Iterative solution of the robbins problem using FFT methods

DOI10.1080/00207169208804132MaRDI QIDQ4032920zbMATH OpenOpenAlexFDO

Authors W. M. Pickering, Peter John Harley

Publication date 16 May 1993

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804132

zbMATH Keywords

convergencefast Fourier transformiterative methodNumerical resultsRobbins problem

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for discrete and fast Fourier transforms (65T50)

Review text

The authors describe an iterative method which may be used to solve problems with Robbins boundary conditions in which the partial differential equation is one of the class of equations which may be solved directly by fast Fourier transform (FFT) methods. Numerical results are presented for a model problem. The authors also present a theoretical convergence analysis.

Recommendations

• FFT solution of the Robbins problem
• Iterative methods for Robbins problems
• scientific article; zbMATH DE number 697770
• On Robbins boundary conditions, elliptic equations, and FFT methods
• Numerical solution of non-separable elliptic equations by the iterative application of FFT methods
• FFT techniques in the numerical solution of convolution equations
• Publication:4893162
• Numerical analysis for iterative filtering with new efficient implementations based on FFT
• The method for solving number of operations for FFT algorithm by differential equation
• FFT-based exponentially weighted recursive least squares computations

Cites work

• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• scientific article; zbMATH DE number 3942888 (Why is no real title available?)
• scientific article; zbMATH DE number 3956300 (Why is no real title available?)
• POT4A - A program for the direct solution of Poisson's equation in complex geometries
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• Use of fast Fourier transforms for solving partial differential equations in physics

Cited in

(6)

• Iterative methods for Robbins problems
• On Robbins boundary conditions, elliptic equations, and FFT methods
• FFT solution of the Robbins problem
• scientific article; zbMATH DE number 697770 (Why is no real title available?)
• Numerical solution of non-separable elliptic equations by the iterative application of FFT methods
• Matrix decomposition algorithms for elliptic boundary value problems: A survey

Describes a project that uses

Uses Software

• POT4A

This page was built for publication: Iterative solution of the robbins problem using FFT methods

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