Lecture Notes in Computational Science and Engineering

Hierarchical Matrices

A Means to Efficiently Solve Elliptic Boundary Value Problems

Authors: Bebendorf, Mario

Free Preview

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-3-540-77147-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 145,59 €
price for Spain (gross)
  • ISBN 978-3-540-77146-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Hierarchical matrices are an efficient framework for large-scale fully populated matrices arising, e.g., from the finite element discretization of solution operators of elliptic boundary value problems. In addition to storing such matrices, approximations of the usual matrix operations can be computed with logarithmic-linear complexity, which can be exploited to setup approximate preconditioners in an efficient and convenient way. Besides the algorithmic aspects of hierarchical matrices, the main aim of this book is to present their theoretical background. The book contains the existing approximation theory for elliptic problems including partial differential operators with nonsmooth coefficients.
Furthermore, it presents in full detail the adaptive cross approximation method for the efficient treatment of integral operators with non-local kernel functions.The theory is supported by many numerical experiments from real applications.

Reviews

From the reviews:

"Hierarchical matrices are a class of usual matrices which are data-sparse, but they can be treated in an efficient way. … The monograph is divided into four chapters. … The book has an appendix, and concludes with a rich bibliography of 263 references, and a comprehensive index. The monograph under review is without any doubt a very carefully prepared one that will be a valuable resource for researchers interested in hierarchical matrices." (Elena Pelican, Mathematical Reviews, Issue 2009 k)

“A presentation of hierarchical matrices, their properties, their numerics, together with examples. … The volume will … be of high value for lectures or graduate seminars in numerical mathematics.” (H. Muthsam, Monatshefte für Mathematik, Vol. 157 (1), May, 2009)


Table of contents (5 chapters)

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-3-540-77147-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 145,59 €
price for Spain (gross)
  • ISBN 978-3-540-77146-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Hierarchical Matrices
Book Subtitle
A Means to Efficiently Solve Elliptic Boundary Value Problems
Authors
Series Title
Lecture Notes in Computational Science and Engineering
Series Volume
63
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-77147-0
DOI
10.1007/978-3-540-77147-0
Softcover ISBN
978-3-540-77146-3
Series ISSN
1439-7358
Edition Number
1
Number of Pages
XVI, 296
Topics