Formel von Faà di Bruno

Die Formel von Faà di Bruno ist eine Formel der Analysis, die vom italienischen Mathematiker Francesco Faà di Bruno (1825–1888) publiziert wurde.

Mit ihr lassen sich höhere Ableitungen von komponierten Funktionen bestimmen, sie verallgemeinert somit die Kettenregel und gehört zu den Ableitungsregeln der Differentialrechnung.

Formulierung

Sind und zwei -mal differenzierbare Funktionen, die von einer Variablen abhängen und deren Komposition wohldefiniert ist, und ist der Differentialoperator nach dieser Variablen, so gilt

$D^{n}(f\circ g)=\sum _{(k_{1},\,\ldots \,,k_{n})\in T_{n}}{\frac {n!}{k_{1}!\cdot \ \cdots \ \cdot k_{n}!}}{\bigl (}D^{k_{1}+\ldots +k_{n}}f\circ g{\bigr )}\,\prod _{m=1 \atop k_{m}\geq 1}^{n}{\biggl (}{\frac {D^{m}g}{m!}}{\biggr )}^{k_{m}}\,$ .

Die Menge T_n , über die hier summiert wird, enthält alle -Tupel $(k_1,\ \ldots\ ,k_n)\,$ aus nichtnegativen, ganzen Zahlen mit $1k_1+2k_2+\cdots+nk_n=n\,$ . Jedes solche Tupel lässt sich bijektiv auf eine Partition von abbilden, in welcher der Summand k_i Mal vorkommt. Die Anzahl der Summanden ist daher die -te Partitionszahl. Der Quotient der Fakultäten ist ein Multinomialkoeffizient.

Analogie zur Regel von Leibniz

So wie die Regel von Leibniz die Produktregel auf höhere Ableitungen verallgemeinert, so verallgemeinert die Formel von Faà di Bruno die Kettenregel auf höhere Ableitungen. Letztere Formel ist jedoch beweis- und rechentechnisch weitaus schwieriger.

Bei der Leibniz-Regel gibt es nur n+1 Summanden, wohingegen bei der Faà di Brunoschen Formel mit der -ten Partitionszahl P(n) deutlich mehr Summanden auftreten.

Aussehen bei kleiner Ableitungsordnung

Schreibt man die Formel für die ersten natürlichen Zahlen aus (oder benutzt Ketten- und Produktregel iterativ), so sieht man, dass die Ausdrücke schnell lang und unhandlich werden und die Koeffizienten nicht offensichtlich sind:

$\begin{align} D(f\circ g)&=\bigl(f'\circ g\bigr)\, g'\\ D^2(f\circ g)&=\bigl(f''\circ g\bigr)\,(g')^2+\bigl(f'\circ g\bigr)\, g''\\ D^3(f\circ g)&=\bigl(f'''\circ g\bigr)\,(g')^3 + 3\,\bigl(f''\circ g\bigr)\,g'\,g'' + \bigl(f'\circ g\bigr)\,g'''\\ D^4(f\circ g)&=\bigl(f''''\circ g\bigr)\,(g')^4 + 6\,\bigl(f'''\circ g\bigr)\,(g')^2\,g''\\ &\quad+4\,\bigl(f''\circ g\bigr) \,g'\,g'''+3\,\bigl(f''\circ g\bigr)\,(g'')^2+\bigl(f'\circ g\bigr)\,g''''\\ D^5(f\circ g)&=\bigl(f'''''\circ g\bigr)\,(g')^5 + 10\,\bigl(f''''\circ g\bigr)\,(g')^3\,g''\\ &\quad+10\,\bigl(f'''\circ g\bigr) \,(g')^2\,g'''+15\,\bigl(f'''\circ g\bigr)\,g'\,(g'')^2\\ &\quad+10\,\bigl(f''\circ g\bigr)\,g''\,g'''+5\,\bigl(f''\circ g\bigr)\,g'\,g''''+\bigl(f'\circ g\bigr)\,g''''' \end{align}$

Weitere Ableitungen lassen sich mit Computeralgebrasystemen wie zum Beispiel Mathematica oder Maple ausrechnen.

Anwendung bei der Verkettung von Potenzreihen

Sind und zwei Potenzreihen

$f(x) = \sum_{n=0}^\infty a_n (x-x_1)^n$

$g(x) = \sum_{n=0}^\infty b_n (x-x_0)^n$

mit positiven Konvergenzradien und der Eigenschaft

Dann ist die Verkettung $f\circ g$ beider Funktionen lokal wieder eine analytische Funktion und somit um $x_{0}$ in eine Potenzreihe entwickelbar:

$(f\circ g)(x) = \sum_{n=0}^\infty c_n (x-x_0)^n$

Nach dem Satz von Taylor gilt:

$c_n = \frac{(f\circ g)^{(n)}(x_0)}{n!}$

Mit der Formel von Faà di Bruno kann man diesen Ausdruck nun in einer geschlossenen Formel in Abhängigkeit von den gegebenen Reihenkoeffizienten angeben, da:

$\begin{align} f^{(n)}(g(x_0)) &= f^{(n)}(x_1) \\ &= n!\cdot a_n \\ g^{(m)}(x_0) &= m!\cdot b_m \end{align}$

Man erhält mit Multiindex-Schreibweise:

${\begin{aligned}c_{n}&={\frac {(f\circ g)^{(n)}(x_{0})}{n!}}\\&=\sum _{{\boldsymbol {k}}\in T_{n}}{\frac {f^{(|{\boldsymbol {k}}|)}(g(x_{0}))}{{\boldsymbol {k}}!}}\prod _{m=1 \atop k_{m}\geq 1}^{n}\left({\frac {g^{(m)}(x_{0})}{m!}}\right)^{k_{m}}\\&=\sum _{{\boldsymbol {k}}\in T_{n}}{\frac {|{\boldsymbol {k}}|!\cdot a_{|{\boldsymbol {k}}|}}{{\boldsymbol {k}}!}}\prod _{m=1 \atop k_{m}\geq 1}^{n}\left(b_{m}\right)^{k_{m}}\\&=\sum _{{\boldsymbol {k}}\in T_{n}}{{|{\boldsymbol {k}}|} \choose {\boldsymbol {k}}}\,a_{|{\boldsymbol {k}}|}\prod _{m=1 \atop k_{m}\geq 1}^{n}b_{m}^{k_{m}}\end{aligned}}$

Dabei ist ${{|\boldsymbol{k}|} \choose \boldsymbol{k}}$ der Multinomialkoeffizient zu ${\boldsymbol {k}}$ und $T_{n}=\left\{{\boldsymbol {k}}\in \mathbb {N} _{0}^{n}\,{\Big |}\,\sum _{j=1}^{n}j\cdot k_{j}=n\right\}$ ist wieder die Menge aller Partition von (siehe Partitionsfunktion).

Anwendungsbeispiel

Mit Hilfe der Formel lassen sich die Koeffizienten in der Laurent-Reihe der Gammafunktion in 0 symbolisch angeben. Mit der Funktionalgleichung und $\Gamma(1)=1$ folgt

$\Gamma(x) =\frac{\Gamma(1+x)}x =\frac1x \sum_{n=0}^\infty \frac{D^n \Gamma(1)}{n!} x^n =\frac1x+\sum_{n=1}^\infty \frac{D^n \Gamma(1)}{n!} x^{n-1}$ .

Dabei gilt nach Faà di Bruno für die -te Ableitung der Gammafunktion an der Stelle

${\begin{aligned}D^{n}\Gamma (1)&=D^{n}e^{\ln \Gamma (1)}\\&=\sum _{(k_{1},\dots ,k_{n})\in T_{n}}{\frac {n!}{k_{1}!\cdots k_{n}!}}\,\Gamma (1)\prod _{m=1 \atop k_{m}\geq 1}^{n}\left({\frac {D^{m}\ln \Gamma (1)}{m!}}\right)^{k_{m}}\\&=\sum _{(k_{1},\dots ,k_{n})\in T_{n}}{\frac {n!}{k_{1}!\cdots k_{n}!}}\,(-\gamma )^{k_{1}}\prod _{m=2 \atop k_{m}\geq 1}^{n}\left((-1)^{m}\,{\frac {\zeta (m)}{m}}\right)^{k_{m}},\end{aligned}}$

wobei wie oben über die entsprechende Menge T_n von -Tupeln summiert wird. Beim letzten Gleichheitszeichen sind die Ableitungen der Digamma-Funktion $\psi(z)=\tfrac{\Gamma'(z)}{\Gamma(z)}$ benutzt, wobei $\gamma=-\psi(1)$ die Euler-Mascheroni-Konstante und $\zeta$ die Riemannsche Zetafunktion bezeichnet.

Basierend auf einem Artikel in:

Wikipedia.de