Iterative Solution of Large Sparse Systems of Equations

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 liter...

Full description

Bibliographic Details
Main Author: Hackbusch, Wolfgang
Format: eBook
Language:English
Published: Cham Springer International Publishing 2016, 2016
Edition:2nd ed. 2016
Series:Applied Mathematical Sciences
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02703nmm a2200325 u 4500
001 EB001227848
003 EBX01000000000000000871151
005 00000000000000.0
007 cr|||||||||||||||||||||
008 160701 ||| eng
020 |a 9783319284835 
100 1 |a Hackbusch, Wolfgang 
245 0 0 |a Iterative Solution of Large Sparse Systems of Equations  |h Elektronische Ressource  |c by Wolfgang Hackbusch 
250 |a 2nd ed. 2016 
260 |a Cham  |b Springer International Publishing  |c 2016, 2016 
300 |a XXIII, 509 p. 26 illus., 11 illus. in color  |b online resource 
505 0 |a Part I: Linear Iterations -- Introduction -- Iterative Methods -- Classical Linear Iterations in the Positive Definite Case -- Analysis of Classical Iterations Under Special Structural Conditions -- Algebra of Linear Iterations -- Analysis of Positive Definite Iterations -- Generation of Iterations. Part II: Semi-Iterations and Krylov Methods -- Semi-Iterative Methods -- Gradient Methods -- Conjugate Gradient Methods and Generalizations -- Part III: Special Iterations -- Multigrid Iterations -- Domain Decomposition and Subspace Methods -- H-LU Iteration -- Tensor-based Methods -- Appendices 
653 |a Numerical Analysis 
653 |a Linear Algebra 
653 |a Numerical analysis 
653 |a Algebras, Linear 
653 |a Differential Equations 
653 |a Differential equations 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Applied Mathematical Sciences 
028 5 0 |a 10.1007/978-3-319-28483-5 
856 4 0 |u https://doi.org/10.1007/978-3-319-28483-5?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518 
520 |a 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