Abstract
Initial-boundary value problems for hyperbolic and parabolic partial differential equations with Diriclilet boundary conditions are considered by the method of lines approach in an arbitrarily given domain D in 2-D or 3-D. With D embedded in a rectangular domain, a new high order method for the space discretization problem is constructed in D by employing a Fourier collocation method in a uniform Cartesian system of gridpoints. Singularities are systematically removed by utilizing properties of the Bernoulli polynomials. Theoretical estimates for the accuracy of the method are established. The estimates are confirmed by numerical experiments for simple approximation problems.
Similar content being viewed by others
REFERENCES
Anderson, E., Bai, Z. Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., and Sorensen, D. (1992). LAPACK Users' Guide. SIAM, Philadelphia, Pennsylvania.
Canuto, C., Haussaini, M. Y., Quarteroni, A., and Zang, T. A. (1988). Specual Methods in Fluid Dynamics. Springer-Verlag, New York.
Eckhoff, K. S. (1993). Accurate and efficient reconstruction of discontinuous functions from truneated series expansions. Math. Comp. 61, 745-763.
Eckhoff, K. S. (1995) Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions. Math. Comp. 64, 671-690.
Erdelyi, A., Magnus, W., Oberhettinger, P., and Tricomi, P. C. (1953). Higher Transrendernal Functions. McGraw-Hill, New York.
Golub, G. H., and Van Loan, C. F. (1989). Matris Computations. Second Edition. John Hopkins University Press, Baltimore, Maryland.
Gottlieb, D., and Orszag, S. A. (1977). Numerical Analysis of Spectral Methods: Theory and Applications. CBMS-NSF Regional Conf. Series in Applied Mathematics Vol. 26. SIAM, Philadelphia, Pennsylvania.
Hairer, E., Norsett, S. P., and Wanner, G. (1987). Solving Ordinary Differential Equations I. Nonstiff Problems. Springer-Verlag, Berlin.
Henrici, P. (1974). Applied and Computational Complex Analysis. Vol 1. Wiley-Interscience, New York.
Lanczos, C. (1966). Discource on Fourier Series. Hafner, New York.
Lyness, J. N. (1974). Computational techniques based on the Lanczos representation. Math. Comp. 28, 81-123.
Roache, P. J. (1978). A pseudo-spectral FFT technique for nonperiodic problems. J. Comp. Phys. 27, 204-220.
Zygmund, A. (1968). Trigonometric Series. Vol. 1. Cambridge University Press, Cambridge.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Eckhoff, K.S. On a High Order Numerical Method for Solving Partial Differential Equations in Complex Geometries. Journal of Scientific Computing 12, 119–138 (1997). https://doi.org/10.1023/A:1025617731306
Issue Date:
DOI: https://doi.org/10.1023/A:1025617731306