• DocumentCode
    1752258
  • Title

    Modified steepest descent and Newton algorithms for orthogonally constrained optimisation. Part II. The complex Grassmann manifold

  • Author

    Manton, Jonathan H.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Melbourne Univ., Parkville, Vic., Australia
  • Volume
    1
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    84
  • Abstract
    The classical steepest descent and Newton algorithms can be used to minimise a cost function f(X). This paper shows how they can be modified to take into account the constraint that the columns of the complex-valued matrix X are mutually orthogonal and have unit norm. It is assumed that the cost function satisfies f(XQ) = f(X) for any unitary matrix Q. This allows the constrained optimisation problem to be converted into an unconstrained one on the Grassmann manifold. This significantly reduces the dimension of the optimisation problem and often results in faster convergence
  • Keywords
    Newton method; convergence of numerical methods; matrix algebra; minimisation; signal processing; Newton algorithm; complex Grassmann manifold; complex-valued matrix; convergence; cost function minimisation; modified steepest descent algorithm; orthogonally constrained optimisation; unconstrained optimisation problem; Australia Council; Constraint optimization; Convergence; Cost function; Eigenvalues and eigenfunctions; Manifolds; Matrix converters; Mercury (metals); Symmetric matrices; Taylor series;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and its Applications, Sixth International, Symposium on. 2001
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    0-7803-6703-0
  • Type

    conf

  • DOI
    10.1109/ISSPA.2001.949781
  • Filename
    949781