关于无约束最优化问题的信赖域解法.pdf

关于无约束最优化问题的信赖域解法 一、 引言 无约束优化问题是实际工程中最常见的问题之一。这类问题虽然形式比较简 单，但是对于某些大规模的或者非线性很强的问题，求解它们仍然是有相当难度 的。 无约束问题的算法大致分成两类：一类在计算过程中要用到目标函数的导 数，另一类则只要求目标函数值。本文中所讲述的信赖域法，与牛顿法、最速下 降法、共轭梯度法一样，同属于第一类方法。 二、 信赖域法的主要内容 2.1 信赖域法的基本思想 虽然信赖域法与最速下降法等同属于一大类，但是在基本思想上还是有所不 同。其他几种方法的基本策