Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Кубический полином, поиск корней методом секущих 
:(
    Опции темы
Saviour
Дата 2.4.2010, 18:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 14
Регистрация: 16.4.2009

Репутация: нет
Всего: нет



Ax^3+Bx^2+Cx+D=0

Хочу запрограммировать нахождение всех корней методом секущих.

Вопросы:
1. Можно ли выбрать наилучшие начальные приближения x1 и x2, исходя из значений коэффициентов? (Хочу не задавать их вручную, а вычислять программно + нужны гарантии сходимости метода.)
2. Можно ли использовать метод секущих в случае комплексных корней? Как тогда выбирать начальные приближения?
3. Есть ли более простой, чем метод Кардано, способ проверить наличие комплексных корней?
4. Можно ли подобрать такие три различных начальных приближения, чтобы найти все три корня?
PM MAIL   Вверх
Akina
Дата 2.4.2010, 21:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



А почему не разложением на множители? это же в разы проще и быстрее...




--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Saviour
Дата 2.4.2010, 22:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 14
Регистрация: 16.4.2009

Репутация: нет
Всего: нет



Да, проще, или по тем же формулам Кардано - пара строк, но мне нужен метод секущих)) Правда, в исходном условии (а поиск корней - всего лишь четверть программы) достаточно найти хотя бы один корень, но я решила усложнить себе жизнь...
PM MAIL   Вверх
Akina
Дата 2.4.2010, 22:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Начни с упрощения - приведения к каноническому виду...

Цитата(Saviour @  2.4.2010,  19:42 Найти цитируемый пост)
Можно ли выбрать наилучшие начальные приближения x1 и x2, исходя из значений коэффициентов?

Если привести к виду x^3+ax+b=0 - то да.

Цитата(Saviour @  2.4.2010,  19:42 Найти цитируемый пост)
2. Можно ли использовать метод секущих в случае комплексных корней? Как тогда выбирать начальные приближения?

Методом секущих ты найдёшь действительный корень. Или действительные корни - если их несколько.

Цитата(Saviour @  2.4.2010,  19:42 Найти цитируемый пост)
Есть ли более простой, чем метод Кардано, способ проверить наличие комплексных корней?

Найти действ. корень, поделить, посчитать дискриминант...



--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Saviour
Дата 4.4.2010, 21:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 14
Регистрация: 16.4.2009

Репутация: нет
Всего: нет



Все равно не доходит, как аналитически отделить корни даже в случае x^3+ax+b=0. Вообще многочлен этот - характеристический многочлен матрицы 3х3.

Появился еще вопрос по поводу как раз-таки построения этого многочлена. Можно ведь его построить несколькими способами; самый простой - расписывание определителя (A-vI) в лоб. А можно и методом интерполирования. Вопрос в том, как, собственно, прикрутить к матрице метод интерполирования? Что такое интерполирование функции, я знаю, но как его связать с построением характеристического многочлена матрицы?
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0661 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.