优化基础理论：优化算法的分类_（21）.信赖域法.docx

PAGE1

PAGE1

信赖域法

信赖域法（TrustRegionMethod）是一类用于求解非线性优化问题的数值方法。与线搜索方法不同，信赖域法在每一步迭代中都构建一个局部模型来近似目标函数，并在该模型的信赖区域内寻找下一步的搜索方向。信赖域法通过控制每一步的步长，确保在每次迭代中都能取得显著的进步，从而避免了线搜索方法中可能遇到的步长选择问题。本节将详细介绍信赖域法的基本原理、步骤以及在实际工程优化中的应用。

信赖域法的基本原理

信赖域法的核心思想是在当前点xk附近构建一个局部模型mk，该模型通常是一个二次函数，用以近似目标函数

m

其中，gk是目标函数在x