The accurate solution of Poisson's equation by expansion in Chebyshev polynomials

DOI10.1016/0021-9991(79)90097-4zbMath0397.65077OpenAlexW1997701847MaRDI QIDQ1253883

Dale B. Haidvogel, Thomas A. Zang

Publication date: 1979

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(79)90097-4

zbMATH Keywords

Dirichlet Boundary ConditionsAlternating DirectionChebyshev ExpansionMatrix Diagonalization

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Series solutions to PDEs (35C10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (only showing first 100 items - show all)

Essential imposition of Neumann condition in Galerkin--Legendre elliptic solvers ⋮ A 3D pseudo-spectral low Mach-number solver for buoyancy driven flows with large temperature differences ⋮ The errors estimation of the Chebyshev spectral-difference method for two-dimensional vorticity equation ⋮ A spectral collocation method to solve Helmholtz problems with boundary conditions involving mixed tangential and normal derivatives ⋮ A Chebyshev pseudospectral multi-domain method for steady flow past a cylinder, up to Re = 150 ⋮ Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains ⋮ The Chebyshev spectral method with a restraint operator for Burgers equation ⋮ On the condition number of some spectral collocation operators and their finite element preconditioning ⋮ On semi-infinite spectral elements for Poisson problems with re-entrant boundary singularities ⋮ Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method ⋮ An efficient direct parallel spectral-element solver for separable elliptic problems ⋮ A finite difference method for 3D incompressible flows in cylindrical coordinates ⋮ The operational matrix of differentiation for orthogonal polynomial series ⋮ A semi-spectral primitive equation ocean circulation model using vertical sigma and orthogonal curvilinear horizontal coordinates ⋮ Line relaxation for spectral multigrid methods ⋮ An analytical and numerical study of the two-dimensional Bratu equation ⋮ A pseudospectral method for solution of the three-dimensional incompressible Navier-Stoke equations ⋮ Spectral methods with sparse matrices ⋮ Chebyshev pseudospectral multi-domain technique for viscous flow calculation ⋮ Haar wavelet approximation for magnetohydrodynamic flow equations ⋮ An accurate solution of the Poisson equation by the Chebyshev-tau method ⋮ Transition to unsteady natural convection in a tall water-filled cavity ⋮ Chebyshev pseudospectral solution of the incompressible Navier-Stokes equations in curvilinear domains ⋮ A spectral solver for the Navier-Stokes equations in the velocity-vorticity formulation for flows with two nonperiodic directions ⋮ A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem ⋮ Jacobi spectral Galerkin method for the integrated forms of second-order differential equations ⋮ High order scheme for thermally driven flows in an open channel ⋮ An immersed-boundary/isogeometric method for fluid-structure interaction involving thin shells ⋮ Efficient three-dimensional Poisson solvers in open rectangular conducting pipe ⋮ Plume formation and resonant bifurcations in porous-media convection ⋮ A Legendre Galerkin spectral method for optimal control problems ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ An error minimized pseudospectral penalty direct Poisson solver ⋮ Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials ⋮ Chebyshev expansion methods for the solution of elliptic partial differential equations ⋮ Simulation of flow between concentric rotating spheres. Part 1. Steady states ⋮ Windows and routes to chaos in mixed convection in confined spaces. ⋮ Dynamics of regularized cavity flow at high Reynolds numbers ⋮ Efficient spectral-Galerkin methods for systems of coupled second-order equations and their applications ⋮ Spectral multigrid methods for elliptic equations ⋮ FFT-based high order central difference schemes for Poisson's equation with staggered boundaries ⋮ Recurrences and explicit formulae for the expansion and connection coefficients in series of ordinary Bessel polynomials ⋮ Algebraic spectral multigrid methods ⋮ A spectral-Tau approximation for the Stokes and Navier-Stokes equations ⋮ Numerical simulation of thermal convection in a two-dimensional finite box ⋮ A spectral solver for the Navier–Stokes equations in the velocity–vorticity formulation ⋮ Solution of nonlinear partial differential equations using the Chebyshev spectral method ⋮ A fast parallel 3D Poisson solver with longitudinal periodic and transverse open boundary conditions for space-charge simulations ⋮ On \((\beta,\gamma)\)-Chebyshev functions and points of the interval ⋮ Thermal convection in the presence of a vertical magnetic field ⋮ Spectral methods in time for a class of parabolic partial differential equations ⋮ Combinations of collocation and finite-element methods for Poisson's equation ⋮ An efficient direct solver for multidimensional elliptic Robin boundary value problems using a Legendre spectral-Galerkin method ⋮ Efficient Chebyshev-Petrov-Galerkin method for solving second-order equations ⋮ A Chebyshev collocation algorithm for 2D non-Boussinesq convection ⋮ An Efficient Double Legendre Spectral Method for Parabolic and Elliptic Partial Differential Equations ⋮ A computational method for solving the branched channel flow problem ⋮ Accurate three-dimensional lid-driven cavity flow ⋮ Accurate spectral solutions for the parabolic and elliptic partial differential equations by the ultraspherical tau method ⋮ Three-dimensional Poisson solver for a charged beam with large aspect ratio in a conducting pipe ⋮ A Legendre spectral element method for eigenvalues in hydrodynamic stability ⋮ An improved projection scheme applied to pseudospectral methods for the incompressible Navier-Stokes equations ⋮ Hopf bifurcation of the unsteady regularized driven cavity flow ⋮ Iterative methods for domain decomposition using spectral tau and collocation approximation ⋮ The automatic solution of partial differential equations using a global spectral method ⋮ Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients ⋮ Chebyshev collocation method for the constant mobility Cahn-Hilliard equation in a square domain ⋮ An efficient and accurate numerical method for the spectral fractional Laplacian equation ⋮ Efficient multi-dimensional solution of PDEs using Chebyshev spectral methods ⋮ On the regularity of some thermocapillary convection models ⋮ The computational boundary method for solving the incompressible flows ⋮ On Jacobi polynomials and fractional spectral functions on compact symmetric spaces ⋮ Chebyshev polynomial approximation for high‐order partial differential equations with complicated conditions ⋮ Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms ⋮ A mixed spectral/wavelet method for the solution of the Stokes problem ⋮ Explicit formulae for the coefficients of integrated expansions of Laguerre and Hermite polynomials and their integrals ⋮ A three-dimensional pseudo-spectral algorithm for the computaion of convection in a rotating annulus ⋮ Numerical simulation of the regularized driven cavity flows at high Reynolds numbers ⋮ A collocation method based on the influence matrix technique for Navier- Stokes problems in annular domains ⋮ Preconditioned minimal residual methods for Chebyshev spectral calculations ⋮ Chebyshev pseudospectral method of viscous flows with corner singularities ⋮ A direct spectral collocation Poisson solver in polar and cylindrical coordinates ⋮ Galerkin spectral method for the vorticity and stream function equations ⋮ Exact solutions to a nonlinear partial differential equation: the Product-of-Curvatures Poisson \((u_{x x} u_{y y} = 1)\) ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ Galerkin-Legendre spectral method for the 3D Helmholtz equation ⋮ Direct solution of the vorticity-stream function ordinary differential equations by a Chebyshev approximation ⋮ An efficient space-time method for time fractional diffusion equation ⋮ Compatibility conditions for time-dependent partial differential equations and the rate of convergence of Chebyshev and Fourier spectral methods ⋮ Descriptions of fractional coefficients of Jacobi polynomial expansions ⋮ On the coefficients of integrated expansions of Bessel polynomials ⋮ Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation ⋮ Compatibility conditions for the Stokes system discretized in 2-D Cartesian domains ⋮ Chebyshev expansion methods for the solution of the extended Graetz problem ⋮ Numerical investigation of the first bifurcation for the flow in a rotor-stator cavity of radial aspect ratio 10 ⋮ Numerical study of a separated-reattaching flow ⋮ A Chebyshev spectral method for solving Korteweg-de Vries equation with hydrodynamical application ⋮ Improved Condition Number for Spectral Methods ⋮ Accurate solutions to the square thermally driven cavity at high Rayleigh number ⋮ Computation of natural convection in two-dimensional cavities with Chebyshev polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• Optimum Alternating-Direction-Implicit Iteration Parameters for a Model Problem
• High-Order Fast Elliptic Equation Solvers
• A Fourier Method for the Numerical Solution of Poisson's Equation
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• The Direct Solution of the Discrete Poisson Equation on a Rectangle
• Numerical Simulation of Incompressible Flows Within Simple Boundaries. I. Galerkin (Spectral) Representations
• Accurate solution of the Orr–Sommerfeld stability equation
• Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
• Accelerating the Convergence of Discretization Algorithms

This page was built for publication: The accurate solution of Poisson's equation by expansion in Chebyshev polynomials