Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs
From MaRDI portal
Publication:2797758
DOI10.1137/15M1018253zbMath1338.47120arXiv1504.07699OpenAlexW2175165459MaRDI QIDQ2797758
Publication date: 31 March 2016
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.07699
total variationpreconditioningforward-backward splittingnonsmooth convex optimizationgraph learningmonotone operator splittingaggregating spatial statistics
Directional data; spatial statistics (62H11) Convex programming (90C25) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Mathematical geography and demography (91D20)
Related Items
Variational models for signal processing with graph neural networks ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ Parallel Normal S-Iteration Methods with Applications to Optimization Problems ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Generalized forward-backward splitting with penalization for monotone inclusion problems ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ A proximal interior point algorithm with applications to image processing ⋮ Cut Pursuit: Fast Algorithms to Learn Piecewise Constant Functions on General Weighted Graphs ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications ⋮ A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization ⋮ An inertial parallel and asynchronous forward-backward iteration for distributed convex optimization ⋮ Convergence analysis of an inexact three-operator splitting algorithm ⋮ Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions ⋮ An inertial semi-forward-reflected-backward splitting and its application
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence rates with inexact non-expansive operators
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
- Compositions and convex combinations of averaged nonexpansive operators
- Partial inverse of a monotone operator
- An inertial forward-backward algorithm for monotone inclusions
- Metric selection in fast dual forward-backward splitting
- Constrained Delaunay triangulations
- Monotone (nonlinear) operators in Hilbert space
- Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
- Proximal quasi-Newton methods for nondifferentiable convex optimization
- A preconditioning proximal Newton method for nondifferentiable convex optimization
- A family of variable metric proximal methods
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- Non-local regularization of inverse problems
- A Class of Randomized Primal-Dual Algorithms for Distributed Optimization
- A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators
- A Generalized Forward-Backward Splitting
- Dual Constrained TV-based Regularization on Graphs
- A Class of Inexact Variable Metric Proximal Point Algorithms
- Variable Metric Method for Minimization
- A Variable Metric Proximal Point Algorithm for Monotone Operators
- Convergence Rates in Forward--Backward Splitting
- NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision
- Signal Recovery by Proximal Forward-Backward Splitting
- Variable metric forward–backward splitting with applications to monotone inclusions in duality
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- Proximité et dualité dans un espace hilbertien
- Quasi-Newton Methods and their Application to Function Minimisation
- Convex analysis and monotone operator theory in Hilbert spaces
