- •Порядок выполнения работы
- •Задания на курсовую работу по дисциплине «Вычислительная математика»
- •14. Вычисление производных
- •Пример выполнения работы
- •1 Задание №1
- •2. Задание №3
- •3. Задание №4
- •4. Задание №5
- •5. Задание №6
- •6. Задание №7
- •7. Задание №12
- •8. Задание №13
- •9. Задание №14
- •ПрИмер выполнения работы. ПРиложение . Код программы
- •Литература
6. Задание №7
6.1. Задание
Вычислить интеграл по формуле Гаусса и оценить погрешность для :
6.2. Описание метода решения задачи
Воспользуемся
следующей формулой:
Где ti – нули полинома Лежандра 4 степени P4(x)=1/8(35x4-30x2+3)
Коэффициенты Ai и точки ti –табличные величины.//!!!!
6.3. Оценка погрешности
Остаточный член формулы Гаусса для n=4 выражается следующим образом:
.
// далее: ищем!!! Десятую производную и её максимум!!!!!!*
…………………………………………………………
6.4. Вывод: искомый интеграл получился равным:
I ≈ 0.20067069544±0.00000000003
Данный метод оказался очень точным.
7. Задание №12
7.1. Задание
Сравнить эффективность метода Ньютона и метода обратной квадратичной интерполяции для достижения заданной точности. ε = 10-4.
f(x) = x2 – cos πx на промежутке [0, 0.5]
7.2. Описание метода решения задачи
Метод Ньютона для поиска корней уравнения был описан выше (см. пункт 3.4)
Метод обратной квадратичной интерполяции заключается в следующем:
Выбираем любые три точки на промежутке [a,b], и находим по ним уравнение параболы x = g(y). На каждом шаге находим следующее приближение:
x(n) = g(0)
Продолжаем этот процесс, пока |x(n)-x(n-1)|>=ε
Таблица 8 – Сравнение эффективности метода Ньютона и метода обратной квадратичной интерполяции
Метод Ньютона |
Метод обратной квадратичной интерполяции |
||
n |
x(n) |
n |
x |
0 |
0.2000 |
0 |
0.4400 |
1 |
0.5423 |
1 |
0.4384 |
2 |
0.4407 |
2 |
0.4384 |
3 |
0.4384 |
|
|
7.3. Вывод: Метод обратной квадратичной интерполяции оказался более эффективным, чем метод Ньютона. Скорость сходимости этих методов примерно одинакова, однако метод Ньютона обладает локальной сходимостью, а метод обратной квадратичной интерполяции более стабилен.
8. Задание №13
8.1. Задание
Вычислить коэффициенты обусловленности корней полинома пятой степени в зависимости от коэффициентов полинома a priori и a posteori , то есть теоретически и вычислив корни полинома с помощью приближенных методов по формуле Ньютона. Покажите, что для кратных и простых корней метод имеет различную скорость сходимости
Коэффициенты уравнения вещественны и заданы с точностью εм, которая должна быть предварительно подсчитана.
(2х-1)(х-4)2(х-5)2=0
8.2. Алгоритм определения машинной точности
float em = 0.5;
while (em + 1. > 1.)
{
em = em/2.;
}
em = em*2.;
Если использовать компилятор, входящий в пакет Microsoft Visual Studio 6.0, машинная точность получается примерно равной εm≈0.000000000000000222.
// привести характеристики PC
8.3. Априорная оценка погрешности
Вычислим корни уравнения. Они равны:
x1 = 0.5 – корень первой кратности
x2,3 = 4 – корень второй кратности
x4,5 = 5 – корень второй кратности
Сначала найдем коэффициенты обусловленности для корня первой кратности.
Раскроем в уравнении скобки и получим:
2x5-37x4+260x3-841x2+1160x-400
Рассмотрим неявно заданную функцию:
φ(xk,a0,a1,a2,a3,a4,a5)=
,
где:
xk – один из корней уравнения;
a0,a1,a2,a3,a4,a5 –коэффициенты уравнения.
Тогда i-ый корень будет определяться через коэффициенты: xi=φ(a0,a1,a2,a3,a4,a5)
Погрешность функции
многих переменных определяем по формуле:
,
где:
νi – коэффициент обусловленности;
δai – относительная погрешность коэффициента (она равна машинной точности).
Найдем производную
неявной функции
:
Тогда:
Найдем коэффициенты обусловленности для корня x1 = 0.5:
// привести явную формулу для вычисления коэффициентов!!!!
ν0 = 1.612
ν1 = 2.338
ν2 = 0.848
ν3 = 0.131
ν4 = 0.009
ν5 = 0.000
Таким образом, x1 ≈ 0.5000000000000000±0.0000000000000005
Теперь найдем коэффициенты обусловленности для корней второй кратности.
Для кратных корней (в нашем случае кратности 2) x1=x2=4 и x4=x5=5 коэффициент обусловленности будет стремиться к бесконечности, так как эти корни будут простыми корнями уравнения f’x=0.
Как и делалось выше, найдем обусловленность кратных корней x1=x2=4 и x4=x5=5. Необходимо отметить, что погрешность входных данных теперь 2εм, так как коэффициенты представляют собой произведения первоначальных коэффициентов и степеней, которые ранее были представлены с точностью εм.
Рассмотрим неявную функцию:
F(xi,a0,a1,a2,a3,a4)=a4xi4+a3xi3+a2xi2+a1xi+a0
F(xi,a0,a1,a2,a3,a4)=0
где:
a4=10
a3=-148
a2=780
a1=-1682
a0=1160
коэффициенты уравнения, а xi является одним из корней уравнения. Тогда i-ый корень будет определяться через коэффициенты: xi=φ(a0,a1,a2,a3,a4).
Погрешность функции можно определить по формуле:
,
где:
// считаем сами………………………………
………………………………………
8.4. Определение корней при помощи метода Ньютона
Идея данного метода описана в пункте 3.4.
Таблица 9 – Определение корней при помощи метода Ньютона
Точное значение корня |
Начальное приближение |
Приближенное значение корня |
Число итераций |
Фактическая погрешность |
0.5 |
0.0 |
0.5000000000000000 |
5 |
0.0000000000000000 |
4 |
3.5 |
3.9999997 |
22 |
0.0000003 |
5 |
5.5 |
5.0000004 |
22 |
0.0000004 |
// теперь нужно еще раз найти коэффициенты обусловленности, имея корни……….
8.5. Вывод: с помощью метода Ньютона корень первой кратности удалось вычислить точнее, чем при теоретической оценке. Корни второй кратности, наоборот, оказались менее точными. Так же было показано, что для корней первой и второй кратности метод Ньютона имеет обладает разной скоростью сходимости (в случае корней второй кратности сходится значительно медленнее).
// плохой вывод……
