Skip to main content
edited tags
Link
Suresh Venkat
  • 4.5k
  • 1
  • 26
  • 33
edited tags
Link
Fredrik Johansson
  • 2.2k
  • 1
  • 17
  • 20
Source Link
Fredrik Johansson
  • 2.2k
  • 1
  • 17
  • 20

Complexity of high-order differentiation

Let $g(x) = \exp(f(x))$. Assuming numerical (or symbolic) values of $f(x), f'(x), f''(x), \ldots, f^{(n)}(x)$ are known, is there a way to compute $g'(x), g''(x), \ldots g^{(n)}(x)$ (or even the single value $g^{(n)}(x)$) for large $n$ that is faster than explicitly generating and evaluating the expanded symbolic derivative, a polynomial which has $p(n)$ (partition function) terms?