Рефераты | Рефераты по математике | Алгоритм компактного хранения и решения СЛАУ высокого порядка |
|
|
|
|
|
|
|
|
Метод Гаусса |
280 |
2.2101 |
-2.4608 |
1.3756 |
-5.2501 |
1.7406 |
-2.3489 |
|
Метод Ланцоша |
150 |
2.2137 |
-2.4669 |
1.3904 |
-5.2572 |
1.7433 |
-2.3883 |
Из Таблицы 1 легко видеть, что результаты решения СЛАУ методом Гаусса и методом Ланцоша хорошо согласуются между собой, при этом время решения вторым способом почти в два раза меньше, чем в случае использования метода Гаусса.
В данной работе были рассмотрены способы компактного хранения матрицы коэффициентов системы линейных алгебраических уравнений (СЛАУ) и методы ее решения. Разработан алгоритм компактного хранения матрицы жесткости, позволяющий в несколько раз (иногда более чем в десятки раз) сократить объем требуемой памяти для хранения такой матрицы жесткости.
