# zbMATH — the first resource for mathematics

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
Full Text:
##### References:
  Baltensperger, R.; Trummer, M.R., Spectral differencing with a twist, SIAM J. sci. comput., 24, 1465-1487, (2003) · Zbl 1034.65016  Baltensperger, R., Improving the accuracy of the matrix differentiation method for arbitrary collocation points, Appl. numer. math., 33, 143-149, (2000) · Zbl 0964.65021  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  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)  Barrio, R.; Pena, J.M., Numerical evaluation of p-th derivative of Jacobi series, Appl. numer. math., 43, 335-357, (2002) · Zbl 1018.65031  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  Boyd, J.P., Chebyshev and Fourier spectral methods, Lecture notes in engrg., vol. 49, (1989), Springer Berlin  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  Canuto, C.; Hussaini, M.Y.; Quarteroni, A.; Zang, T.A., Spectral methods in fluid dynamics, Springer ser. comput. phys., (1988), Springer New York · Zbl 0658.76001  Costa, B.; Don, W.S., On the computation of high order pseudospectral derivatives, Appl. numer. math., 33, 151-159, (2000) · Zbl 0964.65020  Doha, E.H., The coefficients of differentiated expansions and derivatives of ultraspherical polynomials, J. comput. math. appl., 21, 115-122, (1991) · Zbl 0723.33008  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  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  Funaro, D., Polynomial approximation of differential equations, (1992), Springer Berlin · Zbl 0774.41010  Kosloff, D.; Tal-Ezer, H., A modified Chebyshev pseudospectral method with an $$\operatorname{O}(N^{−1})$$ time step restriction, J. comput. phys., 104, 457-469, (1993) · Zbl 0781.65082  Nielsen, K.L., Methods in numerical analysis, (1964), Macmillan New York · Zbl 0124.07404  Solomonoff, A., A fast algorithm for spectral differentiation, J. comput. phys., 98, 174-177, (1992) · Zbl 0747.65011  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  Voigt, R.G.; Gottlieb, D.; Hussaini, M.Y., Spectral methods for partial differential equations, (1984), SIAM Philadelphia, PA  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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.