Abstract
The auxiliary problem principle was used to derive many iterative type of algorithms in order to solve optimal control problems, mathematical programming and variational inequalities. In the present paper, we use this principle combined with a generalized Tikhonov method to introduce and study new general methods in order to solve nonlinear variational problems. We do not assume that the monotone operator involved in the general variational problem is strongly monotone or is co-coercive. Moreover, we take advantage of this combination to construct iterative methods which allow us to select a particular element of the solution set.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Attouch, Variational convergence for functions and operators, Applicable Maths Series, Pitman, London, 1984.
H. Attouch, “ Convergence of viscosity type, approximation methods to a particular solutions of variational problems ”, Proceeding of Variational Methods Nonlinear Analysis and Differential Equations, E.C.I.G.- Genova (1994) 13–43. Convex Minimization
H. Attouch, H.Riahi & M. Théra, “ Somme ponctuelle d’opérateurs maximaux monotones ”, Serdica Mathematical Journal, (1996), Vol. 22, 3.
H. Attouch & M. Théra, “ Convergences en analyse multivoque et variation nelle ” MATAPLI, (1993), 36, 22–39.
H. Brézis, Opérateur maximaux monotones et semi-groupes des contractions dans les espaces de Hilbert, North-Holland, Amsterdam, (1973).
H. Brézis & P. L. Lions, “ Produit infini de résolvantes ”, Israel Jour. of Math. (1978), 29, 329–345.
G. Cohen, “ Auxiliary problem principle and decomposition of optimization problems ”, J. Opt. Theory Appl. 32 (1980), 277–305.
G. Cohen, “ Auxiliary problem principle extended to variational inequalities ”, J. Opt. Theory Appl. 59 (1988), 369–390.
J. Eckstein, “ Nonlinear proximal point algorithm using Bregman functions, with applications to convex programming ”, Math. Oper. Res. (1993) 18 1202–226.
G. Isac & M. Théra, “ A variational principle — Application to the nonlinear complementarity problem” - Proceedings of the Conference in honor of Ky Fan, Lecture notes in Pure and Applied Mathematics, Marcel Dekker (Lin-Simons ed.), (1987), Vol. 107 127–145.
B. Lemaire, “ On the convergence of some iterative methods for convex minimization ”, Proceedings of the 6 th French-German Conference on Optimization, in Recent Developments in Optimization, Edited by R. Durier & C. Michelot, Lecture Notes in Economics and Mathematical Systems, Vol. 429, Springer Verlag, (1995) 252–268.
B. Lemaire, “ Coupling optimization methods and variational convergence ”, in Trends in Mathematical Optimization, International Series of Numerical Mathematics, Vol. 84 (C), Birkhäuser Verlag, (1988) 163–179.
P. L. Lions, “ Two remarks on the convergence of convex functions and monotone operators ”, Nonlinear Analysis Th. Meth. Appl. (1978) Vol. 2 N0 5, 553–562. et à (Ecole des Mines de Paris
S. Makler, V. H. Nguyen & J. J. Strodiot “, A family of perturbed parallel decomposition methods for variational inequalities” J. Opt. Theory Appl., (1996), Vol. 89 2 423–452.
B. Martinet, Algorithmes pour la résolution des problèmes d’optimisation et minimax, Thèse d’Etat (Université de Grenoble 1972).
A. Moudafi “ Coupling proximal algorithm and Tikhonov method ”, Nonlinear Times and Digest (1994) 1, 203–210.
R. T. Rockafellar “ Monotone mappings and the proximal point algorithm ”, SIAM J. Control and Optim. 14 (1976), 877–898.
R. T. Rockafellar “ Augmented Lagrangians and applications of the proximal point algorithm in convex programming”, Math. Oper. Res. 1 (1976), 97–116.
M. Teboulle, “ Entropic proximal mappings with applications to nonlinear programming ”Math. Oper. Research (1992) Vol. 17 No 3, 670–690
A. Tikhonov & V. Arsenine V Méthode de résolution des problèmes mal posés, (MIR, 1974).
F. V. Vasilov Numerical methods for solving extremum problems, (Nauka, Moscow 1988).
J.M. Ortega & W.C. Rheimboldt, Iterative solution of Nonlinear equations in several variables, (Academic Press, New York, 1970).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moudafi, A., Théra, M. (1997). Combining the Auxilliary Problem Principle with Approximation Methods. In: Gritzmann, P., Horst, R., Sachs, E., Tichatschke, R. (eds) Recent Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59073-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-59073-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63022-7
Online ISBN: 978-3-642-59073-3
eBook Packages: Springer Book Archive