An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
From MaRDI portal
(Redirected from Publication:404149)
An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
Abstract: The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid to reduce the asymptotic complexity of Gaussian elimination from to for typical problems in two dimensions. It has recently been demonstrated that the complexity can be further reduced to O(N) by exploiting structure in the dense matrices that arise in such computations (using, e.g., -matrix arithmetic). This paper demonstrates that such extit{accelerated} nested dissection techniques become particularly effective for boundary value problems without body loads when the solution is sought for several different sets of boundary data, and the solution is required only near the boundary (as happens, e.g., in the computational modeling of scattering problems, or in engineering design of linearly elastic solids.
Recommendations
- A fast direct solver for a class of elliptic partial differential equations
- A fast direct solver for boundary integral equations in two dimensions
- A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
- A direct solver with O(N) complexity for integral equations on one-dimensional domains
- An adaptive fast direct solver for boundary integral equations in two dimensions
Cites work
- scientific article; zbMATH DE number 3555309 (Why is no real title available?)
- scientific article; zbMATH DE number 194668 (Why is no real title available?)
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- A fast direct solver for a class of elliptic partial differential equations
- A fast direct solver for elliptic problems on general meshes in 2D
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Algorithms to solve hierarchically semi-separable systems
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Efficient structured multifrontal factorization for general large sparse matrices
- Fast algorithms for hierarchically semiseparable matrices
- Nested Dissection of a Regular Finite Element Mesh
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
Cited in
(20)- Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- An efficient preconditioner for the fast simulation of a 2D Stokes flow in porous media
- Hierarchical interpolative factorization for elliptic operators: differential equations
- The ultraspherical spectral element method
- The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
- H2Opus: a distributed-memory multi-GPU software package for non-local operators
- A fast direct solver for a class of elliptic partial differential equations
- Linear-scaling selected inversion based on hierarchical interpolative factorization for self Green's function for modified Poisson-Boltzmann equation in two dimensions
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- Fast algorithms for large dense matrices with applications to biofluids
- A fast block low-rank dense solver with applications to finite-element matrices
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Hierarchical interpolative factorization for elliptic operators: integral equations
- Sparse Recovery of Elliptic Solvers from Matrix-Vector Products
- Rapid zonal algorithm for polyelliptic PDEs in domains with high aspect ratio.
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- Partial evaluation of the discrete solution of elliptic boundary value problems
- Asymmetric transport computations in Dirac models of topological insulators
- Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion
This page was built for publication: An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404149)
