Exploiting Hidden Structure in Matrix Computations: Algorithms and Applications

Michele Benzi, Dario Bini, Daniel Kressner, Hans Munthe-Kaas, Charles Van Loan

ISBN 10: 331949886X / ISBN 13: 9783319498867

Published by Springer International Publishing AG, CH, 2017

About this Item

Seller Inventory # LU-9783319498867

Bibliographic Details

• Title: Exploiting Hidden Structure in Matrix Computations: Algorithms and Applications
• Publisher: Springer International Publishing AG, CH
• Publication Date: 2017
• Language: English
• ISBN 10: 331949886X
• ISBN 13: 9783319498867
• Binding: Paperback
• Edition: 1st ed. 2016.
• Condition: New
• Dimensions: 15.5W x 2.41H x 23.5D centimeters 15.5 centimeters width by 2.41 centimeters height by 23.5 centimeters depth
• Weight: 816 grams

About this title

Synopsis

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.