Variable metric forward–backward splitting with applications to monotone inclusions in duality

DOI10.1080/02331934.2012.733883zbMath1309.90109arXiv1206.6791OpenAlexW2047003499MaRDI QIDQ5495591

Patrick L. Combettes, Băng Công Vũ

Publication date: 5 August 2014

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

dualitymonotone operatorprimal-dual algorithmvariable metriccomposite operatormonotone inclusioncocoercive operatorforward-backward splitting algorithmquasi-Fejér sequencedemiregularity

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical methods based on nonlinear programming (49M37) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Programming in abstract spaces (90C48)

Related Items

On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions ⋮ Almost sure convergence of the forward-backward-forward splitting algorithm ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems ⋮ Monotone operator theory in convex optimization ⋮ A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications ⋮ The developments of proximal point algorithms ⋮ New convergence results for the inexact variable metric forward-backward method ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Evolution of Mixed Strategies in Monotone Games ⋮ A nonsmooth regularization approach based on shearlets for Poisson noise removal in ROI tomography ⋮ Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application ⋮ Smooth over-parameterized solvers for non-smooth structured optimization ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Stochastic variable metric proximal gradient with variance reduction for non-convex composite optimization ⋮ Resolvent of the parallel composition and the proximity operator of the infimal postcomposition ⋮ The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions ⋮ Activity Identification and Local Linear Convergence of Forward--Backward-type Methods ⋮ A proximal interior point algorithm with applications to image processing ⋮ Primal-dual splittings as fixed point iterations in the range of linear operators ⋮ Dual block-coordinate forward-backward algorithm with application to deconvolution and deinterlacing of video sequences ⋮ Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function ⋮ Variable metric techniques for forward-backward methods in imaging ⋮ Compositions and convex combinations of averaged nonexpansive operators ⋮ Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. II: Mean-square and linear convergence ⋮ The forward-backward algorithm and the normal problem ⋮ Fast convergence of generalized forward-backward algorithms for structured monotone inclusions ⋮ An introduction to continuous optimization for imaging ⋮ Local linear convergence analysis of Primal–Dual splitting methods ⋮ On starting and stopping criteria for nested primal-dual iterations ⋮ Acceleration of primal-dual methods by preconditioning and simple subproblem procedures ⋮ Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions ⋮ Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions ⋮ A block coordinate variable metric forward-backward algorithm ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization ⋮ A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ A projected extrapolated gradient method with larger step size for monotone variational inequalities ⋮ Bregman forward-backward operator splitting ⋮ Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications ⋮ Scaling Techniques for $\epsilon$-Subgradient Methods ⋮ A Variable Metric Forward-Backward Method with Extrapolation ⋮ Convergence analysis of a variable metric forward-backward splitting algorithm with applications ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ Adaptive FISTA for Nonconvex Optimization ⋮ Variable Metric Forward-Backward Algorithm for Composite Minimization Problems ⋮ An inertial parallel and asynchronous forward-backward iteration for distributed convex optimization ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping ⋮ A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems ⋮ Convergence analysis of an inexact three-operator splitting algorithm ⋮ A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators ⋮ A splitting algorithm for coupled system of primal-dual monotone inclusions ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM ⋮ Scaled, Inexact, and Adaptive Generalized FISTA for Strongly Convex Optimization ⋮ Tseng’s Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms ⋮ Projective splitting with forward steps

Cites Work

• Unnamed Item
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Proximity for sums of composite functions
• Dualization of signal recovery problems
• Variable metric quasi-Fejér monotonicity
• Conjugate duality in convex optimization
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• Composition duality and maximal monotonicity
• Proximal quasi-Newton methods for nondifferentiable convex optimization
• Variable metric bundle methods: From conceptual to implementable forms
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
• A consistent algorithm to solve Lasso, elastic-net and Tikhonov regularization
• Duality and stability in extremum problems involving convex functions
• Dual variational inequalities
• Proximal Splitting Methods in Signal Processing
• A Parallel Splitting Method for Coupled Monotone Inclusions
• A Class of Inexact Variable Metric Proximal Point Algorithms
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Variable Metric Method for Minimization
• A Variable Metric Proximal Point Algorithm for Monotone Operators
• Convergence Rates in Forward--Backward Splitting
• Bregman Monotone Optimization Algorithms
• Dualization of Generalized Equations of Maximal Monotone Type
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
• Signal Recovery by Proximal Forward-Backward Splitting
• Variable metric methods of minimisation
• Monotone Operator Methods for Nash Equilibria in Non-potential Games
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Variable metric forward–backward splitting with applications to monotone inclusions in duality