wie kann ich ein polynom dritten grades näherungsweise schnell lösen?

hallo

ich würde gerne wissen wie ich ein polynom 3. grades näherungsweise bestimmen kann. das darf nicht zu lange dauern, muss auch nicht präzise sein 0,2+/- who cares.

polynomdivision fällt eher flach, weil es mit meistens nicht gelingt einen passenden divisor zu finden. (wenn es da tricks gibt, dann bitte ich um aufklärung)


danke im Vorraus

Fenestrarius2009-08-08T16:47:25Z

Beste Antwort

Mit Iterationsverfahren, wie Newton-Verfahren oder Regula Falsi.
Schnell geht das aber nicht, der Rechenaufwand ist erheblich. Am besten gleich einen geeigneten Taschenrechner nutzen.

http://de.wikipedia.org/wiki/Newton-Verfahren
http://de.wikipedia.org/wiki/Regula_Falsi

Wurzelgnom2009-08-09T23:22:16Z

- Newton, regula falsi - Näherungsverfahren
- Bei ganzzahligen Nullstellen muss jede Nullstelle Teiler des absoluten Gliedes sein. So kann man alle Teiler ausprobieren, eine NST finden, dann Polynomendivision machen, indem man durch (x - x_N) teilt.
- Satz von Cardano
- Satz von Bolzano: Zwei Stellen finden, an denen der Funktionswert einmal positiv, einmal negativ ist. Dann dazwischen eine Intervallschachtelung über excel aufbauen. Entweder findet man dabei die NST, oder man nähert sie beliebig dicht an.

Freddy2009-08-08T23:44:22Z

mit dem Nowton verfahren kannst du beliebig nahe an eine Nullstelle ran, jenachdem wieviele Iterationen du machst.

Xk+1 = Xk - f(Xk) / f'(Xk)

also einen Wert nehmen X0 und die Ableitung von f bilden. dann die Formel anwenden. bei jeder Iteration kommst du Näher