Интерполяционный многочлен
Интерполяционный многочлен:
- Интерполяционный многочлен Лагранжа
- Интерполяционный многочлен Ньютона
- Интерполяция алгебраическими многочленами
Интерполяционный многочлен:
Вычислительная математика — раздел математики, включающий круг вопросов, связанных с производством разнообразных вычислений. В более узком понимании вычислительная математика — теория численных методов решения типовых математических задач. Современная вычислительная математика включает в круг своих проблем изучение особенностей вычисления с применением компьютеров.
Многочле́н — фундаментальное понятие в алгебре и математическом анализе. В простейшем случае многочленом называется функция вещественной или комплексной переменной следующего вида:
Экстраполя́ция, экстраполи́рование — в математике и статистике особый тип аппроксимации, при котором функция аппроксимируется вне заданного интервала, а не между заданными значениями. Иными словами, экстраполяция — приближённое определение значений функции в точках , лежащих вне отрезка , по её значениям в точках .
Многочле́ны Чебышёва — две последовательности ортогональных многочленов и названные в честь Пафнутия Львовича Чебышёва:
Интерполяцио́нный многочле́н Лагра́нжа — многочлен минимальной степени, принимающий заданные значения в заданном наборе точек, то есть решающий задачу интерполяции.
Интерполя́ция, интерполи́рование — в вычислительной математике нахождение неизвестных промежуточных значений некоторой функции, по имеющемуся дискретному набору её известных значений, определенным способом. Термин «интерполяция» впервые употребил Джон Валлис в своём трактате «Арифметика бесконечных» (1656).
Интерполяционные формулы Ньютона — формулы вычислительной математики, применяющиеся для полиномиального интерполирования.
Интерполя́ция алгебраи́ческими многочле́нами функции действительного аргумента на отрезке — нахождение коэффициентов многочлена степени меньшей или равной , принимающего при значениях аргумента значения , множество называют узлами интерполяции:
Теория приближений — раздел математики, изучающий вопрос о возможности приближённого представления одних математических объектов другими, как правило более простой природы, а также вопросы об оценках вносимой при этом погрешности. Значительная часть теории приближения относится к приближению одних функций другими, однако есть и результаты, относящиеся к абстрактным векторным или топологическим пространствам.
Шарль Эрми́т — французский математик, признанный лидер математиков Франции во второй половине XIX века.
Интерполяционные формулы — в математике формулы, дающие приближённое выражение функции при помощи интерполяции, то есть через интерполяционный многочлен степени , значения которого в заданных точках совпадают со значениями функции в этих точках. Многочлен определяется единственным образом, но в зависимости от задачи его удобно записывать различными по виду формулами.
Схема интерполяционных полиномов Лагранжа — схема разделения секрета, широко используемая в криптографии. Схема Шамира позволяет реализовать — пороговое разделение секретного сообщения (секрета) между сторонами так, чтобы только любые и более сторон могли восстановить секрет. При этом любые и менее сторон не смогут восстановить секрет.
Многочленом над конечным полем называется формальная сумма вида
Характеристический многочлен — многочлен, описывающий свойства какой-либо категории математических объектов, в частности:
Интерполирование с кратными узлами — задача о построении многочлена минимальной степени, принимающего в некоторых точках заданные значения, а также заданные значения производных до некоторого порядка.
Численные (вычислительные) методы — методы решения математических задач в численном виде.
В разных областях математики примитивный многочлен может означать:
Интерполяционная атака — в криптографии тип криптоаналитической атаки в блочных шифрах.
Схема Эйткена — итерационный способ вычисления интерполяционного многочлена Лагранжа, позволяющий за квадратичное относительно количества узлов интерполяции время внедрять в многочлен информацию о новых точках.
Комбинаторная теорема о нулях — алгебраическая теорема, связывающая коэффициент многочлена при определённом одночлене с его значениями. Теорема даёт нижнюю оценку на размеры комбинаторного параллелепипеда, на котором многочлен не равен тождественно нулю. Эта оценка зависит от степени старшего одночлена по каждой переменной.