处理退化问题的一类SQP算法

徐以凡;郑应平

系统科学与数学 ›› 2001, Vol. 21 ›› Issue (3) : 257-263.

PDF(317 KB)
PDF(317 KB)
系统科学与数学 ›› 2001, Vol. 21 ›› Issue (3) : 257-263. DOI: 10.12341/jssms09736
论文

处理退化问题的一类SQP算法

    徐以凡(1),郑应平(2)
作者信息 +

AN SQP ALGORITHM FOR DEGENERATE PROBLEMS

    Yi Fan XU(1),Ying Ping ZHENG(2)
Author information +
文章历史 +

摘要

该文对不等式优化问题提出了一个修正的序列二次规划算法(SQP).该算法适用于退化问题—积极约束梯度线性相关且严格互补条件不成立,并且算法是可行的,具有整体收敛与超线性收敛性.

Abstract

In this paper,a modified sequential quadratic program(SQP) for inequality constrained optimization problems is presented.The algorithm is suitable for the degenerate cases,i.e.,cases where the independence of the active constraint gradients and the strict complementary condition fail to hold,and it is feasible and globally and superlinearly convergent.

关键词

退化问题 / 序列二次规划 / 整体收敛 / 超线性

Key words

Degenerate problem / sequential quadratic program / global convergence / superlinear convergence

引用本文

导出引用
徐以凡 , 郑应平. 处理退化问题的一类SQP算法. 系统科学与数学, 2001, 21(3): 257-263. https://doi.org/10.12341/jssms09736
Yi Fan XU , Ying Ping ZHENG. AN SQP ALGORITHM FOR DEGENERATE PROBLEMS. Journal of Systems Science and Mathematical Sciences, 2001, 21(3): 257-263 https://doi.org/10.12341/jssms09736
PDF(317 KB)

208

Accesses

0

Citation

Detail

段落导航
相关文章

/