Asynchronous multisplitting-based primal Schur method

DOI10.1016/j.cam.2023.115060MaRDI QIDQ6100579

Guillaume Gbikpi-Benissan, Frédéric Magoulès

Publication date: 22 June 2023

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

domain decomposition methodsparallel computingmultisplittingsubstructuringasynchronous iterations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some aspects of parallel and distributed iterative algorithms - a survey
• Schwarz methods over the course of time
• Some convergence results for asynchronous algorithms
• Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Basic ideas
• Iterative solution of large sparse systems of equations. Transl. from the German
• Asynchronous weighted additive Schwarz methods
• Parallel, synchronous and asynchronous two-stage multisplitting methods
• The two-level FETI method for static and dynamic plate problems I: An optimal iterative solver for biharmonic systems
• Asynchronous iterative sub-structuring methods
• Asynchronous substructuring method with alternating local and global iterations
• Resilient asynchronous primal Schur method.
• Asynchronous optimized Schwarz methods with and without overlap
• Chaotic relaxation
• Domain decomposition methods for large linearly elliptic three-dimensional problems
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms
• Balancing domain decomposition
• An Introduction to Domain Decomposition Methods
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Asynchronous Iterative Methods for Multiprocessors
• A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers
• Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
• A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods
• A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• The Dual Schur Complement Method with Well-Posed Local Neumann Problems: Regularization with a Perturbed Lagrangian Formulation
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Local preconditioners for two‐level non‐overlapping domain decomposition methods
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• Asynchronous iterations of HSS method for non-Hermitian linear systems
• Asynchronous Multiplicative Coarse-Space Correction
• Scalable Asynchronous Domain Decomposition Solvers
• Optimized Schwarz Methods
• An Identity for the Schur Complement of a Matrix
• Algebraic theory of multiplicative Schwarz methods
• Chaotic multigrid methods for the solution of elliptic equations
• Asynchronous domain decomposition methods for nonlinear PDEs