A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions
Open Access
- 1 September 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 13 (3) , 221-234
Abstract
We present fourth-order-accurate compact discretizations of the Helmholtz equation on rectangular domains in two and three dimensions with any combination of Dirichlet, Neumann, or periodic boundary conditions. The resulting systems of linear algebraic equations have the same block-tridiagonal structure as traditional central differences and hence may be solved efficiently using the Fourier method. The performance of the method for a variety of test cases, including problems with nonsmooth solutions, is presented. The method is seen to be roughly twice as fast as deferred corrections and, in many cases, results in a smaller discretization error.Keywords
This publication has 16 references indexed in Scilit:
- High Order Difference Shemes for Linear Partial Differential EquationsSIAM Journal on Scientific and Statistical Computing, 1984
- Algorithm 593: A Package for the Helmholtz Equation in Nonrectangular Planar RegionsACM Transactions on Mathematical Software, 1983
- Families of High Order Accurate Discretizations of Some Elliptic ProblemsSIAM Journal on Scientific and Statistical Computing, 1981
- A multidimensional compact higher-order scheme for 3-D Poisson's equationJournal of Computational Physics, 1981
- High-Order Fast Elliptic Equation SolversACM Transactions on Mathematical Software, 1979
- Numerical Solution of Helmholtz's Equation by Implicit Capacitance Matrix MethodsACM Transactions on Mathematical Software, 1979
- The operator compact implicit method for parabolic equationsJournal of Computational Physics, 1978
- The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a RectangleSIAM Review, 1977
- High order fast Laplace solvers for the Dirichlet problem on general regionsMathematics of Computation, 1977
- Tensor product analysis of partial difference equationsBulletin of the American Mathematical Society, 1964