摘要
基于Carroll(1961)建立的罚函数,本文给出了不等式约束优化问题的一个势函数,并且讨论了该函数的性质,最后证明了在此基础上建立的对偶算法具有Q-线性收敛性。
Based on the penalty function constructed by Carroll (1961), this paper pre-
sented a potential function for inequality constrained optimization problems and discuss the
properties of the function. Finally the Q-linear convergence of the dual algorithm, which is
based on the potential function, is proved.
出处
《数学进展》
CSCD
北大核心
2004年第3期343-350,共8页
Advances in Mathematics(China)
基金
武汉理工大学博士科研基金与校基金
关键词
势函数
不等式约束
Q-线性收敛性
对偶算法
potential function
inequlity constraints
Q-linear convergence
dual algorithm