Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вычисление производной для непнятной функции 
:(
    Опции темы
Sined
Дата 20.5.2004, 07:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 78
Регистрация: 19.5.2004

Репутация: нет
Всего: 0



Хи! проблеа в следующем
Существует набор экспериментальных точек. Они приближают какую-то достаточно гладкую функциюю. Трбуется узнать производную этой фукции в последней точке.
Причем, основная проблема это должно делаться БЫСТРО--на лету надо узнавать производную, записывать, и переходить к следующему набору данных.
Посему мне кажется, что
1)обычное в таких случаях приближение полиномом n-й степени и привязка за уши принципов ф.логики не очень подойдут--медленные.
2) Существует довольно дурацкий способ. Сделать функцию кусочно непрерывной, провести БПФ и воспользоваться свойствами образа для производной, но тут меня смущает точность всего этого дела.
Может что подскажете.

PM MAIL   Вверх
maxim1000
Дата 20.5.2004, 11:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата
обычное в таких случаях приближение полиномом n-й степени и привязка за уши принципов ф.логики не очень подойдут--медленные.

ну это зависит от n
если большие ограничения по скорости, можно взять n поменьше



--------------------
qqq
PM WWW   Вверх
Sined
Дата 20.5.2004, 11:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 78
Регистрация: 19.5.2004

Репутация: нет
Всего: 0



Спасибо.
Не поможет. Данные весьма зашумлены, посему считать коофициенты придется доволно аккуратно либо не точно.
В общем вопрос из серии как рыбку съесть и.т.д

PM MAIL   Вверх
maxim1000
Дата 20.5.2004, 11:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



попутно с производной можно проводить фильтрацию
можно вообще объединить все это в один фильтр...
(а потом обучить его - настроить коэффициенты с использованием большого количества примеров)


--------------------
qqq
PM WWW   Вверх
podval
Дата 20.5.2004, 19:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Производную практически "на лету" можно найти при помощи сплайна.
Как это делать, легко можно найти с помощью поисковика. Мне кажется, даже курсовики на эту тему сделаны в немалом количестве.

Теорию можно взять отсюда: Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн–функций. - М. Наука, 1980.

А если повезет, то и такую статью найдешь:
Айда-заде К.Р., Евтушенко Ю.Г. Быстрое автоматическое дифференцирование на ЭВМ. Мат. моделирование, 1989, № 1(1), с. 120-131.

Добавлено @ 19:47
Ой-йо-йо smile.gif

Беги за пивом smile.gif

http://srcc.msu.su/num_anal/lib_na/cat/cat942.htm
PM WWW ICQ   Вверх
Sined
Дата 21.5.2004, 12:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 78
Регистрация: 19.5.2004

Репутация: нет
Всего: 0



Спасиб. Не пойми превратно inlove.gif
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0813 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.