A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
From MaRDI portal
Publication:401558
DOI10.1016/j.jcp.2013.02.019zbMath1297.65169OpenAlexW2008515709MaRDI QIDQ401558
Publication date: 27 August 2014
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2013.02.019
collocation methodnumerical examplesdirect solverHelmholtz equationspectral methodfast direct solver
Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (27)
High-order numerical solution of the Helmholtz equation for domains with reentrant corners ⋮ The ultraspherical spectral element method ⋮ An accelerated Poisson solver based on multidomain spectral discretization ⋮ Numerical solution of initial-boundary system of nonlinear hyperbolic equations ⋮ Fourth order compact schemes for variable coefficient parabolic problems with mixed derivatives ⋮ A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas Sensors ⋮ A Space-Time Discontinuous Galerkin Spectral Element Method for Nonlinear Hyperbolic Problems ⋮ A spectral element method for modelling streamer discharges in low-temperature atmospheric-pressure plasmas ⋮ An efficient modified Haar wavelet collocation method for numerical solution of two-dimensional elliptic PDEs ⋮ On preconditioners for the Laplace double-layer in 2D ⋮ At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022 ⋮ Asymmetric transport computations in Dirac models of topological insulators ⋮ Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ Propagation of a flat shock front in an elastic layer ⋮ An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems ⋮ A space-time discontinuous Galerkin spectral element method for the Stefan problem ⋮ Adaptive finite element method for the sound wave problems in two kinds of media ⋮ A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems ⋮ A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media ⋮ Reconstruction of a compactly supported sound profile in the presence of a random background medium ⋮ 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 ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization ⋮ Interconnected hierarchical structures for fast direct elliptic solution ⋮ On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A fast direct solver for elliptic problems on general meshes in 2D
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A multidomain spectral method for solving elliptic equations
- A spectral element method for fluid dynamics: Laminar flow in a channel expansion
- Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation
- High-order quadratures for the solution of scattering problems in two dimensions
- A staggered-grid multidomain spectral method for the compressible Navier-Stokes equations
- Investigation of a two-dimensional spectral element method for Helmholtz's equation
- Construction and arithmetics of \(\mathcal H\)-matrices
- A fast direct solver for boundary integral equations in two dimensions
- Spectral collocation time-domain modeling of diffractive optical elements
- Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in \(\mathbb R^3\)
- Multidomain pseudospectral computation of Maxwell's equations in 3-D general curvilinear coordinates
- An efficient direct parallel spectral-element solver for separable elliptic problems
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
- Dispersive and Dissipative Behavior of the Spectral Element Method
- Fast algorithms for hierarchically semiseparable matrices
- Minimizing Communication in Numerical Linear Algebra
- Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions
- Elemental
- Analysis of a Spectral-Galerkin Approximation to the Helmholtz Equation in Exterior Domains
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Fast direct solvers for integral equations in complex three-dimensional domains
- On the numerical solution of two‐point boundary value problems II
- Spectral Methods in MATLAB
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Nested Dissection of a Regular Finite Element Mesh
- Complexity Bounds for Regular Finite Difference and Finite Element Grids
- Spectral Approximation of the Helmholtz Equation with High Wave Numbers
- A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
This page was built for publication: A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
