rpd000001855 (1012682), страница 4

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

Текст из файла (страница 4)

Дальнейшие вычисления проводятся по формуле ,

где .

Итерации завершаются при выполнении условия .

Результаты вычислений содержатся в таблице.

Метод простой итерации. Исходное уравнение можно записать в виде

или

Из двух этих вариантов приемлемым является второй, так как, взяв за основной интервал (0.4,0.55) и положив , будем иметь:

1)

2) . Отсюда, на интервале (0.4,0.55) .

Условия теоремы 2.3 (лекции) выполнены.

В качестве начального приближения положим .

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

Достижение требуемой точности контролируется условием .

Результаты вычислений приведены в таблице

Practice7.doc

Практическое занятие 7. Полиномиальная интерполяция (2 ч, СРС – 1 ч, тема 3, лекция 7).

Пример 1.

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

Вычислить значение погрешности интерполяции в точке .

, ;

Решение.

Функция задана в четырех точках, следовательно, искомым является многочлен Лагранжа третьей степени

, ,

Заполним таблицу:

0	0.1	-2.30259	-0.384	5.99632	0.7
1	0.5	-0.69315	0.128	-5.41521	0.3
2	0.9	-0.10536	-0.128	0.82313	-0.1
3	1.3	0.26236	0.384	0.68324	-0.5

Искомый многочлен Лагранжа может быть записан в виде:

Вычислим значение интерполяционного многочлена и точное значение функции в точке :

Абсолютная погрешность интерполяции составляет: .

Пример 2.

Используя таблицу значений функции - , вычисленную в точках построить многочлен Ньютона, проходящий через точки .

Вычислить значение погрешности интерполяции в точке .

, ;

Решение.

Функция задана в четырех точках, следовательно, искомым является многочлен Ньютона третьей степени

Заполним таблицу конечных разностей

Искомый многочлен Ньютона записывается в виде:

Вычислим значение интерполяционного многочлена и точное значение функции в точке :

Абсолютная погрешность интерполяции составляет: .

Practice8.doc

Практическое занятие 8. Интерполяция сплайнами (2 ч, СРС – 1 ч, тема 3, лекция 8).

Пример 1.

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

Вычислить значение функции

Решение. Запишем систему уравнений

применительно к рассматриваемой задаче

Решив данную систему, найдем и, воспользовавшись формулами:

заполним таблицу.

1	[0,1]	0.0	1.9913	0.0	-0.14983
2	[1,2]	1.8415	1.5418	-0.44949	-0.02450
3	[2,3]	2.9093	0.56934	-0.52299	0.18548
4	[3,4]	3.1411	0.07978	0.03344	-0.01115

Вычислим значение функции точка принадлежит отрезку [1,2], на этом отрезке таблично заданная функция представляется кубическим сплайном:

.

Practice9.doc

Практическое занятие 9. Аппроксимация методом наименьших квадратов (2 ч, СРС – 1 ч, тема 3, лекция 9).

Пример 1.

Для таблично заданной функции

путем решения нормальной системы МНК найти приближающие многочлены 1-ой и 2-ой степени. Для каждого из приближающих многочленов вычислить сумму квадратов ошибок. Построить графики приближаемой функции и приближающих многочленов.

Решение.

Найдем приближающий многочлен первой степени . Для нахождения неизвестных коэффициентов запишем нормальную систему МНК:

(a)

В данном примере , приведены в таблице. Подставим числовые значения в (a), получим:

(b)

Решив (b) получим . Таким образом найден приближающий многочлен 1-ой степени .

Сумма квадратов ошибок .

Найдем приближающий многочлен второй степени . Для нахождения неизвестных коэффициентов запишем нормальную систему МНК:

(c)

Подставим числовые значения в (c), получим:

(d)

Решив (d) получим . Таким образом найден приближающий многочлен 1-ой степени .

Сумма квадратов ошибок .

Характеристики

Список файлов учебной работы