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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

2.7 Задание на лабораторный проект № 1
Уделить особое внимание эффективности программы (в смысле эконо-
мии оперативной памяти). Предусмотреть пошаговое выполнение алгоритма
исключения с выводом результата на экран.
Выполнить следующие пункты задания.
1. Провес т и подсчет фактического числа выполняемых операций умноже-
ния и деления при решении системы линейных алгебраических уравнений,
сравнить его с оценочным числом ( n
3
/3).
2. Определить скорость решения задач (решение систем линейных алгеб-
раических уравнений, обращение матриц) с уче т о м времени, затрачиваемого
на разложение матрицы. Д ля этого спроектировать и провести эксперимент,
который охватывает матрицы порядка о т 5 до 100 (через 5 порядко в ). Пред-
ставить результаты в виде таблицы и графика зависимости времени выпол-
нения (в минутах и секундах) от порядка матриц. Таблицу и график вывести
на экран.
3. Оценить точность решения сис тем линейных алгебраических уравне-
ний, имеющих тот же самый порядок, что и задачи из п. 2. Для этого сге-
нерировать случайные матрицы A, задать точное решение x
∗
и образовать
правые части f = Ax
∗
. Провести анализ точности вычисленного решения x
от порядка матрицы. Результаты представить в в иде таблицы и графика.
Для заполнения матрицы A использовать случайные числа из диапазона
от −100 до 100. В качестве точного решения взять вектор x
∗
= (1, 2, . . ., n)
T
,
где n — порядок матрицы. Для оценки точнос т и использоват ь норму вектора
kxk
∞
= max
i
(|x
i
|). (2.18)
4. Повторить пункт 3 за дания для плохо обусловленных матриц (см. под-
разд. 2.6), имеющих порядок от 4 до 40 с шаго м 4.
5. Вычислить матрицу A
−1
следующими двумя спос о б ам и.
Способ 1 — через решение системы AX = I, где I — единичная матрица.
Способ 2 — через разложение матрицы A в произведение элементарных
матриц, обращение которых осуществляе тся отдельными процедурами, а их
произведение дает матрицу A
−1
.
Сравнить затраты машинного вре м ени (по числу операций) и точность
обращения матриц при использовании указанных способов 1 и 2. Экспери-
менты провести для случайных мат риц порядков от 5 до 100 через 5. Для
оценки точности в обоих способах использ о в а т ь оценочную формулу
kA
−1
т
− A
−1
пр
k ≤ kI − AA
−1
пр
k · kAk
−1
. (2.19)
49

Страницы