Multilevel Balancing Domain Decomposition at Extreme Scales

DOI10.1137/15M1013511zbMath1334.65217OpenAlexW2270752444MaRDI QIDQ3464426

Javier Principe, Alberto F. Martín, Santiago Badia

Publication date: 27 January 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

finite elementsdomain decompositionparallel computinghigh-performance computingscientific softwarepredominant preconditioning

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) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)

Related Items

Scalable preconditioning for the stabilized contact mechanics problem, A Highly Scalable Implementation of Inexact Nonlinear FETI-DP Without Sparse Direct Solvers, Distributed-memory parallelization of the aggregated unfitted finite element method, A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures, Simulation of high temperature superconductors and experimental validation, A Parallel Implementation of a Two-Level Overlapping Schwarz Method with Energy-Minimizing Coarse Space Based on Trilinos, A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions, Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, A massively parallel implementation of multilevel Monte Carlo for finite element models, Parallel Scalability of Three-Level FROSch Preconditioners to 220000 Cores using the Theta Supercomputer, Finite element interpolated neural networks for solving forward and inverse problems, A pseudo-compressible variational multiscale solver for turbulent incompressible flows, Preconditioners for Krylov subspace methods: An overview, BDDC for MHFEM discretization of unsteady two-phase flow in porous media, A transient global-local generalized FEM for parabolic and hyperbolic PDEs with multi-space/time scales, A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0, Nonlinear BDDC methods with approximate solvers, Balancing domain decomposition by constraints associated with subobjects, A frugal FETI-DP and BDDC coarse space for heterogeneous problems, Multilevel BDDC for Incompressible Navier--Stokes Equations, The aggregated unfitted finite element method for elliptic problems, A robust adaptive algebraic multigrid linear solver for structural mechanics, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, Space-Time Balancing Domain Decomposition, \texttt{FEMPAR}: an object-oriented parallel finite element framework, Robust and scalable domain decomposition solvers for unfitted finite element methods, Performance of fully-coupled algebraic multigrid preconditioners for large-scale VMS resistive MHD, Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations, Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints, Preconditioning the coarse problem of BDDC methods ‐ three-level, algebraic multigrid, and vertex-based preconditioners, Segregated Runge-Kutta time integration of convection-stabilized mixed finite element schemes for wall-unresolved LES of incompressible flows, 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, Vertex-Based Preconditioners for the Coarse Problems of BDDC, A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces, BDDC domain decomposition algorithms, Balancing Domain Decomposition by Constraints and Perturbation, A Generic Finite Element Framework on Parallel Tree-Based Adaptive Meshes, Robust discretization and solvers for elliptic optimal control problems with energy regularization

Uses Software

• PARDISO
• PETSc
• MUMPS
• METIS
• BDDC
• HSL_MA87
• BDDCML
• CSparse

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive-multilevel BDDC and its parallel implementation
• Implementation and scalability analysis of balancing domain decomposition methods
• An algebraic theory for primal and dual substructuring methods by constraints
• A massively parallel solver for discrete Poisson-like problems
• Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling
• Parallel iterative substructuring in structural mechanics
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• Multispace and multilevel BDDC
• Additive and multiplicative multi-grid -- a comparison
• The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• A Domain Decomposition Method with Lagrange Multipliers and Inexact Solvers for Linear Elasticity
• A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints
• Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics
• Balancing domain decomposition
• An approximate BDDC preconditioner
• Direct Methods for Sparse Linear Systems
• Parallel Multilevel Preconditioners
• Three-Level BDDC in Three Dimensions
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Design of a Multicore Sparse Cholesky Factorization Using DAGs
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Reducing communication in algebraic multigrid using additive variants
• Highly scalable parallel domain decomposition methods with an application to biomechanics
• A review of algebraic multigrid