Iterative Solution of Large Sparse Systems of Equations / Edition 1

Iterative Solution of Large Sparse Systems of Equations / Edition 1

by Wolfgang Hackbusch
     
 

ISBN-10: 0387940642

ISBN-13: 9780387940649

Pub. Date: 11/29/1993

Publisher: Springer New York

This book presents the description of the state of modern iterative techniques together with systematic analysis. The first chapters discuss the classical methods. Comprehensive chapters are devoted to semi-iterative techniques (Chebyshev methods), transformations, incomplete decompositions, gradient and conjugate gradient methods, multi-grid methods and domain…  See more details below

Overview

This book presents the description of the state of modern iterative techniques together with systematic analysis. The first chapters discuss the classical methods. Comprehensive chapters are devoted to semi-iterative techniques (Chebyshev methods), transformations, incomplete decompositions, gradient and conjugate gradient methods, multi-grid methods and domain decomposition techniques (including e.g. the additive and multiplicative Schwartz method). In contrast to other books all techniques are described algebraically. For instance, for the domain decomposition method this is a new but helpful approach. Every technique described is illustrated by a Pascal program applicable to a class of model problem.

Product Details

ISBN-13:
9780387940649
Publisher:
Springer New York
Publication date:
11/29/1993
Series:
Applied Mathematical Sciences Series, #95
Edition description:
1994
Pages:
460
Product dimensions:
6.14(w) x 9.21(h) x 0.04(d)

Table of Contents

Preface
Hints for Reading the Book
Notations
1Introduction1
2Recapitulation of Linear Algebra12
3Iterative Methods43
4Methods of Jacobi and Gauss-Seidel and SOR Iteration in the Positive Definite Case65
5Analysis in the 2-Cyclic Case122
6Analysis for M-Matrices144
7Semi-Iterative Methods165
8Transformations, Secondary Iterations, Incomplete Triangular Decompositions205
9Conjugate Gradient Methods248
10Multi-Grid Methods296
11Domain Decomposition Methods367
Bibliography405
Subject Index418
Index of PASCAL Terms426

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >