Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients

DOI10.1137/S0036142901388081zbMath1032.65031OpenAlexW2081624895MaRDI QIDQ4539419

Olof B. Widlund, Maksymilian Dryja, Axel Klawonn

Publication date: 8 July 2002

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142901388081

zbMATH Keywords

Lagrange multipliersfinite elementsdomain decompositionelliptic equationspreconditionersFETIheterogeneous coefficientsdual-primal methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review ⋮ Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC ⋮ Implementation of balancing domain decomposition method for parallel finite element analysis involving inactive elements ⋮ Robust BDDC algorithms for finite volume element methods ⋮ Non-overlapping domain decomposition algorithms with only primal velocity unknowns for the discontinuous viscosity Stokes problem ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Learning adaptive coarse basis functions of FETI-DP ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ Optimal Local Approximation Spaces for Parabolic Problems ⋮ Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems ⋮ Parallel Sums and Adaptive BDDC Deluxe ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ A dual-primal FETI method for solving a class of fluid-structure interaction problems in the frequency domain ⋮ An efficient multigrid method for semilinear interface problems ⋮ Parallel iterative substructuring in structural mechanics ⋮ Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations ⋮ 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 ⋮ An asymptotic solution approach for elliptic equations with discontinuous coefficients ⋮ A dual iterative substructuring method with a penalty term in three dimensions ⋮ Isogeometric BDDC deluxe preconditioners for linear elasticity ⋮ A discrete weighted Helmholtz decomposition and its application ⋮ Large-scale parallel topology optimization using a dual-primal substructuring solver ⋮ A regularized domain decomposition method with Lagrange multiplier ⋮ Fully-coupled micro-macro finite element simulations of the Nakajima test using parallel computational homogenization ⋮ A unified dual-primal finite element tearing and interconnecting approach for incompressible Stokes equations ⋮ Adaptive and frugal FETI-DP for virtual elements ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ Mechanism free domain decomposition ⋮ The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions ⋮ BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields ⋮ On the selection of primal unknowns for a FETI-DP formulation of the Stokes problem in two dimensions ⋮ The HTFETI Method Variant Gluing Cluster Subdomains by Kernel Matrices Representing the Rigid Body Motions ⋮ Hybrid TFETI domain decomposition with the clusters joined by faces' rigid modes for solving huge 3D elastic problems ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners ⋮ A numerical study on Neumann-Neumann and FETI methods for \(hp\) approximations on geometrically refined boundary layer meshes in two dimensions. ⋮ Domain decomposition for linear elasticity with DG jumps and mortars ⋮ Finite-element-wise domain decomposition iterative solvers with polynomial preconditioning ⋮ Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains ⋮ Balancing domain decomposition by constraints associated with subobjects ⋮ A continuous framework for FETI-DP with a mesh independent condition number for the dual problem ⋮ 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 ⋮ A Domain Decomposition Method Based on Augmented Lagrangian with a Penalty Term in Three Dimensions ⋮ Adaptive-multilevel BDDC and its parallel implementation ⋮ A preconditioner for the FETI-DP method for mortar-type Crouzeix-Raviart element discretization. ⋮ A deluxe FETI-DP preconditioner for a composite finite element and DG method ⋮ IETI -- isogeometric tearing and interconnecting ⋮ Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems ⋮ Non-overlapping domain decomposition solution schemes for structural mechanics isogeometric analysis ⋮ Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems ⋮ Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations ⋮ BDDC and FETI-DP under minimalist assumptions ⋮ Preconditioners for the dual-primal FETI methods on nonmatching grids: Numerical study ⋮ Domain Decomposition Preconditioning for High Order Hybrid Discontinuous Galerkin Methods on Tetrahedral Meshes ⋮ FETI-DPH: A DUAL-PRIMAL DOMAIN DECOMPOSITION METHOD FOR ACOUSTIC SCATTERING ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ Adaptive BDDC in three dimensions ⋮ Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems ⋮ Domain decomposition methods of dual-primal FETI type for edge element approximations in three dimensions ⋮ On the Moore–Penrose inverse in solving saddle‐point systems with singular diagonal blocks ⋮ A scalable FETI-DP algorithm for a coercive variational inequality ⋮ BDDC by a frontal solver and the stress computation in a hip joint replacement ⋮ An iterative domain decomposition method for the solution of a class of indefinite problems in computational structural dynamics ⋮ An algebraic theory for primal and dual substructuring methods by constraints ⋮ Iterative solvers for coupled fluid-solid scattering ⋮ Parallel FETI algorithms for mortars ⋮ IPIC domain decomposition algorithm for parabolic problems ⋮ A scalable FETI-DP algorithm with non-penetration mortar conditions on contact interface ⋮ Non-overlapping domain decomposition method for a nodal finite element method ⋮ FETI Domain Decomposition Methods for Second Order Elliptic Partial Differential Equations ⋮ Robust and scalable domain decomposition solvers for unfitted finite element methods ⋮ Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients ⋮ Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications ⋮ Analysis of FETI methods for multiscale PDEs ⋮ 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 ⋮ BDDC Deluxe Domain Decomposition ⋮ A Newton-Krylov-FETI-DP Method with an Adaptive Coarse Space Applied to Elastoplasticity ⋮ A dual iterative substructuring method with a penalty term ⋮ Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach ⋮ Second-order treatment of the interface of domain decomposition method for parabolic problems ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ Non-overlapping domain decomposition methods in structural mechanics ⋮ Convergence estimates for an optimized Schwarz method for PDEs with discontinuous coefficients ⋮ Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems ⋮ Hybrid Localized Spectral Decomposition for Multiscale Problems ⋮ A FETI‐preconditioned conjugate gradient method for large‐scale stochastic finite element problems ⋮ Incorporation of linear multipoint constraints in domain-decomposition-based iterative solvers. II: Blending FETI-DP and mortar methods and assembling floating substructures ⋮ 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

This page was built for publication: Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients