Title of article :
Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan–Shepp ridge polynomials, Chebyshev–Fourier Series, cylindrical Robert functions, Bessel–Fourier expansions, square-to-disk confor
Author/Authors :
Boyd، نويسنده , , John P. and Yu، نويسنده , , Fu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
31
From page :
1408
To page :
1438
Abstract :
We compare seven different strategies for computing spectrally-accurate approximations or differential equation solutions in a disk. Separation of variables for the Laplace operator yields an analytic solution as a Fourier–Bessel series, but this usually converges at an algebraic (sub-spectral) rate. The cylindrical Robert functions converge geometrically but are horribly ill-conditioned. The Zernike and Logan–Shepp polynomials span the same space, that of Cartesian polynomials of a given total degree, but the former allows partial factorization whereas the latter basis facilitates an efficient algorithm for solving the Poisson equation. The Zernike polynomials were independently rediscovered several times as the product of one-sided Jacobi polynomials in radius with a Fourier series in θ. Generically, the Zernike basis requires only half as many degrees of freedom to represent a complicated function on the disk as does a Chebyshev–Fourier basis, but the latter has the great advantage of being summed and interpolated entirely by the Fast Fourier Transform instead of the slower matrix multiplication transforms needed in radius by the Zernike basis. Conformally mapping a square to the disk and employing a bivariate Chebyshev expansion on the square is spectrally accurate, but clustering of grid points near the four singularities of the mapping makes this method less efficient than the rest, meritorious only as a quick-and-dirty way to adapt a solver-for-the-square to the disk. Radial basis functions can match the best other spectral methods in accuracy, but require slow non-tensor interpolation and summation methods. There is no single “best” basis for the disk, but we have laid out the merits and flaws of each spectral option.
Keywords :
Approximation on a disk , Laplace equation , Pseudospectral , radial basis functions , Zernike polynomials , conformal mapping , Poisson equation , Chebyshev polynomials , Cosine lemniscate function , Lemniscate elliptic functions
Journal title :
Journal of Computational Physics
Serial Year :
2011
Journal title :
Journal of Computational Physics
Record number :
1483138
Link To Document :
بازگشت