нужен алгоритм нахождения максимума, простой с апроксимацией для МК! Опции

[Major]

Все же настоятельно рекомендую МНК, и посмотреть стаью 2inc_new.pdf f cthdtht (\upload\doc\)
Просто на заметку, очень может иногда помочь.

P.S. Добавил файл к посту, на всякий случай.

P.P.S. В примере оценки гауса есть ошибки в вычислениях, их просто необходимо повторить самому (где-то индексы напутаны).

Сообщение отредактировал Major - Jun 24 2005, 07:37

Прикрепленные файлы

 2inv_new.pdf ( 139.41 килобайт ) Кол-во скачиваний: 111

 

[Fast]

To Fast, интерполирование по двум точкам – крайне не благодарная задача. См. рисунок от Alexander, оставив только две точки
...
А для чайников исходя из предложенного Fast с использованием интерполяционного полинома Лагранжа второй степени следующий алгоритм без всяких циклов.

mikola1, айяйяй, Вы меня откровенно за чайника держите да еще других в заблуждение вводите.
Ну где там полином 2-й степени??? Я же говорю: степени N (пусть, например, N=4). Это центральный интервал для полинома сужается (я так понимаю, с этим путаница)...
Вот нашел функцию, переделал для этой задачи - ловите. Там Лагранж 7-й степени, исследовал как-то - лучшие результаты получаются для N=6-8.
Блин.

Прикрепленные файлы

 PrezMax.zip ( 13.16 килобайт ) Кол-во скачиваний: 41

 

[mikola1]

Хочу извиниться перед Fast, я действительно неправильно Вас понял.
И не Вас я держу за чайника, а всего лишь повторил слова автора темы.

Можно подробнее по п.2 - Как интерполировать (функция неизвестна, можно предположить, что она sinc)? Желательно расписать для меня чайника!

Однако прежде чем стрить полином, нужно помнить о теореме. "Для
любых f(xj) и различных узлов xj 0<=j<=n, существует единственный
интерполяционный полином". Простым языком говоря - сколько точек участвует
в интерполяции, такой степени и следует использовать полином

To Major Спасибо за бдительность, только это не оценка Гаусса.
Ошибка была в первой формуле во втором слагаемом в числителе. Заменил (x-x1) на (x-x2).
А по поводу МНК, возможно Вы и правы, МНК - вещь хорошая в большинстве случаев..

To Make_Pic. Предлагаю Вам выложить два файла. В первом набор точек с частой
выборкой, второй - с той выборкой по которой собираетесь искать максимум.
И объявит конкурс на лучшее решение , с призом

P.S. (to Make_Pic) От sin/cos до полиномов один шаг. Разложение Тейлора ...