A generalized forward-backward splitting operator: degenerate analysis and applications

DOI10.1007/S40314-022-02143-3MaRDI QIDQ2685263zbMATH OpenOpenAlexFDO

Authors Feng Xue

Publication date 20 February 2023

Published in Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

degenerate metricoperator splitting algorithmsgeneralized forward-backward splitting (G-FBS)nonexpansive properties

Mathematics Subject Classification ID

Convex programming (90C25) Analysis of algorithms and problem complexity (68Q25) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)

Recommendations

• Forward-backward splitting methods for accretive operators in Banach spaces
• scientific article; zbMATH DE number 7560598
• A generalized forward-backward splitting
• Forward-backward splitting algorithm for fixed point problems and zeros of the sum of monotone operators
• Modified forward-backward splitting methods for accretive operators in Banach spaces
• scientific article; zbMATH DE number 7582443
• Forward-backward resolvent splitting methods for general mixed variational inequalities
• The viscosity approximation forward-backward splitting method for zeros of the sum of monotone operators
• An operator splitting method for the Degasperis-Procesi equation
• New Operator Splitting Methods and Their Analysis

Cites work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions
• A block coordinate variable metric forward-backward algorithm
• A class of ADMM-based algorithms for three-block separable convex programming
• A class of customized proximal point algorithms for linearly constrained convex optimization
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A generalized forward-backward splitting
• A generalized proximal point algorithm and its convergence rate
• A monotone+skew splitting model for composite monotone inclusions in duality
• A parameterized proximal point algorithm for separable convex optimization
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
• A proximal point analysis of the preconditioned alternating direction method of multipliers
• A simple algorithm for a class of nonsmooth convex-concave saddle-point problems
• A simplified view of first order methods for optimization
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• A three-operator splitting scheme and its optimization applications
• An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
• An inertial forward-backward algorithm for monotone inclusions
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
• Backward-forward algorithms for structured monotone inclusions in Hilbert spaces
• Bregman Monotone Optimization Algorithms
• Bregman forward-backward operator splitting
• Compositions and convex combinations of averaged nonexpansive operators
• Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Convergence rates with inexact non-expansive operators
• Convex analysis and monotone operator theory in Hilbert spaces
• Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Dualization of signal recovery problems
• First-order methods in optimization
• Fixed Point Strategies in Data Science
• Generalized alternating direction method of multipliers: new theoretical insights and applications
• Large-scale convex optimization. Algorithms \& analyses via monotone operators
• Linearized Bregman Iterations for Frame-Based Image Deblurring
• Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
• Monotone Operators and the Proximal Point Algorithm
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• Nonlinear programming
• On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
• On the ergodic convergence rates of a first-order primal-dual algorithm
• On the nonexpansive operators based on arbitrary metric: a degenerate analysis
• On the optimal linear convergence rate of a generalized proximal point algorithm
• On weak convergence of the Douglas-Rachford method
• Primal-dual proximal algorithms for structured convex optimization: a unifying framework
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Proximal splitting methods in signal processing
• Resolvent of the parallel composition and the proximity operator of the infimal postcomposition
• Self equivalence of the alternating direction method of multipliers
• Signal Recovery by Proximal Forward-Backward Splitting
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
• Variable Metric Forward-Backward Algorithm for Composite Minimization Problems
• Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
• Variable metric forward-backward splitting with applications to monotone inclusions in duality
• Variable metric quasi-Fejér monotonicity
• Variational Analysis
• Warped proximal iterations for monotone inclusions
• Weak convergence of the sequence of successive approximations for nonexpansive mappings

Cited in

(3)

• The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis
• A generalized forward-backward splitting operator: Degenerate analysis and applications
• The geometry of monotone operator splitting methods

Describes a project that uses

Uses Software

• UNLocBoX
• GADMM

This page was built for publication: A generalized forward-backward splitting operator: degenerate analysis and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2685263)