Fast algorithms for load-flow problems

Contents

In a recent paper [1], a model of a parallel processing system (PAPROS) was described and associated algorithms for solving the load flow problem were developed. In order to evaluate gains brought about by using PAPROS instead of a standard mono-computer, an “overhead” factord will be defined and computed in Section 2. This computation shows that for parallel execution the Gauss- Jordan method is preferable to straightforward elimination and the reasons for this unexpected result are explained. In Section 3, two new factorization methods, the “block-elimination” and Danilewski algorithms, are discussed. The first is superior to known methods, if executed on PAPROS. In Section 4 a general method to speed up the solution of direct methods is developed. In conclusion (Section 5) the contributions of the paper are listed.

Übersicht

In Aufsatz [1] wurden ein Modell eines parallelen Rechner-systems (PAPROS) und zugehörige Algorithmen zur Lösung des Lastflußproblems vorgeschlagen. In Abschnitt 2 wird ein Bewertungsfaktord definiert, um den Vorteil von PAPROS gegenüber den üblichen “Mono-Computern” angeben zu können. Dieser Faktor wird für verschiedene Algorithmen berechnet. Bei der Diskussion der dabei erhaltenen Ergebnisse zeigt sich, daß die parallele Ausführung der Gauss-Jordan-Methode einer direkten Elimination vorzuziehen ist. Die Begründung für dieses unerwartete Ergebnis wird gegeben. In Abschnitt 3 werden zwei neue, direkte Methoden diskutiert: “Block-Elimination” und ein Algorithmus nach Danilewski. Der erste erweist sich bei einer parallelen Ausführung als anderen Methoden überlegen. In Abschnitt 4 wird eine all-gemeine Methode zur Beschleunigung der direkten Lösungen beschrieben. Die Arbeit schließt mit einer Zusammenstellung der Ergebnisse.