Студопедия

Главная страница Случайная лекция


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




Аппроксимация

Читайте также:
  1. Аппроксимация тригонометрическим полиномом
  2. Аппроксимация характеристик.

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

Аппроксимация табулированной функции полиномом.

В рассматриваемом случае функциональную зависимость y=f(x) заданную таблично (табулированную) приближенно отражают (аппроксимируют) полиномом, проходящим возможно ближе к точкам с координатами (xi, yi), но не требуют совпадения значений искомого полинома и табулированной функции в точках (xi, yi). При подобной аппроксимации чаще всего используется метод наименьших квадратов.

Рассмотрим в качестве аппроксимирующей функции полином степени k

(1.6)

Будем минимизировать сумму квадратов рассогласований s значений заданной и аппроксимирующей функций во всех n точках (xi, yi)

. (1.7)

Согласно теории необходимым условием минимума функции s является равенство нулю ее частных производных:

. (1.8)

Развернув (1.8) получаем систему уравнений для определения a0, a1, a2,…,ak

(1.9)

которая приводится к системе линейных алгебраических уравнений (СЛАУ) с матрицей Грамма вида:

(1.10)

Таким образом, для определения коэффициентов как интерполирующего, так и аппроксимирующего полиномов необходимо решить систему линейных алгебраических уравнений. Следует отметить, что многие математические модели тем или иным способом приводятся к СЛАУ и для пользователя ПЭВМ полезно ознакомиться с основными методами решения СЛАУ.


<== предыдущая страница | следующая страница ==>
Полиномиальная интерполяция в области определения функции | Прямые методы решения СЛАУ

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




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.002 сек.