by Xian-he Sun, Yu Zhuang
ftp://ftp.icase.edu/pub/techreports/97/97-11.ps
Add To MetaCart
Abstract:
In this study, a compact finite-difference discretization is first developed for Helmholtz equations on rectangular domains. Special treatments, then, are introduced for Neumann and Neumann-Dirichlet boundary conditions to achieve accuracy and separability. Finally, a Fast Fourier Transform (FFT) based technique is used to yield a fast direct solver. Analytical and experimental results show this newly proposed solver is comparable to the conventional second-order elliptic solver when accuracy is not a primary concern and is significantly faster than that of the conventional solver if a highly accurate solution is required. In addition, this newly proposed fourth order Helmholtz solver is parallel in nature. It is readily available for parallel and distributed computers. The compact scheme introduced in this study is likely extendible for sixth-order accurate algorithms and for more general elliptic equations.
Citations
|
212
|
Introduction to applied mathematics
– Strang
- 1986
|
|
75
|
Compact finite difference schemes with spectral-like resolution
– LELE
- 1992
|
|
61
|
A fast direct solution of Poisson's equation using Fourier analysis
– Hockney
- 1965
|
|
50
|
Scalability of parallel algorithm-machine combinations
– SUN, ROVER
- 1994
|
|
39
|
The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle
– SWARZTRAUBER
- 1977
|
|
27
|
The Numerical Treatment of Differential Equations
– Collatz
- 1960
|
|
20
|
Validation of three-dimensional incompressible spatial direct numerical simulation code---a comparison with linear stability and parabolic stability equations theories for boundary-layer transition on a flat plate
– Joslin, Streett, et al.
- 1992
|
|
17
|
A compact non-iterative Poisson solver
– Buneman
- 1969
|
|
11
|
The potential calculation and some applications
– HOCKNEY
- 1970
|
|
11
|
Methods for the approximate solution of time dependent problems
– KREISS, OLIGER
- 1973
|
|
11
|
Application and accuracy of the parallel diagonal dominant algorithm
– Sun
- 1995
|
|
10
|
Higher order accurate difference solutions of fluid mechanics problems by a compact differencing technique
– HIRSH
- 1975
|
|
3
|
High-order fast elliptic equation solver
– HOUSTIS, PAPATHEODOROU
- 1979
|
|
2
|
fast-direct methods for separable elliptic equations
– Kaufman, Warner
- 1984
|
|
2
|
A Parallel Prefix Algorithm for Almost Toeplitz Tridiagonal Systems
– Sun, Josin
- 1995
|
|
1
|
A program for solving separable elliptic equations
– Kaufman, Warner
- 1990
|
|
1
|
A fast direct solution of Poisson's equation using Fourier analysis
– HOCKNEYr
- 1965
|
|
1
|
0704-0188 Publicreportingburdenfor this collection of information isestimatedto average1hourper response,includingthe timefor rev!.ewinginstruCtionssearchingexistinKdata source, gathering and maintainin_ the data needed,and completingand reviewingthe coll
– No
|
