Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds

DOI10.1007/S10957-016-0982-2zbMATH Open1378.90081arXiv1511.08301OpenAlexW2255230376MaRDI QIDQ328456FDOQ328456

Authors: E. Batista, Glaydston~de Carvalho Bento, O. P. Ferreira 

Publication date: 20 October 2016

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Abstract: In this paper an inexact proximal point method for variational inequalities in Hadamard manifolds is introduced and studied its convergence properties. The main tool used for presenting the method is the concept of enlargement of monotone vector fields, which generalizes the concept of enlargement of monotone operators from the linear setting to the Riemannian context. As an application, an inexact proximal point method for constrained optimization problems is obtained.

Full work available at URL: https://arxiv.org/abs/1511.08301

Recommendations

• An extragradient-type algorithm for variational inequality on Hadamard manifolds
• The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds
• An inertial proximal point method for difference of maximal monotone vector fields in Hadamard manifolds
• An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds

zbMATH Keywords

constrained optimizationHadamard manifoldenlargement of vector fieldsinexact proximal

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Iterative procedures involving nonlinear operators (47J25)

Cites Work

• Convex analysis and monotone operator theory in Hilbert spaces
• The Geometry of Algorithms with Orthogonality Constraints
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Optimization Techniques on Riemannian Manifolds
• Title not available (Why is that?)
• Smooth nonlinear optimization of \(\mathbb R^n\)
• Enlargement of monotone operators with applications to variational inequalities
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Subdifferentiability of Convex Functions
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• The proximal point algorithm in metric spaces
• Set-valued mappings and enlargement of monotone operators.
• Contributions to the study of monotone vector fields
• Variational inequalities on Hadamard manifolds
• The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds
• Monotone vector fields
• \(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
• Variational inequalities for set-valued vector fields on Riemannian manifolds: convexity of the solution set and the proximal point algorithm
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Subgradient method for convex feasibility on Riemannian manifolds
• A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space
• Title not available (Why is that?)
• Proximal Point Algorithm On Riemannian Manifolds
• Title not available (Why is that?)
• Proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Equilibrium problems in Hadamard manifolds
• Convex- and monotone-transformable mathematical programming problems and a proximal-like point method
• A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence
• Existence of solutions for variational inequalities on Riemannian manifolds
• Convergence analysis of inexact proximal point algorithms on Hadamard manifolds
• A projection algorithm for set-valued variational inequalities on Hadamard manifolds
• An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds
• Full convergence of the proximal point method for quasiconvex functions on Hadamard manifolds
• Full convergence of the steepest descent method with inexact line searches
• On the convergence of inexact proximal point algorithm on Hadamard manifolds

Cited In (14)

• A new regularization of equilibrium problems on Hadamard manifolds: applications to theories of desires
• Proximal point methods for solving mixed variational inequalities on the Hadamard manifolds
• Applications of a variable anchoring iterative method to equation and inclusion problems on Hadamard manifolds
• Solving a class of variational inequality problems with a new inexact strategy
• Inexact proximal point algorithms for inclusion problems on Hadamard manifolds
• Limiting subdifferential calculus and perturbed distance function in Riemannian manifolds
• An extragradient-type algorithm for variational inequality on Hadamard manifolds
• Proximal point method for vector optimization on Hadamard manifolds
• Variational inequalities for set-valued vector fields on Riemannian manifolds: convexity of the solution set and the proximal point algorithm
• The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds
• Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature
• Korpelevich's method for variational inequality problems on Hadamard manifolds
• An inertial proximal point method for difference of maximal monotone vector fields in Hadamard manifolds
• First order methods for optimization on Riemannian manifolds

This page was built for publication: Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q328456)