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 :
بازگشت