Date Log
SEMISMOOTH NEWTON METHOD FOR WATER - FILLING PROBLEMS WITH SUM POWER CONSTRAINT
Corresponding Author(s) : Phan Quang Nhu Anh
UED Journal of Social Sciences, Humanities and Education,
Vol. 8 No. 1 (2018): UED JOURNAL OF SOCIAL SCIENCES, HUMANITIES AND EDUCATION
Abstract
In this paper, we investigate the semi-smooth Newton method for water - filling problems with sum power constraint. Initially, we introduce the optimal water-filling problem - the problem from information theory. It is an optimization problem in the communication system with multiple inputs and outputs (MIMO). We also review the definition of Newton derivative and some of its properties. Then we use KKT condition to transform water-filling to solve non-smooth equation. We study Newton differentiability of non-smooth function in this equation. After that, we propose the semi-smooth Newton method for solving the non-smooth equation. The linear convergence of semi-smooth Newton method is also proven. Finally, we present numerical solution in some examples.
Keywords
Download Citation
Endnote/Zotero/Mendeley (RIS)BibTeX
-
[1] MIMO Iterative Waterfilling Algorithm”. IEEE Transactions on Signal Processing, 57(5):1917–1935
[2] M. Wennstr¨om, M. Helin, A. Rydberg, and T. Oberg (2001). On the Optimality and Performance of Transmit and Receive Space Diversity in MIMO Channels. In IEE Technical Seminar on MIMO Communication Systems: From Concept to Implementation, London.
[3] Pham Quy Muoi, Dinh Nho Hào, Peter Maass, and Michael Pidcock (2013). Semismooth newton and quasi-newton methods in weighted l1 – regularization. Journal of Inverse and Ill-Posed Problems, 21(5):665–693.
[4] Pham Quy Muoi, Dinh Nho Hào, Peter Maass, and Michael Pidcock (2016). Descent gradient methods for non-smooth minimization problems in ill-posed problems. Journal of Computational and Applied Mathematics, 298:105–122.
[5] Dương Xuân Hiệp, Phạm Quý Mười, Phan Đức Tuấn (2017). Một số tính chất cơ bản của đạo hàm Newton hàm một biến. Tạp chí Khoa học Công nghệ Đại học Đà Nẵng, 9(118), 94-98.
[6] Stephan Wolf, Stephan M. Günther, M.Sc (2011). An Introduction to Duality in Convex Optimization. Hauptseminar Innovative Internettechnologien und Mobilkommunikation.
[7] Stephen Boyd (2004). Convex Optimization. Department of Electrical Engineering, Stanford University.
[8] Griesse, R., & Lorenz, D. A. (2008). A semismooth Newton method for Tikhonov functionals with sparsity constraints. Inverse Problems, 24(3), 035007.
[9] Qi, L. Q., & Sun, D. F. (2002). Smoothing functions and smoothing Newton method for complementarity and variational inequality problems. Journal of Optimization Theory and Applications, 113(1), 121-147.