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

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.

  1. Методом половинного деления

  2. Методом Ньютона

  3. Методом хорд

Результаты занести в таблицу.

f(x) = tg(2x)+2x

    1. Исследование задачи

Построив график функции f(x) (Рис. 1), находим, что наименьший положительный корень уравнения f(x)=0 находится на промежутке

[0.8, 1.2]. Все методы будем применять для поиска корня именно на этом промежутке.

    1. Идея метода половинного деления.

Разделим исходный отрезок [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)

    1. Идея метода половинного деления.

Разделим исходный отрезок [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] и повторяем это до тех пор пока получаемый отрезок не сожмется до заданной степени точности.

    1. Идея метода Ньютона

Зададим некоторое начальное приближение 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).

    1. Идея метода хорд

Этот метод можно получить из метода Ньютона, заменив производную 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 шагов. Значит, в нашем случае, наибольшей скоростью сходимости обладает метод хорд.