无约束优化问题的对角三阶修正算法研究

来源 :太原科技大学 | 被引量 : 3次 | 上传用户:fancysoul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题是在有限或无限种决策中挑选最好决策的问题,在经济计划、工程设计、生产管理、交通运输和国防等重要领域中具有广泛的应用.拟牛顿法是近几十年来最优化领域的研究热点,但是在处理大型问题时,需要的存储量和计算量相当大.对角修正算法的提出使计算搜索方向的存储量和工作量明显减少,有较快的收敛速度.本文对近年来倍受关注的对角修正算法进行了研究,主要研究结果归纳如下: 第一章主要介绍了优化问题的基本算法,对角修正算法的一些基本知识以及本文的主要工作. 第二章在Zhang-Xu的三阶拟牛顿方程的基础上,结合Zhang H.C.的非单调线搜索规则提出了求解无约束优化问题的对角三阶拟牛顿算法.三阶拟牛顿方程由于使用更多的函数值信息,可以得到目标函数的更精确的曲率近似.该算法采用新的非单调线搜索规则,在每次迭代中利用对角矩阵逼近Hessen矩阵的逆,使计算搜索方向的存储量和计算量明显减少,同时保证了算法的全局收敛性和超线性收敛性.数值试验表明该算法是有效的. 第三章在Barzilai and Borwein(BB)方法的基础上,结合Zhang and Xu提出的三阶拟牛顿方程,将其适当变形,通过引入一种简单的单调策略提出了一种新的梯度类型的算法—对角三阶拟柯西法.BB方法用数量矩阵来近似Hessen矩阵,并要求其近似满足拟牛顿条件;对角稀疏拟牛顿法用对角矩阵逼近Hessen阵同样要求其近似满足拟牛顿条件,而新算法基于三阶拟柯西方程,考虑Hessen阵的另一种近似,新算法在每次迭代中具有下降性.本文证明了算法的线性收敛性.数值试验表明该算法是有效的.
其他文献
班级管理是教师工作的重要内容,是学校教育质量的重要保障,是教师整顿和协调学生团体的重要条件,旨在有效地推进有计划的教育行为。班级管理能力的发展是职前职后一体化发展的过程,在普通中小学开展实习是职前教师师资培养的重要内容,实习主要包括班级学科教学实习和班级管理实习,现实中实习学校、实习老师更重视教学实习,较为忽略班级管理的实习,这不利于实习教师班级管理能力的培养,因此,实习学校需要重视班级管理的实习
企业的社会伦理责任一直是社会公众关注的焦点,我国快速的经济发展暴露了企业管理的弊端,出现了严重的管理伦理问题。追求经济利益最大化是企业生存的根本,但是利益不应该是企业唯一的追求,更不应成为判断领导有效性的唯一标准。企业在社会生活中担负的伦理责任越来越多,对各方利益相关者的影响也逐渐加大,管理者作为企业伦理形象的重要承载着,其自身的伦理价值观是企业赢得市场竞争不可或缺的因素。因此,重视管理者伦理道德
目前,义务教育阶段课程改革逐步深入,2018年教育部在全国范围内推行“统编本”初中语文教材。较于其他版本,统编本语文教材在封面设计、内容体系和单元结构等方面都发生了不小的变化,其中变化内容最大的当属“综合性学习”板块。它注重语文知识和技能的整体提升,学习内容更为灵活,这些时代新质有待进一步发掘和研究。可是,盘点近年来的语文教学,我们发现综合性学习教学效果难孚众望,为了更好对接时代语文教学改革趋势,
近年来,伴随着我国经济体制的进一步深化改革,我国医疗体系也在不断的进行整改。根据十三五规划,当前我国的新医改已进入到了最终决定性阶段。同时,由于近几年国家对公立医院的加大投入以及对人民公众就医的加强重视,公立医院的内部体系改革便成为了我国新医改的关键环节。而医疗设备类固定资产作为医院经营业务的重要保障,在医院总体资产规模中占比极高,伴随着公立医院的进一步扩张整改,容易出现舞弊等内控问题,因此加强医
英语学科核心素养成为近几年教育课程改革的趋势,新课标也对初中生的综合素养有了高要求。初中的英语阅读能力要求也越来越高,在英语阅读过程中培养初中生的核心素养也提上日程。如今虽然英语的教学改革推进了很多年,但是以教师讲解为主的传统英语阅读技巧教学模式仍占主导地位。这就导致了学生的主动思维能力不能得到有效开发,思维欠缺批判性和创造性。因此,寻找一个适合培养学生创新,批判性思维等核心素养的英语阅读教学模式
在新媒体时代,各大高校纷纷建立了以微信公众号为主体的传播矩阵,作为拓宽传播渠道、推进高校学生思想教育工作现代化的重要平台。论文以2018年至2019年间南方周末数据实验室与清博大数据平台的统计结果为样本,运用定量与定性相结合的研究方法,对高校官方公众号及其他一些服务于高校学生的自媒体账号发布的热文作了较为全面的梳理,从热文标题、内容、编辑策略和传播特征等方面进行了深度分析,并对其存在的不足提出了优
外语教学的目的就是培养学生运用所学语言进行交流的能力,即交际能力。近年来国家高考考试制度改革,广东省在2011年对高考英语进行较大的改革,把听说考试纳入高考中。到2019年,九年的英语听说考试证明,“人机对话”是实施大规模英语听说考试的有效途径,具有良好的导向作用。在平常的教学和听说考试中,笔者发现在广东省化州市第一中学的高三考生的故事复述在其完整性和连贯性两部分失分较多。因此,作者进行了本次教学
县是我国基层的行政管理单位。研究县域教育的发展,使县级城市更好的带动滞后的农村教育和链接大中城市的教育发展,对我国“科教兴国”战略的实现有重大意义。教师作为县域教育事业发展的核心力量,提升县域教师敬业度,加强县域普通高中的教学效果和教学质量,是促进县域教育事业发展的关键。本研究以广东省H市为例,从两个方面对普通高中教师敬业度进行了分析和探讨。一是调查了普通高中教师敬业度的现状,并对其影响因素进行了
在所有的中等职业学校的英语教师的实际教学中,英语阅读一直以来都是英语综合教学内容中的重中之重。然而一线的英语教师们也普遍存有一个的共同认知,即当前的中职英语阅读教学现状依然有着很大的可以改善的空间。翻转课堂作为一种被新进引入的教学模式可以在一定程度上打破传统阅读教学在时间上和空间上所受到的限制。教师可以更加灵活地优化实际的教学过程,充分激活教师的教授活动并使之与学生的主动学习活动进行有机结合。因此
提问是一种非常重要且频繁使用的教学策略,可以增强师生之间的互动,尤其是在阅读课上。如果教师的提问适当,学生便可以更好地理解话语,发展思维能力并提高交流能力。因此,本研究将侧重于教师提问的特征及其对学生口语输出质量的影响。基于Bloom的认知水平分类,Long互动假设和Swain输出假设三大理论,该研究通过对第十二届全国初中英语课堂教学观摩课的十个阅读课进行观察和分析,旨在探索以下两个研究问题:1)