В брошюре дано изложение современных прямых методов, предназначенных для решения очень больших линейных систем с разреженными матрицами. Эти методы позволяют в десятки и сотни раз сократить время решения задач по сравнению с применением стандартных алгебраических программ.
Оглавление.
Введение.
1. О методе Гаусса.
2. Основные понятия технологии разреженных матриц.
3. Леточные и профильные методы.
4. Блочные алгоритмы.
5. Алгоритм минимальной степени. Метод вложенных сечений.
6. Несимметричные системы. Символический этап.
7. Несимметричные системы. Численное разложение.
Заключение.