A fast direct solver for elliptic problems on general meshes in 2D
From MaRDI portal
Publication:422952
DOI10.1016/J.JCP.2011.10.013zbMATH Open1408.65022OpenAlexW2106150226MaRDI QIDQ422952FDOQ422952
Lexing Ying, Phillip G. Schmitz
Publication date: 18 May 2012
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2011.10.013
Recommendations
- A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
- A fast direct solver for a class of elliptic partial differential equations
- A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes
- An adaptive fast direct solver for boundary integral equations in two dimensions
- A fast direct solver for boundary integral equations in two dimensions
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cites Work
- Direct Methods for Sparse Linear Systems
- Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver
- Nested Dissection of a Regular Finite Element Mesh
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- An Approximate Minimum Degree Ordering Algorithm
- Parallel iterative methods for sparse linear systems
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Construction and arithmetics of \(\mathcal H\)-matrices
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Computing with hp-ADAPTIVE FINITE ELEMENTS
- Randomized algorithms for the low-rank approximation of matrices
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Adaptive geometrically balanced clustering of \({\mathcal H}\)-matrices
- A fast direct solver for boundary integral equations in two dimensions
- A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations
- Fast direct solvers for integral equations in complex three-dimensional domains
- Improving the Run Time and Quality of Nested Dissection Ordering
- A fast direct solver for a class of elliptic partial differential equations
Cited In (42)
- Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case
- A fast algorithm for two-dimensional elliptic problems
- An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- Distributed-memory hierarchical interpolative factorization
- An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems
- Interconnected hierarchical structures for fast direct elliptic solution
- Direct solvers performance on \(h\)-adapted grids
- Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator
- A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements
- A multilevel approach for trace system in HDG discretizations
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Linear-scaling selected inversion based on hierarchical interpolative factorization for self Green's function for modified Poisson-Boltzmann equation in two dimensions
- A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media
- Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- Subspace Iteration Randomization and Singular Value Problems
- A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices
- A fast direct solver for elliptic problems with a divergence constraint
- On preconditioners for the Laplace double-layer in 2D
- Hierarchical Orthogonal Factorization: Sparse Square Matrices
- An \(O(N)\) direct solver for integral equations on the plane
- Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors
- Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
- Fast Direct Solvers for Elliptic PDEs
- A direct solver with reutilization of Lu factorizations for \(h\)-adaptive finite element grids with point singularities
- A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
- A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions
- A fast block low-rank dense solver with applications to finite-element matrices
- A fast direct solver for a class of elliptic partial differential equations
- Solution of the 3D-Helmholtz equation in exterior domains using spherical harmonic decomposition
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Fast elliptic solvers - an overview
- Fast Sparse Selected Inversion
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems
- A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes
- Hierarchical orthogonal factorization: sparse least squares problems
Uses Software
This page was built for publication: A fast direct solver for elliptic problems on general meshes in 2D
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q422952)
