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
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;
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
DOI :
10.1109/ACSSC.2004.1399106