DocumentCode
116049
Title
Riemannian conjugate gradient method for complex singular value decomposition problem
Author
Sato, Hiroyuki
Author_Institution
Dept. of Manage. Sci., Tokyo Univ. of Sci., Tokyo, Japan
fYear
2014
fDate
15-17 Dec. 2014
Firstpage
5849
Lastpage
5854
Abstract
In this paper, a Riemannian conjugate gradient method for a Riemannian optimization problem related to the singular value decomposition of a complex matrix is developed. The proposed algorithm is globally convergent, unlike Newton´s method. However, Newton´s method for this problem is locally quadratically convergent. With this in mind, the proposed conjugate gradient method is combined with Newton´s method to produce a hybrid algorithm, which is globally and quadratically convergent in practice.
Keywords
Newton method; conjugate gradient methods; optimisation; singular value decomposition; Newton method; Riemannian conjugate gradient method; Riemannian optimization problem; SVD; complex matrix; complex singular value decomposition problem; hybrid algorithm; Equations; Gradient methods; Manifolds; Matrix decomposition; Newton method; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
978-1-4799-7746-8
Type
conf
DOI
10.1109/CDC.2014.7040305
Filename
7040305
Link To Document