Введение
Глава 1. Алгоритм вычисления присоединенной матрицы и определителя 16
1.1. Постановка задачи 16
1.2. Перестановочный алгоритм 19
1.3. Некоторые вычислительные эксперименты 32
Глава 2. Алгоритмы вычисления обратной матрицы 36
2.1. Алгоритм с двусторонним разложением 36
2.2. Алгоритм с односторонним разложением 48
2.3. Некоторые вычислительные эксперименты 61
Глава 3. Форматы хранения разреженных матриц 67
3.1. Алгоритмы для матриц в формате хранения QT 67
3.1.1. Стандартные алгоритмы с QT-матрицами 74
3.2. Алгоритмы для матриц в формате хранения SM 77
3.2.1. Стандартные алгоритмы с SM-матрицами 81
3.3. Алгоритмы для матриц в формате хранения QTSM 81
3.3.1. Стандартные алгоритмы с QTSM-матрицами 88
3.4. Некоторые вычислительные эксперименты 90
Заключение
