Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЧИСЛЕННЫЕ МЕТОДЫ КУРСОВАЯ 10-11.doc
Скачиваний:
9
Добавлен:
01.09.2019
Размер:
692 Кб
Скачать
☆

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. Вывод: с помощью метода Ньютона корень первой кратности удалось вычислить точнее, чем при теоретической оценке. Корни второй кратности, наоборот, оказались менее точными. Так же было показано, что для корней первой и второй кратности метод Ньютона имеет обладает разной скоростью сходимости (в случае корней второй кратности сходится значительно медленнее).

// плохой вывод……