Benutzer: Gast  Login
Originaltitel:
Solving Systems of Positive Polynomial Equations 
Übersetzter Titel:
Lösung positiver polynomieller Gleichungssysteme 
Jahr:
2009 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Esparza Estaun, Francisco Javier (Prof. Dr.) 
Gutachter:
Bungartz, Hans-Joachim (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
Stichworte:
fixed-point equations, Newton's method 
Übersetzte Stichworte:
Fixpunktgleichungen, Newton-Verfahren 
Kurzfassung:
In this dissertation we consider equation systems of the form X_1 = f_1(X_1, ..., X_n), ..., X_n = f_n(X_1, ..., X_n), where each f_i(X_1, ..., X_n) is a polynomial with nonnegative real coefficients. The least nonnegative solution mu of such an equation system is of central interest for several stochastic models. Newton's method can be used to approximate mu. In a first part of the dissertation the convergence speed of this method is examined. In a second part Newton's method is extended such...    »
 
Übersetzte Kurzfassung:
In dieser Dissertation werden Gleichungssysteme der Form X_1 = f_1(X_1, ..., X_n), ..., X_n = f_n(X_1, ..., X_n) betrachtet, wobei jedes f_i(X_1, ..., X_n) ein Polynom mit nichtnegativen reellen Koeffizienten ist. Die kleinste nichtnegative Lösung mu eines solchen Gleichungssystems ist von zentralem Interesse für verschiedene stochastische Modelle. Das Newton-Verfahren kann verwendet werden, um mu zu approximieren. In der Dissertation wird zuerst die Konvergenzgeschwindigkeit dieses Verfahrens...    »
 
Mündliche Prüfung:
19.10.2009 
Seiten:
100 
Letzte Änderung:
11.03.2010