Häufig sind in den Anwendungen nicht Näherungen für Funktionswerte einer
gewissen Funktion f, sondern für deren Umkehrfunktion
Eine Tabelle von Funktionswerten ist gleichzeitig eine Tabelle von Werten der Umkehrfunktion,
wenn man Stützstelle und Stützwert vertauscht.
Beispiel 1.7:
| f(x) = | 1x | - ln(x) |
| x | 0.7 | 0.8 | 0.9 | 1.0 | 1.1 | 1.2 | 1.3 |
|---|---|---|---|---|---|---|---|
| f(x) | 1.7852 | 1.4731 | 1.2165 | 1.0 | 0.81378 | 0.65102 | 0.50687 |
Die sogenannte inverse quadratische Interpolation ist ein Verfahren zur genäherten
Lösung der Gleichung f (x) = 0.
Die Umkehrfunktion f -1 von f wird in drei
Stützpunkten (yk-2, xk-2), (yk-1, xk-1) und
(yk, xk) interpoliert und der Funktionswert des so erhaltenen
Polynoms an der Stelle y = 0 als neuer Näherungswert xk+1 verwendet wird.
Ansatz: p2(y) = a0 + a1y + a2y2
a0 + a1yk-2 + a2yk-22 = xk-2
a0 + a1yk-1 + a2yk-12 = xk-1
a0 + a1yk + a2yk2 = xk
a1(yk-2 - yk-1) + a2(yk-22
- yk-12) = xkk-2 - xk-1
a1(yk-2 - yk) + a2(yk-22
- yk2) = xk-22 - xk
| a1 = | (xk-2 - xk-1) (yk-22 - yk2) - (xk-2 - xk)(yk-22 - yk-12) (yk-2 - yk-1)(yk-22 - yk2) - (yk-2 - yk)(yk-22 - yk-12) |
| a2 = | (yk-2 - yk-1)(xk-2 - xk) - (yk-2 - yk)(xk-2 - xk-1) (yk-2 - yk-1)(yk-22 - yk2) - (yk-2 - yk)(yk-22 - yk-12) |