节点文献

线性约束最优化的局部正基方向搜索法(英文)

A DIRECT SEARCH METHOD BY THE LOCAL POSITIVE BASIS FOR LINEARLY CONSTRAINED OPTIMIZATION

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 俞文(鱼此)； 李元熹；

【Author】 YU WENCI LI YUANXI(Fudan University)

【机构】 复旦大学； 复旦大学；

【摘要】 讨论下列线性约束最优化问题其中。对于X中的能行点,定义了局部能行锥与相应的局部正基——即生成该锥的一组正独立的向量,给出了沿着局部正基方向进行目标函数值比较与迭代点移动的算法模型,简称为局部正基方向搜索法,本文并证明了这算法的收敛性定理: 定理 设约束集合非空有界且非退化,目标函数f(x)连续可微,{y_i}是局部正基方向搜索法产生的某个点列,那末{y_i}的任意极限点x_*必是问题(LNP)的Kuhn-Tucker点。

【关键词】 正基； 线性约束； 搜索法； 连续可微； 最优化问题； 迭代点； 目标函数值； 极限点； 收敛性定理； 算法模型；
  • 【文献出处】 数学年刊A辑(中文版) ,Chinese Annals of Mathematics,series A , 编辑部邮箱 ,1981年02期
  • 【下载频次】36
打印本页
节点文献中：