A fast direct solver for a class of elliptic partial differential equations

DOI10.1007/s10915-008-9240-6zbMath1203.65066arXiv0706.4348OpenAlexW1965482218MaRDI QIDQ618444

Publication date: 16 January 2011

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

direct method H-matrix fast solver discrete Laplace operator hierarchically semi-separable matrix fast matrix algebra fast matrix inversion

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A multilevel approach for trace system in HDG discretizations ⋮ The ultraspherical spectral element method ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ A fast, high-order solver for the Grad-Shafranov equation ⋮ A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices ⋮ ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices ⋮ A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method ⋮ FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis ⋮ Distributed-memory hierarchical interpolative factorization ⋮ Fast Sparse Selected Inversion ⋮ A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations ⋮ Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates ⋮ An $O(N)$ algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads ⋮ $\mathcal {H}$-matrix approximability of the inverses of FEM matrices ⋮ Asymmetric transport computations in Dirac models of topological insulators ⋮ A fast direct solver for elliptic problems on general meshes in 2D ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ The effective conductivity of random checkerboards ⋮ Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data ⋮ Operator preconditioning with efficient applications for nonlinear elliptic problems ⋮ An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems ⋮ An $\mathcal O(N\log N)$ fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ A composite preconditioner for the electromagnetic scattering from a large cavity ⋮ An Efficient High Order Method for Dislocation Climb in Two Dimensions ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media ⋮ Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors ⋮ A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media ⋮ An $O(N)$ direct solver for integral equations on the plane ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ ${\mathscr{H}} $-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Randomized linear algebra for model reduction. I. Galerkin methods and error estimation ⋮ Fast algorithms for hierarchically semiseparable matrices ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure ⋮ A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity

Cites Work