Exploiting Hidden Structure in Matrix Computations: Algorithms and Applications

Cetraro, Italy 2015

  • Michele Benzi
  • Dario Bini
  • Daniel Kressner
  • Hans Munthe-Kaas
  • Charles Van Loan
  • Michele Benzi
  • Valeria Simoncini

Part of the Lecture Notes in Mathematics book series (LNM, volume 2173)

Also part of the C.I.M.E. Foundation Subseries book sub series (LNMCIME, volume 2173)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Charles F. Van Loan
    Pages 1-63
  3. Dario A. Bini
    Pages 65-159
  4. Jonas Ballani, Daniel Kressner
    Pages 161-209
  5. Hans Z. Munthe-Kaas
    Pages 319-406
  6. Back Matter
    Pages 407-408

About this book

Introduction

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.

Keywords

Structured matrices Pattern and decay properties Structure preserving algorithms Low rank tensor approximation Group theory Data-sparse problems

Authors and affiliations

  • Michele Benzi
    • 1
  • Dario Bini
    • 2
  • Daniel Kressner
    • 3
  • Hans Munthe-Kaas
    • 4
  • Charles Van Loan
    • 5
  1. 1.Mathematics and Science CenterEmory University AtlantaUSA
  2. 2.Università di Pisa PisaItaly
  3. 3.École Polytechnique Fédérale de Lausanne LausanneSwitzerland
  4. 4.Department of MathematicsUniversity of Bergen BergenNorway
  5. 5.Department of Computer ScienceCornell University IthacaUSA

Editors and affiliations

  • Michele Benzi
    • 1
  • Valeria Simoncini
    • 2
  1. 1.Mathematics and Science CenterEmory UniversityAtlantaUSA
  2. 2.Dipart. di MatematicaUniversità di BolognaBolognaItaly

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-49887-4
  • Copyright Information Springer International Publishing AG 2016
  • Publisher Name Springer, Cham
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-319-49886-7
  • Online ISBN 978-3-319-49887-4
  • Series Print ISSN 0075-8434
  • Series Online ISSN 1617-9692
  • About this book