非线性最优拟牛顿算法研讨.pdfVIP

摘要 文章共分为三部分，第一部分对无约束优化问题的拟牛顿方法，采用了一种新的非 精确线搜索，并在每次迭代中利用对角矩阵近似拟牛顿法中的校正矩阵，使计算搜索方 向的存储量和工作量明显地减少．在此基础上，对无约束优化问题的拟牛顿方程进行了 校正，在这种拟牛顿校正公式下，更多的利用了目标函数的信息，使得拟牛顿算法收敛 比较快，迭代次数较少．在通常的假设条件下，证明了算法的全局收敛性，超线性收敛 性．数值例子表明算法是有效的． 第二部分，设计了求解无约束最优化问题的新的非单调线搜索规则的L锄p撕ello 修正对角稀疏拟牛顿算法．新的步长规则类似于咖pp0非单调线搜索规则并包含饼pp0 非单调线搜索规则作为特例．新的步长规则在每一次线搜索时得到一个相对于硎pp0非 单调线搜索规则的较大步长，同时保证算法的全局收敛性．减弱了较强的假设条件，推 广并加强现有的相应结果，数值例子表明算法是有效的，适合求解大规模问题． 第三部分，基于非拟牛顿方程对无约束优化问题提出了一种新的无记忆非拟牛顿校 正公式，．保证校正矩阵的正定对称性，更多的利用目标函数的信息，使算法的收敛性更 稳定，并在目标函数满足一致凸的条件下，采用Wolfe线搜索证明了算法的全局收敛性， 该算法使计算的存储量和工作量明显地减少，为大型无约束优化问题的求解提供了新的 思路，数值例子表明算法是有效的． 关键词：对角稀疏拟牛顿法，非精确线搜索，非单调线搜索，无记忆，全局收敛性 methodinNonlinear Quasi—Newton Problems Optimization Cui Bin(ComputationalMathematics) Directed Pro￡Sun by Qing-ying Abstract TheaniclehaSⅡlree first we anewiIleXactlinesearChmlefor parts，the part presem memod．Them甜lodrestrictstlle QuaSijNewton man奴t0a QuaSi二NewtonSparScma仃ix，锄d uses conditiont0detemlineasearchdirection髓d lille approxiIllateQu舔i-Newton usesaIlcw s∞rCh rulet0deflrlea ateachiteration．B弱ed ane、v st印·size 0nⅡlis，、Ⅳc present sp础粥 tllis uSemore Qu嬲i-Newtonmethod，undcr infomation砒10utⅡle method，we obiieCt 劬“on．ItaVoidstlle ofsomematricesiIlitS