5-4应用与一般函数的共轭梯度法5-4.pdfVIP

非线性规划 第五章 共轭梯度法 §5.4 应用于一般函数的共轭梯度法 上一节中讨论了应用于正定二次函数的共 轭梯度法，现在，把这种方法推广，用于一般函 数。 先复习应用与正定二次函数的共轭梯度法。 对于正定二次函数，共轭梯度法的迭代公 式如下：       x k 1 x k  d k k     1 1   d f x g 1     d k 1 g  d k k 1 k d (k)T A g k 1 T βk d (k)T A d (k) k g k 1 g k 1 T g k g k T   k gk d   k   d (k)T A d k 特点： 1) 搜索方向     d k 1 g  d k k 1 k  中的系数 计算公式中含有A ； k 2) 一维搜索采用精确线搜索，且有计算公式 T   k gk d   k   d (k)T A d k 由此可看出，将应用与二次函数的共轭梯 度法推广到一般函数，首先要解决2个问题： 1) 搜索方向计算公式中不能有二次函数 的矩阵A; 2) 一维搜索采用精确线搜索时，计算公 式不能有二次函数的A. 也就是 1）搜索方向