KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
From MaRDI portal
Publication:2226822
DOI10.1016/j.camwa.2021.01.003OpenAlexW3122624578MaRDI QIDQ2226822
Jose E. Roman, Stefano Zampini, Pierre Jolivet
Publication date: 9 February 2021
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.camwa.2021.01.003
Computational methods for sparse matrices (65F50) 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) Parallel numerical computation (65Y05)
Related Items
Additive Schwarz methods for convex optimization with backtracking, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, H2Opus: a distributed-memory multi-GPU software package for non-local operators, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Thick-restarted joint Lanczos bidiagonalization for the GSVD, A comparison of coarse spaces for Helmholtz problems in the high frequency regime, Block Gram-Schmidt algorithms and their stability properties, Recent advances in adaptive coarse spaces and availability in open source libraries
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- A robust two-level domain decomposition preconditioner for systems of PDEs
- Domain decomposition methods for the numerical solution of partial differential equations
- Block Krylov-Schur method for large symmetric eigenvalue problems
- Updating the QR decomposition of block tridiagonal and block Hessenberg matrices
- The block conjugate gradient algorithm and related methods
- Additive and multiplicative multi-grid -- a comparison
- A projection method for generalized eigenvalue problems using numerical integration.
- Restarted GMRES preconditioned by deflation
- A unified framework for adaptive BDDC
- Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis
- Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO
- MFEM: a modular finite element methods library
- A breakdown-free block conjugate gradient method
- Block Krylov subspace methods for functions of matrices
- Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows
- Krylov subspace recycling for sequences of shifted linear systems
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
- High-performance modules for solving large-scale, strongly anisotropic elliptic problems with applications to aerospace composites
- Flexible Conjugate Gradients
- Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
- A Krylov--Schur Algorithm for Large Eigenproblems
- PCBDDC: A Class of Robust Dual-Primal Methods in PETSc
- Parallel Implementation of Multilevel BDDC
- A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints
- Isogeometric BDDC Preconditioners with Deluxe Scaling
- Flexible Variants of Block Restarted GMRES Methods with Application to Geophysics
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms
- A Parallel Implementation of a Two-Level Overlapping Schwarz Method with Energy-Minimizing Coarse Space Based on Trilinos
- Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees
- Balancing domain decomposition
- Elemental
- A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting
- An Introduction to Domain Decomposition Methods
- An overview of SuperLU
- SLEPc
- An overview of the Trilinos project
- Recycling Krylov Subspaces for Sequences of Linear Systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A Deflated Version of the Conjugate Gradient Algorithm
- BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A Block Orthogonalization Procedure with Constant Synchronization Requirements
- New development in freefem++
- Balancing Domain Decomposition by Constraints Algorithms for Curl-Conforming Spaces of Arbitrary Order
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Hierarchical Matrix Operations on GPUs
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Technique for Accelerating the Convergence of Restarted GMRES
- An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method
- SuperLU_DIST
- Algorithm 832
- Optimized Schwarz Methods
- Methods of conjugate gradients for solving linear systems
