FORTRAN subroutines for general Toeplitz systems-Reference-Cited by-同舟云学术

FORTRAN subroutines for general Toeplitz systems

Published:1992-09 Issue:3 Volume:18 Page:256-273
ISSN:0098-3500
Container-title:ACM Transactions on Mathematical Software
language:en
Short-container-title:ACM Trans. Math. Softw.

Author:

Hansen Per Christian¹,Chan Tony F.²

Affiliation:

1. Technical Univ. of Denmark, Lyngby, Denmark

2. Univ. of California, Los Angeles

Abstract

This paper presents FORTRAN 77 implementations of the lookahead Levinson algorithm of Chan and Hansen [7, 8] for solving symmetric indefinite and general Toeplitz systems. The algorithms are numerically stable for all Toeplitz matrices that do not have many consecutive ill-conditioned leading principal submatrices, and also produce estimates of the algorithm and matrix condition numbers. In contrast, the classical Levinson algorithm is only guaranteed to be numerically stable for symmetric positive definite Toeplitz matrices, and no condition estimate is produced.

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Link

https://dl.acm.org/doi/pdf/10.1145/131766.131768

Reference24 articles.

1. ANDERSON E. BAL Z. BISCHOY C. DEMMEL J. DONGARRA J DuCRoz J. GREENBAUM A. HAMMARLING S. MCKENNEY A. OSTROUCHOV S. AND SORENSEN D. LAPACK User's Guide SIAM Philadelphia Pa. 1992.]] ANDERSON E. BAL Z. BISCHOY C. DEMMEL J. DONGARRA J DuCRoz J. GREENBAUM A. HAMMARLING S. MCKENNEY A. OSTROUCHOV S. AND SORENSEN D. LAPACK User's Guide SIAM Philadelphia Pa. 1992.]]

2. Computation of the singular value decomposition using mesh-connected processors;BRENT R. P.;J VLSI Coraput. Syst.,1985

3. Stability of methods for solving Toeplitz systems;BUNCH J.R;SIAM J Sci. Stat. Comput.,1985

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Solutions of Toeplitz Equations over Finite Fields;2022 56th Asilomar Conference on Signals, Systems, and Computers;2022-10-31

2. smt: a Matlab toolbox for structured matrices;Numerical Algorithms;2012-01-12

3. A fast solver for linear systems with displacement structure;Numerical Algorithms;2010-09-04

4. A note on the O(n)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices;Numerical Algorithms;2010-01-21

5. High performance algorithms for Toeplitz and block Toeplitz matrices;Linear Algebra and its Applications;1996-07