2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Как найти максимум полинома
Сообщение12.04.2013, 00:21 


25/03/10
24
У меня такая задача:

Есть функция одной действительной переменной $f(y)=-(y-u_1)(y-v_1)(y-u_2)(y-v_2)...(y-u_n)(y-v_n)$.
Известно, что $u_1<v_1<u_2<v_2<...<u_n<v_n$.
Требуется найти значение переменной $y$, при котором функция достигает максимума.
Три случая:
1) $v_i-u_i$ одинаковы и $u_{i+1}-v_i$ одинаковы для всех $i$.
2) $v_i-u_i$ одинаковы и $u_{i+1}-v_i$ неодинаковы.
3) $v_i-u_i$ неодинаковы и $u_{i+1}-v_i$ неодинаковы.

В первом случае я думаю, что график будет симметричный и максимум достигается в первом интервале и в последнем. Причем, чем больше $n$, тем ближе точка максимума к $u_1$. Я права? Есть ли какая-нибудь формула, как найти точку максимума в общем случае т.е. в зависимости от степени полинома (для конкретной задачи, т.е. при условии 1)? Как можно подступиться к случаям 2-3?

Спасибо!

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 06:46 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Откуда задача? Вы расчитываете получить определённый ответ в такой общей постановке? Что может дать разделение корней на пары? Ясно одно: максимум будет в одном из промежутков $(u_i; v_i)$ в точке где $\sum\limits_{i=1}^n \left(\frac{1}{y-u_i}+\frac{1}{y-v_i}\right)=0$. Это уравнение имеет ровно $2n-1$ различных действительных корней и в общем случае в радикалах неразрешимо.

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 17:38 


25/03/10
24
Задача - подзадача к другой.

Я не поняла, как вы получили условие с суммой.
Мне кажется, что оно неверно.
Если
$f=-(y+0.5)(y-1.5)(y-3.5)(y-5.5)(y-7.5)(y-9.5)$
или
$f=-(y-1)(y-2)(y-3)(y-4)$
или
$f=-(y-10)(y-15)(y-20)(y-25)$,
wolframalpha рисует симметричный график. Максимум достигается на первом и последнем промежутках. У меня подозрение, что так будет всегда при условии (1).
Ваше условие с суммой в найденных точках максимума не выполняется.

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 17:42 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Вы о производных слышали когда-нибудь, например?

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 17:43 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Vika_L в сообщении #709089 писал(а):
Я не поняла, как вы получили условие с суммой.
Это условие равенства нулю производной полинома.

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 17:54 


25/03/10
24
Точно. Я стормозила. Тем не менее, мое утверждение про нахождение максимума в первом и последнем интервале в случае (1) правильно или нет?

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 17:56 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Зачем Вы делите корни на два подмножества, какой в этом смысл?

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 18:14 


25/03/10
24
Если у нас первый случай, я могу просто записать:
$f(y)=-(y-y_1)(y-y_2)(y-y_3)...(y-y_{2n})$ и сказать, что $y_{i+1}-y_i$ одинаковы.
Как это сделать для случая (2) тоже понятно, хоть и сложнее, но мне задача была поставлена именно в таком виде, как я ее тут дала.

Хорошо, если мы рассматриваем $f(y)=-(y-y_1)(y-y_2)(y-y_3)...(y-y_{2n})$ и $y_{i+1}-y_i$ одинаковы, могу я сказать, что максимум будет в первом и последнем интервале, т.е. в $[y_1, y_2]$ и $[y_{2n-1}, y_{2n}]$?

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 18:46 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Глобального максимума не будет вообще, а локальный (Upd. Или минимум) будет в каждом интервале. Какие из этих локальных самые выдающиеся - да, действительно в крайних.

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 19:08 


25/03/10
24
Спасибо! Но как это не будет глобального максимума? Глобального минимума не будет, да. И знаете ли Вы, можно ли найти формулу для максимума в этом случае (общий вид)?

$f-> - \infty$, если $y-> +/- \infty$

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 19:43 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
А, ну конечно. Он же у Вас рогами вниз. Да.
Что касается максимума, то это не проще и не сложнее, чем найти корень произвольного полинома.

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение12.04.2013, 19:56 


25/03/10
24
Спасибо. Но нерадостно это.

 Профиль  
                  
 
 Re: Как найти максимум полинома
Сообщение13.04.2013, 11:49 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Vika_L в сообщении #709089 писал(а):
Задача - подзадача к другой

Поскольку подзадача явно нерешабельна, то надо вернуться к задаче.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group