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

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

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

Ответить
Странник
незнакомец
Сообщения: 8
Зарегистрирован: 16.06.2010 18:36:02

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

Сообщение Странник »

Всем привет.
Возникает необходимость, найти все корни полинома.
То есть вся задача сводится к локализации корней полинома, то есть нахождения таких участков, на которых присутствует только один корень полинома. Пока до ничего большего, как тупой перебор значений общего участка, на котором расположено несколько корней, с очень маленьким шагом, не додумался. Алгоритм эвристического поиска пока в разработке и не известно, будет лучше или нет.
В MatLab и SciLab можно решать полиномы, даже не указывая участка, поиска, программа сама находит все корни. Значит существуют алгоритмы. Может знает кто?
VKB
новенький
Сообщения: 33
Зарегистрирован: 07.09.2009 13:57:35

Сообщение VKB »

Добрый день.

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

Сообщение Странник »

Потрясающе, по истине, это не ссылка, а клад, столько книг, спасибо вам огромное! ))
Ответить