Title :
Optimization under Unitary Matrix Constraint using Approximate Matrix Exponential
Author :
Abrudan, Traian ; Eriksson, Jan ; Koivunen, Visa
Author_Institution :
Lab. of Signal Process., Helsinki Univ. of Technol., Espoo
fDate :
Oct. 28 2005-Nov. 1 2005
Abstract :
In many engineering applications we deal with constrained optimization problems w.r.t complex valued matrices. This paper proposes a Riemannian geometry approach for optimization of a real valued cost function J of complex valued matrix argument W, under the constraint that W is an n times n unitary matrix. An approximate steepest descent algorithm based on Taylor series expansion is developed. The approximation satisfies the unitary matrix constraint accurately even if low order approximation is used. Armijo adaptive step size rule (E. Polak, 1997) is used while moving towards the optimum. In the simulation examples, the proposed algorithm is applied to array signal processing and communications problems. The method outperforms other widely used algorithms
Keywords :
array signal processing; matrix algebra; optimisation; Armijo adaptive step size rule; Riemannian geometry; Taylor series expansion; approximate matrix exponential; array signal processing; complex valued matrix; constrained optimization problems; steepest descent algorithm; unitary matrix constraint; Adaptive signal processing; Array signal processing; Computational efficiency; Constraint optimization; Cost function; Geometry; Laboratories; Signal processing; Signal processing algorithms; Taylor series;
Conference_Titel :
Signals, Systems and Computers, 2005. Conference Record of the Thirty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
1-4244-0131-3
DOI :
10.1109/ACSSC.2005.1599741