Интерполяция — различия между версиями
Ws (обсуждение | вклад) (Восстановление статей Logic-samara) |
|||
Строка 1: | Строка 1: | ||
− | + | '''Интерполяция''' — это способ задания функции, определяемой таблицей значений. При интерполяции находится вид функции, удовлетворяющий табличным значениям. С помощью интерполяционных формул возможно вычисление значений функции в точках отличных от табличных. | |
− | '''Интерполяция''' | + | == Описание == |
− | + | ||
Суть интерполирования состоит в определении функции, удовлетворяющей табличным значениям. | Суть интерполирования состоит в определении функции, удовлетворяющей табличным значениям. | ||
'''Интерполяция многочленом.''' | '''Интерполяция многочленом.''' | ||
− | При интерполировании многочленом используется общая формула: '''y = a<sub>0</sub>+ a<sub>1</sub>x + a<sub>2</sub>x<sup>2</sup> + ... + a<sub>n</sub>x<sup>n</sup>''', где '''a<sub>i</sub>''' | + | При интерполировании многочленом используется общая формула: '''y = a<sub>0</sub>+ a<sub>1</sub>x + a<sub>2</sub>x<sup>2</sup> + ... + a<sub>n</sub>x<sup>n</sup>''', где '''a<sub>i</sub>''' — весовые коэффициенты. |
− | + | ||
== Виды формул: == | == Виды формул: == | ||
* [[линейная интерполяция]]; | * [[линейная интерполяция]]; | ||
Строка 24: | Строка 22: | ||
'''[[Интерполяция Ньютона назад]]''' - это определение значений многочлена '''n'''-ой степени (проходящего через заданные '''(n+1)'''-у точку) в заданной точке по формуле с помощью приращений назад. | '''[[Интерполяция Ньютона назад]]''' - это определение значений многочлена '''n'''-ой степени (проходящего через заданные '''(n+1)'''-у точку) в заданной точке по формуле с помощью приращений назад. | ||
− | |||
* Заметим, что интерполирующая функция проходит через заданные точки, а [[Аппроксимация|аппроксимирующая]] функция наиболее приближена к заданным точкам, но может не проходить через эти точки. | * Заметим, что интерполирующая функция проходит через заданные точки, а [[Аппроксимация|аппроксимирующая]] функция наиболее приближена к заданным точкам, но может не проходить через эти точки. | ||
− | + | == Численные методы: == | |
+ | *[[Деление отрезка пополам|решение уравнений]]; | ||
+ | *[[Метод Крамера|решение систем уравнений]]; | ||
+ | *[[Метод Эйлера|решение дифференциальных уравнений]]; | ||
+ | *[[аппроксимация]]; | ||
+ | *[[численное интегрирование]]. | ||
== Ссылки == | == Ссылки == | ||
− | * Демидович Б. П., Марон И. | + | * Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970. |
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Численные методы]] | [[Категория:Численные методы]] |
Версия 19:17, 15 января 2016
Интерполяция — это способ задания функции, определяемой таблицей значений. При интерполяции находится вид функции, удовлетворяющий табличным значениям. С помощью интерполяционных формул возможно вычисление значений функции в точках отличных от табличных.
Содержание
Описание
Суть интерполирования состоит в определении функции, удовлетворяющей табличным значениям.
Интерполяция многочленом.
При интерполировании многочленом используется общая формула: y = a0+ a1x + a2x2 + ... + anxn, где ai — весовые коэффициенты.
Виды формул:
- линейная интерполяция;
- канонический многочлен;
- формула Лагранжа;
- первая формула Ньютона (интерполяция вперёд);
- вторая формула Ньютона (интерполяция назад)).
Линейная интерполяция - это определение коэффициентов прямой линии, проходящей через две заданные точки. Значения в точке определяются по формуле прямой линии.
Интерполяция каноническим многочленом - это определение коэффициентов многочлена n-ой степени, проходящего через заданные (n+1)-у точку. Значения в точке определяются по формуле многочлена.
Интерполяция с помощью формулы Лагранжа - это определение значений многочлена n-ой степени (проходящего через заданные (n+1)-у точку) в заданной точке по формуле.
Интерполяция Ньютона вперёд - это определение значений многочлена n-ой степени (проходящего через заданные (n+1)-у точку) в заданной точке по формуле с помощью приращений вперёд.
Интерполяция Ньютона назад - это определение значений многочлена n-ой степени (проходящего через заданные (n+1)-у точку) в заданной точке по формуле с помощью приращений назад.
- Заметим, что интерполирующая функция проходит через заданные точки, а аппроксимирующая функция наиболее приближена к заданным точкам, но может не проходить через эти точки.
Численные методы:
- решение уравнений;
- решение систем уравнений;
- решение дифференциальных уравнений;
- аппроксимация;
- численное интегрирование.
Ссылки
- Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970.
- Участник:Logic-samara