Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle
Gragg, William B.
MetadataShow full item record
We show that the well-known Levinson algorithm for computing the inverse Cholesky factorization of positive definite Toeplitz matrices can be viewed as a special case of a more general process. The latter process provides a very efficient implementation of the Arnoldi process when the underlying operator is isometric. This is analogous with the case of Hermitian operators where the Hessenberg matrix becomes tridiagonal and results in the Hermitian Lanczos process. We investigate the structure of the Hessenberg matrices in the isometric case and show that simple modifications of them move all their eigenvalues to the unit circle. These eigenvalues are then interpreted as abscissas for analogs of Gaussian quadrature, now on the unit circle instead of the real line. The trapezoidal rule appears as the analog of the Gauss-Legendre formula.
Showing items related by title, author, creator and subject.
Griggs, John C.; Macdonald, Alexander R. (Monterey, California: U.S. Naval Postgraduate School, 1963);Half-lives of thermal neutron activated samples were determined by direct decay measurements. Transport of samples between activation and counting areas was accomplished by employment of a rapid pneumatic transfer system. ...
Doyle, Richard; McCaffery, Jerry (1992-02);The immediate effect of the Budget Enforcement Act (BEA) of 1990 was to cancel a pending $110 billion sequester and to change the Gramm-Rudman-Hollings deficit targets. These and other changes allowed Congress and the ...