An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms
From MaRDI portal
Publication:2719217
DOI10.1137/S0036142900370824zbMath1006.65031WikidataQ115156465 ScholiaQ115156465MaRDI QIDQ2719217
Daniel B. Szyld, Andreas Frommer
Publication date: 21 June 2001
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
convergencedomain decompositionpreconditioningnonnegative matricesparallel algorithmsmultisplittingsrestricted additive Schwarz methods
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM, On the development of PSBLAS-based parallel two-level Schwarz preconditioners, Unnamed Item, Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs, Asynchronous Multiplicative Coarse-Space Correction, Multigrid solvers for immersed finite element methods and immersed isogeometric analysis, An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method, On hybrid multigrid-Schwarz algorithms, Higher order derivatives of the adjugate matrix and the Jordan form, Asynchronous multisplitting-based primal Schur method, Asynchronous domain decomposition methods for nonlinear PDEs, Additive Schwarz Methods for Convex Optimization as Gradient Methods, Preconditioners for Krylov subspace methods: An overview, A local Fourier analysis for additive Schwarz smoothers, Restricted Additive Schwarz Method for Some Inequalities Perturbed by a Lipschitz Operator, Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrix, On the performance of the algebraic optimized Schwarz methods with applications, On condition numbers of symmetric and nonsymmetric domain decomposition methods, Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem, Restricted additive Schwarz methods for Markov chains, Scalable Asynchronous Domain Decomposition Solvers, Overlap domain decomposition method for bioluminescence tomography (BLT), Parallel multiprojection preconditioned methods based on subspace compression, A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions, On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, Multisplitting for regularized least squares with Krylov subspace recycling, The convergence theory for the restricted version of the overlapping Schur complement preconditioner, Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators, Comparison theorems using general cones for norms of iteration matrices, Semismooth Newton Schwarz iterative methods for the linear complementarity problem, Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem, A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl, GMRES Acceleration of Restricted Schwarz Iterations, Nonlinear Schwarz iterations with reduced rank extrapolation
Uses Software
