Spectral multigrid methods for elliptic equations

DOI10.1016/0021-9991(82)90063-8zbMath0496.65061OpenAlexW1994104955MaRDI QIDQ1170019

Yau Shu Wong, Thomas A. Zang, M. Yousuff Hussaini

Publication date: 1982

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

Full work available at URL: http://hdl.handle.net/2060/19830020666

zbMATH Keywords

preconditioningsteepest descentpseudospectral approximationChebyshev seriesincomplete factorizationRichardson's iterationFourier series approximationspectral multigrid methodsJacobi's methodEuler relaxation

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10)

Related Items

On spectral multigrid methods for the time-dependent Navier-Stokes equations ⋮ Spectrally accurate numerical incompressible flows with deformed boundaries: a finite volume preconditioning method ⋮ Multigrid-sinc methods ⋮ Spectral methods for singular perturbation problems ⋮ Preconditioned conjugate residual methods for the solution of spectral equations ⋮ On semi-infinite spectral elements for Poisson problems with re-entrant boundary singularities ⋮ A spectral collocation method for two-dimensional compressible convection ⋮ Collocation and full multigrid methods ⋮ Algebraic tailoring of discontinuous Galerkin \(p\)-multigrid for convection ⋮ Line relaxation for spectral multigrid methods ⋮ Domain decomposition algorithms for spectral methods ⋮ Multigrid methods for combined finite difference and Fourier problems ⋮ A pseudospectral method for solution of the three-dimensional incompressible Navier-Stoke equations ⋮ Spectral methods with sparse matrices ⋮ Konvergenzaussagen für Kollokationsverfahren bei elliptischen Randwertaufgaben. (Convergence of the collocation method for elliptic boundary value problems) ⋮ High-order time splitting for the Stokes equations ⋮ Spectral element multigrid. I: Formulation and numerical results ⋮ The Navier-Stokes-\(\alpha \beta\) equations as a platform for a spectral multigrid method to solve the Navier-Stokes equations ⋮ An explicit Chebyshev pseudospectral multigrid method for incompressible Navier-Stokes equations ⋮ Spectral element multigrid. II: Theoretical justification ⋮ Algebraic spectral multigrid methods ⋮ Theoretical analysis of some spectral multigrid methods ⋮ Fast, accurate, and small-scale direct trajectory optimization using a Gegenbauer transcription method ⋮ Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials ⋮ \(p\)-multigrid high-order discontinuous Galerkin solution of compressible flows ⋮ Stabilization techniques for spectral methods ⋮ A spectral multigrid method for the Stokes problem in streamfunction formulation ⋮ On the convergence of spectral multigrid methods for solving periodic problems ⋮ Strong convergence estimates for pseudospectral methods ⋮ Relaxation schemes for spectral multigrid methods ⋮ A GPU-based multi-level algorithm for boundary value problems ⋮ A Jacobi spectral Galerkin method for the integrated forms of fourth‐order elliptic differential equations ⋮ A 3D spectral multigrid method ⋮ Preconditioned minimal residual methods for Chebyshev spectral calculations ⋮ A direct spectral collocation Poisson solver in polar and cylindrical coordinates ⋮ Efficient pseudospectral flow simulations in moderately complex geometries ⋮ Hybrid multigrid/Schwarz algorithms for the spectral element method ⋮ Spectral multigrid methods for elliptic equations. II ⋮ Improved spectral multigrid methods for periodic elliptic problems ⋮ Spectral multigrid methods with applications to transonic potential flow ⋮ Development of the wake behind a circular cylinder impulsively started into rotatory and rectilinear motion ⋮ The fast Hankel transform as a tool in the solution of the time dependent Schrödinger equation ⋮ Finite element preconditioning for spectral multigrid methods ⋮ Spectral multigrid methods for domain decomposition problems using patching techniques ⋮ Spectral collocation methods and polar coordinate singularities ⋮ Accurate solution of three-dimensional Poisson's equation in cylindrical coordinate by expansion in Chebyshev polynomials ⋮ Distributive relaxations for the spectral Stokes operator

Cites Work

• Unnamed Item
• Unnamed Item
• Chebyshev expansion methods for the solution of elliptic partial differential equations
• Spectral methods for problems in complex geometries
• On multiple grid and related techniques for solving discrete elliptic systems
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Numerical simulation of incompressible flows within simple boundaries: accuracy
• Numerical Simulation of Incompressible Flows Within Simple Boundaries. I. Galerkin (Spectral) Representations