© 2016

Iterative Solution of Large Sparse Systems of Equations


Part of the Applied Mathematical Sciences book series (AMS, volume 95)

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Linear Iterations

    1. Front Matter
      Pages 1-2
    2. Wolfgang Hackbusch
      Pages 3-16
    3. Wolfgang Hackbusch
      Pages 17-34
    4. Wolfgang Hackbusch
      Pages 89-122
    5. Wolfgang Hackbusch
      Pages 123-136
    6. Wolfgang Hackbusch
      Pages 137-172
  3. Semi-Iterations and Krylov Methods

    1. Front Matter
      Pages 173-174
    2. Wolfgang Hackbusch
      Pages 175-209
    3. Wolfgang Hackbusch
      Pages 211-228
    4. Wolfgang Hackbusch
      Pages 229-262
  4. Special Iterations

    1. Front Matter
      Pages 263-264
    2. Wolfgang Hackbusch
      Pages 265-324
    3. Wolfgang Hackbusch
      Pages 325-370
    4. Wolfgang Hackbusch
      Pages 371-384
    5. Wolfgang Hackbusch
      Pages 385-400
  5. Back Matter
    Pages 401-509

About this book


In the second edition of this classic monograph, complete with four new chapters and updated references, readers will now have access to content describing and analysing classical and modern methods with emphasis on the algebraic structure of linear iteration, which is usually ignored in other literature.

The necessary amount of work increases dramatically with the size of systems, so one has to search for algorithms that most efficiently and accurately solve systems of, e.g., several million equations. The choice of algorithms depends on the special properties the matrices in practice have. An important class of large systems arises from the discretization of partial differential equations. In this case, the matrices are sparse (i.e., they contain mostly zeroes) and well-suited to iterative algorithms.

The first edition of this book grew out of a series of lectures given by the author at the Christian-Albrecht University of Kiel to students of mathematics. The second edition includes quite novel approaches.


Analysis Iterative Solution Methods Multigrid Method Matrices Nonlinear Equations Tensor-based Methods

Authors and affiliations

  1. 1.Max Planck Institute for Mathematics inLeipzigGermany

About the authors

Wolfgang Hackbusch is a Professor in the Scientific Computing department at Max Planck Institute for Mathematics in the Sciences. His research areas include numerical treatment of partial differential equations, numerical treatment of integral equations, and hierarchical matrices.

Bibliographic information

Industry Sectors
Energy, Utilities & Environment