Студопедия — Аппроксимация функций. Линейная и квадратичная интерполяции.
Студопедия Главная Случайная страница Обратная связь

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

Аппроксимация функций. Линейная и квадратичная интерполяции.






Пусть y явл. ф-й от х. Известны лишь некоторые значения , т.е дискретному множеству поставлено в соотв. дискретное множество – функция задана таблично. Ставится задача отыскания значения ф-и y в других точках, отличных от узлов . Этой цели и служит задача о приближении или аппроксимации ф-ции, заданной дискретно.

Линейная интерполяция: она состоит в том, что заданные точки соединяются прямолинейными отрезками и функция S(x) приближается к ломанной, с вершинами в данных точках. Для i-го интервала можно написать ур-е прямой, проходящей через точки и

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

Квадратичная интерполяция: в качестве интерполяционной функции на отрезке принимается квадратный трехчлен. Ур-е кв. трехчлена при , которое содержит 3 неизв. коэффициента - . Для их определения необходимо 3 уравнения. Ими служат условия прохождения параболы через 3 точки - , которые можно записать в виде:

Решая эту систему лин. ур-й относительно , мы найдём коэффициенты квадратного трехчлена.

 

Многочлен Лагранжа

Ln(x)= , где pui(x)= ,i=0,1,…,n

Многочлен Ньютона

N(xi+th)=yi+t∆yi+ ; i=0,1,…,n

 

 








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



Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

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

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

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

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

Сосудистый шов (ручной Карреля, механический шов). Операции при ранениях крупных сосудов 1912 г., Каррель – впервые предложил методику сосудистого шва. Сосудистый шов применяется для восстановления магистрального кровотока при лечении...

Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность · Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

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

Влияние первой русской революции 1905-1907 гг. на Казахстан. Революция в России (1905-1907 гг.), дала первый толчок политическому пробуждению трудящихся Казахстана, развитию национально-освободительного рабочего движения против гнета. В Казахстане, находившемся далеко от политических центров Российской империи...

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