Символьное дифференцирование

Общие вопросы программирования, алгоритмы и т.п.

Модератор: Модераторы

Re: Символьное дифференцирование

Сообщение avelon » 10.05.2011 23:07:21

есть набор экспериментальных данных и куча моделей, которые можно представить суммой дробно рациональных функций. нужно найти неизвестные параметры в этой функции. по своей сути нелинейный метод наименьших квадратов. Проект правда пришлось немного подзабросить ввиду того что это не моя основная деятельность. на данный момент есть реализованный и отлаженный перевод в обратную польскую нотацию и решение методом ньютона-гаусса систем нелинейных уравнений (производная вычисляется численно). если нужно будет для проекта то могу реализовать построение бинарного дерева по ОПН и его обход. вот для того чтобы получить набор нелинейных уравнений из функции ее надо продифференцировать аналитически по всем неизвестным производным. в этом то и загвоздка. нужен некий алгоритм аналитического дифференцирования с привлечением ОПН и бинарного дерева. упрощение не требуется так как это на экран не выводится и нигде не фигурирует. скорость работы тоже не сильно важна, главное результат. ввиду того что уже часть проекта написано не хотелось бы привлекать дополнительные модули, да самому лучше разобраться чем опять же брать все готовое. если у кого есть какие идеи готов к сотрудничеству.
avelon
незнакомец
 
Сообщения: 7
Зарегистрирован: 07.11.2010 20:00:06

Re: Символьное дифференцирование

Сообщение vada » 11.05.2011 15:29:06

Вообще такие задачи на лиспе да на прологе хорошо реализуются.
Помнится 100 лет назад читал книжку по прологу, там реализация была. Что за книжка - не помню. Что-то про искуство программирования на прологе. Где-то так примерно называется. А вообще поиск в гугле дал просто уйму ссылок.
Это лисп.
http://mitpress.mit.edu/sicp/full-text/ ... ode39.html
http://web.cecs.pdx.edu/~mperkows/CLASS ... LEIBNIZ.CL
Пролог
http://codingrus.ru/readarticle.php?article_id=1200
Паскаль
http://sources.ru/pascal/math/analize.htm
Ну и тут
http://bodyonov.ru/projects/parest/
Аватара пользователя
vada
энтузиаст
 
Сообщения: 691
Зарегистрирован: 14.02.2006 13:43:17

Пред.

Вернуться в Общее

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14

Рейтинг@Mail.ru