Вычислительные методы алгебры и оценивания. Семушин И.В. - 88 стр.

UptoLike

Составители: 

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