Abstract

This survey is devoted to the asymptotic behavior of solutions of evolution equations generated by maximal monotone operators in Hilbert spaces. The emphasis is in the comparison of continuous time trajectories to sequences generated by implicit or explicit discrete time schemes. The analysis covers weak convergence for the average process, for the process itself and strong convergence. The aim is to highlight the main ideas and unifying the proofs. Furthermore the connection is made with the analysis in terms of almost orbits that allows for a broader scope

Author information

Contact details are reproduced from the original publication and may be historical.

Juan Peypouquet

Dep. de Matemática, Universidad Técnica Federico Santa María, Av. España 1680, Valparaíso, Chile

juan.peypouquet@usm.cl

Sylvain Sorin

Faculté de Mathématiques, Université P. et M. Curie - Paris 6, 175 Rue du Chevaleret, 75013 Paris, France
and: Equipe Combinatoire et Optimisation, CNRS FRE 3232
and: Laboratoire d'Econométrie, Ecole Polytechnique, France

sorin@math.jussieu.fr

References

  1. F. Alvarez: On the minimizing property of a second order dissipative system in Hilbert spaces, SIAM J. Control Optimization 38 (2000) 1102–1119.https://doi.org/10.1137/S0363012998335802Google Scholar
  2. F. Alvarez, J. Peypouquet: Asymptotic equivalence and Kobayashi-type estimates for nonautonomous monotone operators in Banach spaces, Discrete Contin. Dyn. Syst., Ser. A 25(4) (2009) 1109–1128.https://doi.org/10.3934/dcds.2009.25.1109Google Scholar
  3. F. Alvarez, J. Peypouquet: Asymptotic equivalence of evolution systems, arXiv: 0904.2157 (2009).Google Scholar
  4. F. Alvarez, J. Peypouquet: Asymptotic equivalence, almost-orbits and applications, in preparation (2010).Google Scholar
  5. H. Attouch, R. Cominetti: A dynamical approach to convex minimization coupling approximation with the steepest descent method, J. Differ. Equations 128 (1996) 519–540.https://doi.org/10.1006/jdeq.1996.0104Google Scholar
  6. H. Attouch, M. O. Czarnecki: Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria, J. Differ. Equations 179 (2002) 278–310.https://doi.org/10.1006/jdeq.2001.4034Google Scholar
  7. J. B. Baillon: Un théorème de type ergodique pour les contractions non linéaires dans un espace de Hilbert, C. R. Acad. Sci., Paris, Sér. A 280 (1975) 1511–1514.Google Scholar
  8. J. B. Baillon: Quelques propriétés de convergence asymptotique pour les semi-groupes de contractions impaires, C. R. Acad. Sci., Paris, Sér. A, 283 (1976) 75–78.Google Scholar
  9. J. B. Baillon: Quelques propriétés de convergence asymptotique pour les contractions impaires, C. R. Acad. Sci., Paris, Sér. A 283 (1976) 587–590.Google Scholar
  10. J. B. Baillon: Un exemple concernant le comportement asymptotique de la solution du problème du/dt + ∂ϕ(u) ∋ 0, J. Funct. Anal. 28 (1978) 369–376.https://doi.org/10.1016/0022-1236(78)90093-9Google Scholar
  11. J. B. Baillon: Comportement Asymptotique des Contractions et Semi-Groupes de Contraction, Thèse, Université Paris 6 (1978).Google Scholar
  12. J. B. Baillon, H. Brézis: Une remarque sur le comportement asymptotique des semi-groupes non linéaires, Houston J. Math. 2 (1976) 5–7.Google Scholar
  13. V. Barbu: Nonlinear Semigroups and Differential Equations in Banach Spaces, Noordhoff, Leyden (1976).https://doi.org/10.1007/978-94-010-1537-0Google Scholar
  14. H. H. Bauschke, J. V. Burke, F. R. Deutsch, H. S. Hundal, J. D. Vanderwerff: A new proximal point iteration that converges weakly but not in norm, Proc. Amer. Math. Soc. 133 (2005) 1829–1835.https://doi.org/10.1090/S0002-9939-05-07719-1Google Scholar
  15. M. Benaïm, M. W. Hirsch: Asymptotic pseudotrajectories and chain recurrent flows, with applications, J. Dyn. Differ. Equations 8 (1996) 141–176.https://doi.org/10.1007/BF02218617Google Scholar
  16. M. Benaïm, J. Hofbauer, S. Sorin: Stochastic approximations and differential inclusions, SIAM J. Control Optimization 44 (2005) 328–348.https://doi.org/10.1137/S0363012904439301Google Scholar
  17. P. Bénilan: Équations d’Évolution dans un Espace de Banach Quelconque et Applications, Thèse, Orsay (1972).Google Scholar
  18. H. Brézis: Monotonicity methods in Hilbert spaces and some applications to nonlinear partial differential equations, in: Contributions to Nonlinear Functional Analysis (Madison, 1971), E. H. Zarantonello (ed.), Academic Press, New York (1971) 101–156.https://doi.org/10.1016/B978-0-12-775850-3.50009-1Google Scholar
  19. H. Brézis: Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert, North Holland, Amsterdam (1973).Google Scholar
  20. H. Brézis, P. L. Lions: Produits infinis de résolvantes, Isr. J. Math. 29 (1978) 329–345.https://doi.org/10.1007/BF02761171Google Scholar
  21. F. E. Browder: Nonlinear Operators and Nonlinear Equations of Evolution in Banach Spaces (Chicago, 1968), Proc. Symp. Pure Math 18, Part 2, AMS, Providence (1976).https://doi.org/10.1090/pspum/018.2Google Scholar
  22. R. E. Bruck: Asymptotic convergence of nonlinear contraction semigroups in Hilbert space, J. Funct. Anal. 18 (1975) 15–26.https://doi.org/10.1016/0022-1236(75)90027-0Google Scholar
  23. R. E. Bruck: On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space, J. Math. Anal. Appl. 61 (1977) 159–164.https://doi.org/10.1016/0022-247X(77)90152-4Google Scholar
  24. R. E. Bruck: On the almost-convergence of iterates of nonexpansive mappings in a Hilbert space and the structure of the ω-limit set, Isr. J. Math. 29 (1978) 1–17.https://doi.org/10.1007/BF02760397Google Scholar
  25. R. E. Bruck: Asymptotic behavior of nonexpansive mappings, in: Fixed Points and Nonexpansive Mappings (Cincinnati, 1982), R. C. Sine (ed.), Contemp. Math. 18, AMS, Providence (1983) 1–47.https://doi.org/10.1090/conm/018/728592Google Scholar
  26. R. E. Bruck, S. Reich: A general convergence principle in nonlinear functional analysis, Nonlinear Anal. 4 (1980) 939–950.https://doi.org/10.1016/0362-546X(80)90006-1Google Scholar
  27. P. L. Combettes: Quasi-Fejérian analysis of some optimization algorithms, in: Inherently Parallel Algorithms in Feasibility and Optimization and their Applications (Haifa, 2000), D. Butnariu, Y. Censor, S. Reich (eds.), Elsevier, Amsterdam (2001) 115–152.https://doi.org/10.1016/S1570-579X(01)80010-0Google Scholar
  28. R. Cominetti, J. Peypouquet, S. Sorin: Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization, J. Differ. Equations 245 (2008) 3753–3763.https://doi.org/10.1016/j.jde.2008.08.007Google Scholar
  29. M. G. Crandall, T. M. Liggett: Generation of semi-groups of nonlinear transformations on general Banach spaces, Am. J. Math. 93 (1971) 265–298.https://doi.org/10.2307/2373376Google Scholar
  30. M. G. Crandall, A. Pazy: Semi-groups of nonlinear contractions and dissipative sets, J. Funct. Anal. 3 (1969) 376–418.https://doi.org/10.1016/0022-1236(69)90032-9Google Scholar
  31. B. Dacorogna, W. Gangbo: Extension theorems for vector valued maps, J. Math. Pures Appl. 85 (2006) 313–344.https://doi.org/10.1016/j.matpur.2005.04.005Google Scholar
  32. M. Edelstein: The construction of an asymptotic center with a fixed-point property, Bull. Amer. Math. Soc. 78 (1972) 206–208.https://doi.org/10.1090/S0002-9904-1972-12918-5Google Scholar
  33. O. Güler: On the convergence of the proximal point algorithm for convex minimization, SIAM J. Control Optimization 29 (1991) 403–419.https://doi.org/10.1137/0329022Google Scholar
  34. O. Güler: Convergence rate estimates for the gradient differential inclusion, Optim. Methods Softw. 20 (2005) 729–735.https://doi.org/10.1080/10556780500094770Google Scholar
  35. N. Hirano: Nonlinear ergodic theorems and weak convergence theorems, J. Math. Soc. Japan 34 (1982) 35–46.https://doi.org/10.2969/jmsj/03410035Google Scholar
  36. F. Hirsch: Familles Résolvantes, Générateurs, Cogénérateurs, Potentiels, Thèse, Orsay (1971).https://doi.org/10.5802/aif.403Google Scholar
  37. T. Kato: Nonlinear semi-groups and evolution equations, J. Math. Soc. Japan 19 (1967) 508–520.https://doi.org/10.2969/jmsj/01940508Google Scholar
  38. M. D. Kirszbraun: Über die zusammenziehende und Lipschitzsche Transformationen, Fundam. Math. 22 (1934) 77–108.https://doi.org/10.4064/fm-22-1-77-108Google Scholar
  39. Y. Kobayashi: Difference approximation of Cauchy problems for quasi-dissipative operators and generation of nonlinear semigroups, J. Math Soc. Japan 27 (1975) 640–665.https://doi.org/10.2969/jmsj/02740640Google Scholar
  40. K. Kobayasi, Y. Kobayashi, S. Oharu: Nonlinear evolution operators in Banach spaces, Osaka J. Math. 21 (1984) 281–310.Google Scholar
  41. Y. Komura: Nonlinear semi-groups in Hilbert space, J. Math. Soc. Japan 19 (1967) 493–507.https://doi.org/10.2969/jmsj/01940493Google Scholar
  42. D. Li, H. Queffélec: Introduction à l’Étude des Espaces de Banach. Analyse et Probabilités, Cours Spécialisés 12, Société Mathématique de France, Paris (2004).Google Scholar
  43. P. L. Lions: Une méthode itérative de résolution d’une inéquation variationnelle, Isr. J. Math. 31 (1978) 204–208.https://doi.org/10.1007/BF02760552Google Scholar
  44. G. G. Lorentz: A contribution to the theory of divergent sequences, Acta Math. 80 (1948) 167–190.https://doi.org/10.1007/BF02393648Google Scholar
  45. B. Martinet: Régularisation d’inéquations variationnelles par approximations successives, Rev. Franç. Inform. Rech. Opér. 4 (1970) 154–158.https://doi.org/10.1051/m2an/197004R301541Google Scholar
  46. E. J. McShane: Extension of range of functions, Bull. Amer. Math. Soc. 40 (1934) 837–842.https://doi.org/10.1090/S0002-9904-1934-05978-0Google Scholar
  47. G. Minty: Monotone (nonlinear) operators in Hilbert space, Duke Math. J. 29 (1962) 341–346.https://doi.org/10.1215/S0012-7094-62-02933-2Google Scholar
  48. I. Miyadera, K. Kobayasi: On the asymptotic behavior of almost-orbits of nonlinear contractions in Banach spaces, Nonlinear Anal. 6 (1982) 349–365.https://doi.org/10.1016/0362-546X(82)90021-9Google Scholar
  49. J. J. Moreau: Proprietés des applications “prox”, C. R. Acad. Sci., Paris 256 (1963) 1069–1071.Google Scholar
  50. O. Nevanlinna, S. Reich: Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces, Isr. J. Math. 32 (1979) 44–58.https://doi.org/10.1007/BF02761184Google Scholar
  51. Z. Opial: Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967) 591–597.https://doi.org/10.1090/S0002-9904-1967-11761-0Google Scholar
  52. G. Passty: Ergodic convergence to a zero of a sum of monotone operators in Hilbert space, J. Math. Anal. Appl. 72 (1979) 383–390.https://doi.org/10.1016/0022-247X(79)90234-8Google Scholar
  53. G. Passty: Preservation of the asymptotic behavior of a nonlinear contraction semigroup by backward differencing, Houston J. Math. 7 (1981) 103–110.Google Scholar
  54. A. Pazy: Semigroups of nonlinear contractions and their asymptotic behavior, in: Nonlinear Analysis and Mechanics: Heriot-Watt Symposium. Vol III, R. J. Knops (ed.), Pitman, London (1979) 36–134.Google Scholar
  55. A. Pazy: On the asymptotic behavior of iterates of nonexpansive mappings in Hilbert space, Isr. J. Math. 26 (1977) 197–204.https://doi.org/10.1007/BF03007669Google Scholar
  56. A. Pazy: On the asymptotic behavior of semigroups of nonlinear contractions in Hilbert space, J. Funct. Anal. 27 (1978) 292–307.https://doi.org/10.1016/0022-1236(78)90010-1Google Scholar
  57. A. Pazy: Remarks on nonlinear ergodic theory in Hilbert spaces, Nonlinear Analysis 3 (1979) 863–871.https://doi.org/10.1016/0362-546X(79)90053-1Google Scholar
  58. J. Peypouquet: Asymptotic Analysis of Evolution Systems and Applications in Optimization, PhD Dissertation, Université Paris 6 and Universidad de Chile (2007).Google Scholar
  59. S. Reich: Nonlinear evolution equations and nonlinear ergodic theorems, Nonlinear Anal. 1 (1977) 319–330.https://doi.org/10.1016/S0362-546X(97)90001-8Google Scholar
  60. S. Reich: Nonlinear ergodic theory in Banach spaces, Report ANL-79-69, Argonne National Lab., Argonne (1979).https://doi.org/10.2172/5919248Google Scholar
  61. S. Reich: Weak convergence theorems for nonexpansive mappings in Banach spaces, J. Math. Anal. Appl. 67 (1979) 274–276.https://doi.org/10.1016/0022-247X(79)90024-6Google Scholar
  62. R. T. Rockafellar: Monotone operators and the proximal point algorithm, SIAM J. Control Optimization 14 (1976) 877–898.https://doi.org/10.1137/0314056Google Scholar
  63. M. A. Shepilov: On Gradient and Penalty Methods in Mathematical Programming Problems, PhD Thesis, Moscow (1974).Google Scholar
  64. N. Z. Shor: Minimization Methods for Non-Differentiable Functions, Springer, Berlin (1985).https://doi.org/10.1007/978-3-642-82118-9Google Scholar
  65. T. Sugimoto, M. Koizumi: On the asymptotic behavior of a nonlinear contraction semigroup and the resolvent iteration, Proc. Japan Acad., Ser. A 59 (1983) 238–240.https://doi.org/10.3792/pjaa.59.238Google Scholar
  66. F. A. Valentine: On the extension of a vector function so as to preserve a Lipschitz condition, Bull. Amer. Math. Soc. 49 (1943) 100–108.https://doi.org/10.1090/S0002-9904-1943-07859-7Google Scholar
  67. F. A. Valentine: A Lipschitz condition preserving extension for a vector function, Amer. J. Math. 67 (1945) 8–93.https://doi.org/10.2307/2371917Google Scholar
  68. G. Vigeral: Evolution equations in discrete and continuous time for nonexpansive operators in Banach spaces, ESAIM, Control Optim. Calc. Var. (2009), to appear.https://doi.org/10.1051/cocv/2009026Google Scholar

Suggested citation

J. Peypouquet, S. Sorin. “Evolution Equations for Maximal Monotone Operators: Asymptotic Analysis in Continuous and Discrete Time.” Journal of Convex Analysis 17 (2010), No. 3&4, 1113–1163. https://doi.org/10.68381/jca17068

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2010. Rights now held by Banach Press LLC.