DocumentCode
2644416
Title
Newton-like methods for numerical optimization on manifolds
Author
Huper, Knut ; Trumpf, Jochen
Author_Institution
Syst. Eng. & Complex Syst. Program, Nat. ICT Australia Ltd., Canberra, ACT, Australia
Volume
1
fYear
2004
fDate
7-10 Nov. 2004
Firstpage
136
Abstract
Many problems in signal processing require the numerical optimization of a cost function, which is defined on a smooth manifold. Especially, orthogonally or unitarily constrained optimization problems tend to occur in signal processing tasks involving subspaces. In this paper we consider Newton-like methods for solving these types of problems. Under the assumption that the parameterization of the manifold is linked to so-called Riemannian normal coordinates our algorithms can be considered as intrinsic Newton methods. Moreover, if there is not such a relationship, we still can prove local quadratic convergence to a critical point of the cost function by means of analysis on manifolds. Our approach is demonstrated by a detailed example, i.e., computing the dominant eigenspace of a real symmetric matrix.
Keywords
Newton method; matrix algebra; optimisation; signal processing; Riemannian normal coordinates; cost function; intrinsic Newton method; numerical optimization; orthogonally optimization; signal processing; symmetric matrix; unitarily constrained optimization; Australia Council; Biomedical signal processing; Constraint optimization; Convergence; Cost function; Manifolds; Optimization methods; Signal processing algorithms; Subspace constraints; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN
0-7803-8622-1
Type
conf
DOI
10.1109/ACSSC.2004.1399106
Filename
1399106
Link To Document