| The Generalized Conjugate Direction Method for Constrained Optimization A Geometrical Approech |
| |
| 引用本文： | Yang Wannian,ZhangRenzhong. The Generalized Conjugate Direction Method for Constrained Optimization A Geometrical Approech[J]. 保鲜与加工, 1996, 0(6): 1-8 |
| |
| 作者姓名： | Yang Wannian ZhangRenzhong |
| |
| 作者单位： | Yang Wannian; ZhangRenzhong |
| |
| 摘 要： | The conjugate direction method for solving the unconstrained optimization problem is extended to solving the constrained optimization problem by method of differential geomtry.By inducing a new class of affine connections on a constrained sub-manifold, the primary constrched optilnhation problem is converted to a unconstrained local quadratic programming problem.Based on the definition and construction of a new class of generalized conjugate directions, it isproved that optimum value of the primary constrained optimization problem must be located on thegeodesic line which is formed by the conjugate directions mentioned above and can be reached withinfinite searching step. Therefore a new curve search algorithm with generalized conjugate directions isput forward.
|
| 关 键 词： | s: optimization algorithms conjugate gradient method / conjugate direction |
The Generalized Conjugate Direction Method for Constrained Optimization A Geometrical Approech |
| |
| Yang Wannian,ZhangRenzhong. The Generalized Conjugate Direction Method for Constrained Optimization A Geometrical Approech[J]. Storage & Process, 1996, 0(6): 1-8 |
| |
| Authors: | Yang Wannian ZhangRenzhong |
| |
| Affiliation: | Yang Wannian; ZhangRenzhong |
| |
| Abstract: | The conjugate direction method for solving the unconstrained optimization problem is extended to solving the constrained optimization problem by method of differential geomtry.By inducing a new class of affine connections on a constrained sub-manifold, the primary constrched optilnhation problem is converted to a unconstrained local quadratic programming problem.Based on the definition and construction of a new class of generalized conjugate directions, it isproved that optimum value of the primary constrained optimization problem must be located on thegeodesic line which is formed by the conjugate directions mentioned above and can be reached withinfinite searching step. Therefore a new curve search algorithm with generalized conjugate directions isput forward. |
| |
| Keywords: | s: optimization algorithms conjugate gradient method / conjugate direction |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
|
点击此处可从《保鲜与加工》下载全文 |
