An Adaptive MultiPreconditioned Conjugate Gradient Algorithm
From MaRDI portal
Publication:5739948
DOI10.1137/15M1028534zbMath1416.65087OpenAlexW4299783198MaRDI QIDQ5739948
Publication date: 7 July 2016
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15m1028534
robustnessdomain decompositionpreconditionersKrylov subspace methodsconjugate gradientBDDbalancing domain decomposition
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
Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz, Analysis of heterogeneous structures of non-separated scales using curved bridge nodes, On the use of graph centralities to compute generalized inverse of singular finite element operators: Applications to the analysis of floating substructures, Stochastic preconditioning of domain decomposition methods for elliptic equations with random coefficients, Analysis, improvement and limits of the multiscale Latin method, Multipreconditioning for nonsymmetric problems: the case of orthomin and biCG, Projections, Deflation, and Multigrid for Nonsymmetric Matrices, Adaptive Coarse Spaces for FETI-DP in Three Dimensions, The Coarse Mesh Condensation Multiscale Method for parallel computation of heterogeneous linear structures without scale separation, Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Adaptive-multilevel BDDC and its parallel implementation
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Analysis of FETI methods for multiscale PDEs. II: Interface variation
- A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- The rate of convergence of conjugate gradients
- Multiparameter descent methods
- The block conjugate gradient algorithm and related methods
- Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
- Adaptive Coarse Spaces for BDDC with a Transformation of Basis
- Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
- Algebraic Domain Decomposition Methods for Highly Heterogeneous Problems
- A Framework for Deflated and Augmented Krylov Subspace Methods
- Deflation, Projector Preconditioning, and Balancing in Iterative Substructuring Methods: Connections and New Results
- FETI-DP Methods with an Adaptive Coarse Space
- Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms
- Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions
- Deflation of Conjugate Gradients with Applications to Boundary Value Problems
- Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
- Bootstrap AMG
- A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps
- Additive Schwarz with Variable Weights
- Balancing domain decomposition
- Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs
- Conjugate gradient method with preconditioning by projector
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
- Deflated and Augmented Krylov Subspace Techniques
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A Deflated Version of the Conjugate Gradient Algorithm
- Balancing domain decomposition for problems with large jumps in coefficients
- Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
- Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
- How to Make a Domain Decomposition Method More Robust
- A Multipreconditioned Conjugate Gradient Algorithm
- Estimates for Some Computational Techniques in Linear Algebra
- Methods of conjugate gradients for solving linear systems
