решение полинома

Вопросы программирования и использования среды Lazarus.

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

решение полинома

Сообщение Странник » 17.06.2010 09:30:39

Всем привет.
Возникает необходимость, найти все корни полинома.
То есть вся задача сводится к локализации корней полинома, то есть нахождения таких участков, на которых присутствует только один корень полинома. Пока до ничего большего, как тупой перебор значений общего участка, на котором расположено несколько корней, с очень маленьким шагом, не додумался. Алгоритм эвристического поиска пока в разработке и не известно, будет лучше или нет.
В MatLab и SciLab можно решать полиномы, даже не указывая участка, поиска, программа сама находит все корни. Значит существуют алгоритмы. Может знает кто?
Странник
незнакомец
 
Сообщения: 8
Зарегистрирован: 16.06.2010 18:36:02

Re: решение полинома

Сообщение VKB » 18.06.2010 10:42:33

Добрый день.

Не знаю, существуют ли готовые библиотеки на паскале. Но вообще это скорее вопрос по численным методам, чем по программированию. Вот нашёл подборку книг http://www.vargin.mephi.ru/book_pc_chisl.html. Попробуйте начать с http://www.vargin.mephi.ru/bookpc/chisl_metod/isakov.rar - пишут, что она самая простая (я сам не читал - там в djvu).
VKB
новенький
 
Сообщения: 33
Зарегистрирован: 07.09.2009 13:57:35

Re: решение полинома

Сообщение Странник » 18.06.2010 10:48:40

Потрясающе, по истине, это не ссылка, а клад, столько книг, спасибо вам огромное! ))
Странник
незнакомец
 
Сообщения: 8
Зарегистрирован: 16.06.2010 18:36:02


Вернуться в Lazarus

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

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

Рейтинг@Mail.ru