Exploiting Hidden Structure in Matrix Computations: Algorithms and Applications
Cetraro, Italy 2015
Authors: Benzi, M., Bini, D., Kressner, D., Munthe-Kaas, H., Van Loan, C.
Editors: Benzi, Michele, Simoncini, Valeria (Eds.)
Free Preview- Provides a detailed treatment of the emerging field of hidden or approximate-structured matrix problems
- Offers different theoretical and application perspectives in a thorough presentation by leading figures in this area
- Gives rich pointers to the state-of-the-art literature on the subject
Buy this book
- About this book
-
Focusing on special matrices and matrices which are in some sense `near’ to structured matrices, this volume covers a broad range of topics of current interest in numerical linear algebra. Exploitation of these less obvious structural properties can be of great importance in the design of efficient numerical methods, for example algorithms for matrices with low-rank block structure, matrices with decay, and structured tensor computations. Applications range from quantum chemistry to queuing theory.
Structured matrices arise frequently in applications. Examples include banded and sparse matrices, Toeplitz-type matrices, and matrices with semi-separable or quasi-separable structure, as well as Hamiltonian and symplectic matrices. The associated literature is enormous, and many efficient algorithms have been developed for solving problems involving such matrices.
The text arose from a C.I.M.E. course held in Cetraro (Italy) in June 2015 which aimed to present this fast growing field to young researchers, exploiting the expertise of five leading lecturers with different theoretical and application perspectives.
- Table of contents (5 chapters)
-
-
Structured Matrix Problems from Tensors
Pages 1-63
-
Matrix Structures in Queuing Models
Pages 65-159
-
Matrices with Hierarchical Low-Rank Structures
Pages 161-209
-
Localization in Matrix Computations: Theory and Applications
Pages 211-317
-
Groups and Symmetries in Numerical Linear Algebra
Pages 319-406
-
Table of contents (5 chapters)
- Download Preface 1 PDF (41.3 KB)
- Download Sample pages 1 PDF (540.9 KB)
- Download Table of contents PDF (27.7 KB)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Exploiting Hidden Structure in Matrix Computations: Algorithms and Applications
- Book Subtitle
- Cetraro, Italy 2015
- Authors
-
- Michele Benzi
- Dario Bini
- Daniel Kressner
- Hans Munthe-Kaas
- Charles Van Loan
- Editors
-
- Michele Benzi
- Valeria Simoncini
- Series Title
- C.I.M.E. Foundation Subseries
- Series Volume
- 2173
- Copyright
- 2016
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing AG
- eBook ISBN
- 978-3-319-49887-4
- DOI
- 10.1007/978-3-319-49887-4
- Softcover ISBN
- 978-3-319-49886-7
- Edition Number
- 1
- Number of Pages
- IX, 406
- Number of Illustrations
- 11 b/w illustrations, 46 illustrations in colour
- Topics
