Abstract
We consider the pseudospectral approximation of third-order problems. The spectral operator is constructed. An eigenvalue analysis with the calculation of the characteristic polynomial is presented. The eigenvalues of the spectral operator are numerically determined. An efficient preconditioner based on finite differences is constructed. Numerical results are presented.
Similar content being viewed by others
REFERENCES
Canuto, C., Hussaini, M. Y., Quarteroni, A., and Zang, T. A. (1989). Spectral Methods in Fluid Dynamics, Springer Series in Computational Physics, Springer-Verlag, Berlin/Heidelberg/New York.
Deville, M., and Mund, E. (1985). Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning. J. Comp. Phys. 60, 517–533.
Drazin, P. G., and Johnson, R. S. (1989). Solitions: An Introduction, Cambridge, University Press, Cambridge, United Kingdom.
Funaro, D. (1987). A preconditioned matrix for the Chebyshev differencing operator. SIAM J. Numer. Anal. 24, 1024–1031.
Funaro, D., and Heinrichs, W. (1990). Some results about the pseudospectral approximation of one-dimensional fourth-order problems. Numer. Math. 58, 399–418.
Gottlieb, D., and Lustman, L. (1983). The spectrum of the Chebyshev collocation operator for the heat equation. SIAM J. Numer. Anal. 20, 909–921.
Haldenwang, P., Labrosse, G., Abboudi, S., and Deville, M. (1984). Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation. J. Comput. Phys. 55, 115–128.
Heinrichs, W. (1988a). Line relaxation for spectral multigrid methods. J. Comp. Phys. 77, 166–182.
Heinrichs, W. (1988b). Multigrid methods for combined finite difference and Fourier problems. J. Comp. Phys. 78, 424–436.
Huang, W., and Sloan, D. M. (1992). The pseudospectral method for third-order differential equations. SIAM J. Numer. Anal. 29, 1626–1647.
Merryfield, W. J., and Shizgal, B. (1993). Note: Properties of collocation third-derivative operators. J. Comput. Phys. 105, 182–185.
Mulholland, L. S. (1995). The eigenvalues of the third-order Chebyshev pseudospectral differentiation matrices. Ph.D. thesis, Department of Mathematics, University of Strathclyde, Glasgow, United Kingdom.
Nicholson, D. R. (1983). Introduction to Plasma Theory, John Wiley, New York, p. 171.
Whitham, G. B. (1974). Linear and Nonlinear Waves, John Wiley, New York.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heinrichs, W. Spectral Approximation of Third-Order Problems. Journal of Scientific Computing 14, 275–289 (1999). https://doi.org/10.1023/A:1023221619567
Issue Date:
DOI: https://doi.org/10.1023/A:1023221619567