[理学]可行方向法.ppt

简约梯度法 简约梯度法 简约梯度法 Remark 广义简约梯度法 Generalized Reduced Gradient Method Abadie,1969 简约梯度法 Definition 简约梯度法 简约梯度法 简约梯度法 简约梯度法 简约梯度法 简约梯度法 （4） 简约梯度法 Questions 简约梯度法 Theorem 简约梯度法 Proof 简约梯度法 简约梯度法 简约梯度法 简约梯度法 Questions 在确定一维搜索步长时，步长因子应该受到怎样的限制？ 简约梯度法 （5） 简约梯度法 简约梯度法 简约梯度法的步骤 简约梯度法的步骤 简约梯度法的步骤 简约梯度法的步骤 简约梯度法的步骤 简约梯度法的步骤 简约梯度法 Example 简约梯度法 Solution 简约梯度法 简约梯度法 简约梯度法 简约梯度法 简约梯度法 简约梯度法 简约梯度法 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) （**） 投影梯度法(Rosen,1960) （***） 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 算法步骤 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) Example 投影梯度法(Rosen,1960) Solution 简约梯度法 （Reduced Gradient Method,Wolfe,1963） 简约梯度法 Questions 何谓简约梯度？ 如何构造可行下降方向？ 简约梯度法 （*） 简约梯度法 简约梯度法 简约梯度法 简约梯度法 简约梯度法 Remark 可行方向法 （1）Zoutendijk可行方向法 (1960) （2）投影梯度法 （Projected Gradient Method,Rosen,1960） （3）简约梯度法 （Reduced Gradient Method,Wolfe,1963） (4) 广义简约梯度法 （Generalized Reduced Gradient Method,Abadie,1969） 投影梯度法(Rosen,1960) (*) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) Definition 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 对任意的 成立, 只有 投影梯度法(Rosen,1960) (1) (2) 投影梯度法(Rosen,1960) (3) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) Example 投影梯度法(Rosen,1960) Theorem 投影梯度法(Rosen,1960) Proof 投影梯度法(Rosen,1960) Theorem 投影梯度法(Rosen,1960) Proof 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) Theorem 投影梯度法(Rosen,1960) Proof 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) Remark 投影梯度法(Rosen,1960) Questions 投影梯度法(Rosen,1960) Theorem 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) 投影梯度法(Rosen,1960) Remark 投影梯度法(Rosen,1960) Questions 如何确定一维搜索步长？ 投影梯度法(Rosen,1960) （*）