Inversion of Toeplitz band matrices
HTML articles powered by AMS MathViewer
- by William F. Trench PDF
- Math. Comp. 28 (1974), 1089-1095 Request permission
Abstract:
An algorithm for inverting Toeplitz matrices is simplified for Toeplitz band matrices. In some cases, the simplification yields formulas for the elements in the first row and column of the inverse, from which the remaining elements can be easily calculated. Two examples are given. In any case, the simplification yields a recursive method for computing the first row and column of the inverse of an nth order Toeplitz band matrix with $O(n)$ operations, where $O({n^2})$ are required with the more general algorithm.References
- Hirotugu Akaike, Block Toeplitz matrix inversion, SIAM J. Appl. Math. 24 (1973), 234–241. MR 362864, DOI 10.1137/0124024
- Erwin H. Bareiss, Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices, Numer. Math. 13 (1969), 404–424. MR 255027, DOI 10.1007/BF02163269
- W. D. Hoskins and P. J. Ponzo, Some properties of a class of band matrices, Math. Comp. 26 (1972), 393–400. MR 303703, DOI 10.1090/S0025-5718-1972-0303703-3
- Lars Rehnqvist, Inversion of certain symmetric band matrices, Nordisk Tidskr. Informationsbehandling (BIT) 12 (1972), 90–98. MR 311087, DOI 10.1007/bf01932677
- William F. Trench, An algorithm for the inversion of finite Toeplitz matrices, J. Soc. Indust. Appl. Math. 12 (1964), 515–522. MR 173681
- William F. Trench, On the extrapolation of a special class of stationary time series, Ann. Math. Statist. 36 (1965), 1426–1432. MR 185783, DOI 10.1214/aoms/1177699901
- William F. Trench, Weighting coefficients for the prediction of stationary time series from the finite past, SIAM J. Appl. Math. 15 (1967), 1502–1510. MR 225458, DOI 10.1137/0115132
- Shalhav Zohar, Toeplitz matrix inversion: The algoritm of W. F. Trench, J. Assoc. Comput. Mach. 16 (1969), 592–601. MR 247762, DOI 10.1145/321541.321549
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Math. Comp. 28 (1974), 1089-1095
- MSC: Primary 65F05
- DOI: https://doi.org/10.1090/S0025-5718-1974-0347066-8
- MathSciNet review: 0347066