×

Spectral collocation schemes on the unit disc. (English) Zbl 1057.65089

Summary: Two spectral collocation schemes on the unit disc are presented. The first one is based on the mapping of W. J. Gordon and C. A. Hall [Int. J. Numer. Methods Eng. 7, 461–477 (1973; Zbl 0271.65062); Numer. Math. 21, 109–129 (1973; Zbl 0254.65072)]. Here the unit square is directly mapped onto the unit disc by means of an interpolation technique. Unlike other Poisson solvers on the unit disc no polar coordinates are involved. Hence the usual problems with the singularity of polar coordinates are avoided. This is also shown for more complex geometries. The second method is based on a diameter approach where the collocation nodes are no more clustering in the center. Numerical results are presented which demonstrate the high accuracy of our new spectral collocation schemes.

MSC:

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

Software:

Matlab
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bernardi, C.; Karageorghis, A., Spectral method in a part of a disc, Numer. Math., 73, 265-289 (1996) · Zbl 0858.65117
[2] Boyd, J. P., Chebyshev & Fourier Spectral Methods (2001), Dover: Dover New York · Zbl 0987.65122
[3] Canuto, C.; Hussaini, M. Y.; Quarteroni, A.; Zang, T. A., Spectral Methods in Fluid Dynamics, Springer Series in Computational Physics (1989), Springer-Verlag: Springer-Verlag Berlin
[4] Chen, H.; Su, Y. S.; Shizgal, D., A direct spectral collocation Poisson solver in polar and cylindrical coordinates, J. Comp. Phys., 160, 453-463 (2000) · Zbl 0951.65125
[5] Eisen, H.; Heinrichs, W.; Witsch, K., Spectral methods and polar coordinate singularities, J. Comp. Phys., 96, 241-257 (1991) · Zbl 0731.65095
[6] Fornberg, B.; Sloan, D. M., A review of pseudospectral methods for solving partial differential equations, Acta Numerica, 1994, 203-267 (1994) · Zbl 0808.65117
[7] Fornberg, B., A pseudospectral approach for polar and spherical geometries, SIAM J. Sci. Comput., 16, 1071-1081 (1995) · Zbl 0831.65119
[8] Gordon, W. J.; Hall, C. A., Construction of curvilinear co-ordinate systems and their applications to mesh generation, Int. J. Numer. Meth. Eng., 7, 461-477 (1973) · Zbl 0271.65062
[9] Gordon, W. J.; Hall, C. A., Transfinite element methods: blending-function interpolation over arbitrary curved element domains, Numer. Math., 21, 109-129 (1973) · Zbl 0254.65072
[10] D. Gottlieb, S.A. Orszag, Numerical Analysis of spectral methods: theory and applications. CBMS-NSF Regional Conference Series in Applied Mathematics No. 26, SIAM, Philadelphia, 1977; D. Gottlieb, S.A. Orszag, Numerical Analysis of spectral methods: theory and applications. CBMS-NSF Regional Conference Series in Applied Mathematics No. 26, SIAM, Philadelphia, 1977 · Zbl 0412.65058
[11] Haschke, H.; Heinrichs, W., Splitting techniques with staggered grids for the Navier-Stokes equations in the 2D case, J. Comp. Phys., 168, 131-154 (2001) · Zbl 0987.76073
[12] Heinrichs, W., Splitting techniques for the pseudospectral approximation of the unsteady Stokes equations, SIAM J. Numer. Anal., 30, 19-39 (1993) · Zbl 0764.76054
[13] Heinrichs, W., Splitting techniques for the unsteady Stokes equations, SIAM J. Numer. Anal., 35, 1646-1662 (1998) · Zbl 0911.76058
[14] Heinrichs, W., Spectral collocation on triangular elements, J. Comp. Phys., 145, 743-757 (1998) · Zbl 0909.65089
[15] Heinrichs, W.; Loch, B., Spectral schemes on triangular elements, J. Comp. Phys., 173, 279-301 (2001) · Zbl 0987.65123
[16] Huang, W.; Sloan, D. M., Pole condition for singular problems, J. Comp. Phys., 107, 254-261 (1993) · Zbl 0785.65091
[17] W. Huang, H. Ma, W. Sun, Convergence analysis of pseudospectral methods for solving partial differential equations in polar and cylindrical geometries, Preprint 2002; W. Huang, H. Ma, W. Sun, Convergence analysis of pseudospectral methods for solving partial differential equations in polar and cylindrical geometries, Preprint 2002
[18] Karageorghis, A., Conforming spectral methods for Poisson problems in cuboidal domains, J. Sci. Comput., 9, 341-349 (1994) · Zbl 0822.65091
[19] Matsushima, T.; Marcus, P. S., A spectral method for polar coordinates, J. Comp. Phys., 120, 365-374 (1995) · Zbl 0842.65051
[20] Orszag, S. A., Spectral methods for problems in complex geometries, J. Comp. Phys., 37, 70-92 (1980) · Zbl 0476.65078
[21] Shen, J., Efficient spectral-Galerkin methods III: polar and cylindrical geometries, SIAM J. Sci. Comput., 18, 1583-1604 (1997) · Zbl 0890.65117
[22] Shen, J., A new fast Chebyshev-Fourier algorithm for Poisson-type equations in polar geometries, Appl. Numer. Math., 33, 183-190 (2000) · Zbl 0967.65108
[23] Torres, D. J.; Coutsias, E. A., Pseudospectral solution of the 2D Navier-Stokes equations in a disc, SIAM J. Sci. Comput., 21, 378-403 (1999) · Zbl 0949.76065
[24] Trefethen, L. N., Spectral Methods in Matlab (2000), SIAM: SIAM Philadelphia · Zbl 0953.68643
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.