Abstract:In this paper we study a nonlinear dual space preconditioning approach for the relaxed Proximal Point Algorithm (PPA) with application to monotone inclusions, called anisotropic PPA. The algorithm is an instance of Luque's nonlinear PPA wherein the nonlinear preconditioner is chosen as the gradient of a Legendre convex function. Since the preconditioned operator is nonmonotone in general, convergence cannot be shown using standard arguments, unless the preconditioner exhibits isotropy (preserves directions) as in existing literature. To address the broader applicability we show convergence along subsequences invoking a Bregman version of Fejèr-monotonicity in the dual space. Via a nonlinear generalization of Moreau's decomposition for operators, we provide a dual interpretation of the algorithm in terms of a forward iteration applied to a $D$-firmly nonexpansive mapping which involves the Bregman resolvent. For a suitable preconditioner, convergence rates of arbitrary order are derived under a mild Hölder growth condition. Finally, we discuss an anisotropic generalization of the proximal augmented Lagrangian method obtained via the propsed scheme. This has strong connections to Rockafellar's generalized and sharp Lagrangian functions.

The Proximal Point Algorithm for Pseudomonotone Variational Inequalities on 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

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

high-order proximal point algorithm for the monotone variational inequality problem and its application

Korpelevich’s Method for Variational Inequality Problems on Hadamard Manifolds

A Projection-Proximal Point Algorithm for Solving Generalized Variational Inequalities

A Class of Nonlinear Proximal Point Algorithms for Variational Inequality Problems

Rate of convergence for proximal point algorithms on Hadamard manifolds

Nonsymmetric Proximal Point Algorithm with Moving Proximal Centers for Variational Inequalities: Convergence Analysis

Tseng's Extragradient Algorithm for Pseudomonotone Variational Inequalities on Hadamard Manifolds

Approximate proximal methods for variational inequalities on Hadamard manifolds

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

ITERATIVE APPROXIMATION OF FIXED POINT PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS ON HADAMARD MANIFOLDS

Two Projection-Type Algorithms for Solving Pseudo-Monotone Variational Inequality Problems

Anisotropic Proximal Point Algorithm

Strong Convergence of Inertial Projection and Contraction Methods for Pseudomonotone Variational Inequalities with Applications to Optimal Control Problems

Modified proximal point algorithms for variational inclusion problems on Hadamard manifolds

An Inexact Hybrid Projection-Proximal Point Algorithm for Solving Generalized Mixed Variational Inequalities