Студопедия — Общая задача приближения по методу наименьших квадратов.
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Общая задача приближения по методу наименьших квадратов.






Пусть - заданная на отрезке [a,b] система линейно независимых и непрерывных функций.

Обобщенным полиномом m-й степени Pm(x) будем называть выражение следующего вида:

(7)

где a0, a1, a2, …, am – произвольные постоянные.

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

Ставим следующую задачу.

Требуется подобрать такие значения коэффициентов a0, a1, a2, …, am в обощенном полиноме (7), чтобы интеграл

(8)

т.е.

принял наименьшее значение.

Приравнивая нулю частные производные интеграла I по всем ak получим следующую систему уравнений:

 

или

 

(9)

Систему (9) можно записать в компактном виде:

(10)

где введем следующие обозначения:

(11)

Определитель системы (9) запишем в виде:

(12)

Определитель (12) есть определитель Грамма. Следовательно, , т.к. система линейно независима. Т.о., система (9) имеет и притом единственное решение a0, a1, a2, …, am, которое очевидно, и будем давать наименьшее значении интегралу I.

Система (9), а также вычисления, связанные с ее решением значительно упрощаются, в том случае, когда система функций ортогональна на отрезке [a,b], то есть имеют место равенства:

при . (13)

Система (9) в этом случае дает:

. (14)

Числа ak, определяемые по формуле (14), называются коэффициентами Фурье функции f(x) относительно ортогональной системы функций .

В качестве примера ортогональной системы функций можно указать систему тригонометрических функций 1, cos x, sin x, cos 2x, sin 2x, …, cos mx, sin mx, ортогональную на отрезке , так как интегрированием легко показать справедливость следующих равенств:

(15)

Отметим, что по аналогии со случаем приближения при помощи степенных многочленов в некоторых случаях вместо интеграла (8) рассматривают интеграл более общего вида:

при (16)

где - функция, такая же, как и в (6).

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

при (17)

Коэффициенты обобщенного полинома будут определяться равенствами:

(18)

 

При приближении функции по способу наименьших квадратов в качестве системы функций часто выбирают систему специальных ортогональных полиномов, как, например, полиномы Лежандра, полиномы Чебышева, полиномы Якобы и т.д.

В этих случаях обощенный полином Pm(x) в конечном счете сводится к обыкновенному степенному полиному.

В качестве примера рассмотрим случаи полиномов Лежандра и полиномы Чебышева.

n-й полином Лежандра модно определить следующей формулой:

(19)

Полагая n=0,1,…,5 получим первые шесть полиномов Лежандра:

(20)

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

(21)

Таким образом, полиномы Лежандра образуют ортогональную систему полиномов на отрезке [-1;1].

Полиномы Чебышева Tn(x) определяется равенством:

(22)

где (целое).

По формуле (22) получим первые шесть полиномов Чебышева:

(23)

Непосредственным подсчетом можно убедиться, что:

при

(24)

т.е. полиномы Чебышева образуют на отрезке [-1;1] ортогональную систему полиномов с весом

Пример. Требуется аппроксимировать функцию на отрезке [-1;1] полиномом четвертой степени с весом а также с весом .

Для аппроксимации с весом полином P4(x) берем в виде линейной комбинации из первых пяти полиномов Лежандра:

где ak согласно (14) и (21) определяются равенствами:

Подставляя сюда многочлены Lk(x) из (20), непосредственным подсчетом получаем:

Для аппроксимации с весом берем полином P4(x) в виде линейной комбинации из первых пяти полиномов Чебышева:

Коэффициенты ak согласно (14) и (24) определяются равенствами:

Подставляя сюда Tk(x) из (23), получаем:

и

Отметим, что приближение, получаемое с помощью полиномов Чебышева, учитывает, в большей степени значения приближаемой функции у концов отрезка [-1;1]; а приближение, получаемое с помощью полиномов Лежандра, учитывает все значения приближаемой функции в промежутке [-1;1] в одинаковой степени.








Дата добавления: 2015-08-31; просмотров: 1354. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Травматическая окклюзия и ее клинические признаки При пародонтите и парадонтозе резистентность тканей пародонта падает...

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

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

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

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия