• 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