- Многочлен Бернштейна
-
В вычислительной математике многочлены Бернштейна — это алгебраические многочлены, представляющие собой линейную комбинацию базисных многочленов Бернштейна. [1] [2]
Устойчивым алгоритмом вычисления многочленов в форме Бернштейна является алгоритм де Кастельжо.
Многочлены в форме Бернштейна были описаны Сергеем Натановичем Бернштейном в 1912 году и использованы им в конструктивном доказательстве аппроксимационной теоремы Вейерштрасса. С развитием компьютерной графики, полиномы Бернштейна, заключённые в промежуток x ∈ [0, 1], стали играть важную роль при построении кривых Безье.
Содержание
Определение
(n + 1) базисных многочленов Бернштейна степени n находятся по формуле
где — биномиальный коэффициент.
Базисные многочлены Бернштейна степени n образуют базис для линейного пространства многочленов степени n.
Линейная комбинация базисных полиномов Бернштейна
называется многочленом (полиномом) Бернштейна или многочленом в форме Бернштейна степени n. Коэффициенты называются коэффициентами Бернштейна или коэффициентами Безье.
Примеры
Вот некоторые базисные полиномы Бернштейна:
Свойства
Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.Леммы о моментах
для любых n и x, так как
для любых n и x
для любых n и x
Аппроксимация непрерывных функций
Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.См. также
Примечания
Категории:- Вычислительная математика
- Многочлены
Wikimedia Foundation. 2010.