×

关于常数正线性相关条件及其在SQP方法中的应用。 (英语) 兹比尔0999.90037

摘要:我们引入了一个常数正线性相关条件(CPLD),该条件弱于Mangasarian-Fromovitz约束限定(MFCQ)和常数秩约束限定(CRCQ)。我们证明了逼近Karush-Kuhn-Tucker(KKT)点序列的极限点是KKT点,如果CPLD保持不变。我们证明了满足CPLD和强二阶充分性条件(SSOSC)的KKT点是孤立的KKT点。然后,我们建立了一般序列二次规划(SQP)方法在CPLD和SSOSC下的收敛性。最后,我们将这些结果应用于分析由E.R.帕尼尔A.L.山雀《数学程序》59,261-276(1993;Zbl 0794.90068号)]对于不等式约束优化问题。我们在SSOSC和略弱于Mangasarian-Fromovitz约束条件的条件下建立了它的全局收敛性,并证明了该算法的一个改进版本在SSOSC和稍弱于线性独立约束条件的情况下的超线性收敛性。
第6.2节(H7)-(H9)需要一个额外的假设,如更正中所指出的[同上11,1145-1146(2001;Zbl 0999.90039号).

MSC公司:

90立方 非线性规划
90 C55 连续二次规划型方法
49立方米 基于非线性规划的数值方法
65克05 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部