|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Serov 2:5020/1558.12 19 May 2003 01:09:00
To : Valeriy Kozhevnikov
Subject : Hайти аппроксимирующую функцию
--------------------------------------------------------------------------------
15 May 03 19:51, Valeriy Kozhevnikov (2:5020/400) пиcал(а) к Alex Astafiev:
>> 1) Твоя функция не разрывна?
VK> ровнехенькая гладенькая - просто прелесть
>> 2) нельзя ли ее аппроксимировать сплайнами?
VK> Все можно, но...
Если гладенько-ровнехонькая, без максимумов и минимумов, то сплайны - это самый
адекватный метод (лучше - только угадать правильный вид аппроксимирующей
функции). Hаращивать степень аппроксимирующего полинома - это неизбежно получить
сильно осциллирующую аппроксимирующую функцию. Тупиковый путь.
VK> Задание сплайна я так понимаю потребует много коэффициентов
Число коэффициентов зависит от того на сколько отрезков ты разобьешь свой
интервал с 500 точками. Может двух-трех отрезков хватит.
Кстати как я понял интерполяция тебе и не нужна - нужно что-то вроде того что
восстановить значения точек. Тогда даже и сплайны со сшивкой производных не
нужны. Возьми какую-нибудь простую функцию типа y=kx^a и попробуй просто разбить
свой интервал пополам и подобрать для каждой половинки свои коэффициенты a и k.
Сразу должно резко улучшиться качество приближения.
WBR Sergey.
Au revoir, Valeriy!
--- GoldED+/W32 1.1.4.3
* Origin: Я cкажy: зачем мне оpден - я cоглаcен на медаль! (2:5020/1558.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
