Abstract.
Bearing in mind the notion of monotone vector field on Riemannian manifolds, see [12--16], we study the set of their singularities and for a particularclass of manifolds develop an extragradient-type algorithm convergent to singularities of such vector fields. In particular, our method can be used forsolving nonlinear constrained optimization problems in Euclidean space, with a convex objective function and the constraint set a constant curvature Hadamard manifold. Our paper shows how tools of convex analysis on Riemannian manifolds can be used to solve some nonconvex constrained problem in a Euclidean space.
Similar content being viewed by others
References
R.L. Bishop B. O’Neill (1969) ArticleTitleManifolds of negative curvature Trans. Amer. Math. Soc. 145 1–49 Occurrence Handle10.1090/S0002-9947-1969-0251664-4 Occurrence Handle251664 Occurrence Handle0191.52002
Burachik R., Sagastiz l C., Svaiter B.F. (1999). Bundle methods for maximal monotone operators, Ill-posed variational problems and regularization techniques (Trier, 1998), In: Lecture Notes in Econom. and Math. Systems, 477: Springer, Berlin, pp. 49-64.
M.P. do Carmo (1992) Riemannian Geometry Birkhauser Boston Occurrence Handle10.1007/978-1-4757-2201-7 Occurrence Handle0752.53001
J.X. da Cruz Neto L.L. Lima P.R. Oliveira (1998) ArticleTitleGeodesic algorithm in riemannian manifolds Balkan Journal of Geometry and its Applications. 3 IssueID2 89–100 Occurrence Handle1745921 Occurrence Handle1033.58018
da Cruz Neto J.X., Ferreira O.P. and Lucambio Pérez L.R. (2002). Contribution to the study of monotone vectorfields, to be pubished in Acta Mathematica Hungarica.
O.P. Ferreira P.R. Oliveira (1998) ArticleTitleSubgradient algorithm on riemannian manifolds Journal of Optimization Theory and Applications. 97 IssueID1 93–104 Occurrence Handle10.1023/A:1022675100677 Occurrence Handle1622188 Occurrence Handle0907.90244
D. Gabay (1982) ArticleTitleMinimizing a differentiable function over a differentiable manifolds Journal of Optimization Theory and Applications. 37 IssueID2 177–219 Occurrence Handle10.1007/BF00934767 Occurrence Handle663521 Occurrence Handle0458.90060
A.N. Iusem (1994) ArticleTitleAn iterative algorithm for the variational inequality problem Computational and Applied Mathematics. 13 103–114 Occurrence Handle1361588 Occurrence Handle0811.65049
A.N. Iusem Pérez Lucambio R. Luis (2000) ArticleTitleAn extragradient-type algorithm for non-smooth variational inequalities Optimization. 48 IssueID3 309–332 Occurrence Handle10.1080/02331930008844508 Occurrence Handle1811750 Occurrence Handle0979.49009
A.N. Iusem B.F. Svaiter (1997) ArticleTitleA variant of Korpelevich’s method for variational inequalities with a new search strategy Optimization. 42 309–321 Occurrence Handle10.1080/02331939708844365 Occurrence Handle1609571 Occurrence Handle0891.90135
G.M. Korpelevich (1976) ArticleTitleThe extragradient method for finding saddle points and other problems Ekonomika i Matematcheskie Metody 12 747–756 Occurrence Handle0342.90044
S.Z. Németh (1999) ArticleTitleFive kinds of monotone vectorfields PU.M.A. 9 IssueID3-4 417–428
S.Z. Németh (2001) ArticleTitleHomeomorphisms and monotone vector fields Publicationes Mathematicae 58 IssueID4 707–716 Occurrence Handle1828721 Occurrence Handle0980.53051
S.Z. Németh (1999) ArticleTitleGeodesic monotone vectorfields Lobachevskii Journal of Mathematics. 5 13–28 Occurrence Handle1752306 Occurrence Handle0970.53021
S.Z. Németh (1999) ArticleTitleMonotone vectorfields Publicationes Mathematicae. 54 IssueID3-4 437–449 Occurrence Handle0963.47036
S.Z. Németh (1999) ArticleTitleMonotonicity of the complementarity vector field of a nonexpansive map Acta Mathematica Hungarica. 84 IssueID3 189–197 Occurrence Handle10.1023/A:1006624901670 Occurrence Handle1708649 Occurrence Handle0992.53016
Németh S.Z. (2003). Variational inequalities on Hadamard manifolds, to be published in Nonlinear Analysis: Theory, Methods & Applications, 52: 1491-1498
T. Rapcs T.T. Thang (1996) ArticleTitleA class of polynomial variable metric algorithms for linearoptimization Mathematical Programming. 74 319–331 Occurrence Handle10.1007/BF02592202 Occurrence Handle1407691
T. Rapcs’k (1997) Smooth Nonlinear Optimization in Rn KluwerAcademic Publishers New York Occurrence Handle10.1007/978-1-4615-6357-0
T. Sakai (1996) Riemannian Geometry, Translations of Mathematical Monographs 149 American Mathematical Society Providence R.I
Shiga, K. (1984). Hadamard Manifolds, Advanced Studies in Pure Mathematics 3, Geometry of Geodesics and Related Topic, 239-281.
M.V. Solodov B.F. Svaiter (1999) ArticleTitleA new projection method for variational inequality problems SIAM J. Control Optim. 37 IssueID3 765–776 Occurrence Handle10.1137/S0363012997317475 Occurrence Handle1675086 Occurrence Handle0959.49007
Smith S.T. (1994). Optimization techniques on Riemannian Manifolds, Fields Institute Communications 3, American Mathematical Society, Providence R.I., 113-146
C. Udri¸ste (1977) ArticleTitleContinuity of convex functions on Riemannian manifolds Bulletine Mathematique de Roumanie. 21 215–218 Occurrence Handle474153
Udri¸ste, C. (1994). Convex Functions and Optimization Methods on Riemannian Manifolds, Mathematics and its Applications 297, KluwerAcademic Publishers.
C. Udri¸ste (1976) ArticleTitleConvex functions on Riemannian manifolds St. Cerc. Mat. 28 IssueID6 735–745 Occurrence Handle436044
R. Walter (1974) ArticleTitleOn the metric projections onto convex sets in Riemannian spaces Arch. Math. XXV 91–98 Occurrence Handle10.1007/BF01238646
Zeidler, E. (1990). Nonlinear Functional Analysis and its Applications II/B: Nonlinear Monotone Operators, Springer Verlag.
Author information
Authors and Affiliations
Corresponding author
Additional information
O.P. Ferreira- was supported in part by CAPES, FUNAPE (UFG) and (CNPq).
S.Z. Németh- was supported in part by grant No.T029572 of the National Research Foundation of Hungary.
Rights and permissions
About this article
Cite this article
Ferreira, O.P., Pérez, L.R.L. & Németh, S.Z. Singularities of Monotone Vector Fields and an Extragradient-type Algorithm. J Glob Optim 31, 133–151 (2005). https://doi.org/10.1007/s10898-003-3780-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-003-3780-y