Abstract-I detta dokument presenterar vi en flexibel matriskomplettering (LRMC) för topologisk interferenshantering (TIM) i den delvis anslutna K-användare interferenskanalen. Ingen information om kanaltillstånd (CSI) krävs vid sändarna utom informationen om nätverkets topologi. Det tidigare försöket med TIM-problemet grundar sig huvudsakligen på dess likvärdighet med problemet med indexkodning, men hittills har endast ett fåtal problem med indexkodning lösts. I detta dokument presenterar vi däremot ett algoritmiskt tillvägagångssätt för att undersöka de uppnåeliga frihetsgraderna genom att omarbeta TIM-problemet som ett LRMC-problem. Tyvärr är det resulterande LRMC-problemet känt för att vara NP-hård, och det viktigaste bidraget i detta dokument är att föreslå en Riemannian strävan (RP) ram för att upptäcka rangen av matrisen som ska återvinnas genom iterativt öka rangen. Denna algoritm löser en sekvens av problem med matriskomplettering med fast rank. För att ta itu med konvergensproblemen i de befintliga fixrankoptimeringsmetoderna utnyttjas den quotienta multiplexgeometrin i sökområdet för matriser med fast rank via Riemannianoptimering. Genom att ytterligare utnyttja strukturen hos lågrankade matris sorter, dvs. stängning av uppsättningen fasta matriser, utvecklar vi en effektiv rank ökande strategi för att hitta bra inledande punkter i förfarandet för rank jakt. Simuleringsresultat visar att den föreslagna RP-algoritmen uppnår en snabbare konvergensgrad och högre uppnåeliga doF för TIM-problemet jämfört med de senaste metoderna. Index Terms-Interference anpassning, topologisk interferenshantering, grader av frihet, indexkodning, låg-rankade matriskomplettering, Riemannian optimering, quotient grenrör.
Riemannska algoritmer uppnår därmed snabbare konvergenshastigheter och högre exakta lösningar jämfört med de alternerande minimiserings- och gradientnedstigningsalgoritmerna REF.
Low-Rank Matrix Completion for Topological Interference Management by Riemannian Pursuit
{'venue': 'IEEE Transactions on Wireless Communications', 'journal': 'IEEE Transactions on Wireless Communications', 'mag_field_of_study': ['Mathematics', 'Computer Science']}