新锥模型二维子空间信赖域算法.docxVIP

● ● 南京航空航天大学硕士学位论文 摘要 信赖域方法是求解非线性优化问题的有效迭代方法．它在理论上具有非常好的收敛性， 在计算上有很好的效果．二维子空间技术就是在二维空间中搜索方向或求解候选位移，这 样既能降低计算量又能节约存储空间．因此，二维子空间信赖域法具有很好的性质，这一 ● 算法在二次模型中已经得到了应用，并且取得了很好的效果．但是对于一些tIE-次性态强、 曲率变化剧烈的函数，二次模型的逼近效果可能不好．作为有更多的自由度，能够充分利 用当前迭代点的各种信息的锥模型，其逼近效果可能比二次模型好，因此本文把二维子空 间信赖域法推广到锥模型，并获得了好的效果． 本文先将二维子空间技术应用到锥模型信赖域子问题，提出了二维子空间锥模型信赖 域子问题，然后给出求解无约束问题的二维子空间锥模型信赖域算法．论文由五部分组成， 第一章和第二章主要介绍了与论文内容紧密相关的信赖域方法，锥模型，子问题，折线法 等预备知识．第三章首先给出了修正的二次模型的二维子空间信赖域方法，也就是修正的 ● 二维子空间极小化方法．然后提出了锥模型的二维子空间信赖域子问题算法，给出了转化 的推导和相应算法，并讨论了算法的下降性质．第四章利用第三章得到的子问题的解，来 求解无约束优化问题， 得到了新锥模型二维子空间信赖域算法， 同时证明了该算法的全 局收敛性．第五章给出了数值实验结果． 关键字：二维子空间，信赖域法，锥模型，无约束优化，全局收敛性 ● 新锥模型二维子空间信赖域算法 Abstract The trust-region methods effective for solving nonlinear optimization problems，they blessed with bothstrong convergence propertiesintheoryandagoodresultincomputing．Two·dimensional subspace technique means that we can search direction get trial step in some two-dimension space，its applications have the advantage of reducing both computation cost and memory size．So it has very good properties to combine two-dimensional subspace technique with trust-region methods，this idea has been applied to quadratic model，and good results have ◆ been achieved．But if the objective function has strong non-quadratic behavior or its curvature changes severelg the quadratic model methods often produce poor prediction of the minimization of the function while the conic model may serve beRer．Consequently, two-dimensional subspace algofithm with quadratic model is extended to conic model， and good result is obtained． This paper applies two··dimensional subspace technique to trust-·region subproblem involving conic model，and proposes two-dimensional subspace trust-region subproblem with conic model．In addition，the two-dimension subspace trust—region algorithm with new conic model is established for solving unconstrained optimization problems．The dissertation consists of five chapters．Chapters 1 and 2 introductory．They con