解无约束优化问题的自适应信赖域法-计算数学专业论文.docxVIP

摘 摘 要 对于一般的无约束优化问题，信赖域方法是一种比较有效的方法。而 其中信赖域半径的选取对算法的好坏有着很大的影响。最近章祥荪等在 文f1]中给出了一种自适应信赖域算法，利用当前迭代点的梯度和海赛 阵信息来选取当前迭代步的信赖域半径，数值试验表明，该方法比一般 的信赖域方法有效。本文的第一部分结合当前比较流行的非单调技术， 给出了一种新的非单调自适应信赖域方法，同时给出了文{1]中信赖域 子问题的近似解法，从而推广了文[1]中的算法，我们给出了新算法的全 局收敛性和超线性收敛性，数值试验表明非单调算法较单调的要有效。 第二部分将文『11中的自适应技术应用到锥模型的信赖域方法中去，给 出了一个新的锥模型信赖域子问题，同时也证明了新方法的全局收敛性 和超线性收敛性，数值试验表明了新算法的有效性。 关键词；信赖域方法；锥模型；无约束优化；总体收敛性；超线性收 敛；非单调 A A bstract Trust region method iS a kind of emcient and robust method to solve general unconstrained optimization．And the choice of the trust re- gion radius is very important to the efficiency of the method．Recently Zhang et．al_[1]proposed a new trust region method called adaptive trust region method，in which the trust region radius depends on the gradient and Hessian of the current iterate point．Numerical results show the efficiency of the method．The first part of this thesis corn． bines the nonmonotone technique to the adaptive trust region method． The global and superlinear convergence results of the algorithm are established．Numerical results show that the nonmonotone method iS more efficient．The second part of this thesis puts the adaptive tech． nique to the conic trust region method，and we also give the global and superlinear convergence results of the new method．Numerical results show that the new method is efficient． Key words．trust region method，conic model，unconstrained opti— mization，global convergence，superlinear convergence，nonmonotone methods 学位论文独创性声明 学位论文独创性声明 本人郑重声明： l、坚持以“求实、创新”的科学精神从事研究工作。 2、本论文是我个人在导师指导下进行的研究工作和取得的研究成 果。 3、本论文中除引文外，所有实验、数据和有关材料均是真实的。 4、本论文中除引文和致谢的内容外，不包含其他人或其它机构已 经发表或撰写过的研究成果。 5、其他同志对本研究所做的贡献均已在论文中作了声明并表示了 谢意。 作者签名：丛碰垒 日 期：迎垒蝗 学位论文使用授权声明 本人完全了解南京师范大学有关保留、使用学位论文的规定，学校 有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版 和纸质版：有权将学位论文用于非赢利目的的少量复制并允许论文进 入学校图书馆被查阅；有权将学位论文的内容编入有关数据库进行检 索；有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密 后适用本规定。 作者签名：丛堑坌 日 期： 2艘幺魅2 Chapter Chapter 1 Introduction We consider a class of algorithms for finding a local solution of the problem 。m∈Rin。m)· (1-l·1