Аннотация:В книге излагаются современные быстрые прямые и итерационные методы решения систем линейных
алгебраических уравнений с большим числом неизвестных и разреженными плохо обусловленными матрицами. Такие системы возникают в методе сеток решения краевых и начально-краевых задач для дифференциальных уравнений в частных производных. Основная часть книги посвящена построению, обоснованию и алгоритмической реализации методов, а также конструированию различного типа предобуславливателей, использование которых позволяет увеличивать эффективность итерационных методов. В конце каждой главе приводится информация, дополняющая её содержание и позволяющая читателю ориентироваться в структурированном списке цитируемой литературы. Книга содержит три приложения, одно из которых является сводкой сведений из линейной алгебры, используемых в различных главах. В книгу включено большое число алгоритмов, реализующих приведённые методы, и детальный предметный указатель. Книга будет полезной специалистам, использующим численные методы для решения дифференциальных уравнений, а также исследователям в области численной линейной алгебры.
The book presents modern fast direct and iterative methods for solving systems of linear algebraic equations with a large number of unknowns and sparse ill-conditioned matrices. Such systems arise in the grid method for solving boundary and initial-boundary value problems for partial differential equations. The main part of the book is devoted to the construction, justification and algorithmic implementation of methods, as well as the construction of various types of preconditioners, the use of which allows to increase the efficiency of iterative methods. At the end of each chapter provides information that complements its content and allows the reader to navigate in a structured list of cited literatures. The book contains three appendices, one of which is a summary of information from linear algebra used in various chapters. The book includes a large number of algorithms that implement these methods, as well as a detailed subject index. The book will be useful to specialists using numerical methods for solving differential equations, as well as researchers in the field of numerical linear algebra.