Convergence of a relaxed inertial proximal algorithm for maximally monotone operators

DOI10.1007/s10107-019-01412-0OpenAlexW2788242395MaRDI QIDQ2205978

Alexandre Cabot, Hedy Attouch

Publication date: 21 October 2020

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-019-01412-0

zbMATH Keywords

Lyapunov analysismaximally monotone operatorsYosida regularizationinertial proximal method(over)relaxationlarge step proximal method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Operator theory (47-XX)

Related Items (24)

Relaxed inertial methods for solving the split monotone variational inclusion problem beyond co-coerciveness ⋮ Computing dynamic user equilibrium on large-scale networks without knowing global parameters ⋮ New inertial factors of the Krasnosel'skiĭ-Mann iteration ⋮ New inertial projection methods for solving multivalued variational inequality problems beyond monotonicity ⋮ Relaxed inertial methods for solving split variational inequality problems without product space formulation ⋮ Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators ⋮ A class of spectral three-term descent Hestenes-Stiefel conjugate gradient algorithms for large-scale unconstrained optimization and image restoration problems ⋮ Double inertial parameters forward-backward splitting method: Applications to compressed sensing, image processing, and SCAD penalty problems ⋮ Unnamed Item ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ From Halpern's fixed-point iterations to Nesterov's accelerated interpretations for root-finding problems ⋮ Inertial proximal point algorithms for solving a class of split feasibility problems ⋮ Weak convergence of inertial proximal algorithms with self adaptive stepsize for solving multivalued variational inequalities ⋮ Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Accelerated proximal point method for maximally monotone operators ⋮ Continuous Newton-like inertial dynamics for monotone inclusions ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces ⋮ A control-theoretic perspective on optimal high-order optimization ⋮ A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities ⋮ New projection methods with inertial steps for variational inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• Asymptotics for some proximal-like method involving inertia and memory aspects
• An inertial forward-backward algorithm for monotone inclusions
• Convergence theorems for inertial KM-type algorithms
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Produits infinis de resolvantes
• Convergence of damped inertial dynamics governed by regularized maximally monotone operators
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• Convergence of a splitting inertial proximal method for monotone operators
• Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• Nonlinear ergodic theorems
• Operator-Splitting Methods for Monotone Affine Variational Inequalities, with a Parallel Application to Optimal Control
• Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
• Convergence Rates of Inertial Forward-Backward Algorithms
• A generic online acceleration scheme for optimization algorithms via relaxation and inertia
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Convex analysis and monotone operator theory in Hilbert spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping

This page was built for publication: Convergence of a relaxed inertial proximal algorithm for maximally monotone operators