scientific article; zbMATH DE number 1121981

From MaRDI portal
Publication:4379477





In Zeiten, in denen sich die Leistungsfähigkeit von Computersystemen jährlich fast verdoppelt, möchte man natürlich auch zunehmend größere nichtlineare Gleichungssysteme numerisch lösen. Lange Zeit war die Newton-Iteration das einzig praktikable Verfahren zur Berechnung von Lösungen nichtlinearer Gleichungssysteme. Dabei profitierte man zwar von den schnellen Algorithmen nur Lösung linearer Gleichungssysteme, dennoch ist man mit dem Newton-Verfahren im allgemeinen nicht in der Lage, alle Lösungen zu finden. Spätestens durch die Arbeiten von \textit{R. E. Moore} über Intervall-Arithmetik [see e.g. Comput. Suppl. 2, 113-120 (1980; Zbl 0437.65055)] und von \textit{B. Buchberger} über den Gröbner-Basis Algorithmus [Gröbner bases: An algorithmic method in polynomial ideal theory (1985; Zbl 0587.13009)] wurde jedoch die Ansicht, daß es keine Möglichkeit gibt, alle Lösungen nichtlinearer Gleichungssysteme zu berechnen, als Mythos erkannt. Diese Arbeit ist ein weiterer Beitrag, diesen Mythos zu überwinden. Es wird ein neuer Algorithmus vorgestellt, mit dem alle Lösungen schwachbesetzter polynomialer Gleichungssysteme berechnet werden können. Schwachbesetzte polynomiale Gleichungssysteme sind polynomiale Gleichungssysteme, die eine spezielle Struktur besitzen.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4379477)