Файл: Учебнометодическое пособие для выполнения лабораторных работ Волгоград, 2019 удк 519. 6(075. 8) Ббк в19я7 Печатается по решению редакционноиздательского совета Волгоградского государственного университета.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 156

Скачиваний: 3

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

1. ЦЕЛЬ И ЗАДАЧИ ОСВОЕНИЯ ДИСЦИПЛИНЫ

2. ЛАБОРАТОРНЫЕ РАБОТЫ

2.1 Лабораторная работа 1. «Теория погрешностей и машинная арифметика»

2.2 Лабораторная работа 2. « Решение нелинейных уравнений»

2) Расчетные формулы методов решения нелинейного уравнения .

2.3 Лабораторная работа 3. « Интерполирование функций»

2.4 Лабораторная работа 4.« Решение систем линейных уравнений» Цель: изучение основных численных методов решения систем линейных уравнений; разработка численного алгоритма и решения на ЭВМ систем линейных уравнений методами прогонки и итераций. Порядок выполнения работы Теоретическая часть Основные определения Система уравнений вида: или в сокращенной записи:называется линейной алгебраической системой из n уравнений с n-неизвестными xi (i=1,...,n). В матричной форме она записывается следующим образом:г де A - квадратная матрица, В и Х - векторы столбцы вида:1.2 Прямые методы1.Метод Крамера.Метод Крамера основан на использовании определителей в решении систем линейных уравнений. Это значительно ускоряет процесс решения. Метод Крамера может быть использован в решении системы стольких линейных уравнений, сколько в каждом уравнении неизвестных. Если определитель системы не равен нулю, то метод Крамера может быть использован в решении, если же равен нулю, то не может. Кроме того, метод Крамера может быть использован в решении систем линейных уравнений, имеющих единственное решение.Решение системы имеет вид:xi* = DAi / DA, i = 1, n, 1 2. Метод Гаусса. Этот метод основан на приведении методом исключения системы к треугольному виду (прямой ход ), а затем решение этой системы начиная с xn и т.д. (обратный ход). Если система сразу сводится к диагональному виду, то такой метод называется методом Жордана-Гаусса. Для уменьшения погрешности округления при сведении матрицы А к треугольному виду выбирается максимальный элемент в столбце или в строке и с помощью перестановок он делается главным (схема частичного выбора). Если главный элемент выбирается во всей матрице, то схема носит название глобального выбора. Алгоритм решения системы из n уравнений методом Гаусса с выбором главного элемента по столбцам выглядит следующим образом. Алгоритм прямого хода: Шаг 1. Примем k=1 Шаг 2. Выбираем рабочую строку.Если akk ≠ 0, то k-ая строка – рабочая.Если нет, меняем k-ю строку на m-ю (n≥m>k), в которой amk ≠ 0, . Если такой строки нет, система вырожденная, решение прекратить. Ш аг 3. Для строк i=k+1, k+2, …, n вычисляются новые значения коэффициентов: и новые правые части Шаг 4. Увеличиваем k = k + 1. Если k = n, прямой ход завершен, иначе алгоритм повторяется со второго шага. Получаем верхнюю треугольную матрицу А:А лгоритм обратного хода: Шаг 1. ВычислимШ аг 2. Вычислим:3.Метод прогонки. Данный метод применяется для решения трех диагональных систем. Метод состоит из двух этапов прямой прогонки - и обратной прогонки.Прямая прогонка: величину xi выразим через xi+1 с помощью коэффициентов Ai,Bi : xi= Ai xi+1+ Bi. Из первого уравнения находим значения A1 и B1. Подставляя x1=A1·x2+B1 во второе уравнение системы получаем: a2(A1x2+B1)+b2x2+c2x3=d2. Выражаем x2 и находим A2 и B2,т.е. зная A1 и B1 по этой формуле мы можем вычислить A2 и B2. Аналогично подставляя значение xi-1=Ai-1xi+Bi-1 в i уравнение имеем: ai(Ai-1xi+Bi-1)+bixi+cixi+1=di, i=1,2,...n. После n шагов получим значения An и Bn. Так как cn=0, то An=0. Следовательно, имеем: xn=Bn. Обратная прогонка состоит в последовательных вычислениях значений xn-1, xn-2 и т.д. до x1. 1.3 Итерационные методы:а) метод простой интерполяции (Метод Якоби);б) метод Гаусса-Зейделя Эти методы используются обычно при решении уравнений большого порядка, поскольку при итерационном процессе не накапливается ошибка округления. Задается некоторое приближенное решение x(0), затем производится цикл вычислений ( итераций ) и вычисляется новое приближение x(1). Процесс продолжается до получения решения с заданной точностью. Формула итерационного процесса:Условия завершения итерационного процесса d£e: Условие сходимости итерационного процесса:2. Контрольные вопросы Напишите матричную форму записи системы линейных уравнений. Перечислите основные прямые методы решения системы линейных уравнений. Напишите формулы Крамера. В чем суть метода Гаусса? В чем суть метода прогонки? Перечислите основные итерационные методы решения системы линейных уравнений. В чем суть итерационного метода? Напишите формулу итерационного процесса и условие завершения итерационного процесса. Практические задания 1.Решить систему линейных алгебраических уравнений, коэффициенты которой приведены в таблице заданий методами Крамера, Гаусса, прогонки, итерационным методом. Предварительно систему привести к трех диагональному виду. 2. Показать, что используемый метод имеет единственное решение в случае использования прямого метода или сходится в случае итерационного метода. 3. Написать программу и решить на ЭВМ с помощью этих методов систему уравнений и сравнить результаты. 4. Результаты занести в таблицу: Метод x1 x2 x3 x4 Крамера Гаусса Прогонки Гаусса-Зейделя ПРИЛОЖЕНИЕ 4ВАРИАНТЫ ДЛЯ ВЫПОЛНЕНИЯ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ

2.6 Лабораторная работа 6. «Методы численного интегрирования функций»

Рекомендуемая литература

на N равностоящих узлов.

где , шаг и обозначим



Выберем на каждом сегменте серединную точку и обозначим

Квадратурная формула прямоугольников имеет вид:



Если функции непрерывны на отрезке , то остаточный член имеет вид:

, где

1.1.2. Квадратурная формула трапеций имеет вид:



или

Если функции непрерывны на , то остаточный член представляется в виде: , где

1.1.3. Квадратурная формула Симпсона

Выберем на каждом сегменте серединную точку и обозначим

Квадратурная формула Симпсона:

Также можно взять удвоенный частичный отрезок, обозначив , и .

В результате получим другой вариант формулы Симпсона:




При этом, если функция имеет на отрезке непрерывные производные до четвертого порядка включительно, то остаточный член имеет вид:

, где

Решая неравенство относительно h для остаточных членов любой из квадратурных формул и делая вычисления с таким шагом, получаем заданную точность вычисления.

    1. Контрольный пример

Пример 1. Вычислить интеграл по квадратурным формулам прямоугольников, трапеций и Симпсона, сравнить с точным значением интеграла и вычислить остаточный член для каждой формулы.

Решение: точное значение интеграла:



  1. Квадратурная формула прямоугольников

Для вычисления интеграла введем сетку, разделяющую отрезок на n=10 частей, при этом h=0,2. Выберем на каждом сегменте срединную точку

Применяя квадратурную формулу прямоугольников получаем:



Оценим погрешность по общей формуле.

Поскольку ,

то

При сравнении точного значения интеграла и полученного имеем разницу . Сравнивая эту разницу с погрешностью, можно сказать, что оценка явно завышена.

  1. Квадратурная формула трапеций.

Введем сетку также, как в пункте 1.

При этом h=0.2, N=10 по квадратурной формуле трапеции:



При этом оценка погрешности составляет:





При сравнении точного и полученного значения интеграла разность значительно меньше погрешности 0,66666 , что говорит о явно завышенной оценке.

  1. Квадратурная формула Симпсона.



Введем сетку как в пункте 1. Пусть h=0.2, n=10.

Чтобы не использовать дробные индексы, обозначим , и записываем формулу Симпсона в виде:



Вычислим интеграл по квадратурной формуле Симпсона:



Оценка погрешности этой формулы:





Сравнение точного значения интеграла с полученным дает разность . Эта разность меньше погрешности. Можно сказать, что в данном случае оценка также завышена.

Пример 2. Выбрать шаг интегрирования для вычисления интеграла с точностью 0,01 пользуясь квадратурными формулами прямоугольников, трапеций, Симпсона. Оценку погрешности для каждой квадратурной формулы будем брать из примера 1 соответственно.

1. Квадратурная формула прямоугольников.

Вычислим, при каком шаге h погрешность будет составлять 0,01:



При шаге отрезок разбивается на N=80 равностоящих узлов.

2. Квадратурная формула трапеций.

Вычислим, при каком шаге h погрешность составит 0,01:



При шаге
,отрезок разбивается на N=118 равностоящих узлов.

3. Квадратурная формула Симпсона.

Вычислим, при каком шаге h погрешность составит 0,01:



При шаге , отрезок разбивается на N=40 равностоящих узлов.

Как и следовало ожидать, наименьшее количество равностоящих узлов N=40 получается при вычислении интеграла по квадратурной формуле Симпсона.

4. Апостериорная оценка погрешности методом Рунге. Автоматический выбор шага интегрирования.

Пусть - квадратурная формула, примененная на частичном отрезке и имеющая порядок m, то есть . Для формул прямоугольников и трапеций m = 3, а для формулы Симпсона m = 5. Проведем на каждом частичном отрезке все вычисления дважды, один раз с шагом , другой раз с шагом . Тогда справедлива оценка:



Если для заданного правая часть не превосходит , то получим: ,то есть будет достигнута заданная точность .

Если же на каком-то из частичных отрезков эта оценка не будет выполняться, то шаг на этом отрезке надо измельчить еще в два раза и снова оценить погрешность. Заметим, что для некоторых функций такое измельчение может продолжаться слишком долго. Поэтому в соответствующей программе следует предусмотреть ограничение сверху на число измельчений, а также возможность увеличения
.

2. Контрольные вопросы

  1. Какая формула называется квадратурной и почему?

  2. Запишите остаток квадратурной формулы.

  3. В каком случае применяются квадратурные формулы с равностоящими узлами?

  4. Запишите и поясните квадратурную формулу прямоугольников.

  5. Запишите и поясните квадратурную формулу трапеций.

  6. Запишите и поясните квадратурную формулу Симпсона.

  7. Как получается заданная точность вычисления?


3. Практические задания

Вычислить приближенное значение интеграла с помощью формулы а) прямоугольников, б) трапеций, в) Симпсона. Величину шага выбрать заранее, сделав вручную оценку погрешности через вторую (случаи а,б) или четвертую (случай в) производные. Сравнить с точным значением интеграла.

ВАРИАНТЫ ЗАДАНИЙ К ЛАБОРАТОРНОЙ РАБОТЕ 6.

1.(а) 1.(б) 1.(в)

2.(а) 2.(б) 2.(в)

3.(а) 3.(б) 3.(в)

4.(а) 4.(б) 4.(в)

5.(а) 5.(б) 5.(в)

6.(а) 6.(б) 6.(в)

7.(а) 7.(б) 7.(в)

8.(а)