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
Link To Document