Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Практическое применение интерполирования гладких функций

Название: Практическое применение интерполирования гладких функций
Раздел: Рефераты по математике
Тип: курсовая работа Добавлен 02:37:22 07 апреля 2011 Похожие работы
Просмотров: 1731 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Специальность

«Математические методы в экономике»

КУРСОВАЯ РАБОТА

Практическое применение интерполирования гладких функций

2010


Содержание

Введение

1. Постановка задачи интерполяции

1.1 Определение термина интерполяции

1.2 Как выбрать интерполянт

1.3 Полиноминальная интерполяция

1.4 Интерполяционный полином Лагранжа

1.5Про погрешность полинома

2.Один вид обобщенной интерполяции

2.1 Обобщенная интерполяция

2.2 Важное представление гладкой функции

Заключение

Список использованной литературы


Введение

В вычислительной математике существенную роль играет интерполяция функций, т.е. построение по заданной функции другой (как правило, более простой), значения которой совпадают со значениями заданной функции в некотором числе точек. Причем интерполяция имеет как практическое, так и теоретическое значение. На практике часто возникает задача о восстановлении непрерывной функции по ее табличным значениям, например полученным в ходе некоторого эксперимента. Для вычисления многих функций, оказывается, эффективно приблизить их полиномами или дробно-рациональными функциями. Теория интерполирования используется при построении и исследовании квадратурных формул для численного интегрирования, для получения методов решения дифференциальных и интегральных уравнений.

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

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


1. Постановка задачи интерполяции

интерполяция погрешность полином

1.1 Определение термина интерполяции

Пусть для функции f(x), определенной на какой - либо части R, известны её значения на некотором конечном множестве точек x1 , x2 , …, xn Î [a,b], и в этих точках функция f(x) определена как:

,

Требуется вычислить, хотя бы приближенно, значения при всех x.

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

Обычно функцию g(xi ), xi Î [a,b], , с помощью которой осуществляется приближение, находят так, чтобы:

(1) ()

Такой способ приближения называют интерполяцией или интерполированием. Точки x1 , x2 , …, xn называют узлами интерполяции, если точка x, в которой вычисляется f(x), лежит вне отрезка [a,b], то употребляют термин экстраполяции. Функцию g(xi ), , называют интерполянтом.

При этом следует ответить на следующий вопрос.


1.2 Как выбрать интерполянт

Такие функции строятся на основе комбинаций из элементарных функций.

(2) ,

– фиксированная линейно- независимая система, а () - пока неизвестные параметры.

Математическая постановка задачи интерполирования заключается в следующем. Пусть R - пространство действительных функций, определенных на отрезке [a,b], и - заданная конечная или счетная система функций из R , такая, что их любая конечная подсистема является линейно-независимой. Для данной конечной совокупности точек x1 , x2 , …, xn (xi ≠ xj при i≠j), принадлежащих отрезку [a,b], и данной функции f(x) из R найти функцию φ, являющуюся линейной комбинацией функций так, чтобы в заданных точках значения f и φ совпадали. Другими словами, определить константы a1 , a2 , …, an так, чтобы

(3) ()

Совершенно ясно, почему число коэффициентов должно совпадать с числом узлов интерполяции xi . Это нужно для того, чтобы матрица системы была квадратной (т.е. число неизвестных совпадало бы с числом условий, из которых находятся эти неизвестные). Кроме того, для однозначной разрешимости данной системы (при произвольной правой части) необходимо и достаточно, чтобы ее определитель был отличен от нуля, т.е.:

:

Естественно, интерполянт необходимо построить в виде более легкой учетной функции, поэтому за часто берут такие системы как:

{1, х, х2 , …, хn }, {1, sinx, cosx, sin2x, cos2x, …, sin(nx), cos(nx)} ,

{1, ex b1 , ex b2 , …, ex b n } (biÎR, bi≠bj (i≠j), nÎN).

1.3 Полиноминальная интерполяция

Если являются степенями {1, х, х2 , …, хn }, то говорят об алгебраической интерполяции, а функцию называют интерполяционным полиномом и обозначим как:

(4)

Если

() (5),

то можно построить интерполяционный полином степени n и притом только один.

Найдем интерполяционный полином из вида (4). В это время, на основе (5), для нахождения неопределённых коэффициентов используем систему линейных уравнений:

a0 x0 + a1 x0 + a2 x0 2 + …+ an x0 n = f0 ,

a0 x0 + a1 x1 + a2 x1 2 + …+ an x1 n = f1 , (6)

………………………………………………………….

a0 x0 + a1 xn + a2 xn 2 + …+ an xn n = fn ,

В этом случае определитель системы линейных алгебраических уравнений выглядит так:

.

Этот определитель является определителем Вандермонда и отличен от нуля в случае, когда все узлы xi различны. Поскольку матрица системы невырождена, то решение системы существует и единственно.

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

Ln и Pn ÎHn [1] : Ln ≠ Pn .

Из (5) : Ln (xi ) - Pn (xi ) º0 и Ln (xi ) ºPn (xi ) ().


так, выходит противоречие. Единственность установлена. А так как полином единственный, то у соответствующей системы линейных алгебраических уравнений есть только одно решение.

1.4 Интерполяционный полином Лагранжа

Сейчас перед нами задача, которая состоит из нахождения такого многочлена, степени n, который совпадает с заданной f(x) в точках x1 , x2 , …, xn Î [a,b], т.е. чтобы выполнялось равенство

(6) f(xj )=Ln (xj ) ().

Чтобы решить эту задачу, введем многочлены степени n, которые в точках при i≠j равны нулю, а в точке при i=j равны единице. Очевидно, что:

(7) fj ÎHn , fj (x)=Aj (x-x0 )(x-x1 )…(x-xj -1 )(x-xj +1 )…(x-xn )= ,

где постоянная А находится из условия fj (xj )=1, тогда

Таким образом, получаем, что

fj (x)

Получаем, что поставленную задачу решает многочлен


(8)

Многочлен (8) называется интерполяционным многочленом Лагранжа.

Задача 1.

Пусть задана интерполяционная таблица:

i 0 1 2 3
0 2 3 5
1 3 2 5

Построить интерполяционный полином Лагранжа.

Решение. Из (8) следует:

Задача 2.

Пользуясь интерполяционной формулой Лагранжа, составить уравнение прямой, проходящей через точки Р00 , у0 ) и Р11 , у1 ), если х0 =-1, у0 =-3, х1 =2, у1 =4.

Решение. В данном случае многочлен Лагранжа примет вид

.

Уравнение искомой прямой есть .


1.5 Про погрешность полинома

По строению (). Но, в общем, это не так и (,), так как интерполирование предполагает приближенное нахождение:

()

И в связи с этим необходимо говорить о погрешности интерполирования. Заранее сказав, разность этого выражения нужно найти.

Замечание 1 .

()

чем постоянно записывать равенство, слагаемое называют остаточным членом (или погрешность интерполяции).

Теорема 1.

Если [a,b] [2]

(9) (,), где


[a,b] в промежутке беспрерывно n+1 раз объясняет совокупность дифференцируемых функций.

[a,b] -[a,b];

Берем любую точку и зафиксируем ее (,), рассмотрим вспомогательную функцию:

(10) , ().

- свободный параметр, который открыто объясняет ().

Значение берем проходящим через равенство . В это время концы , будучи точками промежутка, можно использовать теорему Ролля.

Существует : ()

Сейчас для этой теоремы берем точки :

Существует : ()

Когда закончим этот процесс, то получим следующее:

$:

Итак, при t = x из (10) вытекает (9). Что и требовалось доказать.

Следствие 1:

Пусть .

В то время (); над ними: .

Задача 3:

С помощью узлов построить полином для этой функции, при:

1) . Оценить погрешность полинома;

2) в [a,b] найти максимальную погрешность полинома.

Решение:

1) На основании Следствия 1 в непрерывном виде находим:

2) Использовав второе равенство из Следствия 1 получаем:

.

Замечание 2:

Полученные с помощью этой формулы множества полиномов называются полиномами Чебышева. В отдельных случаях:

В теории приближения функции хорошо известен следующий факт: если в качестве узлов интерполяции взять корни полинома , то ()

В этом случае из Следствия 1 следует, что

. Если свободная интерполяция находится в отрезке [a,b], то с помощью замены этот отрезок можно заменить на [-1;1]. В это время точки

(11) (, )

будут однородными с корнями , а остаточный член записывается следующим образом:

.

Последнее неравенство полностью дает оптимальную оценку на отрезке [a,b], т.е. мы оцениваем погрешность интерполяции на отрезке [a,b], чтобы узлы (11) были оптимальными.


2. Один вид обобщенной интерполяции

2.1 Обобщенная интерполяция

Рассмотрим пример интерполяции для элементов множества . Для простоты и краткости возьмем [a,b]=[-1;1], .

Пусть точки и будут разными между собой. Поставим такую задачу:

(12)

построить многочлен , удовлетворяющий данным условиям. Здесь «собственный» оператор класса :

Теорема 2.

Если взять в произвольной форме fÎC{m;0}, удовлетворяющее условию (12), то существует «обобщенный» интерполяционный полином и он единственен.

Доказательство:

Найдем интерполяционный полином в стандартном виде:


(13)

Затем, учитывая (13) для того, чтобы найти коэффициенты (), приходим к следующей алгебраической системе:

(14)

Эту систему упорядочим в матрицу S, являющуюся прямой суммой двух квадратных матриц размерностью m и n+1.

Здесь

Значит, основываясь на фактах линейной алгебры, определяем

Что и требовалось доказать.

Сейчас поставим перед собой цель записать многочлен G(x) в явном виде. Будет полезно рассмотреть стандартный вид многочлена Лагранжа. Из (13) видно, что

Поэтому имеет место следующее:

(14)

Возьмем параметры из (13):

(15)

Таким образом, из (13), (14), (15) следует, что

(16)

Замечание 3:

Если m=0, C{0;0}C[-1;1], (). Значит, рассмотрев функцию в задаче (11) приводится к обычной интерполяционной задаче, а многочлен Лагранжа (16) превращается в обычный интерполяционный многочлен. Таким образом, задача (11), действительно, в значении одного определения становится обобщенной задачей интерполирования.

Сейчас поговорим о погрешности обобщенной интерполяции.

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

.

Теорема 3 .

Если

Здесь

Доказательство:

Приняв во внимание (16) получаем

(17)

Следующие приведения к формуле теоремы легко доказываются из (17) и теоремы 1.

Следствие 2.

Пусть

В это время:


2.2 Важное представление гладкой функции

Теорема 4.

Верна следующая связь:

(18)

Вдобавок

(19)

Доказательство:

Пусть . По (19) получим в последовательной форме используем метод интегрирования по частям, и изменяем его:

Отсюда выходит следующее неравенство:


(20)

называют формулой Тейлора с остаточным членом в интегральной форме.

Возьмем некоторую функцию , чтобы равенство (18) было правильным . При рассмотрении второго слагаемого полинома, достаточно показать что Î С( m) .

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

(21)

здесь вдобавок

Таким образом, находим в нашем случае необходимый вид:

Значит .

Замечание 6.

Рассмотрев, оператор из последнего размышления вытекает полезное рассуждение:

(22)

Заключение

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

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

У нас возникла задача о восстановлении непрерывной функции по ее табличным значениям, поэтому в данной работе были приведены конкретные примеры по построению интерполяционного полинома Лагранжа, по оцениванию погрешности интерполяционного полинома.

В нашем случае для более полного раскрытия данной темы подробно проиллюстрировано само понятие интерполяции, далее интерполирование непосредственно гладкой функции и интерполирование гладкой функции в точке.


Список использованной литературы

1. Н.С.Габбасов. Некоторые применения производной. Наб.Челны, 1998г.

2. Я.С.Бугров, С.М.Никольский. Дифференциальное и интегральное исчисление. М.: «Наука», 1984г.

3. С.М.Никольский. Курс математического анализа. М.: «Наука», 1990г.

4. Л.Д.Кудрявцев. Краткий курс математического анализа. М.: «Наука», 1989г.

5. И.А.Марон. Дифференциальное и интегральное исчисление. М.: «Наука», 1970г.

6. А.А.Самарский. Введение в численные методы. М.: «Наука», 1987.


[1] Здесь Hn – это множество всех алгебраических многочленов степени n.

[2] На непрерывном отрезке и в точке обозначили множество функции, имеющей производную по Тейлору m-го порядка.

(естественно,

Верно следующее соответствие:

здесь

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:47:46 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
10:22:34 29 ноября 2015

Работы, похожие на Курсовая работа: Практическое применение интерполирования гладких функций
Численные методы
... РІВНЯНЬ. Розглянемо чисельні методи розв"язання систем лінійних алгебраїчних рівнянь Ax=f T (1) де A - матриця m*m, x = ( x1, x2 , ... ,xm ) - шуканий ...
Интерполирование многочленом Лагранжа или Ньютона на отрезке с использованием большого числа узлов интерполяции часто приводит к плохому приближению, что объясняется сильным ...
Згідно лемі, у якій показано, що та при умові, що мале, а функція достатньо гладка, поточний доданок у виразі (3) інтерполяційного многочлена Ньютона приблизно дорівнює похибці ...
Раздел: Рефераты по математике
Тип: реферат Просмотров: 494 Комментариев: 2 Похожие работы
Оценило: 1 человек Средний балл: 3 Оценка: неизвестно     Скачать
Вычислительная математика
Содержание Введение Тема 1. Решение задач вычислительными методами. Основные понятия 1.1 Погрешность 1.2 Корректность 1.3 Вычислительные методы Тема 2 ...
Пусть функция f(x) дифференцируема n +1 раз на отрезке [a, b], содержащем узлы интерполяции xi I [a, b], i = 0, 1, . , n. Тогда для погрешности интерполяции в точке x I [a, b ...
Заменим график функции y = f(x) на отрезке [xi, xi+1], i = 0, 2, . , n - 1, параболой, проведенной через точки (xi, f(xi)), (x,f(x)), (xi+1, f(xi+1)), где x - середина отрезка [xi ...
Раздел: Рефераты по математике
Тип: учебное пособие Просмотров: 4520 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Математические основы теории систем
ОГЛАВЛЕНИЕ Оглавление 1 Введение 3 Объект и устройство 3 Задачи управления 4 Матричный формализм в теории систем 6 Линейные операторы 6 Инвариантное ...
матрица А с n отличающимися друг от друга собственными значениями соответствующих формуле интерполяции Лагранжа для аппроксимации функций с помощью многочленов.
Период повторения T выбирается достаточно малым, так что интерполирование последовательностей {xk}, {yk}, где xk= x(kT+), yk= y(kT+), определяет функции x(t), y(t) с приемлемой ...
Раздел: Рефераты по математике
Тип: реферат Просмотров: 1244 Комментариев: 3 Похожие работы
Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать
Обработка результатов измерений
Введение В практической жизни человек всюду имеет дело с измерениями. На каждом шагу встречаются измерения таких величин, как длина, объем, вес, время ...
3. При слишком высокой степени полинома проблемы можно избежать, разбив отрезок интерполяции на несколько частей с построением для каждой из них своего интерполяционного многочлена ...
Такое интерполирование имеет серьезный недостаток: в точках стыка интерполяционных многочленов оказывается разрывной первая производная.
Раздел: Рефераты по математике
Тип: курсовая работа Просмотров: 4240 Комментариев: 1 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Matlab
Министерство образования Республики Беларусь Учреждение образования "Гомельский государственный университет им. Ф. Скорины" Математический факультет ...
p=poly(r) - построение полинома по корням, заданным в векторе-столбце r. Для квадратной матрицы r полином p будет ее характеристическим многочленом.
1. Построим график полинома p(x)=x3-x+2 на отрезке -1<=x<=1. Это выглядит так:
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 1585 Комментариев: 3 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Сравнительный анализ численных методов
Министерство образования и науки Республики Казахстан Карагандинский Государственный Технический Университет Кафедра ____САПР_ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА ...
Используя функции f (x) из п.1, построить интерполяционный многочлен L4 (x) на [a,b], использовав в качестве узловых a и b, остальные необходимые узловые точки выбрать, разделив ...
Улучшения результатов можно добиться путем интерполирования (интерполирование можно вести на отрезке [a,b]). Интерполяция первого и второго порядка носит
Раздел: Рефераты по информатике, программированию
Тип: дипломная работа Просмотров: 1572 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Все работы, похожие на Курсовая работа: Практическое применение интерполирования гладких функций (576)

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(149897)
Комментарии (1829)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru