This book deals with the combined issues of speed and numerical reliability in algorithm development.

Contributors; Preface; Notation; 1. Displacement structure and array algorithms Thomas Kailath; 2. Stabilized Schur Algorithms Shivkumar Chandrasekaran and Ali H. Sayed; 3. Fast Stable Solvers for Structured Linear Systems Ali H. Sayed and Shivkumar Chandrasekaran; 4. Stability of Fast Algorithms for Structured Linear Systems Richard P. Brent; 5. Iterative Methods for Linear Systems with Matrix Structure Raymond H. Chan and Michael K. Ng; 6. Asymptotic Spectral Distribution of Toeplitz-Related Matrices Paolo Tilli; 7. Newton's Iteration for Structured Matrices Victor Y. Pan, Sheryl Branham, Rhys E. Rosholt and Ai-Long Zheng; 8. Fast Algorithms with Applications to Markov Chains and Queueing Models Dario A. Bini and Beatrice Meini; 9. Tensor Displacement Structures and Polyspectral Matching Victor S. Grigorascu and Phillip A. Regalia; 10. Minimal Complexity Realization of Structured Matrices Patrick Dewilde; Appendix A. Useful Matrix Results Thomas Kailath and Ali H. Sayed; Appendix B. Elementary Transformations Thomas Kailath and Ali H. Sayed; Bibliography; Index.