Nullstellen nach Ridders suchen
- Aktualisiert2025-07-30
- 2 Minute(n) Lesezeit
Bestimmt eine Nullstelle einer eindimensionalen Funktion in einem gegebenen Intervall. Die Funktion muss stetig sein und an den Endpunkten des Intervalls unterschiedliche Vorzeichen haben. Die polymorphe Instanz muss manuell ausgewählt werden.

Angenommen, es sei die Funktion f(x) gegeben, wobei f(a)*f(b) < 0 ist, dann wird mit dem Ridders-Verfahren c = (a + b)/2 berechnet und die neue Schätzung für die folgende Gleichung aufgestellt:

Die Werte Start, cneu und Ende bilden die Grundlage für die neue Berechnung, und zwar in Abhängigkeit davon, welche der folgenden Ungleichheiten wahr ist:
f(start) - f(cnew) < 0 f(cnew) - f(end) < 0Bei |a – b| < Genauigkeit wird der Algorithmus beendet.
Das Ridders-Verfahren ist sehr schnell und zuverlässig.
Beispiele
Die folgenden Beispieldateien sind in LabVIEW enthalten.
- labview\examples\Mathematics\Scripts and Formulas\Street Illumination Problem.vi