• DocumentCode
    2631303
  • Title

    On the Singular Value Manifold and Numerical Stabilization of Algorithms with Orthogonality Constraints

  • Author

    Douglas, Scott C.

  • Author_Institution
    Dept. of Electr. Eng., Southern Methodist Univ., Dallas, TX
  • fYear
    2006
  • fDate
    12-14 July 2006
  • Firstpage
    195
  • Lastpage
    199
  • Abstract
    Recently, interest has risen in adaptive algorithms that implicitly impose orthogonality constraints on an adjustable matrix. In practice, parameter deviations from orthogonality can occur due to a chosen algorithm´s numerical implementation. This paper introduces the geometry of and adaptive algorithms for the singular value manifold to mitigate these numerical effects. Both gradient and Newton-based methods on the singular value manifold are derived. Applications to single-step and iterative orthogonalization reveal relationships between existing orthogonalization methods as well as novel, fast-converging approximate Newton procedures for this task. Simulations are used to explore their performances
  • Keywords
    Newton method; adaptive signal processing; gradient methods; numerical stability; singular value decomposition; Newton-based methods; adaptive algorithms; gradient method; iterative orthogonalization; numerical stabilization; orthogonality constraints; singular value manifold; Adaptive algorithm; Algorithm design and analysis; Computational modeling; Convergence; Cost function; Geometry; Geophysics computing; Iterative algorithms; Manifolds; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Sensor Array and Multichannel Processing, 2006. Fourth IEEE Workshop on
  • Conference_Location
    Waltham, MA
  • Print_ISBN
    1-4244-0308-1
  • Type

    conf

  • DOI
    10.1109/SAM.2006.1706120
  • Filename
    1706120