Idration methods for sparse linear systems. In 2 volumes. Volume 1

Over the past decades, great progress has been achieved in the field of using iterative methods for solving linear systems in scientific and engineering applications. The dimensions and complexity of linear and nonlinear systems that occur in such applications and, as a rule, describe three -dimensional models for which direct methods are no longer effective, have increased. In the same decades, parallel calculations have become increasingly penetrated into these applications as they are standardized and cheaper. Compared to direct methods, iterative methods are better adapted for implementation on parallel computers, however, methods of their implementation and solution algorithms are significantly different from the classic consistent approach.
The second edition of the book by Yu. Saad gives an exhaustive modern picture of practical algorithms to solve large systems of linear equations. It describes all the methods that are currently recognized as the best. Compared to the first edition, the following changes occurred: D …

Publisher
Publishing House of Moscow University, 2013
Series
Supercomputer education