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
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;
Conference_Titel :
Sensor Array and Multichannel Processing, 2006. Fourth IEEE Workshop on
Conference_Location :
Waltham, MA
Print_ISBN :
1-4244-0308-1
DOI :
10.1109/SAM.2006.1706120