{"title":"A Matrix-Inverse-Free WMMSE Algorithm to MISO Beamforming Based on Quasi-Newton","authors":"Mingjun Sun;Zeng Li;Shaochuan Wu;Ruofei Ma;Litong Jiang","doi":"10.1109/LCOMM.2024.3474251","DOIUrl":null,"url":null,"abstract":"This letter propose a quasi-Newton based weighted minimum mean square error (WMMSE) algorithm without matrix inverse to solve the weighted sum rate (WSR) maximization problem in multi-user multi-input single-output (MU-MISO) beamforming. On one hand, the quasi-Newton method can replace the first-order optimal condition to solve the extremum problem of the convex quadratic function, without involving matrix inverse. One the other hand, compared to projected gradient descent (PGD) approach, it can achieve a faster convergence under the guidance of approximate Hessian matrix and avoid performance loss under the condition of high transmit power. Furthermore, a learning strategy is adopted to replace the linear searching process to obtain the optimal step size that satisfies the Wolfe condition. Simulation results validate that the proposed algorithm can achieve the same performance as WMMSE, but with a reduced computation complexity.","PeriodicalId":13197,"journal":{"name":"IEEE Communications Letters","volume":"28 12","pages":"2809-2813"},"PeriodicalIF":3.7000,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Communications Letters","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10705312/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
This letter propose a quasi-Newton based weighted minimum mean square error (WMMSE) algorithm without matrix inverse to solve the weighted sum rate (WSR) maximization problem in multi-user multi-input single-output (MU-MISO) beamforming. On one hand, the quasi-Newton method can replace the first-order optimal condition to solve the extremum problem of the convex quadratic function, without involving matrix inverse. One the other hand, compared to projected gradient descent (PGD) approach, it can achieve a faster convergence under the guidance of approximate Hessian matrix and avoid performance loss under the condition of high transmit power. Furthermore, a learning strategy is adopted to replace the linear searching process to obtain the optimal step size that satisfies the Wolfe condition. Simulation results validate that the proposed algorithm can achieve the same performance as WMMSE, but with a reduced computation complexity.
期刊介绍:
The IEEE Communications Letters publishes short papers in a rapid publication cycle on advances in the state-of-the-art of communication over different media and channels including wire, underground, waveguide, optical fiber, and storage channels. Both theoretical contributions (including new techniques, concepts, and analyses) and practical contributions (including system experiments and prototypes, and new applications) are encouraged. This journal focuses on the physical layer and the link layer of communication systems.