Multigrid methods for combined finite difference and Fourier problems
condition numberconvergence factorsfinite difference methodmultigrid methodspseudospectral methodsmoothing ratesweighted residual relaxation
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) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)
Considered are combinations of finite difference and pseudo-spectral approximations for 2D and 3D elliptic problems with periodic and first or second kind boundary conditions. This is of interest since the usual combination of Fourier with Chebyshev approximation not only has a condition number greater by two orders but also may result (for not appropriately chosen smoothing iterations) into loss of convergence. The paper contains a description of several details of multigrid methods to solve the discretized equations, lists parameters (being optimal in case of constant coefficients) for the weighted residual relaxation of \textit{A. Brandt} [Lect. Notes Math. 960, 220-312 (1982; Zbl 0505.65037)], and shows much numerical results.
- A practical guide to splines
- Analysis of the combined finite element and Fourier interpolation
- Approximation Results for Orthogonal Polynomials in Sobolev Spaces
- Boundary Conditions in Chebyshev and Legendre Methods
- Einige abstrakte Begriffe in der numerischen Mathematik (Anwendungen der Halbordnung).(Some abstract notions in the numerical mathematic. (Applications et semiorder))
- scientific article; zbMATH DE number 3847322 (Why is no real title available?)
- scientific article; zbMATH DE number 3986571 (Why is no real title available?)
- scientific article; zbMATH DE number 3194067 (Why is no real title available?)
- Improved spectral multigrid methods for periodic elliptic problems
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Spectral methods for problems in complex geometries
- Spectral multigrid methods for elliptic equations
- Uniform rational approximation of functions of several variables
- Optimal choice of grid points in multidimensional pseudospectral Fourier methods
- Algebraic spectral multigrid methods
- 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
- Spectral collocation on triangular elements
- Spectral multigrid techniques for the Navier-Stokes equations
- Finite element preconditioning for spectral multigrid methods
- Spectral multigrid methods for domain decomposition problems using patching techniques
- Distributive relaxations for the spectral Stokes operator
- Spectral methods for singular perturbation problems
- High-order time splitting for the Stokes equations
- Spectral viscosity for convection dominated flow
- Defect correction for the advection-diffusion equation
- The FFT as a Multigrid Algorithm
- The Navier-Stokes-\(\alpha \beta\) equations as a platform for a spectral multigrid method to solve the Navier-Stokes equations
- Compact Fourier Analysis for Designing Multigrid Methods
- Multiplicative finite difference methods
- Multigrid FDTD with Chombo
- A 3D spectral multigrid method
- Spectral collocation methods and polar coordinate singularities
This page was built for publication: Multigrid methods for combined finite difference and Fourier problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1110998)
