Accelerated additive Schwarz methods for convex optimization with adaptive restart
From MaRDI portal
Publication:2666023
DOI10.1007/s10915-021-01648-zzbMath1481.65259arXiv2011.02695OpenAlexW3205597440MaRDI QIDQ2666023
Publication date: 22 November 2021
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.02695
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Convex programming (90C25) Numerical methods for variational inequalities and related problems (65K15) Acceleration of convergence in numerical analysis (65B99)
Related Items (3)
Additive Schwarz methods for convex optimization with backtracking ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ Fast gradient method for low-rank matrix estimation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Optimized first-order methods for smooth convex minimization
- Gradient methods for minimizing composite functions
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Lectures on convex optimization
- A simplified view of first order methods for optimization
- Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities
- Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization
- Performance of first-order methods for smooth convex minimization: a novel approach
- A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations
- Adaptive restart for accelerated gradient schemes
- Discrete total variation with finite elements and applications to imaging
- One- and two-level Schwarz methods for variational inequalities of the second kind and their application to frictional contact
- Non-overlapping domain decomposition methods for dual total variation based image denoising
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- Iterative Methods by Space Decomposition and Subspace Correction
- Convergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
- A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods
- Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model
- Additive Schwarz Methods for Convex Optimization as Gradient Methods
- Sharpness, Restart, and Acceleration
- Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation
- Convergence Rate of a Schwarz Multilevel Method for the Constrained Minimization of Nonquadratic Functionals
- Signal Recovery by Proximal Forward-Backward Splitting
- An introduction to continuous optimization for imaging
This page was built for publication: Accelerated additive Schwarz methods for convex optimization with adaptive restart
