解约束优化问题的一类广义共轭方向法:一种几何处理
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O224

基金项目:


The Generalized Conjugate Direction Method for Constrained Optimization A Geometrical Approech
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    运行微分几何方法将无约束最优化中的共轭方向法推广到约束最优化问题上。在约束子流形上诱导了一类新的仿射联络使原来的约束最优化问题转化为约束流形上的无约束的局部二次规划问题。从而形成了具有广义共轭方向的一种曲搜索算法。

    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.

    参考文献
    相似文献
    引证文献
引用本文

杨万年 张仁忠.解约束优化问题的一类广义共轭方向法:一种几何处理[J].重庆大学学报,1996,19(6):1-8.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: