An Introduction to Iterative Toeplitz Solvers (Fundamentals of Algorithms)

An Introduction to Iterative Toeplitz Solvers (Fundamentals of Algorithms)

By: Raymond Hon-Fu Chan (author), Xiao-Qing Jin (author)Paperback

1 - 2 weeks availability


Toeplitz systems arise in a variety of applications in mathematics, scientific computing, and engineering, including numerical partial and ordinary differential equations, numerical solutions of convolution-type integral equations, stationary auto-regressive time series in statistics, minimal realisation problems in control theory, system identification problems in signal processing, and image restoration problems in image processing. This practical book introduces current developments in using iterative methods for solving Toeplitz systems based on the preconditioned conjugate gradient method. The authors focus on the important aspects of iterative Toeplitz solvers and give special attention to the construction of efficient circulant preconditioners. Applications of iterative Toeplitz solvers to practical problems are addressed, enabling readers to use the book's methods and algorithms to solve their own problems. An appendix containing the MATLAB(R) programs used to generate the numerical results is included. Students and researchers in computational mathematics and scientific computing will benefit from this book.

Create a review

About Author

Raymond Hon-Fu Chan is a Professor of Mathematics in the Department of Mathematics at the Chinese University of Hong Kong, China. Xiao-Qing Jin is a Professor in the Department of Mathematics at the University of Macau, China.


Preface; 1. Introduction; 2. Circulant preconditioners; 3. Unified treatment from kernels; 4. Ill-conditioned Toeplitz systems; 5. Block Toeplitz systems; A. M-files used in the book; Bibliography.

Product Details

  • publication date: 22/11/2007
  • ISBN13: 9780898716368
  • Format: Paperback
  • Number Of Pages: 124
  • ID: 9780898716368
  • weight: 240
  • ISBN10: 0898716365

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly