Title :
Schur-type methods based on subspace considerations
Author :
Gotze, Joachim ; Park, Illaesun
Author_Institution :
Munich Univ. of Technol., Germany
Abstract :
Generalizations of the Schur algorithm are presented and their relation and application to several algorithms in signal processing and linear algebra is elaborated. Based on an algebraic formulation, Schur´s algorithm (for symmetric positive definite Toeplitz matrices) is generalized to more general matrices such as symmetric positive definite matrices, symmetric matrices, and general rectangular matrices. The resulting Schur-type methods are related to matrix decompositions such as Cholesky decomposition, RTDR-decomposition, and implicit Cholesky decomposition. When the number of hyperbolic rotations is minimized (which simultaneously maximizes the number of circular rotations) based on a subspace criteria, the relationship between the Schur algorithm and these decompositions as well as the suitability of the Schur algorithm for various signal processing applications (particularly signal/noise subspace estimation) becomes evident
Keywords :
Toeplitz matrices; linear algebra; matrix decomposition; signal processing; singular value decomposition; Cholesky decomposition; RTDR-decomposition; Schur algorithm generalizations; Schur-type methods; algebraic formulation; general rectangular matrices; hyperbolic rotation minimization; implicit Cholesky decomposition; linear algebra; matrix decompositions; signal processing; signal/noise subspace estimation; subspace considerations; symmetric matrices; symmetric positive definite Toeplitz matrices; symmetric positive definite matrices; Circuit synthesis; Linear algebra; Matrix decomposition; Signal processing; Signal processing algorithms; Symmetric matrices;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.612872