J4 ›› 2011, Vol. 49 ›› Issue (03): 373-380.

• 数学 • 上一篇    下一篇

非线性优化的广义投影变尺度算法及超线性收敛性

房明磊1, 朱志斌2, 张聪2, 陈凤华2   

  1. 1. 安徽理工大学 理学院, 安徽 淮南 232001|2. 桂林电子科技大学 数学与计算科学学院, 广西 桂林 541004
  • 收稿日期:2010-03-18 出版日期:2011-05-26 发布日期:2011-06-15
  • 通讯作者: 房明磊 E-mail:fmlmath@sina.com

Generalized Project Metric Algorithm for the Optimized Problemwith Nonlinear Constraints and Superlinear Convergence

FANG Minglei1, ZHU Zhibin2, ZHANG Cong2, CHEN Fenghua2   

  1. 1. College of Science, Anhui University of Science and Technology, Huainan 232001, Anhui Province, China;2. School of Mathematics and Computational Sciences, Guilin University of Electronic Technology,Guilin 541004, Guangxi Zhuang Autonomous Region, China
  • Received:2010-03-18 Online:2011-05-26 Published:2011-06-15
  • Contact: FANG Minglei E-mail:fmlmath@sina.com

摘要:

结合罚函数法的思想, 提出一种初始点任意的广义投影变尺度算法求解非线性等式和不等式约束优化问题, 克服了Maratos效应的校正方向自动产生显式表达式, 并在适当的条件下证明了算法是全局收敛的, 且具有超线性收敛性. 实验结果表明算法有效.

关键词: 约束优化, 广义投影变尺度, 全局收敛性, 超线性收敛性

Abstract:

The authors presented a generalized  project metric algorithm with arbitrary initial point for the optimized problem with nonlinear equality and inequality constraints with the aid of the idea of penalty function technique. In order to avoid Maratos effect, a highorder revised direction was generated by an explicit formula and its global convergence and superlinear convergence were obtained under some suitable assumptions. The numerical results show that the method in this paper is effective.

Key words: constrained optimization, generalized , project metric, global convergence, superlinear convergence

中图分类号: 

  • O221