Skip to main content
SpringerLink
Log in
Book cover

Trends in Mathematical Optimization pp 9–23Cite as

Rate of convergence for the saddle points of convex-concave functions

  • Chapter

Abstract

In the lines of H. Attouch and R. Wets, two kinds of variational metrics are introduced between closed proper classes of convex-concave functions. The comparison between these two distances gives rise to a metric stability result for the associated saddle-points.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Attouch, H.: Variational convergence for functions and operators. Pitman Applicable Mathematics Series (1984).

    Google Scholar 

  2. Attouch, H.; Aze, D. and Wets, R.: Convergence of convex-concave saddle functions: continuity properties of the Legendre-Fenchel transform with applications to convex programming and mechanics. Publication AVAMAC no. 85–08, Perpignan (1985).

    Google Scholar 

  3. Attouch, H.; Aze, D. and Wets, R.: On continuity of the partial Legendre-Fenchel transform: convergence of sequences of augmented Lagrangian functions, Moreau- Yosida approximates and subdifferential operators. Technical report I.I.A.S.A, Laxenburg, Austria, to appear in Proceedings of “Journées Fermat”, North Holland (1986).

    Google Scholar 

  4. Attouch, H. and Wets, R.: A convergence theory for saddle functions. Trans. A.M.S., Vol. 280, No. 1 (1983), 1–41.

    Article  Google Scholar 

  5. Attouch, H. and Wets, R.: A convergence for bivariate functions aimed at the convergence of saddle values. Math. Theor. of Opt. (Cecconi, J. P.; Zolezzi, T., eds.) Springer Lect. Notes in Math., No. 979 (1981).

    Google Scholar 

  6. Attouch, H. and Wets, R.: Isometries for the Legendre-Fenchel transform. To appear in Trans, of the A.M.S. (1986).

    Google Scholar 

  7. Auslender, A.: Problèmes de Minimax via l’analyse convexe et les inégalités variationnelles: théorie et algorithmes. Springer Lect. Notes in Economics and Mathematical systems, No. 77 (1972).

    Google Scholar 

  8. Aze, D.: Epi-convergence et dualité. Applications à la convergence des variables primales et duales pour des suites de problèmes d’optimisation convexe. Tech, report AVAMAC - No. 84–12, Perpignan (1984).

    Google Scholar 

  9. Aze, D.: Rapidité de convergence des points-selles des fonctions convexe-concave. Tech, report AVAMAC, Perpignan (1986).

    Google Scholar 

  10. Aze, D.: Rapidité de convergence pour une somme de fonctions convexes. Tech, report AVAMAC, Perpignan (1986).

    Google Scholar 

  11. Bank, B; Guddat, J.; Klatte, D.; Kummer, B. and Tammer, K.: Non linear parametric optimization. Birkhâuser Verlag (1983).

    Google Scholar 

  12. Bergstrom, R. C.: Optimization, convergence and duality. Ph. D Thesis, University of Illinois (1980).

    Google Scholar 

  13. Brezis, H.: Operateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert. North-Holland (1971).

    Google Scholar 

  14. Cavazutti, E.: T-convergenza multipla convergenza di punti di sella e di max-min. Boll. Uni. Mat. It al. 6, 1-B (1982), 251–276.

    Google Scholar 

  15. De Giorgi, E.: Convergence problems for functions and operators. Proc. int. meet, on recent methods in nonlinear analysis, Roma 1978, Pitagora (ed. ), Bologna 1979.

    Google Scholar 

  16. Ekeland, I. and Temam, R.: Analyse convexe et problèmes variationnels. Dunod (1974).

    Google Scholar 

  17. Fiacco, A. V.: Introduction to sensitivity and stability analysis in nonlinear programming. Academic Press, New York (1983).

    Google Scholar 

  18. Fortin, M. and Glowinski, R.: Methodes de Lagrangien augmenté. Dunod (1982).

    Google Scholar 

  19. Fougeres, A. and Truffert, A.: Régularisation s.c.i. et T-convergence, approximations inf-convolutives associées à un référentiel. To appear in Ann. Di Mat. Pura ed Appi. (1986).

    Google Scholar 

  20. Joly, J.-L.: Une famille de topologies et de convergences sur l’ensemble des fonctions convexes pour lesquelles la polarité est bicontinue. J. Math. Pures et appi. 52 (1973), 421–441.

    Google Scholar 

  21. Laurent, P.-J.: Approximation et optimisation. Hermann (1972).

    Google Scholar 

  22. Moreau, J.-J.: Théorèmes “inf-sup”. C.R.A.S., t. 258 (1964), 2720–2722.

    Google Scholar 

  23. Moreau, J.-J.: Fonctionelles convexes. Séminaire du Collège de France (1966).

    Google Scholar 

  24. Mosco, U.: Convergence of convex sets and of solutions of variational inequalities. Advances in Math. 3 (1969), 510–585.

    Article  Google Scholar 

  25. Mosco, U.: On the continuity of the Legendre-Fenchel transformation. Jour. Math, anal. appl. 35 (1971), 518–535.

    Article  Google Scholar 

  26. McLinden, L.: Dual operations on saddle functions. Trans. A.M.S. 179 (1973), 363–381.

    Article  Google Scholar 

  27. McLinden, L. and Bergstrom, R. C.: Preservation of convergence of convex sets and functions in finite dimensions. Trans. A.M.S. 268 (1981), 127–142.

    Article  Google Scholar 

  28. Rockafellar, R. T.: A general correspondence between dual minimax problems and convex programs. Pacific Journal of Math. 25, No. 3 (1968), 597–611.

    Google Scholar 

  29. Rockafellar, R. T.: Monotone operators associated with saddle functions and min-max problems. Proc. Symp. Pure Maths. A.M.S. 18 (1970), 241–250.

    Google Scholar 

  30. Rockafellar, R. T. : Conjugate duality and optimization. Regional conference series in applied mathematics 16 (1974), SIAM

    Google Scholar 

  31. Rockafellar, R. T.: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Maths of operations research, Vol. 1, No. 2 (1976), 97–116.

    Article  Google Scholar 

  32. Wets, R.: Convergence of convex functions, variational inequalities and convex optimization problems. In: Variational inequalities and complementarity problems, Cottle, R.; Gianessi, F.; Lions, J. L.(eds.); J. Wiley, New York 1980.

    Google Scholar 

  33. Wets, R.: A formula for the level sets of epi-limits and some applications. Mathematical theories of optimization. Cecconi, J.P. and Zolezzi, T.(eds.). Lect. Notes in maths., Springer, No. 983 (1983).

    Google Scholar 

  34. Zolezzi, T.: On stability analysis in mathematical programming. Math. Progr. Study 21 (1984), 227–242.

    Google Scholar 

  35. Zolezzi, T.: Stability analysis in optimization. To appear in proc. International school of Mathematics, Stampachia, G, Erice (1984); Conti, R., De Giorgi, E., Giannessi, F. (eds.).

    Google Scholar 

  36. Dontchev, A. L.: Perturbations, approximation and sensitivity analysis of optimal control systems. L.ct. Notes in control and information sciences, Springer, No. 52 (1983).

    Google Scholar 

  37. Tiba, D.: Regularize ion of saddle functions. Boll. U.M.I. 5, 17-A (1980), 420–427.

    Google Scholar 

  38. Krauss, E. and Tiba, D.: Regularization of saddle functions and the Yosida approximation of monotone operators. An. Sti. Univ. Iasi, T.XXXI, s.Ia (1985).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. A.V.A.M.A.C. University of Perpignan, 66025, Perpignan Cedex, France

    D. Aze

Authors
  1. D. Aze
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematik, Universität Augsburg, Memminger Straße 6, D-8900, Augsburg, Germany

    Karl-Heinz Hoffmann

  2. Mathematisches Institut, Universität Bayreuth, Universitätsstrasse 30, D-8580, Bayreuth, Germany

    Jochem Zowe

  3. U.F.R. Mathématiques, Informatique, Université Paul Sabatier, 118, Route de Narbonne, F-31062, Toulouse Cédex, France

    Jean-Baptiste Hiriart-Urruty

  4. INRIA, Rocquencourt, F-78153, Le Chesnay, France

    Claude Lemarechal

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Birkhäuser Verlag Basel

About this chapter

Cite this chapter

Aze, D. (1988). Rate of convergence for the saddle points of convex-concave functions. In: Hoffmann, KH., Zowe, J., Hiriart-Urruty, JB., Lemarechal, C. (eds) Trends in Mathematical Optimization. International Series of Numerical Mathematics/Internationale Schriftenreihe zur Numerischen Mathematik/Série internationale d’Analyse numérique, vol 84. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9297-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-9297-1_1

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-0348-9984-0

  • Online ISBN: 978-3-0348-9297-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation