Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
From MaRDI portal
Publication:4529709
DOI10.1090/S0025-5718-01-01344-8zbMATH Open0997.65088MaRDI QIDQ4529709FDOQ4529709
Authors: Xue-Cheng Tai, Paul Tseng 
Publication date: 6 May 2002
Published in: Mathematics of Computation (Search for Journal in Brave)
Recommendations
- On the convergence rate of a space decomposition method
- Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization
- Convergence Analysis of Dual Decomposition Algorithm in Distributed Optimization: Asynchrony and Inexactness
- On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
- Convergence of an asynchronous block-coordinate forward-backward algorithm for convex composite optimization
- On the convergence of asynchronous parallel algorithm for large-scale linearly constrained minimization problem
- On the convergence of asynchronous parallel algorithm for large-scale linearly constrained minimization problem
- Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems
- On the convergence analysis of asynchronous SGD for solving consistent linear systems
- Convergence of some asynchronous nonlinear multisplitting methods
convex minimizationBanach spaceconvergence ratedomain decompositionobstacle problemmultigridrelaxation methodsspace decompositionnonlinear network flow
Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Convex programming (90C25) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Existence theories for optimal control problems involving partial differential equations (49J20) Decomposition methods (49M27) Programming in abstract spaces (90C48)
Cites Work
- PLTMGC: A Multigrid Continuation Program for Parameterized Nonlinear Elliptic Systems
- Convex Analysis
- Linear and quasilinear elliptic equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On multi-grid methods for variational inequalities
- Title not available (Why is that?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- A Novel Two-Grid Method for Semilinear Elliptic Equations
- Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
- Title not available (Why is that?)
- Parallel Multilevel Preconditioners
- Error bounds and convergence analysis of feasible descent methods: A general approach
- On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
- On multilevel iterative methods for optimization problems
- Adaptive Multilevel Methods for Obstacle Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Chaotic relaxation
- The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
- Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
- Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems
- Analysis of a damped nonlinear multilevel method
- A Unified Analysis of Hoffman’s Bound via Fenchel Duality
- On the nonlinear domain decomposition method
- Monotone multigrid methods for elliptic variational inequalities. II
- An additive Schwarz method for variational inequalities
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Basic ideas
- Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Performance results
- Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
- Two-sided approximations for unilateral variational inequalities by multi-grid methods
- On Monotone and Geometric Convergence of Schwarz Methods for Two-Sided Obstacle Problems
- Title not available (Why is that?)
- A multilevel iterative method for symmetric, positive definite linear complementarity problems
- Some aspects of parallel and distributed iterative algorithms - a survey
- Asynchronous weighted additive Schwarz methods
- Multi-grid solutions to the elastic plastic torsion problem in multiply connected domains
- Partially Asynchronous, Parallel Algorithms for Network Flow and Other Problems
- On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On numerical solution of elliptic problems of the order \(2m\) by least squares method using splines on rectangular grids
- Title not available (Why is that?)
Cited In (23)
- Additive Schwarz preconditioners for C0 interior penalty methods for the obstacle problem of clamped Kirchhoff plates
- Non-overlapping domain decomposition methods for dual total variation based image denoising
- Parallel solution of American option derivatives on GPU clusters
- Block monotone iterative methods for elliptic variational inequalities.
- ARock: an algorithmic framework for asynchronous parallel coordinate updates
- A full approximation scheme multilevel method for nonlinear variational inequalities
- Discrete orthogonal decomposition and variational fluid flow estimation
- An asynchronous inertial algorithm for solving convex feasibility problems with strict pseudo-contractions in Hilbert spaces
- Asynchronous global-local non-invasive coupling for nonlinear monotone patches: application to plasticity problems
- Domain decomposition method for image deblurring
- Domain decomposition for non-smooth (in particular TV) minimization
- On the convergence rate of a space decomposition method
- Greedy and randomized versions of the multiplicative Schwarz method
- A note on domain decomposition approaches for solving 3D variational data assimilation models
- Domain decomposition methods for nonlocal total variation image restoration
- A nonlinear multigrid method for total variation minimization from image restoration
- A convergent overlapping domain decomposition method for total variation minimization
- On the convergence of generalized Schwarz algorithms for solving obstacle problems with elliptic operators
- Convergence rate of overlapping domain decomposition methods for the Rudin-Osher-Fatemi model based on a dual formulation
- A shape and topology optimization technique for solving a class of linear complementarity problems in function space
- Block monotone iterative algorithms for variational inequalities with nonlinear operators
- Additive Schwarz preconditioners for the obstacle problem of clamped Kirchhoff plates
- Overlapping domain decomposition methods for total variation denoising
Uses Software
This page was built for publication: Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4529709)
