DocumentCode
3326441
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
fYear
2005
fDate
Oct. 28 2005-Nov. 1 2005
Firstpage
242
Lastpage
246
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2005. Conference Record of the Thirty-Ninth Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
1-4244-0131-3
Type
conf
DOI
10.1109/ACSSC.2005.1599741
Filename
1599741
Link To Document