A rapid generalized method of bisection for solving systems of non-linear equations (Q1083175)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A rapid generalized method of bisection for solving systems of non-linear equations |
scientific article |
Statements
A rapid generalized method of bisection for solving systems of non-linear equations (English)
0 references
1986
0 references
In dieser Arbeit wird ein verallgemeinerter Bisektions-Algorithmus zur Lösung eines nichtlinearen Gleichungssystems \(F(x)=0\) vorgestellt, der auf einer Arbeit von \textit{B. Kearfott} beruht [ibid. 32, 109-127 (1979; Zbl 0386.65016)]. Dort wird ein Algorithmus zur Berechnung des topologischen Abbildungsgrades von F untersucht und darauf hingewiesen, daß dieser Algorithmus auch iterativ zur Bestimmung von Nullstellen von F eingesetzt werden kann. Diese Idee wird in der vorliegenden Arbeit ausgeführt; durch Einführung des Begriffes des zulässigen Polygons kann dabei in den einzelnen Schritten auf die aufwendige Berechnung des Abbildungsgrades verzichtet werden. Der Algorithmus wird an Beispielen mit zwei, drei und vier Unbekannten vorgeführt.
0 references
topological degree
0 references
numerical examples
0 references
method of bisection
0 references