A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators

DOI10.1080/01630563.2013.763825zbMath1279.47075arXiv1210.2986OpenAlexW2020774035MaRDI QIDQ2854336

Băng Công Vũ

Publication date: 18 October 2013

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

dualitymonotone operatoroperator splittingprimal-dual algorithmvariable metriccomposite operatormonotone inclusion

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Monotone operators and generalizations (47H05) Decomposition methods (49M27)

Related Items

Almost sure convergence of the forward-backward-forward splitting algorithm, A unified convergence rate analysis of the accelerated smoothed gap reduction algorithm, A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators, The developments of proximal point algorithms, Convergence Rate Analysis of Primal-Dual Splitting Schemes, A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization, An introduction to continuous optimization for imaging, Single-forward-step projective splitting: exploiting cocoercivity, Acceleration of primal-dual methods by preconditioning and simple subproblem procedures, Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions, Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs, Projective splitting with forward steps only requires continuity, Sparse group fused Lasso for model segmentation: a hybrid approach, Convergence analysis of a variable metric forward-backward splitting algorithm with applications, Splitting methods for a class of non-potential mean field games, On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence, A splitting algorithm for coupled system of primal-dual monotone inclusions, Tseng’s Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms, Projective splitting with forward steps

Cites Work

• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Variable metric quasi-Fejér monotonicity
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• Variable metric bundle methods: From conceptual to implementable forms
• A Parallel Splitting Method for Coupled Monotone Inclusions
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• A Class of Inexact Variable Metric Proximal Point Algorithms
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Monotone Operators and the Proximal Point Algorithm
• A Variable Metric Proximal Point Algorithm for Monotone Operators
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• Convex analysis and monotone operator theory in Hilbert spaces