Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
From MaRDI portal
Publication:724571
DOI10.1016/J.CAM.2017.11.035zbMATH Open1460.65028arXiv1712.08872OpenAlexW2772495847WikidataQ114202120 ScholiaQ114202120MaRDI QIDQ724571FDOQ724571
Authors: Gustavo Chávez, S. Zampini, George M. Turkiyyah, D. E. Keyes 
Publication date: 26 July 2018
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: We present a robust and scalable preconditioner for the solution of large-scale linear systems that arise from the discretization of elliptic PDEs amenable to rank compression. The preconditioner is based on hierarchical low-rank approximations and the cyclic reduction method. The setup and application phases of the preconditioner achieve log-linear complexity in memory footprint and number of operations, and numerical experiments exhibit good weak and strong scalability at large processor counts in a distributed memory environment. Numerical experiments with linear systems that feature symmetry and nonsymmetry, definiteness and indefiniteness, constant and variable coefficients demonstrate the preconditioner applicability and robustness. Furthermore, it is possible to control the number of iterations via the accuracy threshold of the hierarchical matrix approximations and their arithmetic operations, and the tuning of the admissibility condition parameter. Together, these parameters allow for optimization of the memory requirements and performance of the preconditioner.
Full work available at URL: https://arxiv.org/abs/1712.08872
Recommendations
- Parallel complexity of conjugate gradient method with circulant block-factorization preconditioners for 3D elliptic problems
- A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
- Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
- Vectorizable preconditioners for elliptic difference equations in three space dimensions
- scientific article; zbMATH DE number 2110757
- Parallel implementation of an optimal two level additive Schwarz preconditioner for the 3‐D finite element solution of elliptic partial differential equations
- Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- Parallel iterative methods with factored preconditioning matrices for solving an elliptic equation on a triangular grid
Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cites Work
- Title not available (Why is that?)
- SuperLU_DIST
- A generic grid interface for parallel and adaptive scientific computing. I: Abstract framework
- PetIGA: a framework for high-performance isogeometric analysis
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Fast algorithms for hierarchically semiseparable matrices
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Methods of conjugate gradients for solving linear systems
- Parallel iterative methods for sparse linear systems
- \(\mathcal H\)-LU factorization on many-core systems
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Hierarchical matrices: algorithms and analysis
- Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- A Multigrid Tutorial, Second Edition
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- On Direct Methods for Solving Poisson’s Equations
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Uncertainty Quantification for Porous Media Flow Using Multilevel Monte Carlo
- A Parallel and Vector Variant of the Cyclic Reduction Algorithm
- High accuracy multigrid solution of the 3D convection-diffusion equation
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- A bibliography on semiseparable matrices
- Randomized sparse direct solvers
- On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
- A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs
- On the Approximate Cyclic Reduction Preconditioner
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices
- Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
- Preconditioning By Incomplete Block Cyclic Reduction
- Improving multifrontal methods by means of block low-rank representations
- A parallel geometric multifrontal solver using hierarchically semiseparable structure
- A direct elliptic solver based on hierarchically low-rank Schur complements
- Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
Cited In (3)
Uses Software
This page was built for publication: Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724571)
