Line relaxation for spectral multigrid methods

DOI10.1016/0021-9991(88)90161-1zbMath0649.65055OpenAlexW2056534189MaRDI QIDQ1106000

Wilhelm Heinrichs

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0021-9991(88)90161-1

zbMATH Keywords

Dirichlet problemsmoothingnumerical examplesmultigrid convergenceperiodic boundary conditionsline relaxationspectral multigrid methodschoices of relaxation parameters

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (31)

Spectral methods for singular perturbation problems ⋮ Spectral viscosity for convection dominated flow ⋮ Algebraic tailoring of discontinuous Galerkin \(p\)-multigrid for convection ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ Spectral methods with sparse matrices ⋮ Nonuniformly weighted Schwarz smoothers for spectral element multigrid ⋮ Defect correction for the advection-diffusion equation ⋮ High-order time splitting for the Stokes equations ⋮ The Navier-Stokes-\(\alpha \beta\) equations as a platform for a spectral multigrid method to solve the Navier-Stokes equations ⋮ Acceleration of adjoint-based adaptation through sub-iterations ⋮ Spectral element multigrid. II: Theoretical justification ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ Algebraic spectral multigrid methods ⋮ Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials ⋮ Stabilization techniques for spectral methods ⋮ A stabilized multidomain approach for singular perturbation problems ⋮ A spectral multigrid method for the Stokes problem in streamfunction formulation ⋮ On the convergence of spectral multigrid methods for solving periodic problems ⋮ A Jacobi spectral Galerkin method for the integrated forms of fourth‐order elliptic differential equations ⋮ A 3D spectral multigrid method ⋮ Spectral collocation on triangular elements ⋮ Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Hybrid multigrid/Schwarz algorithms for the spectral element method ⋮ Spectral multigrid techniques for the Navier-Stokes equations ⋮ Improved Condition Number for Spectral Methods ⋮ Finite element preconditioning for spectral multigrid methods ⋮ Spectral multigrid methods for domain decomposition problems using patching techniques ⋮ Spectral collocation methods and polar coordinate singularities ⋮ Distributive relaxations for the spectral Stokes operator

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral multigrid methods for elliptic equations. II
• Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation
• Spectral multigrid methods with applications to transonic potential flow
• Improved spectral multigrid methods for periodic elliptic problems
• On the FACR(l) algorithm for the discrete Poisson equation
• Spectral methods for problems in complex geometries
• Spectral multigrid methods for elliptic equations
• Multigrid methods. Proceedings of the Conference Held at Köln-Porz, November 23-27, 1981
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• Direct methods for the solution of the discrete Poisson equation: some comparisons
• Preconditioned minimal residual methods for Chebyshev spectral calculations

This page was built for publication: Line relaxation for spectral multigrid methods