20XX年度本科生毕业论文(设计)
求解无约束最优化问题的一种新的拟牛顿方法
院 - 系: 数学学院
专 业: 信息与计算科学
年 级: XXX
学生姓名: XXX
学 号: XXX
导师及职称: XX(副教授)
20XX年X月
20XX Annual GraduationThesis (Project) oftheCollegeUndergraduate
A new quasi-Newton equation of the solving unconstrained optimization problems
Department:College of Mathematics
Major:Information and Computing Science
Grade:2011
Student’s Name:Liu Xinghong
Student No.:20XXX050064
Tutor:Li Can(Associate professor)
Finished by June, 20XX
毕业论文(设计)原创性声明
本人所呈交的毕业论文(设计)是我在导师的指导下进行的研究工作及取得的研究成果。据我所知,除文中已经注明引用的内容外,本论文(设计)不包含其他个人已经发表或撰写过的研究成果。对本论文(设计)的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。
作者签名: 日期:
毕业论文(设计)授权使用说明
本论文(设计)作者完全了解XX学院有关保留、使用毕业论文(设计)的规定,学校有权保留论文(设计)并向相关部门送交论文(设计)的电子版和纸质版。有权将论文(设计)用于非赢利目的的少量复制并允许论文(设计)进入学校图书馆被查阅。学校可以公布论文(设计)的全部或部分内容。保密的论文(设计)在解密后适用本规定。
作者签名: 指导教师签名:
日期: 日期: XXX 毕业论文(设计)答辩委员会(答辩小组)成员单
姓名
职称
单位
备注
副教授
数学学院
组长
讲 师
数学学院
组员
助 教
数学学院
组员
XX学院本科毕业论文(设计)
XX学院本科毕业论文(设计)
摘要
拟牛顿算法是求解无约束最优化问题最常用的方法之一。也是牛顿法的一种推广,牛顿法中每次迭代都需要计算Hesse阵和Hesse阵的逆,每次迭代计算量和存贮量都很大,而以拟牛顿方程为基础构造的拟牛顿算法克服了牛顿法的不足,不需要明显形成Hesse阵。因为拟牛顿法是通过函数的一阶导数构造出曲率的近似,不需要求函数的二阶导数,从而大大的减少了计算的复杂度,同时拟牛顿法还具有超线性收敛并且收敛速度快的优点。拟牛顿算法在求解无约束优化问题中占有不可替代的位置,同时也是很多学者研究的课题。
本文的前半部分简单的叙述拟牛顿法的研究背景,后半部分给出了一个新的拟牛顿方程,并给出了相应于新的拟牛顿方程的一类新算法。
本文的主要思路是通过目标函数在点处进行二阶泰勒展开,然后利用泰勒展开式中目标函数值以及目标函数的梯度信息推导出出新的拟牛顿方程,对新的拟牛顿方程进行修正并给出相应的修正公式。本文中得到的新的拟牛顿方程含有一个自由未知变量,本文仅讨论了当时的情形,新的拟牛顿方程还有更多的可能。
关键词:无约束最优化;拟牛顿方程;拟牛顿算法
Abstract
Quasi-Newton method is extensively used inunconstrained optimization problems. And is the extension of the Newton method. The main drawback of the Newton is the calculation of the Hesse and the inverse matrix of Hesse the large amount of calculation and store capacity at each iteration, But the quasi-Newton method based on quasi-Newton equation gets rid of the drawback. In place of the calculation of the true Hesse matrix