# Structured Matrices in Mathematics, Computer Science, and Engineering II

### About this Title

**Vadim Olshevsky**, Editor

Publication: Contemporary Mathematics

Publication Year
2001: Volume 281

ISBNs: 978-0-8218-2092-6 (print); 978-0-8218-7871-2 (online)

DOI: http://dx.doi.org/10.1090/conm/281

MathSciNet review: 1848185

### Table of Contents

**Front/Back Matter**

- G. Heinig and V. Olshevsky – The Schur algorithm for matrices with Hessenberg displacement structure [MR 1855502]
- Y. Eidelman and I. Gohberg – Fast inversion algorithms for a class of block structured matrices [MR 1855503]
- S. Chandrasekaran and Ming Gu – A fast and stable solver for recursively semi-separable systems of linear equations [MR 1855504]

- Michael Stewart – Stability properties of several variants of the unitary Hessenberg $QR$ algorithm [MR 1855505]
- Myungwon Kim, Haesun Park and Lars Eldén – Comparison of algorithms for Toeplitz least squares and symmetric positive definite linear systems [MR 1855506]
- Georg Heinig – Stability of Toeplitz matrix inversion formulas [MR 1855507]
- James Demmel and Plamen Koev – Necessary and sufficient conditions for accurate and efficient rational function evaluation and factorizations of rational matrices [MR 1855508]
- Marc Van Barel and Adhemar Bultheel – Updating and downdating of orthonormal polynomial vectors and some applications [MR 1855509]
- Per Christian Hansen and Plamen Yalamov – Rank-revealing decompositions of symmetric Toeplitz matrices [MR 1855510]

** Part VII. Iterative Methods. Preconditioners **

- Raymond H. Chan, Michael K. Ng and Andy M. Yip – A survey of preconditioners for ill-conditioned Toeplitz systems [MR 1855511]
- Daniel Potts and Gabriele Steidl – Preconditioning of Hermitian block-Toeplitz-Toeplitz-block matrices by level-1 preconditioners [MR 1855992]

** Part VIII. Linear Algebra and Various Applications **

- Dario Andrea Bini and Beatrice Meini – Approximate displacement rank and applications [MR 1855993]
- William F. Trench – Properties of some generalizations of Kac-Murdock-Szegő matrices [MR 1855994]
- Georg Heinig and Karla Rost – Efficient inversion formulas for Toeplitz-plus-Hankel matrices using trigonometric transformations [MR 1855995]
- Luca Gemignani – On a generalization of Poincaré’s theorem for matrix difference equations arising from root-finding problems [MR 1855996]
- Leiba Rodman – Completions of triangular matrices: a survey of results and open problems [MR 1855997]
- S. Serra Capizzano and C. Tablino Possio – Positive representation formulas for finite difference discretizations of (elliptic) second order PDEs [MR 1855998]
- Paolo Tilli – On some problems involving invariant norms and Hadamard products [MR 1855999]
- Y. S. Choi, I. Koltracht and P. J. McKenna – A generalization of the Perron-Frobenius theorem for non-linear perturbations of Stiltjes matrices [MR 1856000]
- M. J. C. Gover and A. M. Byrne – The rhombus matrix: definition and properties [MR 1856001]