最优化方法 三章(可行方向法).pdfVIP

可行方向法简介 一 可 行 二 Zoutendijk法 方 三 梯度投影法 向 法 四 既约梯度法 一、可行方向法简介  可行方向法是求解约束优化问题的方法之一。通过在可 行域内直接搜索最优解求解约束优化问题，它可看作 无约束优化下降算法的自然推广。  基本思想：从可行点出发，沿着下降的可行方向进行搜 索，求出使目标函数值下降的新的可行点，直到满足终 止条件，得到最优解x*.  基本的迭代步骤 0 k 1. 从可行点 开始迭代，设已得到可行点 x x k