Global and uniform convergence of subspace correction methods for some convex optimization problems

Authors:
Xue-Cheng Tai;Jinchao Xu
Affiliations:
Department of Mathematics, University of Bergen, Johannes Brunsgate 12, 5007, Bergen, Norway;Center for Computational Mathematics and Applications and Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania
Venue:
Mathematics of Computation
Year:
2002

Citing 12
Cited 11

A new fast solver—monotone MG method (MMG)

Journal of Computational Mathematics
On multilevel iterative methods for optimization problems

Mathematical Programming: Series A and B
Multilevel projection methods for partial differential equations

Multilevel projection methods for partial differential equations
Iterative methods by space decomposition and subspace correction

SIAM Review
A novel two-grid method for semilinear elliptic equations

SIAM Journal on Scientific Computing
On the abstract theory of additive and multiplicative Schwarz algorithms

Numerische Mathematik
Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Two-grid Discretization Techniques for Linear and Nonlinear PDEs

SIAM Journal on Numerical Analysis
A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems

SIAM Journal on Numerical Analysis
Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems

SIAM Journal on Numerical Analysis
Convex analysis and variational problems

Convex analysis and variational problems
Finite Element Method for Elliptic Problems

Finite Element Method for Elliptic Problems

Domain Decomposition and Multigrid Methods for Obstacle Problems

ICCS '02 Proceedings of the International Conference on Computational Science-Part I
On monotone iteration and Schwarz methods for nonlinear parabolic PDEs

Journal of Computational and Applied Mathematics
Discrete Orthogonal Decomposition and Variational Fluid Flow Estimation

Journal of Mathematical Imaging and Vision
A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration

Journal of Scientific Computing
Schwarz methods for inequalities with contraction operators

Journal of Computational and Applied Mathematics
Multilevel algorithm for a Poisson noise removal model with total-variation regularization

International Journal of Computer Mathematics - Fast Iterative and Preconditioning Methods for Linear and Non-Linear Systems
Color image segmentation by the vector-valued Allen-Cahn phase-field model: a multigrid solution

IEEE Transactions on Image Processing
A Line Search Multigrid Method for Large-Scale Nonlinear Optimization

SIAM Journal on Optimization
A Multilevel Algorithm for Simultaneously Denoising and Deblurring Images

SIAM Journal on Scientific Computing
Discrete orthogonal decomposition and variational fluid flow estimation

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Domain decomposition methods with graph cuts algorithms for total variation minimization

Advances in Computational Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper gives some global and uniform convergence estimates for a class of subspace correction (based on space decomposition) iterative methods applied to some unconstrained convex optimization problems. Some multigrid and domain decomposition methods are also discussed as special examples for solving some nonlinear elliptic boundary value problems.