Iterative Methods for Sparse Linear Systems, Second Edition (Paperback)

by Yousef Saad (Author) "This chapter gives an overview of the relevant concepts in linear algebra that are useful in later chapters..." (more)
Key Phrases: row projection methods, sparse direct solution methods, numerical dropping, Matrix Iters Kflops Residual Error, Intergrid Operations, Multi-Elimination Incomplete (more...)

Editorial Reviews

Product Description
Since the first edition of this book was published in 1996, tremendous progress has been made in the scientific and engineering disciplines regarding the use of iterative methods for linear systems. The size and complexity of the new generation of linear and nonlinear systems arising in typical applications has grown. Solving the three-dimensional models of these problems using direct solvers is no longer effective. At the same time, parallel computing has penetrated these application areas as it became less expensive and standardized. Iterative methods are easier than direct solvers to implement on parallel computers but require approaches and solution algorithms that are different from classical methods.

Iterative Methods for Sparse Linear Systems, Second Edition gives an in-depth, up-to-date view of practical algorithms for solving large-scale linear systems of equations. These equations can number in the millions and are sparse in the sense that each involves only a small number of unknowns. The methods described are iterative, i.e., they provide sequences of approximations that will converge to the solution.

This new edition includes a wide range of the best methods available today. The author has added a new chapter on multigrid techniques and has updated material throughout the text, particularly the chapters on sparse matrices, Krylov subspace methods, preconditioning techniques, and parallel preconditioners. Material on older topics has been removed or shortened, numerous exercises have been added, and many typographical errors have been corrected. The updated and expanded bibliography now includes more recent works emphasizing new and important research topics in this field.

Audience
This book can be used to teach graduate-level courses on iterative methods for linear systems. Engineers and mathematicians will find its contents easily accessible, and practitioners and educators will value it as a helpful resource. The preface includes syllabi that can be used for either a semester- or quarter-length course in both mathematics and computer science.

Contents
Preface to the Second Edition; Preface to the First Edition; Chapter 1: Background in Linear Algebra; Chapter 2: Discretization of Partial Differential Equations; Chapter 3: Sparse Matrices; Chapter 4: Basic Iterative Methods; Chapter 5: Projection Methods; Chapter 6: Krylov Subspace Methods, Part I; Chapter 7: Krylov Subspace Methods, Part II; Chapter 8: Methods Related to the Normal Equations; Chapter 9: Preconditioned Iterations; Chapter 10: Preconditioning Techniques; Chapter 11: Parallel Implementations; Chapter 12: Parallel Preconditioners; Chapter 13: Multigrid Methods; Chapter 14: Domain Decomposition Methods; Bibliography; Index.

Book Description
Tremendous progress has been made in the scientific and engineering disciplines regarding the use of iterative methods for linear systems. This second edition gives an in-depth, up-to-date view of practical algorithms for solving large-scale linear systems of equations, including a wide range of the best methods available today.

See all Editorial Reviews

Product Details

• Paperback: 528 pages
• Publisher: Society for Industrial and Applied Mathematics; 2 edition (April 30, 2003)
• Language: English
• ISBN-10: 0898715342
• ISBN-13: 978-0898715347
• Product Dimensions: 9.6 x 7 x 1.1 inches
• Shipping Weight: 2 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars See all reviews (3 customer reviews)
• Amazon.com Sales Rank: #69,172 in Books (See Bestsellers in Books)

  Popular in these categories: (What's this?)

  #1 in	Books > Science > Mathematics > Matrices
  #5 in	Books > Professional & Technical > Professional Science > Mathematics > Applied > Linear Programming
  #5 in	Books > Science > Mathematics > Applied > Linear Programming

Customer Reviews

Most Helpful Customer Reviews

4 of 4 people found the following review helpful:

5.0 out of 5 stars Great Book, May 23, 2000

By A Customer

This review is from: Iterative Methods for Sparse Linear Systems (The Pws Series in Computer Science) (Hardcover)

This is a great book for this subject. The book is easy to follow and Saad does a wonderful job of illustrating with examples. This is a great textbook or a book for reference. This book does a particularly good job with Krylov methods and does a reasonable job with preconditioning.

2 of 3 people found the following review helpful:

5.0 out of 5 stars Wonderful Book, June 30, 2005

By	Gauss (Mugla, Turkey) - See all my reviews

This is one of my favorite books in my library on this subject. Also I have used this book for my class as main textbook along with "Iterative Methods for Solving Linear and Nonlinear Equations" by C. T. Kelley , which is another SIAM book.
Highly recommended.

0 of 1 people found the following review helpful:

5.0 out of 5 stars Excellent work, August 11, 2006

By	Baris Kazar "Geoman" (Boston USA) - See all my reviews (REAL NAME)

We used this book to prove a theorem in our studies that is directly related to my PhD thesis on spatial data mining and spatial statistics. This book is a master-piece.
Thanks Dr. Saad.