Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Корни функции, Математические методы 
:(
    Опции темы
Юдифь
Дата 15.10.2006, 12:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 72
Регистрация: 15.10.2006
Где: Монголия, Эрдэнэт

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



Проблема такая: мне дана функция одной переменной. Решаю ее любым из математических методов (например, дихотомии или хорд), получаю один корень на отрезке. На поверуку оказываетсчя, что исходная функция была квадратной, а значит корней на этом отрезке должно быть два. Как мне найти все корни сразу, если заранее неизвестно, какая будет функция - квадратная, линейная или высших порядков?
Всем заранее спасибо за ответ.

PM ICQ   Вверх
Sartorius
Дата 15.10.2006, 12:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

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



 Теми методами, о которых ты говоришь, можно пользоваться только на участках монотонности. Так что тебе придется сначала находить эти участки , а потом уже искать корни на них....А для этого нужно искать нули первой производной... *засада* 
PM MAIL ICQ   Вверх
maxim1000
Дата 15.10.2006, 13:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

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



а как задана функция?
если аналитически и производная имеет один корень, то можно попробовать использовать тот же метод и для нахождения корня производной, а потом на двух участках искать корни самой функции

Цитата(Sartorius @  15.10.2006,  11:33 Найти цитируемый пост)
Теми методами, о которых ты говоришь, можно пользоваться только на участках монотонности.

небольшое уточнение:
на таких участках, на концах которых значения функции имеют разные знаки и внутри которых функция непрерывна
т.е. если слева от корня функция как-то дико колеблется, не пересекая при этом нуля, то вышеупомянутым методам это проблем не создаёт...


--------------------
qqq
PM WWW   Вверх
esperant0
Дата 15.10.2006, 18:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Sartorius @ 15.10.2006,  12:33)
Теми методами, о которых ты говоришь, можно пользоваться только на участках монотонности. Так что тебе придется сначала находить эти участки , а потом уже искать корни на них....А для этого нужно искать нули первой производной... *засада*

Автор сказал, что пользуется ЛЮБЫМИ методами, а в ы утверждаете что ими можно пользоваться ТОЛЬКО на участках монотоности. 


Сие утверждение в корне не верно, да и без корня тоже.


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Sartorius
Дата 16.10.2006, 07:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

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



Цитата

Автор сказал, что пользуется ЛЮБЫМИ методами


Аффтар жжот smile 

Из поста ясно, что он пользуется всякими классическими штуками типа метода хорд, касательных и т.п. - для них требования к виду функции очевидны smile 

Это сообщение отредактировал(а) Sartorius - 16.10.2006, 07:28
PM MAIL ICQ   Вверх
Joss
Дата 17.10.2006, 23:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



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

maxim1000

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


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

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


 




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


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

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