ВУЗ:
Составители:
5 Разреженные формы LU-разложения
частью. Для оценки точности решения использовать норму вектора по фор-
муле (4.5).
3. Определить скорость решения систем из пункта 2. Результаты вывести
в таблицу и на график.
4. Системы из пункта 2 решить методом исключения переменных двумя
способами: способ 1 — из лабораторного проекта № 1, способ 2 — из
лабораторного проекта № 2 (в соответс т вии со своим вариантом по лабо-
раторному проекту № 1 или № 2). В этом случае разреженная матрица
должна разме щаться в памяти ЭВМ полностью (в распакованном виде).
Сравнить т очнос т ь решения и затраты машинного времени, получаемые, с
одной стороны, в лабораторном проекте № 1 (или № 2) и, с другой стороны,
в лабораторном проекте № 4.
Замечание 5.1. По ходу проведения числе нных экспериментов на
экран дисплея должны выводиться таблицы следующего вида.
Решение систем линейных а лгебраических уравнений
Порядок
матрицы
Время Точность
Заполненная
матрица
Разреженная
матрица
Заполненная
матрица
Разреженная
матрица
Замечание 5.2. Некоторые результа т ы экспериментов необходимо
сохранять в текстовый файл, чтобы затем вывести на экран в виде графиков.
Графики решения систем линейных алгебраических уравнений:
•
зависимость точности решения от порядка матриц для способа 1 реше-
ния (см. п. 4);
•
зависимость точности решения от порядка матриц для способа 2 реше-
ния (см. п. 4);
•
зависимость времени решения от порядка матриц для способа 1 реше-
ния (см. п. 4);
•
зависимость времени решения от порядка матриц для способа 2 реше-
ния (см. п. 4).
88
Страницы
- « первая
- ‹ предыдущая
- …
- 86
- 87
- 88
- 89
- 90
- …
- следующая ›
- последняя »
