A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
From MaRDI portal
Publication:4979866
DOI10.1137/130910294zbMath1295.90044OpenAlexW2078616944MaRDI QIDQ4979866
Patrick Redont, Hedy Attouch, Juan Peypouquet
Publication date: 19 June 2014
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10533/135308
Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical methods based on nonlinear programming (49M37) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)
Related Items (96)
An inertial proximal alternating direction method of multipliers for nonconvex optimization ⋮ Convergence analysis and applications of the inertial algorithm solving inclusion problems ⋮ Penalty schemes with inertial effects for monotone inclusion problems ⋮ An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions ⋮ First-order optimization algorithms via inertial systems with Hessian driven damping ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem ⋮ Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics ⋮ Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator ⋮ A Hybrid Proximal-Extragradient Algorithm with Inertial Effects ⋮ Self-adaptive inertial subgradient extragradient scheme for pseudomonotone variational inequality problem ⋮ Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization ⋮ An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems ⋮ Reflected three-operator splitting method for monotone inclusion problem ⋮ Inertial iterative method with self-adaptive step size for finite family of split monotone variational inclusion and fixed point problems in Banach spaces ⋮ Fast convex optimization via inertial dynamics with Hessian driven damping ⋮ Linear Convergence for Quasi-Variational Inequalities with Inertial Projection-Type Method ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ An inertial method for solving generalized split feasibility problems over the solution set of monotone variational inclusions ⋮ Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems ⋮ An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems ⋮ Solving common nonmonotone equilibrium problems using an inertial parallel hybrid algorithm with Armijo line search with applications to image recovery ⋮ An inertial parallel algorithm for a finite family of \(G\)-nonexpansive mappings with application to the diffusion problem ⋮ Image restorations using an inertial parallel hybrid algorithm with Armijo linesearch for nonmonotone equilibrium problems ⋮ Strong convergence of an extragradient-like algorithm involving pseudo-monotone mappings ⋮ Gradient Flows, Second-Order Gradient Systems and Convexity ⋮ Backward-forward algorithms for structured monotone inclusions in Hilbert spaces ⋮ Bounded perturbation resilience of extragradient-type methods and their applications ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity ⋮ From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective ⋮ Unnamed Item ⋮ Convergence analysis for the proximal split feasibility problem using an inertial extrapolation term method ⋮ iPiasco: inertial proximal algorithm for strongly convex optimization ⋮ General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems ⋮ Double inertial parameters forward-backward splitting method: Applications to compressed sensing, image processing, and SCAD penalty problems ⋮ Inertial accelerated algorithms for solving split feasibility with multiple output sets in Hilbert spaces ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ Inertial Newton algorithms avoiding strict saddle points ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ A partially inertial customized Douglas-Rachford splitting method for a class of structured optimization problems ⋮ An inertial iterative algorithm for approximating common solutions to split equalities of some nonlinear optimization problems ⋮ Strong convergent algorithm for finding minimum-norm solutions of quasimonotone variational inequalities with fixed point constraint and application ⋮ A self-adaptive inertial subgradient extragradient method for pseudomonotone equilibrium and common fixed point problems ⋮ Activity Identification and Local Linear Convergence of Forward--Backward-type Methods ⋮ Inertial extrapolation method for a class of generalized variational inequality problems in real Hilbert spaces ⋮ Inertial projection and contraction algorithms for variational inequalities ⋮ Convergence Rates of Inertial Forward-Backward Algorithms ⋮ A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities ⋮ Unnamed Item ⋮ An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems ⋮ Global and linear convergence of alternated inertial methods for split feasibility problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Approximating solutions of split equality of some nonlinear optimization problems using an inertial algorithm ⋮ Inertial hybrid splitting methods for operator inclusion problems ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Iterative method with inertial for variational inequalities in Hilbert spaces ⋮ An extension of the second order dynamical system that models Nesterov's convex gradient method ⋮ Inertial methods for finding minimum-norm solutions of the split variational inequality problem beyond monotonicity ⋮ Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization ⋮ On the existence of minimizers of proximity functions for split feasibility problems ⋮ Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space ⋮ Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery ⋮ An inertial subgradient-type method for solving single-valued variational inequalities and fixed point problems ⋮ Gradient-type penalty method with inertial effects for solving constrained convex optimization problems with smooth data ⋮ An inertial proximal-gradient penalization scheme for constrained convex optimization problems ⋮ A self-adaptive projection method with an inertial technique for split feasibility problems in Banach spaces with applications to image restoration problems ⋮ Convergence analysis of an inertial accelerated iterative algorithm for solving split variational inequality problem ⋮ Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions ⋮ Inertial proximal gradient methods with Bregman regularization for a class of nonconvex optimization problems ⋮ Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications ⋮ Inertial extragradient algorithms for strongly pseudomonotone variational inequalities ⋮ Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity ⋮ A forward–backward penalty scheme with inertial effects for monotone inclusions. Applications to convex bilevel programming ⋮ New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications ⋮ Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability ⋮ Inertial projection-type methods for solving quasi-variational inequalities in real Hilbert spaces ⋮ An FFT-based fast gradient method for elastic and inelastic unit cell homogenization problems ⋮ Inertial Krasnosel'skiǐ-Mann type hybrid algorithms for solving hierarchical fixed point problems ⋮ Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics ⋮ Strong convergence of an inertial iterative algorithm for variational inequality problem, generalized equilibrium problem, and fixed point problem in a Banach space ⋮ On convergence and complexity analysis of an accelerated forward-backward algorithm with linesearch technique for convex minimization problems and applications to data prediction and classification ⋮ Proximal type algorithms involving linesearch and inertial technique for split variational inclusion problem in hilbert spaces with applications ⋮ Convergence analysis of projection method for variational inequalities ⋮ Projection method with inertial step for nonlinear equations: application to signal recovery ⋮ Weak and strong convergence of inertial Tseng's extragradient algorithms for solving variational inequality problems ⋮ Convergence results of two-step inertial proximal point algorithm ⋮ Understanding the acceleration phenomenon via high-resolution differential equations ⋮ Accelerated Iterative Regularization via Dual Diagonal Descent ⋮ Inertial method for split null point problems with pseudomonotone variational inequality problems ⋮ ON THE STRONG CONVERGENCE OF A PROJECTION-BASED ALGORITHM IN HILBERT SPACES ⋮ An inertial extrapolation method for convex simple bilevel optimization ⋮ A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities ⋮ Weak convergence for variational inequalities with inertial-type method ⋮ Self-Adaptive Inertial Projection and Contraction Algorithm for Monotone Variational Inequality
This page was built for publication: A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
