Pseudopower expansion of solutions of generalized equations and constrained optimization problems

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 orderk is the solution of generalized equations expanded to orderk 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.

[1]  Kazimierz Malanowski,et al.  Stability of solutions to convex problems of optimization , 1987 .

[2]  R. Narasimhan,et al.  Analysis on Real and Complex Manifolds , 1973 .

[3]  I. Ekeland Nonconvex minimization problems , 1979 .

[4]  A. Bensoussan Perturbation Methods in Optimal Control , 1988 .

[5]  J. Frédéric Bonnans Mathematical Study of Very High Voltage Power Networks I: The Optimal DC Power Flow Problem , 1997, SIAM J. Optim..

[6]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[7]  A. Ioffe,et al.  Theory of extremal problems , 1979 .

[8]  M. Kojima Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .

[9]  Alexander D. Ioffe,et al.  On Sensitivity Analysis of Nonlinear Programs in Banach Spaces: The Approach via Composite Unconstrained Optimization , 1994, SIAM J. Optim..

[10]  S. Kurcyusz On the existence and nonexistence of Lagrange multipliers in Banach spaces , 1976 .

[11]  K. Malanowski Second-order conditions and constraint qualifications in stability and sensitivity analysis of solutions to optimization problems in Hilbert spaces , 1992 .

[12]  Alexander Shapiro,et al.  Sensitivity Analysis of Parametrized Programs via Generalized Equations , 1994 .

[13]  J. F. Bonnans,et al.  Sensitivity analysis of parametrized programs under cone constraints , 1992 .

[14]  Stephen M. Robinson,et al.  An Implicit-Function Theorem for a Class of Nonsmooth Functions , 1991, Math. Oper. Res..

[15]  Kazufumi Ito,et al.  Sensitivity analysis of solutions to optimization problems in Hilbert spaces with applications to optimal control and estimation , 1992 .

[16]  J. Frédéric Bonnans,et al.  Second-order Sufficiency and Quadratic Growth for Nonisolated Minima , 1995, Math. Oper. Res..

[17]  D. Klatte,et al.  Strong stability of stationary solutions and Karush-Kuhn-Tucker points in nonlinear optimization , 1991 .

[18]  J. F. Bonnans,et al.  Expansion of exact and approximate solutions in nonlinear programming , 1992 .

[19]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[20]  K. Jittorntrum Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

[21]  S. M. Robinson Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[22]  H. Brezis Analyse fonctionnelle : théorie et applications , 1983 .