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

DOI10.1090/S0025-5718-01-01311-4zbMath0985.65065OpenAlexW1984648213MaRDI QIDQ2759087

Jin-Chao Xu, Xue-Cheng Tai

Publication date: 10 December 2001

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-01-01311-4

zbMATH Keywords

convergenceconvex optimizationdomain decompositionmultigridnonlinear elliptic equationspace decompositionsubspace correction

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear boundary value problems for linear elliptic equations (35J65)

Related Items

Convergence analysis of domain decomposition based time integrators for degenerate parabolic equations, Additive Schwarz methods for convex optimization with backtracking, Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition, Discrete orthogonal decomposition and variational fluid flow estimation, Preconditioned descent algorithms for \(p\)-Laplacian, Multilevel algorithm for a Poisson noise removal model with total-variation regularization, Accelerated additive Schwarz methods for convex optimization with adaptive restart, Preconditioned steepest descent methods for some nonlinear elliptic equations involving p-Laplacian terms, Additive Schwarz preconditioners for C⁰ interior penalty methods for the obstacle problem of clamped Kirchhoff plates, Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem, Additive Schwarz Methods for Convex Optimization as Gradient Methods, Domain decomposition methods with graph cuts algorithms for total variation minimization, Convergence analysis of the Fast Subspace Descent method for convex optimization problems, Adaptive Wavelet Schwarz Methods for the Navier-Stokes Equation, Multigrid methods for a mixed finite element method of the Darcy-Forchheimer model, A two-level Schwarz method for a finite element approximation of a nonlinear biharmonic equation., Efficient algorithms for solving the \(p\)-Laplacian in polynomial time, On monotone iteration and Schwarz methods for nonlinear parabolic PDEs., Additive Schwarz preconditioners for the obstacle problem of clamped Kirchhoff plates, Local and parallel algorithms for fourth-order problems discretized by the Morley-Wang-Xu element method, Domain decomposition methods for nonlocal total variation image restoration, Iteratively solving a kind of signorini transmission problem in a unbounded domain, On High-Order Multilevel Optimization Strategies, A nonlinear multigrid method for total variation minimization from image restoration, An efficient multi-grid method for TV minimization problems, On the stability and accuracy of partially and fully implicit schemes for phase field modeling, A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians, A new subspace correction method for nonlinear unconstrained convex optimization problems, Schwarz methods for inequalities with contraction operators, The method of subspace corrections, Domain decomposition method for a parabolic variational inequality, Convergence rate to elliptic variational inequalities of the second kind by relaxation method., Convergent non-overlapping domain decomposition methods for variational image segmentation, A convergent overlapping domain decomposition method for total variation minimization, Two algorithms for two-phase Stefan type problems, A note on domain decomposition approaches for solving 3D variational data assimilation models, Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization, Block Coordinate Descent Methods for Semidefinite Programming, Non-overlapping domain decomposition methods for dual total variation based image denoising, A parallel line search subspace correction method for composite convex optimization, Domain decomposition method for image deblurring, The primal-dual active set method for a class of nonlinear problems with \(T\)-monotone operators, RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION, A globalization strategy for the multigrid solution of elliptic optimal control problems, Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-function, Convergence Analysis of the Nonoverlapping Robin--Robin Method for Nonlinear Elliptic Equations, Overlapping Domain Decomposition Methods for Total Variation Denoising, Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation, Quasi-norm interpolation error estimates for the piecewise linear finite element approximation of \(p\)-Laplacian problems, Accelerated Non-Overlapping Domain Decomposition Method for Total Variation Minimization, Multiscale domain decomposition methods for elliptic problems with high aspect ratios

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of the multilevel full approximation scheme including the V- cycle
• Analysis of a damped nonlinear multilevel method
• The stability in L\(^q\) of the L\(^2\)-projection into finite element function spaces
• On the nonlinear domain decomposition method
• On multilevel iterative methods for optimization problems
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• Iterative Methods by Space Decomposition and Subspace Correction
• Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems
• A Novel Two-Grid Method for Semilinear Elliptic Equations
• Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
• A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems