论关于一些最优化方法的收敛性On the convergence of some optimization methods.pdfVIP

南京师范大学 硕士学位论文 关于一些最优化方法的收敛性 姓名：杨正豪 申请学位级别：硕士 专业：计算数学 指导教师：孙文瑜 2003.5.1 、等雹hQ ／ 声 明 本人郑重声明： l、坚持以“求实、创新”的科学精神从事研究工作。 2、本论文是我个人在导师指导下进行的研究工作和 取得的研究成果。 3、本论文中除引文外，所有实验、数据和有关材料 均是真实的。 4、本论文中除引文和致谢的内容外，不包含其他人 或其它机构已经发表或撰写过的研究成果。 5、其他同志对本研究所做的贡献均已在论文中作了 声明并表示了谢意。 作者签名：拯圭鑫． 日 期：纽!!』：当 杨正豪 硕士学位论文 2003年4月 摘 要 本文主要研究了一些最优化方法的收敛性．其中第一部分主 要研究非精确线性搜索条件下Broyden族方法总体收敛性的一种 简单证明．这种证明方法比【1]中给出的证明方法简单，它实际上 是[3】中证明BFGS方法总体收敛性的改进和推广．第二部分主要 研究无约束最优化问题非单调信赖域法．此方法允许目标函数值 在迭代过程中在某些步可以上升．而保持其全局收敛性．最后给 出的数值试验表明非单调信赖域法优于通常的信赖域法． 关键词：无约束最优化，非精确线性搜索，拟牛顿法，Wolfe- Powell准则，信赖域法，非单调法，收敛性． 摘 要 2 Abstract This studiessome for methods．The papermainly convergencesoptimization first a of of class proof BroydenQuasi— partgivessimpler globalconvergence is than methodwithinexactlinesearch．This that Newton simpler proof given the ofthe andmodifies fact，it proof global in【l】In generalizes convergence