PSEUDOPOWER EXPANSION OF SOLUTIONS OF GENERALIZED EQUATIONS AND CONSTRAINED OPTIMIZATION PROBLEMS

被引:22
作者
BONNANS, JF
SULEM, A
机构
[1] Domaine de Voluceau, INRIA, Rocquencourt, 78153
关键词
GENERALIZED EQUATIONS; VARIATIONAL INEQUALITIES; NONLINEAR PROGRAMMING; SENSITIVITY ANALYSIS; POWER SERIES; STRONG REGULARITY; CONSTRAINED OPTIMIZATION; PERTURBATION THEORY;
D O I
10.1007/BF01585932
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We show that the solution of a strongly regular generalized equation subject to a scalar perturbation expands in pseudopower series in terms of the perturbation parameter, i.e., the expansion of order k is the solution of generalized equations expanded to order k and thus depends itself on the perturbation parameter. In the polyhedral case, this expansion reduces to a usual Taylor expansion. These results are applied to the problem of regular perturbation in constrained optimization. We show that, if the strong regularity condition is satisfied, the property of quadratic growth holds and, at least locally, the solutions of the optimization problem and of the associated optimality system coincide. If, in addition the number of inequality constraints is finite, the solution and the Lagrange multiplier can be expanded in Taylor series. If the data are analytic, the solution and the multiplier are analytic functions of the perturbation parameter.
引用
收藏
页码:123 / 148
页数:26
相关论文
共 23 条
[1]  
Bensoussan A., 1988, PERTURBATION METHODS
[2]  
BONNANS JF, 1992, LECT NOTES ECON MATH, V382, P103
[3]  
BONNANS JF, 1994, UTILISATION DECOUPLA
[4]  
BONNANS JF, 1993, INRIA1853 REP
[5]  
BONNANS JF, 1994, INRIA2408 RAPP RECH
[6]  
Brezis H., 1983, ANAL FONCTIONNELLE T
[7]  
DONTCHEV AL, IN PRESS CHARACTERIZ
[8]   NON-CONVEX MINIMIZATION PROBLEMS [J].
EKELAND, I .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 1 (03) :443-474
[10]  
Ioffe A.D., 1979, THEORY EXTREMAL PROB