Habe Fragen zu der Programmierung eines Matheprogramms

[GrossKhan]

Ich muss ein Programm entwickeln, welches das Newton Verfahren(Nullstellen) beherrscht, ich find keinen großen Ansatz
Das Verfahren kennen die meisten ja sicher, man sucht sich in ner Funktion nen ungefähren X wert wo die Nullstelle sein könnte(z.B. per Wertetabelle, wenn bei x1 da y=-2 und bei x2 y=1 ist weißt man das die Nullstelle ungefähr bei x= 1.5 liegt, das setzt man dann in f(x) und die Ableitung f'(x) ein, die komplette Formel lautet:

       f(xn)
xn - ---------
       f'(xn)

dieses wiederholt man dann so oft bis die gewünschte Genauiggkeit der Nullstellenfindung erreicht wurde.


Wollte irgendwie rangehen Methode für f(x) für f'(x) eine zur Berechnung der Ableitung (z.B. aus x² wird ja in der ersten Ableitung 2x)
Dann eine zur Berechnung der obenstehenden Formel usw, xn= Instanzvariable??


Vielen Dank für eure Hilfe

[Edit by Beni: Formel verschönert :bae:]

 

[Guest]

mist er stellt die Formel nicht ganz korrekt da, sie ist


xn MINUS f(xn)/f(xn)

 

[byte]

schöne aufgabe. und was ist nun deine frage?

 

[Guest]

der Ansatz heranzugehen

 

[Bleiglanz]

das ist witzlos, dazu müsstest du deinem programm ja das symbolische rechnen beibringen

entweder der benutzer gibt sowohl f als auch f' ein, oder du musst dir ein anderes verfahren suchen (da gibts genügend)

wie willst du f überhaupt im programm "darstellen"?

sind alle funktionen erlaubt? oder nur polynome??

 

[byte]

das wär mal eine schöne aufgabe, um abstrake klassen zu üben. :roll: