2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Предел минимального собственного числа матрицы
Сообщение20.11.2016, 19:45 
Аватара пользователя


12/01/14
1127
Задана симметрическая положительно определенная матрица $A$.
Ее элементы являются функциями целого положительного параметра $N$, т.е. $a_{i, j}(N)$
Как наиболее просто доказать, что из $N\rightarrow + \infty$
следует $\lambda_{min} \rightarrow + \infty$, где $\lambda_{min}$ - наименьшее собственное число матрицы $A$.
Какие неравенства необходимо проверить?

Идея решения такая. Достаточно просто можно найти некоторые матричные нормы и, возможно, из $\lvert\lvert A \lvert\lvert \rightarrow + \infty$ будет следовать $\lambda_{min} \rightarrow + \infty$.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 20:48 
Заслуженный участник


14/10/14
1207
prof.uskov в сообщении #1170374 писал(а):
Как наиболее просто доказать, что из $N\rightarrow + \infty$
следует $\lambda_{min} \rightarrow + \infty$, где $\lambda_{min}$ - наименьшее собственное число матрицы $A$.
Это неверно: берём константную матрицу...

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 20:57 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Надо не норму, а наоборот, $\mathrm{inf} \frac{\|Ax\|}{\|x\|}$

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 20:59 
Аватара пользователя


12/01/14
1127
Xaositect в сообщении #1170393 писал(а):
Надо не норму, а наоборот, $\mathrm{inf} \frac{\|Ax\|}{\|x\|}$

Это отношение найти уже сложнее. И вообще двойной предел получается.

-- 20.11.2016, 22:00 --

Slav-27 в сообщении #1170392 писал(а):
prof.uskov в сообщении #1170374 писал(а):
Как наиболее просто доказать, что из $N\rightarrow + \infty$
следует $\lambda_{min} \rightarrow + \infty$, где $\lambda_{min}$ - наименьшее собственное число матрицы $A$.
Это неверно: берём константную матрицу...

Что неверно? Может быть, я несовсем ясно сформулировал, необходимо проверить для заданных функций $a_{i, j}(N)$ - элементов матрицы.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 21:12 
Заслуженный участник


09/05/13
8904
prof.uskov в сообщении #1170394 писал(а):
Что неверно?

Без дополнительных требований это неверно. Возьмите единичную матрицу. Ее минимальное с.з. не стремится к бесконечности.

Не нравится? Возьмите диагональную матрицу $\operatorname{diag}\{N,1/N\}$.

Да, неясно сформулировали. Самое точное условие привел Xaositect. Норма в Вашем случае отвечает за максимальное с.з. От того, что оно будет сколь угодно большим, минимальное таким же быть не обязано.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 21:14 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Может, приведете пример матрицы?

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 21:16 
Аватара пользователя


12/01/14
1127
Otta в сообщении #1170397 писал(а):
prof.uskov в сообщении #1170394 писал(а):
Что неверно?

Без дополнительных требований это неверно. Возьмите единичную матрицу. Ее минимальное с.з. не стремится к бесконечности.

Не нравится? Возьмите диагональную матрицу $\operatorname{diag}\{N,1/N\}$.


Задача состоит как раз в том, чтобы получить простое достаточное условие, позволяющее определять выполняется это для данной матрицы или нет.

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


11/03/08
9541
Москва
Никак. Утверждение неверно.
Пусть $a_{i,j}=N$
Тогда все её с.з., кроме одного, будут нулями при любых N

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 21:21 
Аватара пользователя


12/01/14
1127
Евгений Машеров в сообщении #1170402 писал(а):
Никак. Утверждение неверно.
Пусть $a_{i,j}=N$
Тогда все её с.з., кроме одного, будут нулями при любых N

Я плохо сформулировал, сейчас подумаю, как это понятней сделать.

-- 20.11.2016, 23:07 --

Более ясная формулировка...

Задана симметрическая положительно определенная матрица $A$.
Ее элементы являются функциями целого положительного параметра $N$, т.е. $a_{i, j}(N)$
- такая матрица нам задана, мы ее не выбираем.

Необходимо проверить будет ли при $N\rightarrow + \infty$ выполняться $\lambda_{min} \rightarrow + \infty$, где $\lambda_{min}$ - наименьшее собственное число матрицы $A$.
Проверка должна быть простой, пускай это будет лишь достаточное условие.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 22:10 
Заслуженный участник
Аватара пользователя


11/03/08
9541
Москва
В любом случае утверждение неверно. Элементы матрицы могут расти как угодно, но если есть линейная зависимость, минимальное с.з. будет ноль.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 22:12 
Аватара пользователя


12/01/14
1127
Евгений Машеров в сообщении #1170426 писал(а):
В любом случае утверждение неверно. Элементы матрицы могут расти как угодно, но если есть линейная зависимость, минимальное с.з. будет ноль.

Какое утверждение неверное? Мы ничего не утверждаем, вроде бы, мы хотим проверить, как ведет себя минимальное собственное число при росте N.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 22:14 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
prof.uskov в сообщении #1170427 писал(а):
Какое утверждение неверное, мы ничего не утверждаем, вроде бы.
prof.uskov в сообщении #1170374 писал(а):
из $N\rightarrow + \infty$
следует $\lambda_{min} \rightarrow + \infty$, где $\lambda_{min}$ - наименьшее собственное число матрицы $A$.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 22:15 
Аватара пользователя


12/01/14
1127
Евгений Машеров в сообщении #1170426 писал(а):
В любом случае утверждение неверно. Элементы матрицы могут расти как угодно, но если есть линейная зависимость, минимальное с.з. будет ноль.

Элементы матрицы в виде функций от N нам заданы.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 22:26 
Заслуженный участник


14/10/14
1207
Насколько я понимаю, дело вот в чём. У prof.uskov'а есть какие-то определённые функции, для которых он знает, что утверждение верно. Эти функции он нам не говорит по соображениям секретности. А хочет он, чтобы ему подсказали способ, который он на своих функциях в одиночестве попробует, и обрадуется, если у него получится.

 Профиль  
                  
 
 Re: Предел минимального собственного числа матрицы
Сообщение20.11.2016, 22:31 
Заслуженный участник


25/02/11
1786
prof.uskov в сообщении #1170403 писал(а):
Ее элементы являются функциями целого положительного параметра $N$, т.е. $a_{i, j}(N)$

Возможно, проще было сказать, что есть некоторая последовательность матриц $A_N$. Норма Фробениуса $$\|A\|_2=\sqrt{\sum_{i,j=1}^n a_{ij}^2}$$ дает наибольшее собственное значение матрицы $A$ нужного вида. Так что критерием будет $\lim_{N\to\infty}\|A_N^{-1}\|_2=0$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 42 ]  На страницу 1, 2, 3  След.

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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