解非线性最优化问题信赖域方法.pdfVIP

摘 要 非线性最优化是研究非线性决策问题并寻求其最优解的最佳选择。信赖 域方法是求解非线性最优化问题的一类有效方法，它的优点是思想新颖，具有 矩阵奇异或接近奇异所引起困难的优化方法。本论文结合了传统信赖域方法 和Levenberg-Marquardt方法的优点，给出了解非线性优化问题 砌min。愀删2 的～种改进的信赖域方法。全文共分三章。 在第一章中，介绍了信赖域方法的背景和常见的信赖域方法，以及求解信 赖域子问题的算法。 在第二章中，我们提出了一种改进的信赖域算法。该算法的每次迭代中试 探步由信赖域子问题获得，信赖域半径用连续函数的方法更新，这个连续函数 以实际减少量和预计减少量的比率为自变量。改进的算法选取连续函数的方法 可以保证得到更大的信赖域半径，并且获得较好的数值结果。接下来讨论了改 进的信赖域算法具有传统信赖域算法的全局收敛性，在比非奇异性弱的局部误 差有界的条件下，由新算法产生的序列超线性收敛于方程组的解。 在第三章中，我们对比了改进的信赖域算法和以前的信赖域算法，数值例 子显示了改进的信赖域算法的优势，在迭代步数和残差上都要优于与其对比的 算法。 关键词：非线性方程组，最优化，信赖域，超线性收敛 Abstract Nonlinear is in thenonlineardecision optimizationwidelypreferredstudying findits methodisan and solution．Thetrust effective problem optimal region tosolvenonlinear isanewideaandhas con- method optimization．It good of methodistoovercomethe vergence．TheadvantageLevenberg-Marquardt difficultiescaused ornear oftheJacobi．Inthis bysingularitysingularity paper， wecombinesthe ofthetrust and method advantage regionLevenberg-Marquardt toconsideranew trust methodforthenonlinear improvedregion optimization m—inIIF(x)l[2． z∈Rn。 Thewholearticlecontainsofthree chapters． Inthefirst introducethe ofthetrust method． chapter，we background region Severalclassicaltrust methodsandthe for region algorithmsolvingsubproblem arereviewed． inthe Wein