FETI-DP, BDDC, and block Cholesky methods
From MaRDI portal
Publication:3440453
DOI10.1002/nme.1553zbMath1114.65142OpenAlexW2160906325MaRDI QIDQ3440453
Publication date: 22 May 2007
Published in: International Journal for Numerical Methods in Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nme.1553
numerical experimentsLaplace's equationprimal constraintsbalancing domain decomposition by constraints (BDDC) algorithmsfinite element tearing and interconnecting-dual-primal (FETI-DP) algorithms
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) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)
Related Items
A comparative study of scalable multilevel preconditioners for cardiac mechanics ⋮ Hybrid analysis and modeling, eclecticism, and multifidelity computing toward digital twin revolution ⋮ 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 ⋮ Robust BDDC algorithms for finite volume element methods ⋮ Non-overlapping domain decomposition algorithms with only primal velocity unknowns for the discontinuous viscosity Stokes problem ⋮ Parallel Sum Primal Spaces for Isogeometric Deluxe BDDC Preconditioners ⋮ BDDC and FETI-DP Methods with Enriched Coarse Spaces for Elliptic Problems with Oscillatory and High Contrast Coefficients ⋮ A BDDC Algorithm for Weak Galerkin Discretizations ⋮ Parallel Sums and Adaptive BDDC Deluxe ⋮ Relaxing the Roles of Corners in BDDC by Perturbed Formulation ⋮ Efficient mesh generation utilizing an adaptive body centered cubic mesh ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics ⋮ BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints ⋮ Parallel iterative substructuring in structural mechanics ⋮ 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 ⋮ Positive definite balancing Neumann-Neumann preconditioners for nearly incompressible elasticity ⋮ Parallel Newton--Krylov BDDC and FETI-DP Deluxe Solvers for Implicit Time discretizations of the Cardiac Bidomain Equations ⋮ Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems ⋮ A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block ⋮ BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations ⋮ FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional Stokes problem ⋮ On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition ⋮ A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method ⋮ Isogeometric BDDC deluxe preconditioners for linear elasticity ⋮ Large-scale parallel topology optimization using a dual-primal substructuring solver ⋮ Fully-coupled micro-macro finite element simulations of the Nakajima test using parallel computational homogenization ⋮ Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form ⋮ Highly scalable hybrid domain decomposition method for the solution of huge scalar variational inequalities ⋮ Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media ⋮ A unified dual-primal finite element tearing and interconnecting approach for incompressible Stokes equations ⋮ A deluxe FETI-DP algorithm for a hybrid staggered discontinuous Galerkin method for H(curl)-elliptic problems ⋮ A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients ⋮ 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 ⋮ On the selection of primal unknowns for a FETI-DP formulation of the Stokes problem in two dimensions ⋮ Hybrid TFETI domain decomposition with the clusters joined by faces' rigid modes for solving huge 3D elastic problems ⋮ Monolithic parallel overlapping Schwarz methods in fully-coupled nonlinear chemo-mechanics problems ⋮ Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners ⋮ Nested BDDC for a saddle-point problem ⋮ A three-level BDDC algorithm for a saddle point problem ⋮ An adaptive BDDC method enhanced with prior selected primal constraints ⋮ Nonlinear BDDC methods with approximate solvers ⋮ 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 ⋮ 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 ⋮ 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 ⋮ An adaptive BDDC algorithm in variational form for mortar discretizations ⋮ Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems ⋮ BDDC and FETI-DP under minimalist assumptions ⋮ Domain Decomposition Preconditioning for High Order Hybrid Discontinuous Galerkin Methods on Tetrahedral Meshes ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ DUAL-PRIMAL METHODS FOR THE CARDIAC BIDOMAIN MODEL ⋮ 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 ⋮ Adaptive BDDC in three dimensions ⋮ Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems ⋮ BDDC by a frontal solver and the stress computation in a hip joint replacement ⋮ 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 adaptive primal constraints for staggered discontinuous Galerkin approximation of elliptic problems with highly oscillating coefficients ⋮ 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 ⋮ Multispace and multilevel BDDC ⋮ BDDC Deluxe for Isogeometric Analysis ⋮ 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 ⋮ Adaptive Coarse Spaces for FETI-DP in Three Dimensions ⋮ A Parallel Implementation of the BDDC Method for the Stokes Flow ⋮ Multipliers-free dual-primal domain decomposition methods for nonsymmetric matrices and their numerical testing ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ On adaptive BDDC for the flow in heterogeneous porous media. ⋮ Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems ⋮ 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 ⋮ BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS ⋮ Scaling up through domain decomposition ⋮ Block FETI–DP/BDDC preconditioners for mixed isogeometric discretizations of three-dimensional almost incompressible elasticity ⋮ Vertex-Based Preconditioners for the Coarse Problems of BDDC ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ Scalable and robust dual-primal Newton-Krylov deluxe solvers for cardiac electrophysiology with biophysical ionic models ⋮ BDDC domain decomposition algorithms ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ 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
Cites Work
