Geodesic
Optimality conditions and newton-type methods for mathematical programs with vanishing constraints
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 49 (2009) no. 7, pp. 1184-1196 
A. F. Izmailov; A. L. Pogosyan. Optimality conditions and newton-type methods for mathematical programs with vanishing constraints. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 49 (2009) no. 7, pp. 1184-1196. http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_7_a5/
@article{ZVMMF_2009_49_7_a5,
     author = {A. F. Izmailov and A. L. Pogosyan},
     title = {Optimality conditions and newton-type methods for mathematical programs with vanishing constraints},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1184--1196},
     year = {2009},
     volume = {49},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_7_a5/}
}
TY  - JOUR
AU  - A. F. Izmailov
AU  - A. L. Pogosyan
TI  - Optimality conditions and newton-type methods for mathematical programs with vanishing constraints
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2009
SP  - 1184
EP  - 1196
VL  - 49
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_7_a5/
LA  - ru
ID  - ZVMMF_2009_49_7_a5
ER  - 
%0 Journal Article
%A A. F. Izmailov
%A A. L. Pogosyan
%T Optimality conditions and newton-type methods for mathematical programs with vanishing constraints
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2009
%P 1184-1196
%V 49
%N 7
%U http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_7_a5/
%G ru
%F ZVMMF_2009_49_7_a5

Voir la notice de l'article provenant de la source Math-Net.Ru

A new class of optimization problems is discussed in which some constraints must hold in certain regions of the corresponding space rather than everywhere. In particular, the optimal design of topologies for mechanical structures can be reduced to problems of this kind. Problems in this class are difficult to analyze and solve numerically because their constraints are usually irregular. Some known first- and second-order necessary conditions for local optimality are refined for problems with vanishing constraints, and special Newton-type methods are developed for solving such problems.

[1] Achtziger W., Kartzow C., “Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications”, Math. Program., 114:1 (2007), 69–99 | DOI | MR

[2] Hoheisel T., Kartzow C., “On the Abadie and Guignard constraint qualifications for mathematical programs with vanishing constraints”, Optimization, 58:4 (2009), 431–448 | DOI | MR | Zbl

[3] Hoheisel T., Kartzow S., “Stationarity conditions for mathematical programs with vanishing constraints using weak constraint qualifications”, J. Math. Anal. and Appl., 337 (2008), 292–310 | DOI | MR | Zbl

[4] Hoheisel T., Kartzow C., “First- and second-order optimality conditions for mathematical programs with vanishing constraints”, Appl. Math., 52 (2007), 495–514 | DOI | MR | Zbl

[5] Izmailov A. F., Solodov M. V., “Mathematical programs with vanishing constraints: optimality conditions, sensitivity, and a relaxation method”, J. Optimizat. Theory Appl., 142:3 (2009), 501–532 | DOI | MR | Zbl

[6] Luo Z.-Q., Pang J.-S., Ralph D., Mathematical programs with equilibrium constraints, Cambridge Univ. Press, Cambridge, 1996 | MR

[7] Outrata J. V., Kocvara M., Zowe J., Nonsmooth approach to optimization problems with equilibrium constraints: Theory, applications and numerical results, Kluwer Acad. Publ., Boston, 1998 | MR | Zbl

[8] Izmailov A. F., “Zadachi optimizatsii s komplementarnymi ogranicheniyami: regulyarnost, usloviya optimalnosti i chuvstvitelnost”, Zh. vychisl. matem. i matem. fiz., 44:7 (2004), 1209–1228 | MR | Zbl

[9] Izmailov A. F., Chuvstvitelnost v optimizatsii, Fizmatlit, M., 2006

[10] Izmailov A. F., Solodov V. M., Chislennye metody optimizatsii, Izd. 2-e, Fizmatlit, M., 2008

[11] Ralph D., “Sequential quadratic programming for mathematical programs with linear complementarity constraints”, Comput. Techn. and Appl. CTAC95, World Sci., Singapore, 1996, 663–668 | MR | Zbl

[12] Bonnans J. F., “Local analysis of Newton-type methods for variational inequalities and nonlinear programming”, Appl. Math. Optimizat., 29 (1994), 161–186 | DOI | MR | Zbl

[13] Izmailov A. F., Solodov M. V., “An active-set Newton method for mathematical programs with complementarity constraints”, SIAM J. Optimizat., 19:3 (2008), 1003–1027 | DOI | MR | Zbl

[14] Facchinei F., Fischer A., Kartzow C., “On the accurate identification of active constraints”, SIAM. J. Optimizat., 9 (1999), 14–32 | DOI | MR

[15] Hager W. W., Gowda M. S., “Stability in the presence of degeneracy and error estimation”, Math. Program., 85 (1999), 181–192 | DOI | MR | Zbl

[16] Fischer A., “Local behaviour of an iterative framework for generalized equations with nonisolated solutions”, Math. Program., 94 (2002), 91–124 | DOI | MR | Zbl

[17] Izmailov A. F., Solodov M. V., “Newton-type methods for optimization problems without constraint qualifications”, SIAM J. Optimizat., 15 (2004), 210–228 | DOI | MR | Zbl