An algebraic theory for primal and dual substructuring methods by constraints
From MaRDI portal
Publication:557935
DOI10.1016/j.apnum.2004.09.022zbMath1076.65100OpenAlexW2106619956WikidataQ57863140 ScholiaQ57863140MaRDI QIDQ557935
Radek Tezaur, Clark R. Dohrmann, Jan Mandel
Publication date: 30 June 2005
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apnum.2004.09.022
convergencenumerical examplecondition numberlarge sparse systemsiterative substructuringbalancing domain decompositionfinite element tearing and interconnecting
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (96)
A BDDC Algorithm for Weak Galerkin Discretizations ⋮ Adaptive BDDC Deluxe Methods for H(curl) ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ IETI-DP methods for discontinuous Galerkin multi-patch isogeometric analysis with T-junctions ⋮ Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics ⋮ Boundary element tearing and interconnecting methods in unbounded domains ⋮ BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints ⋮ A BDDC algorithm for a class of staggered discontinuous Galerkin methods ⋮ Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations ⋮ Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations ⋮ Parallel Newton--Krylov BDDC and FETI-DP Deluxe Solvers for Implicit Time discretizations of the Cardiac Bidomain Equations ⋮ Multilevel Balancing Domain Decomposition at Extreme Scales ⋮ A domain decomposition method of stochastic PDEs: an iterative solution techniques using a two-level scalable preconditioner ⋮ Parallelization of continuous and discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods ⋮ A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method ⋮ Isogeometric BDDC deluxe preconditioners for linear elasticity ⋮ Fully-coupled micro-macro finite element simulations of the Nakajima test using parallel computational homogenization ⋮ Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media ⋮ Stable discretizations and IETI-DP solvers for the Stokes system in multi-patch IgA ⋮ Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms ⋮ Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics ⋮ A IETI-DP method for discontinuous Galerkin discretizations in isogeometric analysis with inexact local solvers ⋮ A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem ⋮ Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ Isogeometric tearing and interconnecting solvers for linear elasticity in multi-patch isogeometric analysis with theory for two dimensional domains ⋮ Non-overlapping domain decomposition algorithms with only primal velocity unknowns for the discontinuous viscosity Stokes problem ⋮ Analysis of discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods ⋮ BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients ⋮ A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points ⋮ BDDC and FETI-DP for the virtual element method ⋮ BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields ⋮ FETI-DP for the Three Dimensional Virtual Element Method ⋮ Balancing Domain Decomposition by Constraints Algorithms for Curl-Conforming Spaces of Arbitrary Order ⋮ A Coarse Space to Remove the Logarithmic Dependency in Neumann–Neumann Methods ⋮ Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners ⋮ Nested BDDC for a saddle-point problem ⋮ The derived-vector space framework and four general purposes massively parallel DDM algorithms ⋮ Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations ⋮ Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains ⋮ Dual-primal domain decomposition method for uncertainty quantification ⋮ Balancing domain decomposition by constraints associated with subobjects ⋮ A BDDC algorithm for the mortar-type rotated \(Q_1\) FEM for elliptic problems with discontinuous coefficients ⋮ BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers ⋮ A frugal FETI-DP and BDDC coarse space for heterogeneous problems ⋮ Coarse Spaces over the Ages ⋮ BDDC and FETI-DP Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity ⋮ Adaptive-multilevel BDDC and its parallel implementation ⋮ Multilevel BDDC for Incompressible Navier--Stokes Equations ⋮ BDDC methods for discontinuous Galerkin discretization of elliptic problems ⋮ BDDC algorithms for advection-diffusion problems with HDG discretizations ⋮ Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems ⋮ Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ A BDDC algorithm for the Stokes problem with weak Galerkin discretizations ⋮ Application of the parallel BDDC preconditioner to the Stokes flow ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem: numerical study ⋮ Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints ⋮ Adaptive BDDC in three dimensions ⋮ BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions ⋮ Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations ⋮ Nonoverlapping discretization methods for partial differential equations ⋮ BDDC by a frontal solver and the stress computation in a hip joint replacement ⋮ On the field of values of oblique projections ⋮ Deriving a new domain decomposition method for the Stokes equations using the Smith factorization ⋮ A BDDC algorithm with deluxe scaling for $H(curl)$ in two dimensions with irregular subdomains ⋮ An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization ⋮ A BDDC Algorithm with Deluxe Scaling for Three-Dimensional H (curl) Problems ⋮ Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients ⋮ A Nonlinear FETI-DP Method with an Inexact Coarse Problem ⋮ A BDDC Preconditioner for Problems Posed in H(div) with Deluxe Scaling ⋮ Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach ⋮ Condition number bounds for IETI-DP methods that are explicit in h and p ⋮ Dual-Primal Isogeometric Tearing and Interconnecting Methods ⋮ Multipliers-free dual-primal domain decomposition methods for nonsymmetric matrices and their numerical testing ⋮ Scalable domain decomposition solvers for stochastic PDEs in high performance computing ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ A scalable FETI-DP algorithm for a semi-coercive variational inequality ⋮ BDDC and FETI-DP preconditioners for spectral element discretizations ⋮ 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 ⋮ On the use of inexact subdomain solvers for BDDC algorithms ⋮ BDDC and FETI-DP without matrices or vectors ⋮ 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 ⋮ Iterative Solvers for EMI Models ⋮ Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the bidomain model ⋮ A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients ⋮ The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results ⋮ Robust discretization and solvers for elliptic optimal control problems with energy regularization ⋮ Convergence theory for IETI-DP solvers for discontinuous Galerkin isogeometric analysis that is explicit in \(h\) and \(p\) ⋮ On the performance of domain decomposition methods for modeling heterogenous materials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
- Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework
- Convergence of a substructuring method with Lagrange multipliers
- 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
- Balancing domain decomposition
- A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
- A Scalable Substructuring Method by Lagrange Multipliers for Plate Bending Problems
- A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Selecting Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions
- Balancing domain decomposition for problems with large jumps in coefficients
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- The Angle Between Complementary Subspaces
- Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver
- Convergence of a balancing domain decomposition by constraints and energy minimization
- On the convergence of a dual-primal substructuring method
This page was built for publication: An algebraic theory for primal and dual substructuring methods by constraints
