Geodesic
A new regular multiplier embedding
Kybernetika, Tome 49 (2013) no. 2, pp. 236-257 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Embedding approaches can be used for solving non linear programs P. The idea is to define a one-parametric problem such that for some value of the parameter the corresponding problem is equivalent to P. A particular case is the multipliers embedding, where the solutions of the corresponding parametric problem can be interpreted as the points computed by the multipliers method on P. However, in the known cases, either path-following methods can not be applied or the necessary conditions for its convergence are fulfilled under very restrictive hypothesis. In this paper, we present a new multipliers embedding such that the objective function and the constraints of $P(t)$ are $C^3$ differentiable functions. We prove that the parametric problem satisfies the JJT-regularity generically, a necessary condition for the success of the path-following method.
Embedding approaches can be used for solving non linear programs P. The idea is to define a one-parametric problem such that for some value of the parameter the corresponding problem is equivalent to P. A particular case is the multipliers embedding, where the solutions of the corresponding parametric problem can be interpreted as the points computed by the multipliers method on P. However, in the known cases, either path-following methods can not be applied or the necessary conditions for its convergence are fulfilled under very restrictive hypothesis. In this paper, we present a new multipliers embedding such that the objective function and the constraints of $P(t)$ are $C^3$ differentiable functions. We prove that the parametric problem satisfies the JJT-regularity generically, a necessary condition for the success of the path-following method.
Classification : 49M30, 90C31
Keywords: Jongen–Jonker–Twilt regularity; multipliers method; embedding 
@article{KYB_2013_49_2_a3,
     author = {Bouza Allende, Gemayqzel and Guddat, J\"urgen},
     title = {A new regular multiplier embedding},
     journal = {Kybernetika},
     pages = {236--257},
     year = {2013},
     volume = {49},
     number = {2},
     mrnumber = {3085395},
     zbl = {1266.90178},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2013_49_2_a3/}
}
TY  - JOUR
AU  - Bouza Allende, Gemayqzel
AU  - Guddat, Jürgen
TI  - A new regular multiplier embedding
JO  - Kybernetika
PY  - 2013
SP  - 236
EP  - 257
VL  - 49
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_2013_49_2_a3/
LA  - en
ID  - KYB_2013_49_2_a3
ER  - 
%0 Journal Article
%A Bouza Allende, Gemayqzel
%A Guddat, Jürgen
%T A new regular multiplier embedding
%J Kybernetika
%D 2013
%P 236-257
%V 49
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_2013_49_2_a3/
%G en
%F KYB_2013_49_2_a3
Bouza Allende, Gemayqzel; Guddat, Jürgen. A new regular multiplier embedding. Kybernetika, Tome 49 (2013) no. 2, pp. 236-257. http://geodesic.mathdoc.fr/item/KYB_2013_49_2_a3/

[1] Afonso, M., Bioucas-Dias, J., Figueiredo, M.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Signal Process. 19 (2010), 2345-2356. | MR

[2] Andreani, R., Birgin, E. G., Martínez, J. M., Schuverdt, M. L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 28 (2008), 1286-1309. | DOI | MR | Zbl

[3] Avelino, C, Vicente, L. N.: Updating the multipliers associated with inequality constraints in an augmented Lagrangian multiplier method. J. Optim. Theory Appl. 199 (2003), 215-233. | DOI | MR | Zbl

[4] Bazaraa, M. S., Sherali, H. D., Shetty, C. M.: Non Linear Programming Theory and Algorithms. John Willey and Sons, 1993. | MR

[5] Bertsekas, D. P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York 1982. | MR | Zbl

[6] Birgin, E. G., Martínez, J. M.: Augmented lagrangian method with nonmonotone penalty parameters for constrained. Optimization Online, http://www.optimization-online.org/DB_FILE/2010/06/2662.pdf 2010. | Zbl

[7] Bouza, G.: A new embedding for the augmented Lagrangean method. Investigación Oper. 22 (2001), 145-153. | MR

[8] Bouza, G., Guddat, J.: A note on embeddings for the augmented Lagrange method. Yugosl. J. Oper. Res. 20 (2010), 183-196. | DOI | MR

[9] Dentcheva, D., Gollmer, R., Guddat, J., Rückmann, J.: Pathfollowing methods in non linear optimization, multipliers embedding. ZOR 41 (1995), 127-152. | MR

[10] Dostal, Z., Friedlander, A., Santos, A.: Augmented Lagrangians with adaptative precision control for quadratic programming problems with equality constrains. Comput. Optim. Appl. 14 (1999), 37-53. | DOI | MR

[11] Gollmer, R., Kausmann, U., Nowack, D., Wendler, K., Estrada, J. Bacallao: Computerprogramm PAFO. Humboldt-Universitaet, Institut fuer Mathematik 2004.

[12] Gómez, W.: On generic quadratic penalty embeddings for non linear optimization problems. Optimization 50 (2001), 279-295. | DOI | MR

[13] Gómez, W., Guddat, J., Jongen, H. Th., Rückmann, J. J., Solano, C.: Curvas criticas y saltos en la optimizacion no lineal. http://www.emis.de/monographs/curvas/index.html 2000.

[14] Guddat, J., Guerra, F., Jongen, H. Th.: Parametric Optimization: Singularities, Pathfollowing and Jumps. Teubner and John Wiley, Chichester 1990. | MR

[15] Hirsch, M.: Differential Topology. Springer Verlag, New York 1976. | MR | Zbl

[16] Iusem, A. N.: Augmented Lagrangean methods and proximal point methods for convex optimization. Investigación Oper. 8 (1999), 11-49.

[17] Jongen, H. Th., Jonker, P., Twilt, F.: Critical sets in parametric optimization. Math. Programming 34 (1986), 333-353. | DOI | MR | Zbl

[18] Jongen, H. Th., Jonker, P., Twilt, F.: On one-parametrer families of optimization problems: Equality constrains. J. Optim. Theory Appl. 48 (1986), 141-161. | MR

[19] Li, D., Sun, X. L.: Local convexification of the Lagrangian function in non-convex poptimization. J. Optim. Theory Appl. 104 (2000), 109-120. | DOI | MR

[20] Li, Z., Ierapetritou, M. G.: Production planning and scheduling integration through augmented lagrangian optimization. Comput. and Chemical Engrg. 34 (2010), 996-1006. | DOI

[21] Luenberger, D. G., Ye, Yinyu: Linear and Nonlinear Programming. Third edition. Internat. Ser. Oper. Res. Management Sci. Springer, New York 2008. | MR

[22] Schmidt, R.: Eine modifizierte standard Einbettung zur Behandlung von Gleichungs und Ungleichungs Restriktionen. Master's Thesis, Humboldt Universitaet zu Berlin 2000.