×

Higher order pseudospectral differentiation matrices. (English) Zbl 1086.65016

“We approximate the derivatives of a function \(f(x)\) by interpolating the function with a polynomial at the Chebyshev extrema nodes \(x_k\), differentiating the polynomial, and then evaluating the polynomial at the same nodes.”
The paper investigates the roundoff properties of various ways of setting up the matrix that maps the vector \(\bigl(f(x_k)\bigr)\) to the vector of \(p\)-th derivatives \(\bigl(f^{(p)}(x_k)\bigr)\) for arbitrary \(p\). Simple numerical tests are reported.
Mostly, the paper is clearly written. But it would have been useful to explain the context in which this way of approximating derivatives is valuable. There is a vast difference between using such formulas in explicit approximation of derivatives of a given function (for which very poor results should be expected even in exact arithmetic) and using them as part of an implicit process like solving a differential equation.

MSC:

65D25 Numerical differentiation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baltensperger, R.; Trummer, M. R., Spectral differencing with a twist, SIAM J. Sci. Comput., 24, 1465-1487 (2003) · Zbl 1034.65016
[2] Baltensperger, R., Improving the accuracy of the matrix differentiation method for arbitrary collocation points, Appl. Numer. Math., 33, 143-149 (2000) · Zbl 0964.65021
[3] Baltensperger, R.; Berrut, J.-P., The errors in calculating the pseudospectral differentiation matrices for Chebyshev-Gauss-Lobatto points, Comput. Math. Appl., 37, 41-48 (1999) · Zbl 0940.65021
[4] Baltensperger, R.; Berrut, J.-P., Errata to: The errors in calculating the pseudospectral differentiation matrices for Chebyshev-Gauss-Lobatto points [Comput. Math. Appl. 37 (1) (1999) 41-48], Comput. Math. Appl., 38, 119 (1999)
[5] Barrio, R.; Pena, J. M., Numerical evaluation of \(p\)-th derivative of Jacobi Series, Appl. Numer. Math., 43, 335-357 (2002) · Zbl 1018.65031
[6] Bayliss, A.; Class, A.; Matkowsky, B., Roundoff error in computing derivatives using the Chebyshev differentiation matrix, J. Comput. Phys., 116, 380-383 (1995) · Zbl 0826.65014
[7] Boyd, J. P., Chebyshev and Fourier Spectral Methods, Lecture Notes in Engrg., vol. 49 (1989), Springer: Springer Berlin
[8] Breuer, K. S.; Everson, R. M., On the errors incurred calculating derivatives using Chebyshev polynomials, J. Comput. Phys., 99, 56-67 (1992) · Zbl 0747.65009
[9] Canuto, C.; Hussaini, M. Y.; Quarteroni, A.; Zang, T. A., Spectral Methods in Fluid Dynamics, Springer Ser. Comput. Phys. (1988), Springer: Springer New York · Zbl 0658.76001
[10] Costa, B.; Don, W. S., On the computation of high order pseudospectral derivatives, Appl. Numer. Math., 33, 151-159 (2000) · Zbl 0964.65020
[11] Doha, E. H., The coefficients of differentiated expansions and derivatives of ultraspherical polynomials, J. Comput. Math. Appl., 21, 115-122 (1991) · Zbl 0723.33008
[12] Don, W. S.; Solomonoff, A., Accuracy and speed in computing the Chebyshev collocation derivative, SIAM J. Sci. Comput., 16, 1253-1268 (1995) · Zbl 0840.65010
[13] Don, W. S.; Solomonoff, A., Accuracy enhancement for higher derivatives using Chebyshev collocation and a mapping technique, SIAM J. Sci. Comput., 18, 1040-1055 (1997) · Zbl 0906.65019
[14] Funaro, D., Polynomial Approximation of Differential Equations (1992), Springer: Springer Berlin · Zbl 0774.41010
[15] Kosloff, D.; Tal-Ezer, H., A modified Chebyshev pseudospectral method with an \(O(N^{−1})\) time step restriction, J. Comput. Phys., 104, 457-469 (1993) · Zbl 0781.65082
[16] Nielsen, K. L., Methods in Numerical Analysis (1964), Macmillan: Macmillan New York · Zbl 0124.07404
[17] Solomonoff, A., A fast algorithm for spectral differentiation, J. Comput. Phys., 98, 174-177 (1992) · Zbl 0747.65011
[18] Tang, T.; Trummer, M. R., Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput., 17, 430-438 (1996) · Zbl 0851.65058
[19] Voigt, R. G.; Gottlieb, D.; Hussaini, M. Y., Spectral Methods for Partial Differential Equations (1984), SIAM: SIAM Philadelphia, PA
[20] Welfert, B. D., Generation of pseudospectral differentiation matrices I, SIAM J. Numer. Anal., 34, 1640-1657 (1997) · Zbl 0889.65013
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.