American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Positive steady states for a prey-predator cross-diffusion system with a protection zone and Holling type II functional response
  • PROC Home
  • This Issue
  • Next Article
    Representation formula for the plane closed elastic curves
2013, 2013(special): 587-596. doi: 10.3934/proc.2013.2013.587

Efficient recurrence relations for univariate and multivariate Taylor series coefficients

Richard D. Neidinger 1,

1. 

Davidson College, Box 7002, Davidson, NC 28035-7002, United States

Received  July 2012 Revised  April 2013 Published  November 2013

The efficient use of Taylor series depends, not on symbolic differentiation, but on a standard set of recurrence formulas for each of the elementary functions and operations. These relationships are often rediscovered and restated, usually in a piecemeal fashion. We seek to provide a fairly thorough and unified exposition of efficient recurrence relations in both univariate and multivariate settings. Explicit formulas all stem from the fact that multiplication of functions corresponds to a Cauchy product of series coefficients, which is more efficient than the Leibniz rule for nth-order derivatives. This principle is applied to function relationships of the form h'=v*u', where the prime indicates a derivative or partial derivative. Each standard (calculator button) function corresponds to an equation, or pair of equations, of this form. A geometric description of the multivariate operation helps clarify and streamline the computation for each desired multi-indexed coefficient. Several research communities use such recurrences including the Differential Transform Method to solve differential equations with initial conditions.
Keywords: differential transform method., recurrence, Series, multivariable series, automatic differentiation.
Mathematics Subject Classification: Primary: 65D25, 41A58; Secondary: 41A63, 65L05, 65D1.
Citation: Richard D. Neidinger. Efficient recurrence relations for univariate and multivariate Taylor series coefficients. Conference Publications, 2013, 2013 (special) : 587-596. doi: 10.3934/proc.2013.2013.587
References:
[1]

B. Altman, "Higher-Order Automatic Differentiation of Multivariate Functions in MATLAB,", Undergraduate Honors Thesis, (2010).   Google Scholar

[2]

F. Dangello and M. Seyfried, "Introductory Real Analysis,", Houghton Mifflin, (2000).   Google Scholar

[3]

W. Dunham, "Euler: The Master of Us All,", MAA, (1999).   Google Scholar

[4]

A. Griewank and A. Walther, "Evaluating Derivatives,", 2nd edition, (2008).   Google Scholar

[5]

M-J. Jang, C-L. Chen and Y-C. Liu, Two-dimensional differential transform for partial differential equations,, Appl. Math. Computation, 121 (2001), 261.   Google Scholar

[6]

R.E. Moore, "Methods and Applications of Interval Analysis,", SIAM, (1979).   Google Scholar

[7]

R.D. Neidinger, Computing multivariable Taylor series to arbitrary order,,, APL Quote Quad, 25 (1995), 134.   Google Scholar

[8]

R.D. Neidinger, Automatic differentiation and MATLAB object-oriented programming,, SIAM Review, 52 (2010), 545.   Google Scholar

[9]

G.E. Parker and J.S. Sochacki, Implementing the Picard iteration,, Neural, 4 (1996), 97.   Google Scholar

[10]

L.B. Rall, Early automatic differentiation: the Ch'in-Horneralgorithm,, Reliable Computing, 13 (2007), 303.   Google Scholar

[11]

J. Waldvogel, Der Tayloralgorithmus,, J. Applied Math. and Physics (ZAMP), 35 (1984), 780.   Google Scholar

show all references

References:
[1]

B. Altman, "Higher-Order Automatic Differentiation of Multivariate Functions in MATLAB,", Undergraduate Honors Thesis, (2010).   Google Scholar

[2]

F. Dangello and M. Seyfried, "Introductory Real Analysis,", Houghton Mifflin, (2000).   Google Scholar

[3]

W. Dunham, "Euler: The Master of Us All,", MAA, (1999).   Google Scholar

[4]

A. Griewank and A. Walther, "Evaluating Derivatives,", 2nd edition, (2008).   Google Scholar

[5]

M-J. Jang, C-L. Chen and Y-C. Liu, Two-dimensional differential transform for partial differential equations,, Appl. Math. Computation, 121 (2001), 261.   Google Scholar

[6]

R.E. Moore, "Methods and Applications of Interval Analysis,", SIAM, (1979).   Google Scholar

[7]

R.D. Neidinger, Computing multivariable Taylor series to arbitrary order,,, APL Quote Quad, 25 (1995), 134.   Google Scholar

[8]

R.D. Neidinger, Automatic differentiation and MATLAB object-oriented programming,, SIAM Review, 52 (2010), 545.   Google Scholar

[9]

G.E. Parker and J.S. Sochacki, Implementing the Picard iteration,, Neural, 4 (1996), 97.   Google Scholar

[10]

L.B. Rall, Early automatic differentiation: the Ch'in-Horneralgorithm,, Reliable Computing, 13 (2007), 303.   Google Scholar

[11]

J. Waldvogel, Der Tayloralgorithmus,, J. Applied Math. and Physics (ZAMP), 35 (1984), 780.   Google Scholar

[1]

Ferenc A. Bartha, Hans Z. Munthe-Kaas. Computing of B-series by automatic differentiation. Discrete & Continuous Dynamical Systems - A, 2014, 34 (3) : 903-914. doi: 10.3934/dcds.2014.34.903
[2]

Joan Gimeno, Àngel Jorba. Using automatic differentiation to compute periodic orbits of delay differential equations. Discrete & Continuous Dynamical Systems - B, 2020, 25 (12) : 4853-4867. doi: 10.3934/dcdsb.2020130
[3]

Oktay Veliev. Spectral expansion series with parenthesis for the nonself-adjoint periodic differential operators. Communications on Pure & Applied Analysis, 2019, 18 (1) : 397-424. doi: 10.3934/cpaa.2019020
[4]

David W. Pravica, Michael J. Spurr. Unique summing of formal power series solutions to advanced and delayed differential equations. Conference Publications, 2005, 2005 (Special) : 730-737. doi: 10.3934/proc.2005.2005.730
[5]

Djédjé Sylvain Zézé, Michel Potier-Ferry, Yannick Tampango. Multi-point Taylor series to solve differential equations. Discrete & Continuous Dynamical Systems - S, 2019, 12 (6) : 1791-1806. doi: 10.3934/dcdss.2019118
[6]

Bin Wang, Arieh Iserles. Dirichlet series for dynamical systems of first-order ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2014, 19 (1) : 281-298. doi: 10.3934/dcdsb.2014.19.281
[7]

Armengol Gasull, Francesc Mañosas. Subseries and signed series. Communications on Pure & Applied Analysis, 2019, 18 (1) : 479-492. doi: 10.3934/cpaa.2019024
[8]

Editorial Office. Retraction: Xiao-Qian Jiang and Lun-Chuan Zhang, Stock price fluctuation prediction method based on time series analysis. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4-5) : 915-915. doi: 10.3934/dcdss.2019061
[9]

Nikita Kalinin, Mikhail Shkolnikov. Introduction to tropical series and wave dynamic on them. Discrete & Continuous Dynamical Systems - A, 2018, 38 (6) : 2827-2849. doi: 10.3934/dcds.2018120
[10]

Geir Bogfjellmo. Algebraic structure of aromatic B-series. Journal of Computational Dynamics, 2019, 6 (2) : 199-222. doi: 10.3934/jcd.2019010
[11]

Chuang Peng. Minimum degrees of polynomial models on time series. Conference Publications, 2005, 2005 (Special) : 720-729. doi: 10.3934/proc.2005.2005.720
[12]

Ruiqi Li, Yifan Chen, Xiang Zhao, Yanli Hu, Weidong Xiao. Time series based urban air quality predication. Big Data & Information Analytics, 2016, 1 (2&3) : 171-183. doi: 10.3934/bdia.2016003
[13]

Ricardo García López. A note on L-series and Hodge spectrum of polynomials. Electronic Research Announcements, 2009, 16: 56-62. doi: 10.3934/era.2009.16.56
[14]

Y. T. Li, R. Wong. Integral and series representations of the dirac delta function. Communications on Pure & Applied Analysis, 2008, 7 (2) : 229-247. doi: 10.3934/cpaa.2008.7.229
[15]

G. Gentile, V. Mastropietro. Convergence of Lindstedt series for the non linear wave equation. Communications on Pure & Applied Analysis, 2004, 3 (3) : 509-514. doi: 10.3934/cpaa.2004.3.509
[16]

Vassili Gelfreich, Carles Simó. High-precision computations of divergent asymptotic series and homoclinic phenomena. Discrete & Continuous Dynamical Systems - B, 2008, 10 (2&3, September) : 511-536. doi: 10.3934/dcdsb.2008.10.511
[17]

Mario Pulvirenti, Sergio Simonella, Anton Trushechkin. Microscopic solutions of the Boltzmann-Enskog equation in the series representation. Kinetic & Related Models, 2018, 11 (4) : 911-931. doi: 10.3934/krm.2018036
[18]

Philippe Chartier, Ander Murua, Jesús María Sanz-Serna. A formal series approach to averaging: Exponentially small error estimates. Discrete & Continuous Dynamical Systems - A, 2012, 32 (9) : 3009-3027. doi: 10.3934/dcds.2012.32.3009
[19]

Michele V. Bartuccelli, G. Gentile, Kyriakos V. Georgiou. Kam theory, Lindstedt series and the stability of the upside-down pendulum. Discrete & Continuous Dynamical Systems - A, 2003, 9 (2) : 413-426. doi: 10.3934/dcds.2003.9.413
[20]

Michel Potier-Ferry, Foudil Mohri, Fan Xu, Noureddine Damil, Bouazza Braikat, Khadija Mhada, Heng Hu, Qun Huang, Saeid Nezamabadi. Cellular instabilities analyzed by multi-scale Fourier series: A review. Discrete & Continuous Dynamical Systems - S, 2016, 9 (2) : 585-597. doi: 10.3934/dcdss.2016013

 Impact Factor: 

Tools

Metrics

  • PDF downloads (99)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences