- •Порядок выполнения работы
- •Задания на курсовую работу по дисциплине «Вычислительная математика»
- •14. Вычисление производных
- •Пример выполнения работы
- •1 Задание №1
- •2. Задание №3
- •3. Задание №4
- •4. Задание №5
- •5. Задание №6
- •6. Задание №7
- •7. Задание №12
- •8. Задание №13
- •9. Задание №14
- •ПрИмер выполнения работы. ПРиложение . Код программы
- •Литература
2. Задание №3
2.1. Задание
Функция задана таблично. Вычислить значения функции с помощью интерполяционного многочлена Лагранжа. Оценить погрешность вычислений, погрешность метода, суммарную погрешность.
Таблица 2 – Задание функции.
0,00 |
0,08000 |
0,13000 |
0,20000 |
0,27000 |
0,31000 |
0,38000 |
0,44000 |
1,00000 |
1,72539 |
1,97664 |
1,92950 |
1,45474 |
1,07307 |
0,42687 |
0,09338 |
2.2. Идея метода
Поскольку в таблице значение функции заданы с четырьмя знаками после запятой, выберем точность аргумента, которая не ухудшит точность входных данных x=0.1010192
В общем случае будем заменять функцию f(x) полиномом степени n
Pn(x) = a0 + a1 x + a2 x2 + ... + an xn
совпадающим с функцией f(x) в n+1 табличных точках xi , называемых узлами интерполяции
a0 + a1 xi + a2 xi2 + ... + an xin = f(xi), i=0,1,2,...n. (1)
Система уравнений (1) может быть решена, если среди узлов xi нет совпадающих. Используя решение этой системы интерполяционный полином можно записать в виде полинома Лагранжа
//
формула
В нашем случае будем интерполировать функцию полиномом Лагранжа 2 степени, для точек №1, 2 и 3.
2.3. Оценка погрешности метода
Ошибка приближения функции интерполяционным полиномом это разность Rn(x) = f(x) - Pn(x), где
Приближенно найдем третью производную функции, заменив полином Лагранжа третьей степени. Тогда третья производная постоянна и равна старшему члену полинома Лагранжа третьей степени, умноженному на 3!.
2.3. Оценка погрешности вычислений.
Пусть ε = 0.00001 – погрешность исходных данных, …//…надо сделать!!!!!!
2.4. Вывод.
С помощью метода интерполяции полиномами Лагранжа было получено приближенное значение функции в точке .
f(x) = 1.859±0.005
3. Задание №4
3.1. Задание
С точностью ε = 10-3 найти наименьший положительный корень уравнения f(x) = 0.
Методом половинного деления
Методом Ньютона
Методом хорд
Результаты занести в таблицу.
f(x) = tg(2x)+2x
Исследование задачи
Построив график функции f(x) (Рис. 1), находим, что наименьший положительный корень уравнения f(x)=0 находится на промежутке
[0.8, 1.2]. Все методы будем применять для поиска корня именно на этом промежутке.
Идея метода половинного деления.
Разделим исходный отрезок [a,b] пополам c=(a+b)/2 .
Проверяя знаки f(a), f(b), f(c) выясним в каком из отрезков [a,c] или [c,b] содержится корень
x* [a,c] , если f(a)f(c)<0 ;
x* [c,b] , если f(c)f(b)<0 .
Выбранный отрезок принимаем за [a,b] и повторяем это до тех пор пока получаемый отрезок не сожмется до заданной степени точности.
Рисунок 3.1. График функции f(x)
Идея метода половинного деления.
Разделим исходный отрезок [a,b] пополам c=(a+b)/2 .
Проверяя знаки f(a), f(b), f(c) выясним в каком из отрезков [a,c] или [c,b] содержится корень
x* [a,c] , если f(a)f(c)<0 ;
x* [c,b] , если f(c)f(b)<0 .
Выбранный отрезок принимаем за [a,b] и повторяем это до тех пор пока получаемый отрезок не сожмется до заданной степени точности.
Идея метода Ньютона
Зададим некоторое начальное приближение x0 [a,b] и линеаризуем функцию f(x) в окрестности x0 с помощью отрезка ряда Тейлора
f(x) = f(x0) + f '(x0) (x-x0).
Решим линеаризованное уравнение f(x0) + f '(x0)(x-x0) = 0,
трактуя его решение x как первое приближение к корню
x1 = x0 - f(x0)/f '(x0) .
Продолжая этот процесс, приходим к формуле Ньютона
,
которую можно считать итерационным процессом с итерирующей функцией s(x) = x - f(x)/f '(x).
Идея метода хорд
Этот метод можно получить из метода Ньютона, заменив производную f '(x) отношением разности функции к разности аргумента в окрестности рассматриваемой точки
Геометрически это означает, что приближенным значением корня считается точка пересечения секущей, проходящей через две точки функции f(x(n)) и f(x(n-1)), с осью абсцисс.
Таблица 3 – Нахождение корня уравнения методом половинного деления
Число шагов , n |
a |
b |
|a-b| |
0 |
0.800 |
1.200 |
0.400 |
1 |
1.000 |
1.200 |
0.200 |
2 |
1.000 |
1.100 |
0.100 |
3 |
1.000 |
1.050 |
0.050 |
4 |
1.000 |
1.025 |
0.025 |
5 |
1.012 |
1.025 |
0.012 |
6 |
1.012 |
1.018 |
0.006 |
7 |
1.012 |
1.015 |
0.003 |
8 |
1.014 |
1.015 |
0.001 |
9 |
1.014 |
1.014 |
0.000 |
Таблица 4 – Нахождение корня уравнения методом Ньютона
Число шагов , n |
Приближение, x(n) |
|x(n)-x(n-1)| |
0 |
0.800 |
- |
1 |
0.814 |
0.014 |
2 |
0.840 |
0.026 |
3 |
0.883 |
0.043 |
4 |
0.943 |
0.060 |
5 |
0.995 |
0.052 |
6 |
1.013 |
0.018 |
7 |
1.014 |
0.001 |
8 |
1.014 |
0.000 |
Таблица 5 – Нахождение корня уравнения методом хорд
Число шагов , n |
x(n+1) |
|x(n)-x(n+1)| |
1 |
1.183 |
0.017 |
2 |
0.944 |
0.238 |
3 |
1.053 |
0.108 |
4 |
1.024 |
0.029 |
5 |
1.013 |
0.011 |
6 |
1.014 |
0.001 |
7 |
1.014 |
0.000 |
Замечание
Промежуточные вычисления ведем с запасными цифрами!! Здесь их нет!!!!
3.6. Вывод: Наименьший положительный корень уравнения f(x)=0 x = 1.014±0.001. С помощью метода половинного деления требуемой точности удалось достичь за 10 шагов, с помощью метода Ньютона – за 8 шагов, с помощью метода хорд – за 7 шагов. Значит, в нашем случае, наибольшей скоростью сходимости обладает метод хорд.
