메뉴 건너뛰기




Volumn 362, Issue 6, 2010, Pages 3319-3363

Characterizations of lojasiewicz inequalities: Subgradient flows, talweg, convexity

Author keywords

Convex functions; Global convergence; Gradient inequalities; Gradient method; Lojasiewicz inequality; Metric regularity; Proximal method; Subgradient curve; Talweg

Indexed keywords


EID: 77951625247     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-09-05048-X     Document Type: Article
Times cited : (352)

References (54)
  • 1
    • 33646735617 scopus 로고    scopus 로고
    • Convergence of the iterates of descent methods for analytic cost functions
    • DOI 10.1137/040605266
    • Absil, P.-A., Mahony, R. & Andrews, B., Convergence of the iterates of descent methods for analytic cost functions. SIAM J. Optim. 16 (2005), 531-547. MR2197994 (2006j:90065) (Pubitemid 43745269)
    • (2006) SIAM Journal on Optimization , vol.16 , Issue.2 , pp. 531-547
    • Absil, P.-A.1    Mahony, R.2    Andrews, B.3
  • 2
    • 0002935274 scopus 로고    scopus 로고
    • Singularities of semiconcave functions in Banach spaces, Stochastic analysis, control, optimization and applications
    • Birkhäuser Boston
    • Albano, P. & Cannarsa, P., Singularities of semiconcave functions in Banach spaces, Stochastic analysis, control, optimization and applications, Systems Control Found. Appl., 171-190, Birkhäuser Boston, 1999.
    • (1999) Systems Control Found. Appl. , pp. 171-190
    • Albano, P.1    Cannarsa, P.2
  • 4
    • 16244422067 scopus 로고    scopus 로고
    • Subsmooth sets: Functional characterizations and related concepts
    • DOI 10.1090/S0002-9947-04-03718-3, PII S0002994704037183
    • Aussel, D., Daniilidis, A. & Thibault, L., Subsmooth sets: Functional characterizations and related concepts, Trans. Amer. Math. Soc. 357 (2005), 1275-1301. MR2115366 (2007b:49033) (Pubitemid 40465903)
    • (2005) Transactions of the American Mathematical Society , vol.357 , Issue.4 , pp. 1275-1301
    • Aussel, D.1    Daniilidis, A.2    Thibault, L.3
  • 5
    • 45749101721 scopus 로고    scopus 로고
    • On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
    • MR2421270
    • Attouch, H. & Bolte, J. On the convergence of the proximal algorithm for nonsmooth functions involving analytic features, Math. Programming 116 (2009), 5-16. MR2421270
    • (2009) Math. Programming , vol.116 , pp. 5-16
    • Attouch, H.1    Bolte, J.2
  • 6
    • 12844249386 scopus 로고    scopus 로고
    • Characterizations of error bounds for lower semicontinuous functions on metric spaces
    • DOI 10.1051/cocv:2004013
    • Azé, D. & Corvellec, J.-N., Characterizations of error bounds for lower semicontinuous functions on metric spaces, ESAIM Control Optim. Calc. Var. 10 (2004), 409-425. MR2084330 (2005e:49027) (Pubitemid 40168950)
    • (2004) ESAIM - Control, Optimisation and Calculus of Variations , Issue.10 , pp. 409-425
    • Aze, D.1    Corvellec, J.-N.2
  • 7
    • 0000982216 scopus 로고
    • Un exemple concernant le comportement asymptotique de la solution du probleme du/dt +∂φ (u) 0
    • MR496964 (81a:47063)
    • Baillon, J.-B., Un exemple concernant le comportement asymptotique de la solution du probleme du/dt + (u) - 0, J. Funct. Anal. 28 (1978), 369-376. MR496964 (81a:47063)
    • (1978) J. Funct. Anal. , vol.28 , pp. 369-376
    • Baillon, J.-B.1
  • 8
    • 36249023228 scopus 로고    scopus 로고
    • The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems
    • DOI 10.1137/050644641
    • Bolte, J., Daniilidis, A. & Lewis, A.S., The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems, SIAM J. Optim. 17 (2006), 1205-1223. MR2274510 (2007j:49020) (Pubitemid 350121960)
    • (2006) SIAM Journal on Optimization , vol.17 , Issue.4 , pp. 1205-1223
    • Bolte, J.1    Daniilidis, A.2    Lewis, A.3
  • 9
    • 35348955638 scopus 로고    scopus 로고
    • Clarke subgradients of stratifiable functions
    • MR2338451 (2008m:49092)
    • Bolte, J., Daniilidis, A., Lewis, A. & Shiota, M., Clarke subgradients of stratifiable functions, SIAM J. Optimization 18 (2007), 556-572. MR2338451 (2008m:49092)
    • (2007) SIAM J. Optimization , vol.18 , pp. 556-572
    • Bolte, J.1    Daniilidis, A.2    Lewis, A.3    Shiota, M.4
  • 10
    • 0002239265 scopus 로고
    • Monotonicity methods in Hilbert spaces and some applications to nonlinear partial differential equations, Contributions to nonlinear functional analysis
    • Academic Press, New York,. MR0394323 (52:15126)
    • Brézis, H., Monotonicity methods in Hilbert spaces and some applications to nonlinear partial differential equations, Contributions to nonlinear functional analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1971), Academic Press, New York, 1971, 101-156. MR0394323 (52:15126)
    • (1971) Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis. , vol.1971 , pp. 101-156
    • Brézis, H.1
  • 11
    • 0004291558 scopus 로고
    • Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert (French)
    • MR0348562 (50:1060), North-Holland Publishing Co.
    • Brézis, H., Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert (French), North-Holland Mathematics Studies 5, North-Holland Publishing Co., 1973. MR0348562 (50:1060)
    • (1973) North-Holland Mathematics Studies , vol.5
    • Brézis, H.1
  • 12
    • 0002434869 scopus 로고
    • Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
    • MR0377609 (51:13780)
    • Bruck, Jr., R. E., Asymptotic convergence of nonlinear contraction semigroups in Hilbert space, J. Funct. Anal. 18 (1975), 15-26. MR0377609 (51:13780)
    • (1975) J. Funct. Anal. , vol.18 , pp. 15-26
    • Bruck Jr., R.E.1
  • 15
    • 16244375249 scopus 로고    scopus 로고
    • Proximal methods for cohypomonotone operators
    • DOI 10.1137/S0363012903427336
    • Combettes, P. & Pennanen, T., Proximal methods for cohypomonotone operators, SIAM J. Control Optim. 43 (2004), 731-742. MR2086182 (2005f:49045) (Pubitemid 40453796)
    • (2005) SIAM Journal on Control and Optimization , vol.43 , Issue.2 , pp. 731-742
    • Combettes, P.L.1    Pennanen, T.2
  • 16
    • 42149105003 scopus 로고    scopus 로고
    • Nonlinear error bounds for lower semicontinuous functions on metric spaces
    • DOI 10.1007/s10107-007-0102-z
    • Corvellec, J.-N. & Motreanu, V., Nonlinear error bounds for lower semicontinuous functions on metric spaces, Math. Programming 114 (2008), 291-319. MR2393044 (2009b:49041) (Pubitemid 351530906)
    • (2008) Mathematical Programming , vol.114 , Issue.2 , pp. 291-319
    • Corvellec, J.-N.1    Motreanu, V.V.2
  • 17
    • 77951645028 scopus 로고    scopus 로고
    • Institut de Recherche Mathématiques de Rennes
    • RAAG Notes, 81 pages, November
    • Coste, M., An Introduction to o-minimal Geometry, RAAG Notes, 81 pages, Institut de Recherche Mathématiques de Rennes, November 1999.
    • (1999) An Introduction to o-minimal Geometry
    • Coste, M.1
  • 19
    • 33845726165 scopus 로고    scopus 로고
    • Bounds for gradient trajectories and geodesic diameter of real algebraic sets
    • MR2285249 (2007k:14118)
    • D'Acunto, D. & Kurdyka, K., Bounds for gradient trajectories and geodesic diameter of real algebraic sets, Bull. London Math. Soc. 38 (2006), 951-965. MR2285249 (2007k:14118)
    • (2006) Bull. London Math. Soc. , vol.38 , pp. 951-965
    • D'Acunto, D.1    Kurdyka, K.2
  • 20
    • 77951637571 scopus 로고    scopus 로고
    • Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions
    • (UAB 31/2008)
    • Daniilidis, A., Ley, O. & Sabourau, S., Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions, preprint 19 pp., (UAB 31/2008).
    • Preprint , pp. 19
    • Daniilidis, A.1    Ley, O.2    Sabourau, S.3
  • 21
    • 0000741384 scopus 로고
    • Evolution equations with lack of convexity
    • MR820649 (87h:35147)
    • Degiovanni, M., Marino, A. & Tosques, M., Evolution equations with lack of convexity, Nonlinear Analysis 9 (1985), 1401-1443. MR820649 (87h:35147)
    • (1985) Nonlinear Analysis , vol.9 , pp. 1401-1443
    • Degiovanni, M.1    Marino, A.2    Tosques, M.3
  • 25
    • 0000274906 scopus 로고    scopus 로고
    • Geometric categories and O-minimal structures
    • DOI 10.1215/S0012-7094-96-08416-1
    • van den Dries, L. & Miller, C., Geometric categories and o-minimal structures, Duke Math. J. 84 (1996), 497-540. MR1404337 (97i:32008) (Pubitemid 126345681)
    • (1996) Duke Mathematical Journal , vol.84 , Issue.2 , pp. 497-540
    • Van Den Dries, L.1    Miller, C.2
  • 26
    • 0000007598 scopus 로고
    • Motion of level sets by mean curvature. III
    • MR1151756 (93d:58044)
    • Evans, L. C. & Spruck, J., Motion of level sets by mean curvature. III, J. Geom. Anal. 2 (1992) 121-150. MR1151756 (93d:58044)
    • (1992) J. Geom. Anal. , vol.2 , pp. 121-150
    • Evans, L.C.1    Spruck, J.2
  • 28
    • 37849187126 scopus 로고    scopus 로고
    • Convergence of neural networks for programming problems via a nonsmooth Lojasiewicz inequality
    • DOI 10.1109/TNN.2006.879775
    • Forti, M., Nistri, P. & Quincampoix, M., Convergence of Neural Networks for Programming Problems via a Nonsmooth Lojasiewicz Inequality, IEEE Trans. on Neural Networks, 17 (2006), 1471-1486. (Pubitemid 44824261)
    • (2006) IEEE Transactions on Neural Networks , vol.17 , Issue.6 , pp. 1471-1486
    • Forti, M.1    Nistri, P.2    Quincampoix, M.3
  • 29
    • 84963023423 scopus 로고
    • The heat equation shrinking convex plane curves
    • MR840401 (87m:53003)
    • Gage, M. & Hamilton, R. S., The heat equation shrinking convex plane curves, J. Differential Geom. 23 (1986) 69-96. MR840401 (87m:53003)
    • (1986) J. Differential Geom. , vol.23 , pp. 69-96
    • Gage, M.1    Hamilton, R.S.2
  • 30
    • 45749143017 scopus 로고    scopus 로고
    • A hyperbolic variant of Simon's convergence theorem. Evolution equations and their applications in physical and life sciences (Bad Herrenalb, 1998)
    • Marcel Dekker, New York. MR1818007 (2002a:35147)
    • Haraux, A., A hyperbolic variant of Simon's convergence theorem. Evolution equations and their applications in physical and life sciences (Bad Herrenalb, 1998), Lecture Notes in Pure and Appl. Math. 215 (2001), 255-264, Marcel Dekker, New York. MR1818007 (2002a:35147)
    • (2001) Lecture Notes in Pure and Appl. Math. , vol.215 , pp. 255-264
    • Haraux, A.1
  • 32
    • 0034361329 scopus 로고    scopus 로고
    • Metric regularity and Subdifferential Calculus
    • MR1777352 (2001j:90002)
    • Ioffe, A. Metric regularity and Subdifferential Calculus, Russian Math. Surveys 55 (2000), 501-558 MR1777352 (2001j:90002)
    • (2000) Russian Math. Surveys , vol.55 , pp. 501-558
    • Ioffe, A.1
  • 33
    • 0141700740 scopus 로고    scopus 로고
    • in: Approximation, optimization and mathematical economics, (Pointe-a-Pitre, 1999, Physica, Heidelberg,. MR1842886 (2002f:49034)
    • Ioffe, A., "Towards metric theory of metric regularity", in: Approximation, optimization and mathematical economics, (Pointe-a-Pitre, 1999), 165-176, Physica, Heidelberg, 2001. MR1842886 (2002f:49034)
    • (2001) Towards Metric Theory of Metric Regularity , pp. 165-176
    • Ioffe, A.1
  • 34
    • 35348989862 scopus 로고    scopus 로고
    • On regularity estimates for mappings between embedded manifolds
    • MR2376046 (2009c:49042)
    • Ioffe, A., On regularity estimates for mappings between embedded manifolds, Control Cybernet. 36 (2007), 659-668. MR2376046 (2009c:49042)
    • (2007) Control Cybernet. , vol.36 , pp. 659-668
    • Ioffe, A.1
  • 35
    • 11544372290 scopus 로고    scopus 로고
    • A simple unified approach to some convergence theorems of L. Simon
    • Jendoubi, M., A simple unified approach to some convergence theorems of L. Simon, J. Funct. Anal. 153 (1998), 187-202. MR1609269 (99c:35101) (Pubitemid 128639514)
    • (1998) Journal of Functional Analysis , vol.153 , Issue.1 , pp. 187-202
    • Jendoubi, M.A.1
  • 36
    • 0002246315 scopus 로고
    • Concavifiability and constructions of concave utility functions
    • MR0459523 (56:17715)
    • Kannai, Y., Concavifiability and constructions of concave utility functions, J. Math. Econom. 4 (1977), 1-56. MR0459523 (56:17715)
    • (1977) J. Math. Econom. , vol.4 , pp. 1-56
    • Kannai, Y.1
  • 37
    • 0032385816 scopus 로고    scopus 로고
    • On gradients of functions definable in o-minimal structures
    • Kurdyka, K., On gradients of functions definable in o-minimal structures, Ann. Inst. Fourier 48 (1998), 769-783. MR1644089 (2000b:03139) (Pubitemid 128119879)
    • (1998) Annales de l'Institut Fourier , vol.48 , Issue.3 , pp. 769-783
    • Kurdyka, K.1
  • 38
    • 0013477144 scopus 로고
    • Wf -stratification of subanalytic functions and the Lojasiewicz inequality
    • MR1260324 (95d:32012)
    • Kurdyka, K. & Parusinski, A., wf -stratification of subanalytic functions and the Lojasiewicz inequality, C. R. Acad. Sci. Paris Sér. I Math. 318 (1994), 129-133. MR1260324 (95d:32012)
    • (1994) C. R. Acad. Sci. Paris Sér. I Math. , vol.318 , pp. 129-133
    • Kurdyka, K.1    Parusinski, A.2
  • 40
    • 15544382868 scopus 로고    scopus 로고
    • Graduate Texts in Mathematics. Springer- Verlag, New York,. xviii+628 pp. MR1930091 (2003k:58001)
    • Lee, J. M., Introduction to smooth manifolds, Graduate Texts in Mathematics, 218. Springer- Verlag, New York, 2003. xviii+628 pp. MR1930091 (2003k:58001)
    • (2003) Introduction to Smooth Manifolds , vol.218
    • Lee, J.M.1
  • 41
    • 0347211612 scopus 로고    scopus 로고
    • An Asymptotical Variational Principle Associated with the Steepest Descent Method for a Convex Function
    • Lemaire, B., An Asymptotical Variational Principle Associated with the Steepest Descent Method for a Convex Function, J. Convex Anal. 3 (1996), 63-70. MR1422752 (97m:90096) (Pubitemid 126408061)
    • (1996) Journal of Convex Analysis , vol.3 , Issue.1-2 , pp. 63-70
    • Lemaire, B.1
  • 43
    • 77951632654 scopus 로고
    • Ensembles semi-analytiques, preprint
    • (IHES,). Available at
    • Lojasiewicz, S., Ensembles semi-analytiques, preprint 112 pp. (IHES, 1965). Available at http://perso.univ-rennes1.fr/michel.coste/Lojasiewicz.pdf
    • (1965) Lojasiewicz S. , pp. 112
  • 44
    • 33747648592 scopus 로고    scopus 로고
    • Evolution problems associated with primal lower nice functions
    • Marcellin, S. & Thibault, L., Evolution problems associated with primal lower nice functions, J. Convex Anal. 13 (2006), 385-421. MR2252239 (2007e:49029) (Pubitemid 44272485)
    • (2006) Journal of Convex Analysis , vol.13 , Issue.2 , pp. 385-421
    • Marcellin, S.1    Thibault, L.2
  • 45
    • 84966250815 scopus 로고
    • Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions
    • MR1156300 (94a:49011)
    • Mordukhovich, B., Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions. Trans. Amer. Math. Soc. 340 (1993), 1-35. MR1156300 (94a:49011)
    • (1993) Trans. Amer. Math. Soc. , vol.340 , pp. 1-35
    • Mordukhovich, B.1
  • 47
    • 33646730150 scopus 로고    scopus 로고
    • Cubic regularization of Newton method and its global performance
    • DOI 10.1007/s10107-006-0706-8
    • Nesterov, Y. & Polyak, B. T., Cubic regularization of Newton method and its global performance. Math. Program. 108 (2006), no.1, Ser. A, 177-205. MR2229459 (2007f:90153) (Pubitemid 43747324)
    • (2006) Mathematical Programming , vol.108 , Issue.1 , pp. 177-205
    • Nesterov, Y.1    Polyak, B.T.2
  • 48
    • 33847215093 scopus 로고    scopus 로고
    • On the properties of solutions to a differential inclusion associated with a nonsmooth constrained optimization problem
    • DOI 10.1109/CDC.2005.1583093, 1583093, Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
    • Nistri, P. & Quincampoix, M. On the properties of solutions to a differential inclusion associated with a nonsmooth constrained optimization problem, Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference 2005, Seville, Spain, December 12-15, 2005. (Pubitemid 46297900)
    • (2005) Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 , vol.2005 , pp. 5832-5836
    • Nistri, P.1    Quincampoix, M.2
  • 49
    • 38249025950 scopus 로고
    • Metric regularity, openness and Lipschitzian behaviour of multifunctions
    • MR998509 (90h:54024)
    • Penot, J.-P., Metric regularity, openness and Lipschitzian behaviour of multifunctions. Nonlinear Analysis, 13 (1989), 629-643. MR998509 (90h:54024)
    • (1989) Nonlinear Analysis , vol.13 , pp. 629-643
    • Penot, J.-P.1
  • 51
    • 0000137102 scopus 로고
    • Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
    • MR727703 (85b:58121)
    • Simon, L., Asymptotics for a class of non-linear evolution equations, with applications to geometric problems, Ann. Math. 118 (1983), 525-571. MR727703 (85b:58121)
    • (1983) Ann. Math. , vol.118 , pp. 525-571
    • Simon, L.1
  • 53
    • 0004258516 scopus 로고    scopus 로고
    • Grundlehren der Mathematischen Wissenschaften, Vol.. MR1491362 (98m:49001)
    • Rockafellar, R.T. & Wets, R., Variational Analysis, Grundlehren der Mathematischen Wissenschaften, Vol. 317, Springer, 1998. MR1491362 (98m:49001)
    • (1998) Variational Analysis , pp. 317
    • Rockafellar, R.T.1    Wets, R.2
  • 54
    • 34250004252 scopus 로고    scopus 로고
    • AMS/IP Studies in Advanced Mathematics, American Mathematical Society,. MR1931534 (2004f:53084)
    • Zhu, X. Lectures on mean curvature flows, AMS/IP Studies in Advanced Mathematics 32, American Mathematical Society, 2002. MR1931534 (2004f:53084)
    • (2002) Lectures on Mean Curvature Flows , vol.32
    • Zhu, X.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.