Modified Wilson's method for nonlinear programs with nonunique multipliers

被引:31
作者
Fischer, A [1 ]
机构
[1] Univ Dortmund, Dept Math, D-44221 Dortmund, Germany
关键词
generalized equation; Newton method; nonlinear programming; Wilson method; nonunique multipliers; superlinear convergence;
D O I
10.1287/moor.24.3.699
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper first investigates Newton-type methods for generalized equations with compact solution sets. The analysis of their local convergence behavior is based, besides other conditions, on the upper Lipschitz-continuity of the local solution set mapping of a simply perturbed generalized equation. This approach is then applied to the KKT conditions of a nonlinear program with inequality constraints and leads to a modified version of the classical Wilson method. It is shown that the distances of the iterates to the set of KKT points converge q-quadratically to zero under conditions that do nor imply a unique multiplier vector. Additionally to the Mangasarian-Fromovitz Constraint Qualification and to a Second-Order Sufficiency Condition the local minimizer is required to fulfill a Constant Rank Condition (weaker than the Constant Rank Constraint Qualification one of Janin) and a so-called Weak Complementarity Condition.
引用
收藏
页码:699 / 727
页数:29
相关论文
共 28 条
[1]  
[Anonymous], 1966, COMP MATH MATH PHYS+
[2]   LOCAL ANALYSIS OF NEWTON-TYPE METHODS FOR VARIATIONAL-INEQUALITIES AND NONLINEAR-PROGRAMMING [J].
BONNANS, JF .
APPLIED MATHEMATICS AND OPTIMIZATION, 1994, 29 (02) :161-186
[3]  
BONNANS JF, 1989, LECT NOTES MATH, V1405, P13
[4]   QUADRATICALLY AND SUPERLINEARLY CONVERGENT ALGORITHMS FOR THE SOLUTION OF INEQUALITY CONSTRAINED MINIMIZATION PROBLEMS [J].
FACCHINEI, F ;
LUCIDI, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (02) :265-289
[5]   On the accurate identification of active constraints [J].
Facchinei, F ;
Fischer, A ;
Kanzow, C .
SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) :14-32
[6]   Regularity properties of a semismooth reformulation of variational inequalities [J].
Facchinei, F ;
Fischer, A ;
Kanzow, C .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :850-869
[7]  
Fischer A., 1992, Optimization, V24, P269, DOI 10.1080/02331939208843795
[8]  
HAGER WW, 1997, STABILIZED SEQUENTIA
[9]  
HAGER WW, 1997, STABILITY PRESENCE D
[10]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220