A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements

DOI10.1007/978-3-319-52389-7_12zbMath1367.65149arXiv1604.00617OpenAlexW2337503749MaRDI QIDQ5282901

Gustavo Chávez, George M. Turkiyyah, David E. Keyes

Publication date: 17 July 2017

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1604.00617

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients

Uses Software

• hypre
• hlib

Cites Work

• Unnamed Item
• A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
• A fast direct solver for elliptic problems on general meshes in 2D
• Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A fast block low-rank dense solver with applications to finite-element matrices
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
• Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
• Fast algorithms for hierarchically semiseparable matrices
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations