2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Действительные корни полинома 90 степени
Сообщение12.10.2013, 10:44 
Аватара пользователя


20/11/12

121
Как их найти ? В какой программе ?

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


19/05/10

3940
Россия
Что пробовали делать?

 Профиль  
                  
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 12:26 
Аватара пользователя


20/11/12

121
Посмотрел учебник по численным методам - не нашел там алгоритмов решения полиномов.

 Профиль  
                  
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 12:51 
Заслуженный участник


16/02/13
4196
Владивосток
Странный какой-то учебник. Видимо, стоит посмотреть другой. Вот, простейший поиск в гуглу дал: раз, два и три. Не панацея, но попробовать стоит.

 Профиль  
                  
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 13:31 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 14:30 
Заблокирован


27/09/13

230
Ну, а совсем уж просто - построить график этого полинома. Худо-бедно приблизительно будете знать корни. Уточнить затем можно итерацией.

 Профиль  
                  
 
 Re: Действительные корни полинома 90 степени
Сообщение12.10.2013, 14:45 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
ТС интересуется не методами, а программой. Пусть берёт в зубы Wolfram Mathematica и находит свои корни.

 Профиль  
                  
 
 Re: Действительные корни полинома 90 степени
Сообщение13.10.2013, 00:15 
Заслуженный участник
Аватара пользователя


11/03/08
9906
Москва
Так что за задача-то? С 90-й степенью?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group