![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Интерполяция функций |
Интерполяция функций Лабораторная работа по дисциплине «Вычислительные методы линейной алгебры». Министерство образования Российской Федерации. Хабаровский государственный Технический Университет. Кафедра «Прикладная математика и информатика» Хабаровск 2003 Задание. 1) Построить интерполяционный многочлен Ньютона. Начертить график и отметить на нем узлы интерполяции. Вычислить значения в точке х=1.25. xi 1 1.5 2 2.5 3 3.5 yi 0.5 2.2 2 1.8 0.5 2.25 2) Построить интерполяционный многочлен Лагранжа. Начертить график и отметить на нем узлы интерполяции. Вычислить значение в точке х=1.2. xi 0 0.25 1.25 2.125 3.25 yi 5.0 4.6 5.7 5.017 4.333 3) Выполнить интерполяцию сплайнами третьей степени. Построить график и отметить на нем узлы интерполяции. xi 7 9 13 yi 2 -2 3 Постановка задачи интерполяция. Пусть известные значения функции образуют следующую таблицу: x0 x1 x2 . X -1 x y0 y1 y2 . y -1 y При этом требуется получить значение функции f в точке x, принадлежащей отрезку но не совпадающей ни с одним значением xi.Часто при этом не известно аналитическое выражение функции f(x), или оно не пригодно для вычислений. В этих случаях используется прием построения приближающей функции F(x), которая очень близка к f(x) и совпадает с ней в точках x0, x1, x2,. x . При этом нахождение приближенной функции называется интерполяцией, а точки x0,x1,x2,.x - узлами интерполяции. Обычно интерполирующую ищут в виде полинома степени: P (x)=a0x a1x -1 a2x -2 . a -1x a Для каждого набора точек имеется только один интерполяционный многочлен, степени не больше . Однозначно определенный многочлен может быть представлен в различных видах. Рассмотрим интерполяционный многочлен Ньютона и Лагранжа. Интерполяционная формула Лагранжа. Формула Лагранжа является наиболее общей, может применяться к таким узлам интерполяции, что расстояние между соседними узлами не постоянная величина. Построим интерполяционный полином L (x) степени не больше , и для которого выполняются условия L (xi)=yi . Запишем его в виде суммы: L (x)=l0(x) l1(x) l2(x) . l (x), (1) где lk(xi)= yi, если i=k, и lk(xi)= 0, если i≠k; Тогда многочлен lk(x) имеет следующий вид: (2) Подставим (2) в (1) и перепишем L (x) в виде: Если функция f(x), подлежащая интерполяции, дифференцируема больше чем 1 раз, то погрешность интерполяции оценивается следующим образом: где0
Сюда же относится графическое «сглаживание» кривой и устранение случайных погрешностей наблюдений. б)PВторой способ это так называемая интерполяция, над методами которой так много поработали Чебышев, Марков и С.PН.PБернштейн, обобщивший и значительно усовершенствовавший методы Чебышева и Маркова. Приемами интерполяции устанавливается между двумя рядами чисел, полученными из наблюдений, соответствие или зависимость, выражаемая функциями заданного вида, и раз эти функции избраны, то все дальнейшее производится по вполне определенным правилам, так что результат совершенно не зависит от исполнителя работы. в)PНаконец, третий род обработки это составление дифференциального уравнения между величиной, принимаемой за функцию, и переменной или переменными независимыми. Здесь надо предварительно обладать теорией явления или составить таковую на основании какой-либо гипотезы, чтобы на основании их составить дифференциальное уравнение, которому явление подчинено. Это уравнение надо затем решить точно или приближенно и сопоставить решение с результатами наблюдений и показать, в какой мере теоретические результаты сходятся с наблюденными; так поступают, например, в небесной механике
1. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal
2. Блок-схема: Вычитание чисел в форме плавающая точка, сдвиг вправо на один два разряда
4. Зображення плакатів у MSVisio та будування блок-схем алгоритмів
5. Проектування схеми універсального блоку регуляторів
9. Творческая биография А.А. Блока
10. Блок Александр Александрович
11. Образ Родины в творчестве Александра Блока
12. Россия Блока
13. Александр Блок. Жизнь и творчество. Влияние творчества Блока на поэзию Анны Ахматовой
14. Анализ стихотворения А. Блока "О доблестях, о подвигах, о славе"
15. Город в творчестве А.А. Блока
16. Особенности изображения двух миров в поэме А. Блока "Двенадцать"
17. Революция в творчестве Александра Блока
18. Схема анализа литературно-художественного произведения
19. Типы и функции обращений в лирике А. Блока
20. Анализ стихотворения А.А. Блока "Плачет ребенок. Под лунным серпом ..."
25. Средства отладки электронных схем
26. Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем
28. Схемы по лекциям по Педагогике и Психологии высшей школы
30. Разработка логической схемы управления двустворчатых ворот судоходного шлюза
31. Расчёт принципиальной тепловой схемы энергоблока 800 МВт
32. Лазерная резка: расчет зануления кабельной сети и освещенности сборочного места блока
33. Общая схема электроснабжения
34. План горных работ для улучшения проветривания выработок II блока шахты "Северная"
36. Схемы установок для выпаривания и конструкции выпарных аппаратов
41. Микросхемо-техника: Схема контроля дешифратора на три входа /восемь выходов/
42. Расчет усилителя низкой частоты с блоком питания
43. Описание работы электрической схемы охранного устройства с автодозвоном по телефонной линии
44. Модернизация управляющего блока тюнера
45. Изучение режимов работы диодов и транзисторов в электронных схемах
46. Универсальный блок питания
47. Выбор и обоснование тактико-технических характеристик РЛС. Разработка структурной схемы
48. Разработка блока управления электромеханическим замком
49. Разработка схемы электронного эквалайзера
50. Комплекс наземного слежения 1К119. Модернизация блока обработки сейсмосигнала
51. Схема технологии возделывания озимой пшениы
53. Роль схемы в процессе реализации государственного стандарта (философия)
57. Электронные блоки управления двигателем (ECU)
58. Процессор. Блок целочисленной арифметики.
59. Блок: Двенадцать
60. Блок и Вл. Соловьев. Теургическая легенда о поэте
61. Борьба за Блока
62. Образы революции у А. Белого и А. Блока
63. История любви, рассказанная А. Блоком
64. Поэтический образ России в лирике А. А. Блока
65. Тема «страшного мира» в поэзии Блока
66. Трагедия любви в лирике А. А. Блока
67. Cоциальные мотивы в лирике А. Блока
68. Каков смысл названия поэмы А. А. Блока «Двенадцать»?
69. Мечты и реальность в поэзии А. А. Блока
73. Тема пути в лирике А. А. Блока
74. Поэтическая версия революции в поэме А. А. Блока «Двенадцать»
75. Александр Блок: патология любви
76. «Мелодией одной звучат печаль и радость...» (Тема любви в лирике А. Блока)
77. «Страшный мир! Он для сердца тесен!» (По лирике А.Блока.)
78. Стихотворение А. Блока «Ты – как отзвук забытого гимна» (Из цикла «Кармен»)
79. Своеобразие любовной лирики А. А. Блока
80. Александр Блок. Цикл стихотворений «Кармен»
81. Прошлое, настоящее и будущее в цикле «На поле Куликовом» А. Блока
82. Тема «страшного мира» в поэзии А. Блока
83. Традиции и новаторство в стихотворениях А. Блока
84. Особенности композиции стихотворения А. Блока «Незнакомка»
85. Образы русской природы в стихах А. Блока о России.
89. Мои любимые произведения Блока
90. Влияние творчества Блока на поэзию Анны Ахматовой
91. Материалы к поэме А. Блока "Двенадцать"
92. Тема любви в поэзии А.А. Блока и С.А. Есенина
93. Блок и революция
94. Попытка создания сюжетной схемы в рассказах Чехова
95. Анализ стихотворения А. Блока «Мы встречались с тобой на закате»
96. Тема революции в поэме А.А. Блока "Двенадцать"
97. Блок
98. Рецензия на стихотворение А. Блока О доблестях, о подвигах, о славе...