A multidomain spectral method for solving elliptic equations
From MaRDI portal
Publication:709381
DOI10.1016/S0010-4655(02)00847-0zbMATH Open1196.65179arXivgr-qc/0202096OpenAlexW2089021822MaRDI QIDQ709381FDOQ709381
Harald P. Pfeiffer, Mark A. Scheel, Saul A. Teukolsky, Lawrence E. Kidder
Publication date: 18 October 2010
Published in: Computer Physics Communications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/gr-qc/0202096
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
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
Cites Work
- Chebyshev and Fourier spectral methods.
- Title not available (Why is that?)
- Iterative Solution Methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Spectral methods for problems in complex geometries
- A spectral multidomain method for the numerical simulation of turbulent flows
- Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning
- The Approximation of Vector Functions and Their Derivatives on the Sphere
- A multidomain spectral method for scalar and vectorial Poisson equations with noncompact sources
- Chebyshev collocation solutions of the Navier-Stokes equations using multi-domain decomposition and finite element preconditioning
- An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods
- Improvements in spectral collocation discretization through a multiple domain technique
- Solution of flow in complex geometries by the pseudospectral element method
- On the Spectral Approximation of Discrete Scalar and Vector Functions on the Sphere
- The Spectral Projection Decomposition Method for Elliptic Equations in Two Dimensions
- Solving the Initial Value Problem of Two Black Holes
Cited In (51)
- Realistic binary neutron star initial data with \texttt{Elliptica}
- An operator-based local discontinuous Galerkin method compatible with the BSSN formulation of the Einstein equations
- Simple numerical solutions to the Einstein constraints on various three-manifolds
- Spectral methods for numerical relativity
- A multidomain spectral method for scalar and vectorial Poisson equations with noncompact sources
- A spectral multi-domain method for the solution of 1-D-Helmholtz and Stokes-type equations
- Title not available (Why is that?)
- 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
- GRChombo: numerical relativity with adaptive mesh refinement
- Solving partial differential equations numerically on manifolds with arbitrary spatial topologies
- A spectral solver for evolution problems with spatial \(\mathbb S^3\)-topology
- Scalar, vector and tensor harmonics on the three-sphere
- Improvements to the construction of binary black hole initial data
- Multidomain spectral method for the helically reduced wave equation
- Title not available (Why is that?)
- An efficient and robust spectral solver for nonseparable elliptic equations
- Lessons for adaptive mesh refinement in numerical relativity
- Time-splitting pseudo-spectral domain decomposition method for the soliton solutions of the one- and multi-dimensional nonlinear Schrödinger equations
- 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
- An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems
- Event and apparent horizon finders for \(3+1\) numerical relativity
- A Chebyshev pseudospectral multidomain method for the soliton solution of coupled nonlinear Schrödinger equations
- Nonlocal probes of thermalization in holographic quenches with spectral methods
- Black-hole binaries, gravitational waves, and numerical relativity
- Methods for relativistic self-gravitating fluids: from binary neutron stars to black hole-disks and magnetized rotating neutron stars
- An extension of spectral methods to quasi-periodic and multiscale problems
- 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
- Binary neutron star mergers using a discontinuous Galerkin-finite difference hybrid method
- A new collocation method using near-minimal Chebyshev quadrature nodes on a square
- 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
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- A brief history of gravitational wave research
- THE INITIAL VALUE PROBLEM IN NUMERICAL RELATIVITY
- Adaptive mesh refinement for coupled elliptic-hyperbolic systems
- KADATH: a spectral solver for theoretical physics
- An accelerated Poisson solver based on multidomain spectral discretization
- A new multi-domain spectral method for Korteweg-de Vries equation on the whole line
- An efficient MILU preconditioning for solving the 2D Poisson equation with Neumann boundary condition
- Quantization of Friedmann-Robertson-Walker spacetimes in the presence of a cosmological constant and stiff matter
- Numerical solution of nonlinear Schrödinger equation by using time-space pseudo-spectral method
- Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions
- Legendre Galerkin spectral collocation least squares method for the Darcy flow in homogeneous medium and non-homogeneous medium
- Improved spectral multigrid methods for periodic elliptic problems
- Sparse spectral-tau method for the three-dimensional helically reduced wave equation on two-center domains
Uses Software
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)
