Developments and Applications of Block Toeplitz Iterative Solvers
Seiten
2003
Springer-Verlag New York Inc.
978-1-4020-0830-6 (ISBN)
Springer-Verlag New York Inc.
978-1-4020-0830-6 (ISBN)
One of the main advantages of these iterative methods is that the operation cost of solving a large class of mn × mn block Toeplitz systems only requires O (mn log mn) operations.This book is the first book on Toeplitz iterative solvers and it includes recent research results.
This volume contains the latest developments in the use of iterative methods to block Toeplitz systems. These systems arise in a variety of applications in mathematics, scientific computing, and engineering, such as image processing, numerical differential equations and integral equations, time series analysis, and control theory. Iterative methods such as Krylov subspace methods and multigrid methods are proposed to solve block Toeplitz systems. One of the main advantages of these iterative methods is that the operation cost of solving a large class of mn × mn block Toeplitz systems only requires O (mn log mn) operations.
This book is the first book on Toeplitz iterative solvers and it includes recent research results. The author belongs to one of the most important groups in the field of structured matrix computation. The book is accessible to readers with a working knowledge of numerical linear algebra. It should be of interest to everyone who deals with block Toeplitz systems, numerical linear algebra, partial differential equations, ordinary differential equations, image processing, and approximation theory.
This volume contains the latest developments in the use of iterative methods to block Toeplitz systems. These systems arise in a variety of applications in mathematics, scientific computing, and engineering, such as image processing, numerical differential equations and integral equations, time series analysis, and control theory. Iterative methods such as Krylov subspace methods and multigrid methods are proposed to solve block Toeplitz systems. One of the main advantages of these iterative methods is that the operation cost of solving a large class of mn × mn block Toeplitz systems only requires O (mn log mn) operations.
This book is the first book on Toeplitz iterative solvers and it includes recent research results. The author belongs to one of the most important groups in the field of structured matrix computation. The book is accessible to readers with a working knowledge of numerical linear algebra. It should be of interest to everyone who deals with block Toeplitz systems, numerical linear algebra, partial differential equations, ordinary differential equations, image processing, and approximation theory.
Preface. 1. Introduction. 2. Block Circulant Preconditioners. 3. BCCB Preconditioners from Kernels. 4. Fast Algorithm for Tensor Structure. 5. Block Toeplitz LS Problems. 6. Block {omega}-Circulant Preconditioners. 7. Non-Circulant Block Preconditioners. 8. Multigrid Block Toeplitz Solvers. 9. Applications in Second-Order PDEs. 10. Applications in First-Order PDEs. 11. Applications in ODEs and DAEs. 12. Applications in Image Processing. Bibliography. Index.
Reihe/Serie | Combinatorics and Computer Science ; 2 |
---|---|
Zusatzinfo | XIV, 218 p. |
Verlagsort | New York, NY |
Sprache | englisch |
Maße | 155 x 235 mm |
Themenwelt | Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik |
Mathematik / Informatik ► Mathematik ► Algebra | |
Mathematik / Informatik ► Mathematik ► Analysis | |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
ISBN-10 | 1-4020-0830-9 / 1402008309 |
ISBN-13 | 978-1-4020-0830-6 / 9781402008306 |
Zustand | Neuware |
Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
REDLINE (Verlag)
CHF 27,95
Eine kurze Geschichte der Informationsnetzwerke von der Steinzeit bis …
Buch | Hardcover (2024)
Penguin (Verlag)
CHF 39,20