A Block Successive Convex Approximation Framework for Multidimensional Harmonic Retrieval and Imperfect Measurements

Konferenz: WSA 2020 - 24th International ITG Workshop on Smart Antennas
18.02.2020 - 20.02.2020 in Hamburg, Germany

Tagungsband: ITG-Fb. 291: WSA 2020

Seiten: 5Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Kushe, Gerta; Pesavento, Marius (Communication Systems Group, Technische Universität Darmstadt, Germany)
Yang, Yang (Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM, Kaiserslautern, Germany)

In this work we propose a block successive convex approximation algorithm for structured multilinear low-rank tensor decomposition and, more particularly, multidimensional harmonic retrieval for imperfect measurements, where group and rank sparsity is enforced using nuclear norm regularization. Existing optimization algorithms for this non-convex and nondifferentiable optimization problem rely on a lifting approach and a successive convex approximation techniques, which is suitable for implementation on parallel hardware architectures. However, for large scale problems the lifting approach is inefficient and the number of optimization variables increases with the problem dimension. Moreover, using a fully parallelizable algorithm require a large memory capacity to store the whole data set and all the intermediate variables at each iteration. Therefore, we introduce an algorithm, which directly operates on the original parameters space. In this scheme the variable update proceeds sequentially, in a cyclic order leading to a faster convergence to the optimal solution and a reduced complexity in terms of the CPU time and number of iterations.