Введение 3
1. Краткий обзор возможностей Scilab. 5
2.Решение разреженных систем линейных уравнений с помощью встроенных функций Scilab. Действия с разрежен-ными матрицами. 7
2.1 Задание разреженной матрицы. Преобразование разреженной матрицы к привычному виду. 7
2.2 Функции формирования массивов "специального вида". 8
2.3 Треугольное разложение разреженных матриц. 12
2.4 Решение систем линейных уравнений. 15
3. Численные методы решения разреженных систем линейных уравнений и их реализация в среде Scilab 21
3.1 Решение разреженных систем общего вида методами 21
исключения. 21
3.1.2 Особенности применения методов исключения к решению разреженных систем. 25
3.2. Решение трехдиагональных систем методом прогонки 29
3.3 Итерационные методы решения разреженных систем линейных уравнений 34
3.3.1 Метод Гаусса-Зейделя 34
3.3.2 Метод Качмажа 35
3.3.3 Сравнение метода Качмажа с другими методами решения разреженных систем при их реализации в Scilab. 39
Заключение 47
Список использованных источников: 48
Приложение 49