Icke-konvex fyrsidigt begränsad quadratic programmering (QCQP) problem har många tillämpningar inom signalbehandling, maskininlärning och trådlös kommunikation, även om den allmänna QCQP är NP-hård, och flera intressanta specialfall är NP-hård också. I detta dokument föreslås en ny algoritm för allmän QCQP. Problemet omformuleras först i samförståndsoptimering form, på vilken den alternerande riktning metoden för multiplikatorer (ADMM) kan tillämpas. Omformuleringen görs på ett sådant sätt att vart och ett av delproblemen är en QCQP med endast en begränsning (QCQP-1), som effektivt kan lösas oberoende av (icke-)konvexitet. Kärnkomponenterna är noggrant utformade för att göra den övergripande algoritmen mer skalbar, inklusive effektiva metoder för att lösa QCQP-1, minneseffektiv implementation, parallell/distribuerad implementation och smart initiering. Den föreslagna algoritmen testas sedan i två tillämpningar: multicast strålformning och fas hämtning. Resultaten indikerar överlägsen prestanda jämfört med tidigare toppmoderna metoder. Nyckelord: Icke-konvex fyrsidigt begränsad quadratic programmering (QCQP), alternerande riktning metod för multiplikatorer (ADMM), semi-definite relaxation (SDR), genomförbar punkt jakt, multicast strålformning, fas hämtning.
Consensus ADMM har använts för allmän kvadratiskt begränsad quadratic programmering i REF.
Consensus-ADMM for General Quadratically Constrained Quadratic Programming
{'venue': 'IEEE Transactions on Signal Processing', 'journal': 'IEEE Transactions on Signal Processing', 'mag_field_of_study': ['Mathematics', 'Computer Science']}