![]() |
|
|
![]()
|
|
| Saviour |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 14 Регистрация: 16.4.2009 Репутация: нет Всего: нет |
Ax^3+Bx^2+Cx+D=0
Хочу запрограммировать нахождение всех корней методом секущих. Вопросы: 1. Можно ли выбрать наилучшие начальные приближения x1 и x2, исходя из значений коэффициентов? (Хочу не задавать их вручную, а вычислять программно + нужны гарантии сходимости метода.) 2. Можно ли использовать метод секущих в случае комплексных корней? Как тогда выбирать начальные приближения? 3. Есть ли более простой, чем метод Кардано, способ проверить наличие комплексных корней? 4. Можно ли подобрать такие три различных начальных приближения, чтобы найти все три корня? |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
А почему не разложением на множители? это же в разы проще и быстрее...
-------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Saviour |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 14 Регистрация: 16.4.2009 Репутация: нет Всего: нет |
Да, проще, или по тем же формулам Кардано - пара строк, но мне нужен метод секущих)) Правда, в исходном условии (а поиск корней - всего лишь четверть программы) достаточно найти хотя бы один корень, но я решила усложнить себе жизнь...
|
|||
|
||||
| Akina |
|
||||||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Начни с упрощения - приведения к каноническому виду...
Если привести к виду x^3+ax+b=0 - то да.
Методом секущих ты найдёшь действительный корень. Или действительные корни - если их несколько.
Найти действ. корень, поделить, посчитать дискриминант... -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
||||||
|
|||||||
| Saviour |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 14 Регистрация: 16.4.2009 Репутация: нет Всего: нет |
Все равно не доходит, как аналитически отделить корни даже в случае x^3+ax+b=0. Вообще многочлен этот - характеристический многочлен матрицы 3х3.
Появился еще вопрос по поводу как раз-таки построения этого многочлена. Можно ведь его построить несколькими способами; самый простой - расписывание определителя (A-vI) в лоб. А можно и методом интерполирования. Вопрос в том, как, собственно, прикрутить к матрице метод интерполирования? Что такое интерполирование функции, я знаю, но как его связать с построением характеристического многочлена матрицы? |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |