On the convergence of iterative methods for the distribution balancing problem.

Abstract

Es wird ein allgemeines Verteilungs-Gleichgewichts-Problem gekennzeichnet durch gegebene Zu- und Abflüsse sowie durch Lösungsfaktoren formuliert und die Eindeutigkeit der Lösung diskutiert - vornehmlich mit Hilfe der Graphentheorie. Das Entropie-Maximierungs-Problem wird unter Verwendung der Standard-Dual-Theorie in ein ungebundenes Optimierungsproblem überführt und ein dazugehöriger allgemeiner Konvergenzlehrsatz für iterative Lösungsansätze angegeben. Durch die Betrachtung der Ausgleichsprozedur als eine iterative Optimierungsmethode wird ein neuer und einfacher Nachweis der Konvergenz möglich. Das Verfahren wird mit der Methode von Newton verglichen. DS