Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Java: Общие вопросы > Производная полинома нескольких переменных


Автор: Sunbeam 14.5.2005, 20:46
Подскажите алгоритм нахождения производной полинома нескольких переменных.
Мне нужно написать программу на Java, вычисляющую производные полиномов нескольких переменных, а я не могу понять, как это реализовать.

Автор: batigoal 14.5.2005, 20:55
Собственно, вопрос упирается только в математическую сторону дела. Есть алгоритм? А то я математику уже не помню... smile
А может, и готовые библиотеки какие-нибудь для этого есть.

Автор: Domestic Cat 14.5.2005, 20:58
Вычисляющую чесленно или аналитически?

Автор: Sunbeam 14.5.2005, 20:59
Аналитически.

Автор: Sunbeam 14.5.2005, 21:23
Из математики здесь нужно использовать несколько правил дифференцирования. Я не понимаю, что делать с формулой: то ли помещать все символы в массив, то ли разбивать строку на подстроки? Как нужно отличать переменную дифференцирования от других переменных, здесь же полином нескольких переменных?

Автор: batigoal 14.5.2005, 21:38
Сколько не искал, нашел только библиотеки для Си ( http://www.kurnikov.org/links/math_links.htm ). Для Java найти не удалось. Но все они отсылаются на метод Runge-Kutta, может, поискать инфу по этому алгоритму?

Автор: Sunbeam 22.5.2005, 01:25
Подскажите хотя бы идею написания программы, вычисляющей производные полиномов нескольких переменных.

Автор: batigoal 22.5.2005, 09:13
Имхо, вопрос скорее в раздел "Алгоритмы".

Автор: 3,14 23.5.2005, 11:14
Sunbeam, скажи как хранишь полином, там, глядишь, я прогу выложу smile

Автор: Sunbeam 23.5.2005, 23:02
3.14 help! Мне нужны хотя бы какие-нибудь идеи по решению, а прога была бы еще лучше!

Вводится формула d(x*y+x^2)/dx. Печатает y+2*x.
Я в принципе думаю, что можно решить задачу с помощью рекурсии, рекурсивно применять правила дифференцирования. Однако нужно знать последнюю арифметическую операцию, которая будет выполняться (порядок действий), и затем разбивать строку на подстроки. Как узнать в формуле последнюю операцию?

Автор: 3,14 24.5.2005, 08:32
Если я правильно понял то вводиться строка, тогда нужно использовать обратную польскую запись для разбития на компоненты: http://algolist.manual.ru/syntax/revpn.php

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)