A multidomain spectral method for solving elliptic equations
From MaRDI portal
(Redirected from Publication:709381)
Abstract: We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three distinct features. First, the combined problem of solving the PDE, satisfying the boundary conditions, and matching between different subdomains is cast into one set of equations readily accessible to standard linear and nonlinear solvers. Second, touching as well as overlapping subdomains are supported; both rectangular blocks with Chebyshev basis functions as well as spherical shells with an expansion in spherical harmonics are implemented. Third, the code is very flexible: The domain decomposition as well as the distribution of collocation points in each domain can be chosen at run time, and the solver is easily adaptable to new PDEs. The code has been used to solve the equations of the initial value problem of general relativity and should be useful in many other problems. We compare the new method to finite difference codes and find it superior in both runtime and accuracy, at least for the smooth problems considered here.
Recommendations
- An accelerated Poisson solver based on multidomain spectral discretization
- scientific article; zbMATH DE number 218098
- A multidomain spectral approximation of elliptic equations
- Spectral multidomain technique with local Fourier basis. II: Decomposition into cells
- Spectral multidomain technique with local Fourier basis
Cites work
- scientific article; zbMATH DE number 4037413 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A multidomain spectral method for scalar and vectorial Poisson equations with noncompact sources
- A spectral multidomain method for the numerical simulation of turbulent flows
- An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods
- Chebyshev and Fourier spectral methods.
- Chebyshev collocation solutions of the Navier-Stokes equations using multi-domain decomposition and finite element preconditioning
- Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning
- Improvements in spectral collocation discretization through a multiple domain technique
- Iterative Solution Methods
- On the Spectral Approximation of Discrete Scalar and Vector Functions on the Sphere
- Solution of flow in complex geometries by the pseudospectral element method
- Solving the initial value problem of two black holes
- Spectral methods for problems in complex geometries
- The Approximation of Vector Functions and Their Derivatives on the Sphere
- The Spectral Projection Decomposition Method for Elliptic Equations in Two Dimensions
Cited in
(57)- Sparse spectral-tau method for the three-dimensional helically reduced wave equation on two-center domains
- An operator-based local discontinuous Galerkin method compatible with the BSSN formulation of the Einstein equations
- Spectral methods for numerical relativity
- Simple numerical solutions to the Einstein constraints on various three-manifolds
- A spectral multi-domain method for the solution of 1-D-Helmholtz and Stokes-type equations
- A multidomain spectral method for scalar and vectorial Poisson equations with noncompact sources
- Efficient spectral-element methods in polar coordinates for complex geometries with piecewise-smooth boundaries
- On the spectral accuracy of a fictitious domain method for elliptic operators in multi-dimensions
- On the multidomain bivariate spectral local linearisation method for solving systems of nonsimilar boundary layer partial differential equations
- scientific article; zbMATH DE number 5044288 (Why is no real title available?)
- Solving partial differential equations numerically on manifolds with arbitrary spatial topologies
- GRChombo: numerical relativity with adaptive mesh refinement
- A spectral solver for evolution problems with spatial \(\mathbb S^3\)-topology
- Scalar, vector and tensor harmonics on the three-sphere
- Multidomain spectral method for the helically reduced wave equation
- Improvements to the construction of binary black hole initial data
- scientific article; zbMATH DE number 218098 (Why is no real title available?)
- Einstein-Klein-Gordon system via Cauchy-characteristic evolution: computation of memory and ringdown tail
- Multidomain Galerkin-collocation method. II: Spherical collapse of scalar fields
- An efficient and robust spectral solver for nonseparable elliptic equations
- Multidomain Galerkin-collocation method: characteristic spherical collapse of scalar fields
- Time-splitting pseudo-spectral domain decomposition method for the soliton solutions of the one- and multi-dimensional nonlinear Schrödinger equations
- Lessons for adaptive mesh refinement in numerical relativity
- Numerical solution of the Yukawa-coupled Klein-Gordon-Schrödinger equations via a Chebyshev pseudospectral multidomain method
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- Event and apparent horizon finders for 3+1 numerical relativity
- An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems
- Nonlocal probes of thermalization in holographic quenches with spectral methods
- A Chebyshev pseudospectral multidomain method for the soliton solution of coupled nonlinear Schrödinger equations
- Black-hole binaries, gravitational waves, and numerical relativity
- An extension of spectral methods to quasi-periodic and multiscale problems
- Methods for relativistic self-gravitating fluids: from binary neutron stars to black hole-disks and magnetized rotating neutron stars
- Hardware acceleration for HPS algorithms in two and three dimensions
- Physics and initial data for multiple black hole spacetimes
- A multi-interval Chebyshev collocation approach for the stability of periodic delay systems with discontinuities
- Multidomain Chebyshev pseudo-spectral method applied to the Poisson-Boltzmann equation for two parallel plates
- Spectral element methods for elliptic problems in nonsmooth domains
- A new collocation method using near-minimal Chebyshev quadrature nodes on a square
- Binary neutron star mergers using a discontinuous Galerkin-finite difference hybrid method
- The collocation solution of Poisson problems based on approximate Fekete points
- Distributed-elementary-source self-regularized dyadic Green's functions for modeling the massloading effect in acoustic devices
- Barycentric spectral domain decomposition methods for valuing a class of infinite activity Lévy models
- Realistic binary neutron star initial data with \texttt{Elliptica}
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Adaptive mesh refinement for coupled elliptic-hyperbolic systems
- A brief history of gravitational wave research
- THE INITIAL VALUE PROBLEM IN NUMERICAL RELATIVITY
- KADATH: a spectral solver for theoretical physics
- An accelerated Poisson solver based on multidomain spectral discretization
- MultiShape: a spectral element method, with applications to dynamic density functional theory and PDE-constrained optimization
- An efficient MILU preconditioning for solving the 2D Poisson equation with Neumann boundary condition
- A new multi-domain spectral method for Korteweg-de Vries equation on the whole line
- Quantization of Friedmann-Robertson-Walker spacetimes in the presence of a cosmological constant and stiff matter
- Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions
- Numerical solution of nonlinear Schrödinger equation by using time-space pseudo-spectral method
- Improved spectral multigrid methods for periodic elliptic problems
- Legendre Galerkin spectral collocation least squares method for the Darcy flow in homogeneous medium and non-homogeneous medium
This page was built for publication: A multidomain spectral method for solving elliptic equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709381)