A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
From MaRDI portal
Publication:2930021
DOI10.1137/130918988zbMath1303.65099arXiv1307.2665OpenAlexW2013901196MaRDI QIDQ2930021
No author found.
Publication date: 17 November 2014
Published in: (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.2665
No records found.
No records found.
Related Items (31)
A multilevel approach for trace system in HDG discretizations ⋮ The ultraspherical spectral element method ⋮ An accelerated Poisson solver based on multidomain spectral discretization ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Linear-scaling selected inversion based on hierarchical interpolative factorization for self Green's function for modified Poisson-Boltzmann equation in two dimensions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ A spectral element method for modelling streamer discharges in low-temperature atmospheric-pressure plasmas ⋮ Compressed Absorbing Boundary Conditions via Matrix Probing ⋮ Distributed-memory hierarchical interpolative factorization ⋮ A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems ⋮ Magnetic Schrödinger operators and landscape functions ⋮ At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022 ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems ⋮ A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ The automatic solution of partial differential equations using a global spectral method ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ Quantitative bounds on impedance-to-impedance operators with applications to fast direct solvers for PDEs ⋮ Fast Updating Multipole Coulombic Potential Calculation ⋮ Interconnected hierarchical structures for fast direct elliptic solution ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices
This page was built for publication: A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method