Greedy and randomized versions of the multiplicative Schwarz method
DOI10.1016/J.LAA.2012.04.052zbMATH Open1251.65048OpenAlexW2074130980MaRDI QIDQ445816FDOQ445816
Authors: Michael Griebel, Peter Oswald 
Publication date: 27 August 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.04.052
Recommendations
- A sharp convergence estimate for the method of subspace corrections for singular systems of equations
- The method of subspace corrections
- On the nonlinear domain decomposition method
- Randomized and fault-tolerant method of subspace corrections
- New estimates for the rate of convergence of the method of subspace corrections
- A theoretical overview of Krylov subspace methods
- Global and uniform convergence of subspace correction methods for some convex optimization problems
- Optimal scaling parameters for sparse grid discretizations.
- Stochastic subspace correction methods and fault tolerance
- Multigrid methods for symmetric variational problems: A general theory and convergence estimates for usual smoothers
numerical resultsfinite elementsPoisson equationexponential convergenceToeplitz systemgreedy and randomized ordersHilbert space splittingslarge linear systemmultiplicative Schwarz methodsSouthwell methodsubspace corrections
Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Toeplitz, Cauchy, and related matrices (15B05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A randomized Kaczmarz algorithm with exponential convergence
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Approximation and learning by greedy algorithms
- Asynchronous Fast Adaptive Composite-Grid Methods for Elliptic Problems: Theoretical Foundations
- Asynchronous Fast Adaptive Composite-Grid Methods: Numerical Results
- Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
- Dual Ascent Methods for Problems with Strictly Convex Costs and Linear Constraints: A Unified Approach
- Fully Adaptive Multigrid Methods
- Gradient Pursuits
- Greedy approximation
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
- Iterative Methods by Space Decomposition and Subspace Correction
- Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems
- Nonlinear methods of approximation
- On the abstract theory of additive and multiplicative Schwarz algorithms
- On the convergence of the coordinate descent method for convex differentiable minimization
- On the convergence rate of SOR: A worst case estimate
- On the exponential convergence of matching pursuits in quasi-incoherent dictionaries
- Randomized Kaczmarz solver for noisy linear systems
- Randomized methods for linear constraints: convergence rates and conditioning
- Stagewise Weak Gradient Pursuits
- The method of alternating projections and the method of subspace corrections in Hilbert space
Cited In (22)
- Schwarz iterative methods: infinite space splittings
- Greedy randomized sampling nonlinear Kaczmarz methods
- Convergence of a randomized Douglas-Rachford method for linear system
- A sampling Kaczmarz-Motzkin algorithm for linear feasibility
- Fault resilient domain decomposition preconditioner for PDEs
- Stochastic subspace correction in Hilbert space
- On Adaptive Sketch-and-Project for Solving Linear Systems
- On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
- Stochastic subspace correction methods and fault tolerance
- On convergence rates of Kaczmarz-type methods with different selection rules of working rows
- Greedy PSB methods with explicit superlinear convergence
- Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
- Triangular truncation and its extremal matrices.
- On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations
- Greedy algorithms for optimizing multivariate Horner schemes
- Subspace correction methods in algebraic multi-level frames
- Adaptively sketched Bregman projection methods for linear systems
- Optimal scaling parameters for sparse grid discretizations.
- On convergence rate of the randomized Gauss-Seidel method
- Randomized and fault-tolerant method of subspace corrections
- On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems
- Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency
Uses Software
This page was built for publication: Greedy and randomized versions of the multiplicative Schwarz method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q445816)
