FETI-DP, BDDC, and block Cholesky methods

From MaRDI portal
Publication:3440453


DOI10.1002/nme.1553zbMath1114.65142MaRDI QIDQ3440453

Jing Li, Olof B. Widlund

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


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

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation


Related Items

Isogeometric BDDC deluxe preconditioners for linear elasticity, Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results, BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields, Domain Decomposition Preconditioning for High Order Hybrid Discontinuous Galerkin Methods on Tetrahedral Meshes, Block FETI–DP/BDDC preconditioners for mixed isogeometric discretizations of three-dimensional almost incompressible elasticity, BDDC domain decomposition algorithms, 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, Multilevel BDDC for Incompressible Navier--Stokes Equations, Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints, Vertex-Based Preconditioners for the Coarse Problems of BDDC, Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms, A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients, 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, Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media, DUAL-PRIMAL METHODS FOR THE CARDIAC BIDOMAIN MODEL, Balancing Domain Decomposition by Constraints and Perturbation, A BDDC algorithm for a class of staggered discontinuous Galerkin methods, Large-scale parallel topology optimization using a dual-primal substructuring solver, The derived-vector space framework and four general purposes massively parallel DDM algorithms, A BDDC algorithm for the mortar-type rotated \(Q_1\) FEM for elliptic problems with discontinuous coefficients, Adaptive-multilevel BDDC and its parallel implementation, Application of the parallel BDDC preconditioner to the Stokes flow, On the selection of primal unknowns for a FETI-DP formulation of the Stokes problem in two dimensions, A three-level BDDC algorithm for a saddle point problem, Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains, BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers, A two-level nonoverlapping Schwarz algorithm for the Stokes problem: numerical study, A BDDC algorithm with adaptive primal constraints for staggered discontinuous Galerkin approximation of elliptic problems with highly oscillating coefficients, Parallel iterative substructuring in structural mechanics, Positive definite balancing Neumann-Neumann preconditioners for nearly incompressible elasticity, BDDC by a frontal solver and the stress computation in a hip joint replacement, Multispace and multilevel BDDC, 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 and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints, 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, Nonlinear BDDC methods with approximate solvers, 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, Adaptive BDDC in three dimensions, Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems, 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, An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization, Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems, Scalable and robust dual-primal Newton-Krylov deluxe solvers for cardiac electrophysiology with biophysical ionic models, Robust discretization and solvers for elliptic optimal control problems with energy regularization, Efficient mesh generation utilizing an adaptive body centered cubic mesh, Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations, 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, On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition, An adaptive BDDC method enhanced with prior selected primal constraints, Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations, A frugal FETI-DP and BDDC coarse space for heterogeneous problems, BDDC algorithms for advection-diffusion problems with HDG discretizations, Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach, Physics-based balancing domain decomposition by constraints for multi-material problems, On adaptive BDDC for the flow in heterogeneous porous media., The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results, A fast block low-rank dense solver with applications to finite-element matrices, FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional Stokes problem, Nested BDDC for a saddle-point problem, Dual-primal domain decomposition method for uncertainty quantification, BDDC methods for discontinuous Galerkin discretization of elliptic problems, BDDC and FETI-DP under minimalist assumptions, Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics, 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, 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, A BDDC algorithm with deluxe scaling for $H(curl)$ in two dimensions with irregular subdomains, A BDDC Algorithm with Deluxe Scaling for Three-Dimensional H (curl) Problems, 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, Adaptive Coarse Spaces for FETI-DP in Three Dimensions, A Parallel Implementation of the BDDC Method for the Stokes Flow, PCBDDC: A Class of Robust Dual-Primal Methods in PETSc, BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS, A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns, A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method, 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, Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners, BDDC and FETI-DP Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity, Multipliers-free dual-primal domain decomposition methods for nonsymmetric matrices and their numerical testing, Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations, Scaling up through domain decomposition, 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



Cites Work