![]() |
|
![]() ![]() ![]() |
|
Юдифь |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 72 Регистрация: 15.10.2006 Где: Монголия, Эрдэнэт Репутация: нет Всего: нет |
Проблема такая: мне дана функция одной переменной. Решаю ее любым из математических методов (например, дихотомии или хорд), получаю один корень на отрезке. На поверуку оказываетсчя, что исходная функция была квадратной, а значит корней на этом отрезке должно быть два. Как мне найти все корни сразу, если заранее неизвестно, какая будет функция - квадратная, линейная или высших порядков?
Всем заранее спасибо за ответ. |
|||
|
||||
Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 1 Всего: 37 |
Теми методами, о которых ты говоришь, можно пользоваться только на участках монотонности. Так что тебе придется сначала находить эти участки , а потом уже искать корни на них....А для этого нужно искать нули первой производной... *засада*
|
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
а как задана функция?
если аналитически и производная имеет один корень, то можно попробовать использовать тот же метод и для нахождения корня производной, а потом на двух участках искать корни самой функции
небольшое уточнение: на таких участках, на концах которых значения функции имеют разные знаки и внутри которых функция непрерывна т.е. если слева от корня функция как-то дико колеблется, не пересекая при этом нуля, то вышеупомянутым методам это проблем не создаёт... -------------------- qqq |
|||
|
||||
esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Автор сказал, что пользуется ЛЮБЫМИ методами, а в ы утверждаете что ими можно пользоваться ТОЛЬКО на участках монотоности. Сие утверждение в корне не верно, да и без корня тоже. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 1 Всего: 37 |
Аффтар жжот ![]() Из поста ясно, что он пользуется всякими классическими штуками типа метода хорд, касательных и т.п. - для них требования к виду функции очевидны ![]() Это сообщение отредактировал(а) Sartorius - 16.10.2006, 07:28 |
|||
|
||||
Joss |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 103 Регистрация: 19.3.2006 Репутация: нет Всего: 1 |
Перед тем как использовать такие методы (дихотомии, хорд, касательных и т. д.) необходимо изолировать корни, т. е. для каждого корня найти промежуток, не содержащий других корней. Если функция - многочлен то удобно пользоваться методом отделения корней Штурма.
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |