首页 | 本学科首页   官方微博 | 高级检索  
     检索      

不等式约束优化一个新的SQP算法
引用本文:朱志斌,张可村.不等式约束优化一个新的SQP算法[J].计算数学,2004,26(4):413-426.
作者姓名:朱志斌  张可村
作者单位:1. 西安交通大学理学院科学计算与应用软件系,西安,710049;广西桂林电子工业学院计算科学与数学系,桂林,541004
2. 西安交通大学理学院科学计算与应用软件系,西安,710049
基金项目:国家自然科学基金(10361003号),桂电科(D20350,E20411)资助
摘    要:本文提出了一个处理不等式约束优化问题的新的SQP算法.和传统的SQP算法相比,该算法每步只需求解一个仅含等式约束的子二次规划,从而减少了算法的计算工作量.在适当的条件下,证明算法是全局收敛的且具有超线性收敛速度.数值实验表明算法是有效的.

关 键 词:不等式约束  SQP算法  超线性收敛  全局收敛  数值实验  计算工作  优化问题  速度  二次规划  求解

A NEW SQP ALGORITHM FOR INEQUALITY CONSTRAINED OPTIMIZATION
Zhu Zhibin.A NEW SQP ALGORITHM FOR INEQUALITY CONSTRAINED OPTIMIZATION[J].Mathematica Numerica Sinica,2004,26(4):413-426.
Authors:Zhu Zhibin
Institution:Zhu Zhibin~(1,2) Zhang Kecun~1 1 (Faculty of Science,Xi'an Jiaotong University, Xi'an,710049) 2 (Department of Computational Science and Mathematics, Guilin Institute of Electronic Technology, Guilin, 541004)
Abstract:In this paper, a new SQP method is presented to solve inequality constrained optimization. On contrary with traditional SQP algorithm, per single iteration, it is only necessary to solve one QP subproblem with equality constraints. Thus, the computational cost is reduced. Under some suitable assumptions, we prove that the algorithm is global convergence as well as superlinear convergence. The numerical results show that the method in this paper is effective.
Keywords:Inequality constrained optimization  SQP algorithm  Equality constrained quadratic programming  Global convergence  Superlinear convergence
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算数学》浏览原始摘要信息
点击此处可从《计算数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号