Ein Algorithmus zur Berechnung aller reellen Nullstellen in einem Intervall
暂无分享,去创建一个
1. Das Verfahren In dieser Arbeit wird eine rekursive Prozedur ffir einen in [1] beschriebenen Algorithmus angegeben, der dazu dient, alle Nullstellen einer reellwertigen Funktion f (x) in einem reellen Intervall X omit Fehlerschranken zu berechnen. Als Ergebnisse werden Intervalle bestimmt, deren Vereinigung alle Nullstellen enth~ilt. Vorausgesetzt wird ffir die Funktion f(x), dab sie einer Lipschitzbedingung geniigt, das heigt ffir j edes Intervall X_~ X 01/iBt sich ein Intervall F~ (J0 berechnen, so dab gilt f(x)-f(y) F1 (X) fi~r alle x, y E X. (1) x y
[1] Karl Nickel,et al. The algorithmic language triplex-Algol 60 , 1968 .
[2] Wilhelm Barth. Nullstellenbestimmung mit der Intervallrechnung , 2005, Computing.