2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Проверьте мои рассуждения :)
Сообщение02.07.2008, 08:06 


02/07/08
6
Новокузнецк
Итак, дали мне функцию:
$$
f(x) = (x_1  - a_1 ^2  \cdot x_2 ^2 ) \cdot (x_1  - a_2 ^2  \cdot x_2 ^2 )
$$,
где $a_1, a_2 = const$
и сказали охарактеризовать точку $x=[0,0]^T$

Для начала я нашел градиент, писать не буду - долго, суть в том, что градиент в этой точке равен нулю, значит точка стационарная (уже хорошо)
Дальше, пытаемся составить матрицу Гессе в этой точке
\[
H_f (x_0 ) = \left( {\begin{array}{*{20}c}
   2 & 0  \\
   0 & 0  \\

 \end{array} } \right)
\]
матрица полуопределена, положительно. Я так и не понял до конца что это означает, но похоже что однозначно сказать выпукла ли функция в этой точке сказать нельзя. Пробую найти второй градиент в этой точке (по аналогии с функцией одной переменной, если вторая производная в этой точке обращается в ноль, то это точка перегиба)...
Нашел второй градиент в этой точке:
\[
\nabla ^2 f(x_0 ) = \left( {\begin{array}{*{20}c}
   2  \\
   0  \\

 \end{array} } \right)
\]
значит не точка перегиба. Остается вариант - седловая точка, но как это доказать математически?
Вот, вобщем может кто поможет? :)

P.S. Забыл написать, предмет - Методы оптимизации

 Профиль  
                  
 
 Re: Проверьте мои рассуждения :)
Сообщение02.07.2008, 08:15 
Аватара пользователя


21/06/08
67
Kaji писал(а):
Нашел второй градиент в этой точке:
\[
\nabla ^2 f(x_0 ) = \left( {\begin{array}{*{20}c}
   2  \\
   0  \\

 \end{array} } \right)
\]
значит не точка перегиба. Остается вариант - седловая точка, но как это доказать математически?
Вот, вобщем может кто поможет? :)

Где вас такому научили?

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


01/03/06
13626
Москва
Kaji писал(а):
Итак, дали мне функцию:

Kaji писал(а):
и сказали охарактеризовать точку $x=[0,0]^T$
В рамках какой классификации охарактеризовать? Вы изучаете теорию особенностей дифференцируемых отображений, теорию Морса, теорию катастроф, .....

 Профиль  
                  
 
 Re: Проверьте мои рассуждения :)
Сообщение03.07.2008, 07:20 


02/07/08
6
Новокузнецк
Cervix писал(а):
Kaji писал(а):
Нашел второй градиент в этой точке:
\[
\nabla ^2 f(x_0 ) = \left( {\begin{array}{*{20}c}
   2  \\
   0  \\

 \end{array} } \right)
\]
значит не точка перегиба. Остается вариант - седловая точка, но как это доказать математически?
Вот, вобщем может кто поможет? :)

Где вас такому научили?


сам придумал :) просто нигде не смог найти как определить точку перегиба если функция с несколькими переменными...

Добавлено спустя 3 минуты 15 секунд:

Brukvalub писал(а):
Kaji писал(а):
Итак, дали мне функцию:

Kaji писал(а):
и сказали охарактеризовать точку $x=[0,0]^T$
В рамках какой классификации охарактеризовать? Вы изучаете теорию особенностей дифференцируемых отображений, теорию Морса, теорию катастроф, .....


нет, такого мы не изучаем, нужно узнать что за экстремум у этой функции в данной точке (мининум, максимум, т. перегиба, или седловая точка)

 Профиль  
                  
 
 Re: Проверьте мои рассуждения :)
Сообщение03.07.2008, 10:19 
Заслуженный участник


12/07/07
4522
Kaji писал(а):
... Я так и не понял до конца что это означает, но похоже что однозначно сказать выпукла ли функция в этой точке сказать нельзя.
Рассматриваемая функция в начале координат экстремума не имеет.
Для доказательства этого проще всего построить линии нулевого уровня [поскольку в начале координат функция равна нулю] и расставить знаки функции в областях, на которые разбивают плоскость эти линии уровня. Окажется, что в любой сколь угодно малой окрестности начало координат найдутся как точки, в которых функция больше нуля, так и точки, в которых функция меньше нуля. Следовательно — в начале координат экстремума нет.
Добавлено
Насколько я знаю, нет такого термина «седло». «Седла» бывают очень разными, например, «обезьяньими». В данном случае, на некоторых путях проходящих через начало координат функция в начале координат будет иметь максимум, а на других путях — минимум. [Однако в качестве таких путей нельзя выбрать прямые линии].

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


21/12/05
5931
Новосибирск
GAA писал(а):
[Однако в качестве таких путей нельзя выбрать прямые линии].

С точностью до наоборот или я неправильно понимаю написанное. Линии нулевого уровня функции - это две параболы (при $a_1^2\ne a_2^2$) с общей вершиной в начале координат, они и разбивают плоскость на части, в которых функция знакопостоянна. На любой прямой, проходящей через начало координат в силу выпуклости параболы имеется отрезок, содержащий это начало внутри, на котором функция положительна, то есть на любой прямой, проходящей через начало координат функция будет в этом начале условный минимум.

 Профиль  
                  
 
 
Сообщение03.07.2008, 12:22 
Заслуженный участник


12/07/07
4522
Спасибо bot. Неудачно выразился. Желал выразить следующее: не найдется таких прямых линий, на которых функция имеет в начале координат условный минимум, тогда как на других [прямых линиях] — условный максимум.

 Профиль  
                  
 
 
Сообщение05.07.2008, 12:24 


02/07/08
6
Новокузнецк
А вот еще вопрос: как вообще находятся точки перегиба функции векторного аргумента?
и какие еще можно исследования произвести над функцией, если матрица Гессе полуопределена в конкретной точке? Както этот момент умалчивается во всех источниках, мол надо прибегать к производным высших порядков,и всё, молчок... а это какраз бы мне сейчас помогло...

 Профиль  
                  
 
 
Сообщение05.07.2008, 17:30 


29/09/06
4552
Kaji писал(а):
А вот еще вопрос: как вообще находятся точки перегиба функции векторного аргумента?

Если мне объяснят, что такое точка перегиба [графика?] функции нескольких переменных, то я буду признателен. Пока предполагаю, что автор ошибается, и такого понятия не существует... При появлении хотя бы второй переменной разнообразие характеров точек увеличивается, но указанного понятия, насколько мне известно, не включает.

 Профиль  
                  
 
 
Сообщение05.07.2008, 17:39 


02/07/08
6
Новокузнецк
Алексей К. писал(а):
Kaji писал(а):
А вот еще вопрос: как вообще находятся точки перегиба функции векторного аргумента?

Если мне объяснят, что такое точка перегиба [графика?] функции нескольких переменных, то я буду признателен. Пока предполагаю, что автор ошибается, и такого понятия не существует... При появлении хотя бы второй переменной разнообразие характеров точек увеличивается, но указанного понятия, насколько мне известно, не включает.


ну да, наверно ошибся, вопрос звучит "для функции векторного аргумента", просто я думал это одно и тоже (наивняк повидимому) :)

 Профиль  
                  
 
 
Сообщение05.07.2008, 17:42 


29/09/06
4552
Почитал внимательнее, и решил, что Вы, автор, придумали точку перегиба, перенеся её автоматом из задач на исследование функций одной переменной. А при двух переменных классификация "интересных" точек другая. Скажем, в одном сечении точка может быть перегибной, или вообще неинтересной, а в другом --- экстремальной. Видимо,термины эллиптическая, параболическая, гиперболическая (последняя --- седловая?) за это отвечают. К сожалению, книг для освежения знаний под рукой нет, а интернетом пользоваться сегодня не умею...

 Профиль  
                  
 
 
Сообщение05.07.2008, 17:52 


02/07/08
6
Новокузнецк
Алексей К. писал(а):
Почитал внимательнее, и решил, что Вы, автор, придумали точку перегиба, перенеся её автоматом из задач на исследование функций одной переменной. А при двух переменных классификация "интересных" точек другая. Скажем, в одном сечении точка может быть перегибной, или вообще неинтересной, а в другом --- экстремальной. Видимо,термины эллиптическая, параболическая, гиперболическая (последняя --- седловая?) за это отвечают. К сожалению, книг для освежения знаний под рукой нет, а интернетом пользоваться сегодня не умею...


да, я действительно, думал по началу, что там много общего, просто препод написал мне на мой ответ про точки перегиба для обыкновенной функции, типа, а если рассматривать функцию векторного аргумента?... подколоть решил видимо :)

 Профиль  
                  
 
 
Сообщение05.07.2008, 18:10 
Заслуженный участник


11/05/08
32166
ну а если так по-деццки рассудить. Да, гессиан там нулевой, стал быть, под стандартную классификацию этот случае не подпадает.

Но! зато формула там уж шибко простая: $f(x,y)=(y-Ax^2)(y-Bx^2)$.

Каждый сомножитель приравниванием себя к нулю делит плоскость на две части, причём, заметьте -- совершенно разные части.

Соотв., никто не может запретить назвать эту точку при желании точкой перегиба или там каким-нить седлом. В том смысле, что в сколь угодно малой окрестности её найдутся точки как с положительными, так и с отрицательными значениями $f(x,y)$.

Но -- это только если $A\ne B$. А если равны, то это -- точка минимума, причём глобального; и пусть патологически не единственная -- что уж тут поделаешь.

 Профиль  
                  
 
 
Сообщение10.07.2008, 06:20 


02/07/08
6
Новокузнецк
всем спасибо за умные мысли, очень помогли, работа зачтена, тему можно закрыть :)

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

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



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

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


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

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