About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Linear Algebra and Its Applications
Paper
On the stability of solution methods for band Toeplitz systems
Abstract
This paper is concerned with the numerical stability of inversion algorithms for banded Toeplitz systems. We analyze the numerical behavior of one algorithm due to B.W. Dickinson [IEEE Trans. Acoust. Speech Signal Process. 27:421-423 (1979)] and two algorithms due to A.K. Jain [IEEE Trans. Acoust. Speech Signal Process. 26:121-126 (1978)]. We show that none of the three algorithms is weakly stable when used to invert symmetric positive definite systems. One of Jain's algorithms is shown to be weakly stable when used to invert a symmetric banded Toeplitz matrix with a well-conditioned positive definite infinite extension. We present a new algorithm which is weakly stable under a more general condition and can be modified to invert certain Toeplitz-like matrices. © 1992.