Multi-grupp multi-cast strålformning i trådlösa system med stora antenner arrayer och massiv publik undersöks i detta papper. Multicast ljusformning design är ett välkänt icke-konvext fyrsidigt begränsad kvadratisk programmering (QCQP) problem. En konventionell metod för att ta itu med detta problem är att approximera det som ett semidefinit programmeringsproblem via halvdefinit avkoppling, vars prestanda dock försämras avsevärt eftersom antalet användare per grupp blir stort. Ett försök nyligen är att tillämpa konvex-konkav förfarande (CCP) för att hitta en stationär lösning genom att behandla det som en skillnad av konvex programmering problem, vars komplexitet, dock ökar dramatiskt när problemets storlek ökar. I det här dokumentet föreslår vi en algoritm med låg komplexitet med hög prestanda för multi-gruppbaserad strålformning i storskaliga trådlösa system genom att utnyttja multiplikatormetoden med alternerande riktning (ADMM) tillsammans med CCP. I synnerhet är det ursprungliga icke-konvexa QCQP-problemet först ungefärligt som en sekvens av konvexa underproblem via centrala motparter. Varje konvext subproblem omformuleras sedan som en ny ADMM-form. Vår ADMM-reform möjliggör att varje uppdateringssteg utförs genom att lösa flera små subproblem med slutna lösningar parallellt. Numeriska resultat visar att vår snabba algoritm upprätthåller samma gynnsamma prestanda som toppmoderna algoritmer men minskar komplexiteten genom storleksordningar. Index Terms-Physical layer multicasting, storskalig optimering, icke-konvex fyrsidigt begränsad quadratic programmering (QCQP), konvex-konkav förfarande (CCP), omväxlande riktning metod för multiplikatorer (ADMM).
Författarna i REF överväger multi-group multi-cast ljusformning design problem i storskaliga trådlösa system, och föreslå en låg-komplexitet hög-prestanda algoritm genom att utnyttja fördelarna med ADMM-metoden tillsammans med konvex-konkav förfarande (CCP) princip.
ADMM-Based Fast Algorithm for Multi-Group Multicast Beamforming in Large-Scale Wireless Systems
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Computer Science', 'Mathematics']}