Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 24.10.2006, 02:42
Новичок

Отправить личное сообщение для Astralis Посмотреть профиль Найти все сообщения от Astralis
 
Регистрация: 24.10.2006
Адрес: Tver-city
Сообщений: 1

возрастающий интерполяционный полином
Собственно есть априорная информация о том, что интерполяционный полином вознастает на всей области определения. Как известно общий интерполяционный полином находится по формуле
J(x)=I(x)+P(x)*R(x), где
I(x) - минимальный интерполяционный полином
R(x) - полином, имеющий нули в узлах интерполяции
P(x) - произвольный полином.

Собственно меня интересует, существует ли достаточно эффективный алгоритм нахождения полинома P(x), если известно J'(x)>=0 для всех x.
На данный момент известно только то, что общий интерполяционный полином должен быть нечетной степени, а также то, что эта степень зависит от исходных данных.
Собственно данный многочлен нужен для методики оптимизации, а там нужно более эффективно знать моменты высоких порядков.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
интерполяционный поиск Оранок Сортировка и поиск 4 04.05.2007 01:03