Complex-Valued-Matrix Permanents: SPA-based Approximations and Double-Cover Analysis
Diese Arbeit erweitert auf dem Summen-Produkt-Algorithmus (SPA) basierende Methoden zur Approximation von Matrixpermanenten von nicht-negativen reellen Matrizen auf komplexwertige Matrizen durch die Verwendung von Double-Edge-Normal-Faktorgraphen, während sie Graphüberdeckung-Analysen nutzt, um das Verhalten und die Gültigkeit dieser Bethe-Approximationen im komplexen Bereich zu charakterisieren.