Convergence rate estimates for the gradient differential inclusion

Optimization Methods and Software

Volumn 20, Issue 6, 2005, Pages 729-735

  Güler, Osman ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Global convergence rate; Nonlinear semigroups; Strong convergence; Subdifferential

Indexed keywords

DIFFERENTIAL EQUATIONS; FUNCTIONS; OPTIMIZATION; SET THEORY;

GLOBAL CONVERGENCE RATE; NONLINEAR SEMIGROUPS; STRONG CONVERGENCE; SUBDIFFERENTIAL;

CONVERGENCE OF NUMERICAL METHODS;

EID: 29744437479     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780500094770     Document Type: Article

References (18)

1. Aubin, J.-P. and Ekeland, I., 1984, Applied nonlinear analysis. Pure and Applied Mathematics (New York: John Wiley & Sons Inc., A Wiley-Interscience Publication).
2. Brézis, H., 1973, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert (Amsterdam: North-Holland Publishing Co.).
3. Kōmura, Y., 1967, Nonlinear semi-groups in Hilbert space. Journal of the Mathematical Society of Japan, 19, 493-507.
4. Crandall, M.G. and Liggett, T.M., 1971, Generation of semi-groups on nonlinear transformations on general Banach spaces. American Journal of Mathematics, 93, 265-298.
5. Crandall, M.G., 1986, Nonlinear semigroups and evolution governed by accretive operators. Nonlinear Functional Analysis and Its Applications, Part 1 (Berkeley, California, 1983), Vol. 45 of Proceedings of Symposia in Pure Mathemathics (Providence, RI: American Mathematical Society), 305-337.
6. Crandall, M.G. and Evans, L.C., 1975, On the relation of the operator ∂/∂s + ∂/∂τ to evolution governed by accretive operators. Israel Journal of Mathematics, 21(4), 261-278.
7. Kobayashi, Y., 1975, Difference approximation of Cauchy problems for quasi-dissipative operators and generation of nonlinear semigroups. Journal of the Mathematical Society of Japan, 27(4), 640-665.
8. Pavel, N.H., 1987, Applications to partial differential equations. Nonlinear Evolution Operators and Semigroups, Vol. 1260 of Lecture Notes in Mathematics (Berlin: Springer-Verlag).
9. Kōsaku Yosida, 1995, Functional analysis. Classics in Mathematics (Reprint of the sixth edition, 1980) (Berlin: Springer-Verlag).
10. Rockafellar, R.T., 1976, Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Mathematics of Operations Research, 1(2), 97-116.
11. Güler, O., 1991, On the convergence of the proximal point algorithm for convex minimization. SIAM Journal of Control and Optimization, 29(2), 403-419.
12. Brézis, H. and Lions, P.-L., 1978, Produits infinis de résolvantes. Israel Journal of Mathematics, 29(4), 329-345.
13. Bruck, R.E., Jr., 1975, Asymptotic convergence of nonlinear contraction semigroups in Hilbert space. Journal of Functional Analysis, 18, 15-26.
14. Baillon, J.-B., 1978, Un exemple concernant le comportement asymptotique de la solution du problème du/dt + ∂φ(u) ∋ 0. Journal of Functional Analysis, 28(3), 369-376.
15. Veron, L., 1982, Some remarks on the convergence of approximate solutions of nonlinear evolution equations in Hilbert spaces. Mathematics of Compuation, 39, 325-337.
16. Solodov, M.V. and Svaiter, B.F., 2000, Forcing strong convergence of proximal point iterations in a Hilbert space. Mathematical Programming, 87(1, Ser. A), 189-202.
17. Bauschke, H.H. and Combettes, P.L., 2001, A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Mathematics of Operations Research, 26(2), 248-264.
18. Güler, O., 1992, New proximal point algorithms for convex minimization. SIAM Journal on Optimization, 2(4), 649-664.