摘要
结合罚函数法的思想,提出一种初始点任意的广义投影变尺度算法求解非线性等式和不等式约束优化问题,克服了Maratos效应的校正方向自动产生显式表达式,并在适当的条件下证明了算法是全局收敛的,且具有超线性收敛性.实验结果表明算法有效.
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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2011年第3期373-380,共8页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:11061011)
广西自然科学基金(批准号:桂科自0728206)
安徽省自然科学基金(批准号:KJ2009B031ZKJ2009B072Z)
中国博士后基金(批准号:20070410228)
高校省级优秀青年人才基金(批准号:2009SQRZ054)
关键词
约束优化
广义投影变尺度
全局收敛性
超线性收敛性
constrained optimization
generalized project metric
global convergence
superlinear convergence
