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
    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
    0 references
    topological degree
    0 references
    numerical examples
    0 references
    method of bisection
    0 references
    0 references
    0 references