On the use of inexact subdomain solvers for BDDC algorithms

DOI10.1016/j.cma.2006.03.011zbMath1173.65365OpenAlexW2013419954MaRDI QIDQ1033440

Jing Li, Olof B. Widlund

Publication date: 6 November 2009

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cma.2006.03.011

zbMATH Keywords

domain decompositionmultigridnon-overlappingBDDCFETI-DPmulti-levelinexact solvers

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Related Items

A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns, Parallel iterative substructuring in structural mechanics, FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional Stokes problem, A unified dual-primal finite element tearing and interconnecting approach for incompressible Stokes equations, A IETI-DP method for discontinuous Galerkin discretizations in isogeometric analysis with inexact local solvers, Displacement‐based partitioned equations of motion for structures: Formulation and proof‐of‐concept applications, On the selection of primal unknowns for a FETI-DP formulation of the Stokes problem in two dimensions, Using Algebraic Multigrid in Inexact BDDC Domain Decomposition Methods, A three-level BDDC algorithm for a saddle point problem, Nonlinear BDDC methods with approximate solvers, Advances on the domain decomposition solution of large scale porous media problems, Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains, BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers, A frugal FETI-DP and BDDC coarse space for heterogeneous problems, A Domain Decomposition Method Based on Augmented Lagrangian with a Penalty Term in Three Dimensions, A FETI-DP Formation for the Stokes Problem Without Primal Pressure Components, Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems, BDDC and FETI-DP under minimalist assumptions, A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions, Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations, Multispace and multilevel BDDC, Preconditioning the coarse problem of BDDC methods ‐ three-level, algebraic multigrid, and vertex-based preconditioners, Dual-Primal Isogeometric Tearing and Interconnecting Methods, Physics-based balancing domain decomposition by constraints for multi-material problems, Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems, Vertex-Based Preconditioners for the Coarse Problems of BDDC, Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms, BDDC domain decomposition algorithms, Balancing Domain Decomposition by Constraints and Perturbation, A FETI-DP Type Domain Decomposition Algorithm for Three-Dimensional Incompressible Stokes Equations, Recent Advances in Domain Decomposition Methods for the Stokes Problem

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An algebraic theory for primal and dual substructuring methods by constraints
• BDDC and FETI-DP without matrices or vectors
• The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains
• The approximate Dirichlet domain decomposition method. I: An algebraic approach
• The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
• A Domain Decomposition Method with Lagrange Multipliers and Inexact Solvers for Linear Elasticity
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• An approximate BDDC preconditioner
• Dual-primal FETI methods for linear elasticity
• FETI-DP, BDDC, and block Cholesky methods
• Three-Level BDDC in Three Dimensions
• Inexact FETI-DP methods
• A Parallel Implementation of Dual‐Primal FETI Methods for Three‐Dimensional Linear Elasticity Using a Transformation of Basis
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Analysis of non-overlapping domain decomposition algorithms with inexact solves
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Balancing domain decomposition for problems with large jumps in coefficients
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• A Parallel Implementation of an Iterative Substructuring Algorithm for Problems in Three Dimensions
• New Estimates for Multilevel Algorithms Including the V-Cycle
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Three‐level BDDC in two dimensions
• On the convergence of a dual-primal substructuring method