Closed-form expressions for the finite difference approximations of first and higher derivatives based on Taylor series. (English) Zbl 0939.65031
The finite difference approximations based on Taylor series can be used for numerical differentiation of the functions, which are difficult to differentiate analytically. The authors present closed-form expressions of these approximations of arbitrary order for first and higher derivatives. A comparison of the three types of approximations is given with an ideal digital differentiator by comparing their frequency responses. The comparison reveals that the central difference approximations can be used as digital differentiators, because they do not introduce any phase distortion and their amplitude response is closer to that of an ideal differentiator. It is also observed that central difference approximations are in fact the same as maximally flat digital differentiators. In the appendix, a computer program, written in Mathematica is presented, which can give the approximation of any order to the derivative of a function at a certain mesh point.
Reviewer: R.S.Dahiya (Ames)
MSC:
| 65D25 | Numerical differentiation |
| 26-04 | Software, source code, etc. for problems pertaining to real functions |
Keywords:
finite difference approximations; Taylor series; numerical differentiation; closed-form expressions; ideal digital differentiator; computer programReferences:
| [1] | R.L. Burden, J. Douglas Faires, Numerical Analysis, 5th Edition, PWS-Kent Pub. Co., Boston, 1993.; R.L. Burden, J. Douglas Faires, Numerical Analysis, 5th Edition, PWS-Kent Pub. Co., Boston, 1993. · Zbl 0788.65001 |
| [2] | Carlsson, B., Maximum flat digital differentiators, Electron. Lett., 27, 8, 675-677 (1991) |
| [3] | Chang, Y. F.; Corliss, G., ATOMFT: solving ODEs and DAEs using Taylor series, Comp. Math. Appl., 28, 10-12, 209-233 (1994) · Zbl 0810.65072 |
| [4] | L. Collatz, The Numerical Treatment of Differential Equations, 3rd Edition, Berlin, Springer, 1996.; L. Collatz, The Numerical Treatment of Differential Equations, 3rd Edition, Berlin, Springer, 1996. |
| [5] | G. Dahlquist, A. Bjorck, Numerical Methods, Printice-Hall, Inc., Englewood Cliffs, NJ, 1974.; G. Dahlquist, A. Bjorck, Numerical Methods, Printice-Hall, Inc., Englewood Cliffs, NJ, 1974. |
| [6] | Dawson, C. N.; Qiang, D.; Dupont, T. F., A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math. Comput., 57, 195, 63-71 (1991) · Zbl 0732.65091 |
| [7] | Fox, L.; Mayers, D. F., On the numerical solution of implicit ordinary differential equations, IMA J. Numer. Anal., 1, 4, 377-401 (1981) · Zbl 0471.65053 |
| [8] | C.F. Gerald, P.O. Wheatley, Applied Numerical Analysis, Addison-Wesley Pub. Co., Reading, MA, 4th Edition, 1989.; C.F. Gerald, P.O. Wheatley, Applied Numerical Analysis, Addison-Wesley Pub. Co., Reading, MA, 4th Edition, 1989. · Zbl 0684.65002 |
| [9] | Guardiola, R.; Ros, J., On the numerical integration of the Schrodinger equation in the finite-difference schemes, J. Comput. Phys., 45, 3, 374-389 (1982) · Zbl 0483.65052 |
| [10] | R.W. Hamming, Numerical Methods for Scientists and Engineers, McGraw-Hill, New York, 1962.; R.W. Hamming, Numerical Methods for Scientists and Engineers, McGraw-Hill, New York, 1962. · Zbl 0952.65500 |
| [11] | F.B. Hildebrand, Introduction to Numerical Analysis, 2nd Edition, McGraw-Hill, New York, 1974.; F.B. Hildebrand, Introduction to Numerical Analysis, 2nd Edition, McGraw-Hill, New York, 1974. · Zbl 0279.65001 |
| [12] | E. Kreyzig, Advanced Engineering Mathematics, 7th Edition, Wiley, New York, 1994.; E. Kreyzig, Advanced Engineering Mathematics, 7th Edition, Wiley, New York, 1994. |
| [13] | Ngo, N. Q.; Binh, L. N., Theory of a FIR optical digital differentiator, Fiber Integrated Opt., 14, 4, 359-385 (1995) |
| [14] | A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing, Printice-Hall, Inc., Englewood Cliffs, NJ, 1989.; A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing, Printice-Hall, Inc., Englewood Cliffs, NJ, 1989. · Zbl 0676.42001 |
| [15] | Ostiguy, J.-F.; Michelotti, L.; Holt, J. A., Automatic differentiation and lattice function matching, AIP Conf. Proc., 391, 270-275 (1997) |
| [16] | Shampine, L. F.; Baca, L. S., Fixed Vs variable order Runge-Kutta method, ACM Trans. Math. Software, 12, 1-23 (1986) · Zbl 0594.65047 |
| [17] | Silvester, P., Numerical formation of finite-difference operators, IEEE Trans. Microwave Theory Technol. MTT-, 18, 10, 740-743 (1970) |
| [18] | Simos, T. E., An exponentially fitted method for the numerical solution of the Schrodinger equation, J. Chem. Inf. Comput. Sci., 37, 343-348 (1997) · Zbl 1014.81012 |
| [19] | Simos, T. E., Eight order methods for acurate computations for the Schrodinger equation, Comp. Phys. Commun., 105, 127-138 (1997) · Zbl 0930.65088 |
| [20] | Simos, T. E., Eighth order methods with minimal phase-lag for accurate computations for the elastic scattering phase shift problem, J. Math. Chem., 21, 359-372 (1997) · Zbl 0900.81031 |
| [21] | Simos, T. E., An exponentially fitted Runge-Kutta method for the numerical integration of initial value problems with periodic or oscillating solutions, Comp. Phy. Commun., 115, 1-8 (1998) · Zbl 1001.65080 |
| [22] | Simos, T. E., Some embedded modified Runge-Kutta methods for the numerical solution of some specific Schrodinger equations, J. Math. Chem., 24, 23-37 (1998) · Zbl 0915.65084 |
| [23] | Simos, T. E.; Williams, P. S., A finite difference method for the numerical solution of the Schrodinger equation, J. Comput. App. Math., 79, 2, 67-78 (1997) · Zbl 0877.65054 |
| [24] | Thomas, R. M.; Simos, T. E., A family of hybrid exponentially fitted predictor-corrector methods for the numerical integration of the radial Schrodinger equation, J. Comput. Appl. Math., 87, 215-226 (1997) · Zbl 0890.65083 |
| [25] | Wang, C. L.-Y., Computer implementation of a series solution for constant coefficient ordinary differential equations, Comp. Math. Appl., 31, 3, 43-60 (1996) · Zbl 0874.65052 |
| [26] | G. Wanner, Order stars and Stability, in: A. Iserles, M.J.D. Powell (Eds.), State of the Art in Numerical Analysis, Clarendon Press, Oxford, 1987, pp. 451-471.; G. Wanner, Order stars and Stability, in: A. Iserles, M.J.D. Powell (Eds.), State of the Art in Numerical Analysis, Clarendon Press, Oxford, 1987, pp. 451-471. · Zbl 0624.65061 |
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.
