АВТОМАТИЧЕСКОЕ ОПРЕДЕЛЕНИЕ ИНТЕРПОЛЯНТА С НАИМЕНЬШИМ КОЛИЧЕСТВОМ ПАРАМЕТРОВ

Аннотация

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

Полный текст

Существует ряд классических методов построения функций, график которых точно проходит через заданный набор точек. Это различные интерполяционные формулы, а также различные дискретные преобразования. Полученную функцию (интерполянт) можно использовать для вычисления значений функции между исходными точками (интерполяция), за их пределами (экстраполяция), а также компактной записи или дальнейшего анализа данных. Для интерполяции и экстраполяции также могут использоваться разностные схемы, хотя они и не дают точной записи интерполянта. В качестве интерполянтов чаще всего используются алгебраические многочлены, суммы экспонент, Фурье-суммы, сплайны. Количество слагаемых в указанных функциях определяется количеством исходных точек. Вид интерполянта в конкретной задаче обычно выбирается на основании дополнительной информации о зависимости между исходными значениями. Иными словами, упомянутые методы не предназначены для поиска наиболее подходящей модели данных – каждый из них уже предполагает конкретную модель. Если же необходимо искать интерполянт в виде суммы функций из разных классов (например, суммы многочлена и синусоид), то применение классических методов интерполяции становится маловероятным.