2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Действительные корни полинома 90 степени
Сообщение12.10.2013, 10:44 
Аватара пользователя
Как их найти ? В какой программе ?

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 10:45 
Что пробовали делать?

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 12:26 
Аватара пользователя
Посмотрел учебник по численным методам - не нашел там алгоритмов решения полиномов.

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 12:51 
Странный какой-то учебник. Видимо, стоит посмотреть другой. Вот, простейший поиск в гуглу дал: раз, два и три. Не панацея, но попробовать стоит.

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 13:31 
Аватара пользователя
Ну, во-первых, можно решать общим методом, скажем, Ньютоном. Поскольку нам нужны только действительные корни, сложности с комплексными корнями не грозят. Производную посчитать не просто, а очень просто. Понижать порядок по мере нахождения тоже несложно.
Во-вторых, можно почитать более основательный учебник численных методов, и лучше старый, поскольку для собственных чисел уже не пользуются выписыванием характеристического полинома и решением его, а раньше это употреблялось регулярно, и полиномы часто решали (теперь уже могут порекомендовать найти с.з. некоей матрицы, коэффициенты которой получаются из коэффициентов полинома), и найти специально-полиномиальный метод. Мюллера, Лагерра и т.п. Да хоть Лобачевского, хотя он плохо компьютеризуем. Можно в Numerical Recipes
http://www.nr.com/oldverswitcher.html
можно у Хэмминга, "Численные методы", можно и ещё поискать.
Но я бы начал с вопроса №0. Что за задача требует полинома 90-й степени и нельзя ли как-то решить иначе?

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 14:30 
Ну, а совсем уж просто - построить график этого полинома. Худо-бедно приблизительно будете знать корни. Уточнить затем можно итерацией.

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 14:45 
Аватара пользователя
ТС интересуется не методами, а программой. Пусть берёт в зубы Wolfram Mathematica и находит свои корни.

 
 
 
 Re: Действительные корни полинома 90 степени
Сообщение13.10.2013, 00:15 
Аватара пользователя
Так что за задача-то? С 90-й степенью?

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group