Abstract
The continuation method, initiated by H.Poincaré, then systematically developped in the context of the degree theory by Kronecker and Brouwer, Leray and Schauder ij consists of imbedding the problem in a parametrized family of problems and consider its solvability as the parameter varies. The homotopy invariance is a decisive property of the topological degree of mappings.
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 Math. Series, Pitman (1984).
H.Attouch, Familie d’opérateurs maximaux monotones et mesurabilité, Ann. Mat. Pura e Appl. 120 (1979), 35–111.
H.Attouch, D.Azé, R.Wets, Convergence of convex-concave saddle functions, to appear in Ann. Inst. H. Poincaré.
H.Attouch, D.Azé, R.Wets, On continuity properties of the partial Legendre-Fenchel transform: Convergence of sequences of augmented Lagrangian functions, Moreau-Yosida approximates and sub-differential operators, Fermat days 85: Mathematics for optimization, J.B. Hiriart Urruty ed., North Holland Math. Studies 129 (1987).
H.Attouch, R.Wets, A convergence theory for saddle functions, Trans. Am. Math. Soc. 280 (1983).
H.Attouch, R.Wets, A convergence theory for bivariate functions aimed at the convergence of saddle value, Proceedings of S. Margherita Ligure on “Mathematical theories of Optimization”, J.P. Cecconi and T.Zolezzi eds., lecture Notes in Math. 979, Springer-Verlag (1981).
H.Attouch, R.Wets, Lipschitzian Stability of Approximate Solutions In Convex Optimization, I.I.A.S.A., A-2361, Laxenburg, Austria 1986, WP-00.
H.Attouch, R.Wets, Lipschitzian and Hölderian stability results for local minima of well-conditioned functions, AVAMAC (1987).
H.Attouch, R.Wets, A quantitative approach via epigraphic distance to stability of strong local minimizers, I.I.A.S.A., Working Paper, April 1987.
J.P.Aubin, I.Ekeland, Applied Nonlinear Analysis, Wiley-Interscience, New York (1984).
H.Brezis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland (1973).
F.E.Browder, Continuation of solutions of equations under homotopies of single-valued and multivalued mappings. Fixed Point Theory and its Applications, S. Swaminathan ed., Acad. Press. (1976).
F.E.Browder, Fixed point theory and nonlinear problems, Bull. Am. Math. Soc. 9, July 1983.
F.E.Browder, Degree of mapping for nonlinear mappings of monotone type; Strongly nonlinear mappings, Proc. Nat. Acad. Sei. USA 80 (1983), 2408–2409.
F.E.Browder, L’unicité du degré topologique pour les applications de type monotone, C.R.A.S. Paris 296 (1983), 145–148.
F.H.Clarke, Optimization and Nonsmooth Analysis, Wiley-Inter science, New York (1983).
E.De Giorgi, Convergence problems for functions and operators. Proc. Int. Meet. On “Recent methods in nonlinear analysis”, Roma 1978, Pitagora ed., Bologna (1979).
E.De Giorgi, T.Franzoni, Su un tipo di convergenza variazionale, Atti Accad. Naz. Lincei 58 (1975), 842–850.
I.Ekeland, Non convex minimization problems, Bull. Am. Math. Soc. 1 (1979), 443–474.
I.Ekeland, R.Temam, Analyse convexe et problèmes variationnels, Dunod (1974).
J.Guillerme, Convergence of approximate saddle points, Preprint 58 U.E.R. Science, Limoges (1987).
J.Guddat, Parametric Optimization: Pivoting and Predicator-Corrector Continuation, A survey Didd. (A), Section Math. Der Humboldt-Universität zu Berlin (1987), 125–162.
H.T.Jongen, P.Jonker, F.Twilt, Critical sets in parametric optimization, Math. Programming 35 (1986), 1–21.
M.Kojima, A.Hirabayashi. Continuous deformations of non linear programming, Tokyo Inst. of Technology, Dept. of Information Science, Techn. Rep. 101 (1981).
D.Klatte, On the stability of local and global optimal solutions in parametric problems of nonlinear programming, Part I and II. Seminarbericht 75, Sektion Mathematik, Humboldt-Universität Berlin, November 1985.
E.Krauss, A representation of maximal monotone operators by saddle functions, Rev. Roum. de Math. Pures Appl. 30 (1985).
E.Krauss, Maximal Monotone Operators and Saddle Functions I, Zeitschrift für Analysis und ihre Anwendungen 5 (1986), 333–346.
D.H.Martin, Connected Level Sets, Minimizing Sets, and Uniqueness in Optimization, I and II, CSIR Special Report WISK 276–277, Pretoria, South Africa (1977).
J.J.Moreau, Théorèmes “inf-sup”, C.R.A.S. 258 (1964), 2720–2722.
R.T.Rockafellar, Augmented Lagrangian multiplier functions and duality in non convex programming, SIAM J. of Control 12 (1974), 268–285.
R.T.Rockafellar, Monotone operators associated with saddle functions and minimax problems, in Nonlinear Functional Analysis, Amer. Math. Soc, Rhode Island (1970).
S.M.Robinson, Local epi-continuity and local optimization, MRC Technical Summary Report 2798, University of Wisconsin-Madison (1985).
R.Schultz, Estimates for Kuhn-Tucker points of perturbed convex programs, Preprint 107, Humboldt University, East Berlin (1986).
L.Schwartz, Analyse. Topologie générale et analyse variationnelle (1970).
S.Shu-Zhong, C.Kung-Ching, A local minimax Theorem without compactness, Nonlinear and convex analysis, Lin and Simons eds., Marcel Dekker, New York (1987), 211–233.
M.Volle, Convergence en niveaux et en epigraphes, CRAS 299 (1984).
H.Wacker, A continuation Method, Academic Press. New York (1978), 1–35.
I.Zang, E.U.Choo, M.Avriel. A Note on Functions Whose Local Minima are Global, J. Opt. Th. Appl. 18 (1976), 555–559.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Ennio De Giorgi on his sixtieth birthday
Rights and permissions
Copyright information
© 1989 Birkhauser Boston
About this chapter
Cite this chapter
Attouch, H., Riahi, H. (1989). The Epi-Continuation Method for Minimization Problems. Relation with the Degree Theory of F. Browder for Maximal Monotone Operators. In: Colombini, F., Marino, A., Modica, L., Spagnolo, S. (eds) Partial Differential Equations and the Calculus of Variations. Progress in Nonlinear Differential Equations and Their Applications, vol 1. Birkhäuser Boston. https://doi.org/10.1007/978-1-4615-9828-2_3
Download citation
DOI: https://doi.org/10.1007/978-1-4615-9828-2_3
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4615-9830-5
Online ISBN: 978-1-4615-9828-2
eBook Packages: Springer Book Archive