FFT solution of the Robbins problem

DOI10.1093/IMANUM/13.2.215MaRDI QIDQ4031987zbMATH OpenOpenAlexFDO

Authors W. M. Pickering, Peter John Harley

Publication date 3 May 1993

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imanum/13.2.215

zbMATH Keywords

convergencefast Fourier transformGauss-Seidel-methodsJacobi methodnumerical resultsPoisson equationRobbins boundary condition

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Review text

The authors consider the application of the simple series fast Fourier transform (FFT) method to the solution of the Poisson equation in a rectangular domain with the Robbins boundary condition \((\partial u/\partial n=au+b)\) on either one or two sides of the rectangle, together with suitable boundary conditions on the rest of the rectangle sides. Due to the Robbins boundary condition, the linear system for the Fourier coefficients of the solution does typically not decouple into \(n\) \((n\) denotes the number of subdivisions into the \(x\)- and \(y\)-directions) simpler systems with a tridiagonal matrix as they do in the cases considered earlier. The authors propose to solve the Fourier coefficient system iteratively by means of the Jacobi- or Gauss-Seidel-methods. The convergence analysis presented gives some insight into the behaviour of the iteration processes applied. The numerical results presented confirm the results of the convergence analysis emphatically.

Recommendations

• On Robbins boundary conditions, elliptic equations, and FFT methods
• Iterative solution of the robbins problem using FFT methods
• Iterative methods for Robbins problems
• scientific article; zbMATH DE number 697770
• scientific article; zbMATH DE number 3866527

Cited in

(8)

• Fast Fourier transform method for partial differential equations, case study: The 2-D diffusion equation
• Iterative methods for Robbins problems
• On Robbins boundary conditions, elliptic equations, and FFT methods
• A preconditioned method for the solution of the Robbins problem for the Helmholtz equation
• Iterative solution of the robbins problem using FFT methods
• Numerical solution of non-separable elliptic equations by the iterative application of FFT methods
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• Preconditioners for elliptic problems via non-uniform meshes

This page was built for publication: FFT solution of the Robbins problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4031987)