Студопедия

КАТЕГОРИИ:

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



О нормальной системе МНК при полиномиальной аппроксимации.




Читайте также:
  1. Административно-общественный контроль в системе управления охраной труда
  2. Администрация предприятий, учреждений в системе административного права.
  3. Арбитражные апелляционные суды в системе арбитражных судов. Их полномочия.
  4. Арбитражные суды в судебной системе РФ. Их задачи и полномочия.
  5. Арбитражные суды субъектов РФ в системе арбитражных судов. Их полномочия.
  6. Бенчмаркинг в системе инноваций.
  7. Борьба с коррупцией в системе гос. службы
  8. Борьба с коррупцией в системе государственной службы.
  9. Бухгалтерский учет в системе управления предприятием
  10. Бюджетирование в системе управ.учета

 

Возьмем в качестве базисных функций для обобщенного многочлена (3) степенные функции:

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

Если то
называется тригонометрическим полиномом порядка m.

Основная система может состоять также из показательных функций еjx и других функций.

Посмотрим, что представляет собой система (4) для вычисления коэффициентов многочлена Qm(x), если ставится задача аппроксимировать с его помощью некоторую функцию f(x) , заданную в (n+1) узле x0, x1, …, xn.

Будем использовать метод наименьших квадратов.

Согласно этому методу за меру отклонения полинома от данной функции f(x) на множестве точек x0, x1,…, xn, принимают величину

Очевидно, что F есть функция коэффициентов a0, a1,…, am, . эти коэффициенты надо подобрать так, чтобы величина F была наименьшей.

Полученный полином Qmназывают аппроксимирующим для данной функции, а процесс построения этого полинома – квадратичной аппроксимацией (аппроксимированием) функции.

Для решения этой задачи воспользуемся общим приемом дифференциального исчисления. Найдем частные производные от
,
где yi=f(xi) по всем переменным a0, a1,…, am .

Приравнивая эти частные производные к нулю, получим систему (m+1) уравнений с (m+1) неизвестными a0, a1,…, am.

Обозначим

Преобразуя систему (m+1) уравнений и используя эти обозначения, получим:

Систему уравнений относительно a0, a1,…, am , S0=n+1.

Можно доказать, что если среди точек x0, x1,…, xn нет совпадающих и m£ n, то определитель системы ¹0 и, следовательно, эта система имеет единственное решение. Полином с такими коэффициентами будет обладать минимальным квадратичным отклонением F.

Если m = n , то Qm = Lm (x) , причем F=0.

Таким образом, аппроксимирование функций представляет собой более общий процесс, чем интерполирование. Для решения системы уравнений можно применять итерационный процесс, в частности метод Зейделя для нормальных систем, так как матрица из коэффициентов при неизвестных a0, a1,…, amположительно определенная.


Дата добавления: 2014-12-03; просмотров: 27; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты