2014 dxdy logo

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

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




 
 Численное решение уравнения
Сообщение29.11.2009, 12:28 
Аватара пользователя
Подскажите методы решения уравнений высокой степени ( в моём арианте полином 86 степени) с действительными корнями и коэффициентами, если корни расположены очень близко друг к другу (в моём случае все корни лежат в интервале от -1 до 1)?

 
 
 
 Re: Численное решение уравнения
Сообщение29.11.2009, 12:35 
Метод половинного деления. Только надо иметь в виду, что если многочлен задан стандартным способом -- никаким методом ничего не выйдет, из-за крайней численной неустойчивости.

 
 
 
 Re: Численное решение уравнения
Сообщение29.11.2009, 12:57 
Аватара пользователя
Я пробовал половинным делением, он нашел не все корни((
Что значит численной неустойчивости?

-- Вс ноя 29, 2009 12:58:57 --

А какая разница как он задан? Многочлен же не меняет своих значений от формы задания.

 
 
 
 Re: Численное решение уравнения
Сообщение29.11.2009, 13:13 
galileopro в сообщении #266294 писал(а):
А какая разница как он задан? Многочлен же не меняет своих значений от формы задания.

От формы задания зависят погрешности округления. Примерно начиная с многочленов 20-й степени они (при стандартной машинной точности) катастрофически возрастают, и вместо корней получается бог знает что. Если многочлен задан стандартно -- как сумма степеней.

Надо использовать разложение этого многочлена по многочленам Чебышёва.

 
 
 
 Re: Численное решение уравнения
Сообщение29.11.2009, 13:18 
Попробуйте при половинном делении методом Штурма определять число действительных корней на отрезке.

 
 
 
 Re: Численное решение уравнения
Сообщение29.11.2009, 13:25 
Аватара пользователя
Ага. Уже кое-что. Спасибо. А почему именно половинное деление? Почему нельзя методом хорд, например, касательніХ, итерационным, комбинированным?

-- Вс ноя 29, 2009 13:26:56 --

Кстати задача должна решаться. Так как преподаватели нам нерешаемых не дают)

-- Вс ноя 29, 2009 13:28:49 --

Надо использовать разложение этого многочлена по многочленам Чебышёва.
Именно в этой форме он и задан)

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


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