 |
|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 10 Aug 2003 08:43:36 To : Ivan Boldyrev Subject : Re: поиск локальных max и min в массиве -------------------------------------------------------------------------------- Sat Aug 09 2003 23:10, Ivan Boldyrev wrote to Ivan Rodenkov: IR>> И чемy pавна f' от массива? IB> Hа выбор: IB> f[i+1]-f[i] Оценка производной, быстрая, но довольно грубая... Причем оценка в точке i+1/2 IB> f[i]-f[i-1] Другая оценка производной... С теми же свойствами, но в точке i-1/2 IB> (f[i+1]+f[i-1]-2*f[i])/2 А вот это уже оценка ВТОРОЙ производной... Симметричные оценки производной: SUMj w(i)*(f(i+j)-f(i-j))/SUMj (w(j)^2) В частности, w(j)=j Чем больше слагаемых в сумме - тем меньше влияние случайных ошибок, и тем больше влияние отличия вида функции от линейной... Hаиболее обоснованный подход - аппроксимируем функцию на отрезке многочленом, дифференцируем его аналитически, и пользуемся значением производной (Корнелиус Ланцош и др. руководства) Однако для поиска максимума (минимума) этот подход малопригоден. Евгений Машеров АКА СанитарЖеня --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300cd735e1e.html, оценка из 5, голосов 10
|
|
|