Buch, Deutsch, Band 25, 185 Seiten, PB, Format (B × H): 145 mm x 210 mm
Reihe: Augsburger Schriften zur Mathematik, Physik und Informatik
Buch, Deutsch, Band 25, 185 Seiten, PB, Format (B × H): 145 mm x 210 mm
Reihe: Augsburger Schriften zur Mathematik, Physik und Informatik
ISBN: 978-3-8325-3652-7
Verlag: Logos Berlin
Diese Arbeit untersucht das iterative proportionale Anpassungsverfahren (IPF-Verfahren). Das Verfahren versucht, eine gegebene bivariate Verteilung biproportional an zwei gegebene Randverteilungen anzupassen. Dies geschieht durch abwechselnde Skalierung der vorgegebenen bivariaten Verteilung in jeweils einer Variablen, sodass nach jeder Skalierung die jeweilige Randverteilung mit der festen vorgegebenen Verteilung übereinstimmt.
In der Regel terminiert das IPF-Verfahren nicht nach endlich vielen Schritten, sodass eine Konvergenzanalyse notwendig ist. Dazu wird das Verfahren als alternierende Minimierung von f-Divergenzen beschrieben. Mit Hilfe der I-Divergenz, einer speziellen Klasse von f-Divergenzen, werden einzelne Iterationsschritte über sogenannte Mehr-Punkte-Eigenschaften in Verbindung gebracht. Aus diesen Eigenschaften leitet sich unter gewissen Regularitätsbedingungen eine Konvergenzaussage des IPF-Verfahrens ab.
Unter der Einschränkung auf diskrete Grundräume wird gezeigt, dass das IPF-Verfahren maximal zwei Häufungspunkte hat. Der Träger dieser Häufungspunkte lässt sich ohne Anwendung des IPF-Verfahrens effizient bestimmen, was zu einer Beschleunigung des IPF-Verfahrens beitragen kann. Zuletzt wird die stetige Abhängigkeit der Häufungspunkte von der gegebenen bivariaten Verteilung und den gegebenen Randverteilungen bewiesen.
