Newton-Verfahren: Unterschied zwischen den Versionen

Aus ControWiki
Zur Navigation springen Zur Suche springen
(Die Seite wurde neu angelegt: „== Zweck des Newton-Verfahrens == Das '''Newton-Verfahren''' dient in der Investitions- und Finanzierungsrechnung zur Bestimmung des [[interner Zinsfuß|internen…“)
 
Zeile 21: Zeile 21:


== Beispiel zur Bestimmung eines internen Zinsfußes==
== Beispiel zur Bestimmung eines internen Zinsfußes==
Für ein Projekt mit der Zahlungsreihe (-1200; 600; 600; 300) ergibt sich folgende Endwertfunktion EW(q) und Ableitung EW'(q):
Für ein Projekt mit der Zahlungsreihe (-1200; 600; 600; 300) lauten die Endwertfunktion EW(q) und die Ableitung EW'(q):


EW(q) = -1.200 · q<sup>3</sup> + 600 · q<sup>2</sup> + 600 · q + 300.
EW(q) = -1.200 · q<sup>3</sup> + 600 · q<sup>2</sup> + 600 · q + 300.
Zeile 31: Zeile 31:
[[Datei:CW_Newton_Beispiel.png]]
[[Datei:CW_Newton_Beispiel.png]]


Ausgehend vom Zinssatz 0% als Schätzwert (bzw. dem Zinsfaktor q = 1) ergibt sich folgende Näherungsfolge:
Ausgehend vom Zinssatz 0% als Schätzwert (bzw. dem Zinsfaktor q_0 = 1) ergibt sich folgende Näherungsfolge:




{|align="center" border="1" cellpadding="3" cellspacing="0"
{|align="center" border="1" cellpadding="3" cellspacing="0"
|- align="center"
|- align="center"
|Iteration||Zins-<br>faktor<br>q||EW(q)||EW'(q)
|Iteration<br/> n||Zinsfaktor<br>q<sub>n</sub>||EW(q<sub>n</sub>)||EW'(q<sub>n</sub>)
|- align="center"
|- align="center"
|1||1,0000||300,00||-1.800,00
|0||1,0000||300,00||-1.800,00
|- align="center"
|- align="center"
|2||1,1667||-88,89||-2.900,00
|1||1,1667||-88,89||-2.900,00
|- align="center"
|- align="center"
|3||1,1360|| -3,35||-2.682,69
|2||1,1360|| -3,35||-2.682,69
|- align="center"
|- align="center"
|4||1,1348|| -0,01||-2.673,99
|3||1,1348|| -0,01||-2.673,99
|- align="center"
|- align="center"
|5||1,1348||  0,00||-2.673,97
|4||1,1348||  0,00||-2.673,97
|}
|}


Damit ergibt sich bereits nach wenigen Iterationen eine hinreichend genaue Annäherung an den internen Zinsfaktor von q = 1,1348 bzw. den [[interner Zinsfuß|internen Zinsfuß]] 13,48%.
Damit ergibt sich bereits nach wenigen Iterationen eine hinreichend genaue Annäherung an den internen Zinsfaktor q = 1,1348 bzw. den [[interner Zinsfuß|internen Zinsfuß]] 13,48%.


Die notwendige Anzahl an Iterationen hängt von der Art der Kapitalwert- bzw. Endwertfunktion ab. Bei Kapitalwertfunktionen für Normalprojekte (mit einer Anfangsinvestition und periodischen späteren Einnahmenüberschüssen) konvergiert das Newton-Verfahren vergleichsweise schnell. Bei anderen Kapitalwertfunktionen kann es vorkommen, dass das Newton-Verfahren nicht oder nicht zur gewünschten Nullstelle konvergiert (zu Beispielen von Projekten mit mehreren internen Zinsfüßen vgl. Troßmann (1998).
Die notwendige Anzahl an Iterationen hängt von der Art der Kapitalwert- bzw. Endwertfunktion ab. Bei Kapitalwertfunktionen für Normalprojekte (mit einer Anfangsinvestition und periodischen späteren Einnahmenüberschüssen) konvergiert das Newton-Verfahren vergleichsweise schnell. Bei anderen Kapitalwertfunktionen kann es vorkommen, dass das Newton-Verfahren nicht oder nicht zur gewünschten Nullstelle konvergiert (zu Beispielen von Projekten mit mehreren internen Zinsfüßen vgl. Troßmann (1998).

Version vom 24. Februar 2011, 16:11 Uhr

Zweck des Newton-Verfahrens

Das Newton-Verfahren dient in der Investitions- und Finanzierungsrechnung zur Bestimmung des internen Zinsfußes. Allgemein ist das Newton-Verfahren ein Verfahren zur numerischen Bestimmung von Nullstellen einer stetig differenzierbaren Funktion f(x). Dazu gehören auch Polynome wie in den Kapitalwertfunktionen.

Das Newton-Verfahren geht iterativ vor: Aufgrund einer vorhandenen Näherungslösung x0 wird die nächstbessere Näherungslösung xn+1 wie folgt berechnet:

xn+1 = xn - f(xn) / f'(xn).

Dies wird wiederholt, bis der Funktionswert hinreichend nahe am Zielwert (insbesondere null) ist.


Bestimmung eines internen Zinsfußes mit dem Newton-Verfahren

Zur Bestimmung eines internen Zinsfußes i* als Nullstelle der Kapitalwertfunktion C(i) sind zwei Anpassungen der Kapitalwertfunktion zweckmäßig:
(i) ist es zweckmäßig, die Kapitalwertfunktion mit dem Diskontierungsfaktor der letzten Periode zu multiplizieren, um die Variablen aus dem Nenner zu beseitigen. Inhaltlich entspricht dies der Bestimmung der Nullstelle der Endwertfunktion EW.
(ii) erhöht die Verwendung des Zinsfaktors q = 1 + i die Übersichtlichkeit.

Die Bestimmung des internen Zinsfußes entspricht dann der Lösung der Gleichung:

CW Endwertfunktion q.png

unter Berücksichtigung der Ableitung:

CW Endwertableitung.png.


Beispiel zur Bestimmung eines internen Zinsfußes

Für ein Projekt mit der Zahlungsreihe (-1200; 600; 600; 300) lauten die Endwertfunktion EW(q) und die Ableitung EW'(q):

EW(q) = -1.200 · q3 + 600 · q2 + 600 · q + 300.

EW'(q) = -3.600 · q2 + 1.200 · q + 600.

Daraus folgt für die Regel zur Bestimmung der Näherungslösungen:

CW Newton Beispiel.png

Ausgehend vom Zinssatz 0% als Schätzwert (bzw. dem Zinsfaktor q_0 = 1) ergibt sich folgende Näherungsfolge:


Iteration
n
Zinsfaktor
qn
EW(qn) EW'(qn)
0 1,0000 300,00 -1.800,00
1 1,1667 -88,89 -2.900,00
2 1,1360 -3,35 -2.682,69
3 1,1348 -0,01 -2.673,99
4 1,1348 0,00 -2.673,97

Damit ergibt sich bereits nach wenigen Iterationen eine hinreichend genaue Annäherung an den internen Zinsfaktor q = 1,1348 bzw. den internen Zinsfuß 13,48%.

Die notwendige Anzahl an Iterationen hängt von der Art der Kapitalwert- bzw. Endwertfunktion ab. Bei Kapitalwertfunktionen für Normalprojekte (mit einer Anfangsinvestition und periodischen späteren Einnahmenüberschüssen) konvergiert das Newton-Verfahren vergleichsweise schnell. Bei anderen Kapitalwertfunktionen kann es vorkommen, dass das Newton-Verfahren nicht oder nicht zur gewünschten Nullstelle konvergiert (zu Beispielen von Projekten mit mehreren internen Zinsfüßen vgl. Troßmann (1998).