解无约束优及非线性最小二乘问题的自适应信赖域算法.pdfVIP

摘 要 对于一般的无约束最优化问题及其特殊情况非线性最小二乘问题而 言，信赖域方法是一种有效的方法．而信赖域半径的选取对于信赖域方 法的效率有着很大的影响．黑龙在文f12】中给出了一种自适应信赖域算 法，该算法利用R．函数以变化的速率来调整信赖域半径的大小．章祥荪 等在文『261中也给出了一种自适应信赖域算法，它利用当前迭代点的梯 度和海赛阵信息来选取当前迭代步的信赖域半径．数值试验表明，这两 种方法都比传统的信赖域方法有效．本文的第一部分将文【12】中的自适 应信赖域算法和当前流行的非单调技术结合，并利用文【16】中信赖域和 线搜索相结合的思想，给出了求解一般的无约束最优化问题的带线搜索 的非单调自适应信赖域算法．文中证明了新方法的全局收敛性．数值试 验表明比起文【12】中的信赖域算法，新算法更有效地节省了计算量．本 文的第二部分将文【26】中的自适应信赖域算法应用到文flo】中，给出了 求解非线性最小二乘问题的自适应锥模型信赖域算法．该算法中我们允 许使用非精确的方法近似求解信赖域子问题．文中给出了新算法的全局 收敛性和超线性收敛性。数值试验表明了该算法的有效性． 关键词；无约束优化；非线性最小二乘问题；线搜索方法；信赖域方 法；锥模型；总体收敛性；超线性收敛性；非单调 ● g- j ～ Abstract Trust methodisakindofefficient to region methodssolvethe unconstrained general and nonlinearleast choiceof optimizationits叩ecialsituation，the squares problems．The ● thetrust radiushasall effect onthe ofthetrust method． { regiou important efliciency region ’{ Hei a trust whichthetrust radius 112】proposedself-adaptive region“g喇thm，in region p is atavariablerate updated byR-function．Zhang an et．a1．【26】alsoproposedadaptive trust the whichtrust radius and regionmethod，in region d印en幽ongradientHessian