2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Оценка младшего сингулярного числа матрицы
Сообщение19.05.2009, 19:11 


16/03/09
22
Добрый день! Пожалуйста, помогите разобраться со следующей задачей.
Дана квадратная матрица А порядка n:
$ 
A=
\begin{array}{|c | c | c | c | c|} 
\hline 
1 & a_1  & & &  \\ 
\hline 
 & 1 & a_2 & &  \\ 
\hline 
&  & ... & ... &  \\ 
\hline 
&  &  & 1& a_{n-1} \\ 
\hline 
& & & &  1 \\ 
\hline 
\end{array}

a_i>0
$
Доказать, что младшее сингулярное число $\sigma_n$ матрицы А удовлетворяет неравенствам
$$0<\sigma_n<\frac 1 {a_1 a_2 ... a_{n-1}} $$

В решении нужно, скорее всего, опираться на теорему, что младшее сингулярное число матрицы есть спектральное расстояние от нее до множества вырожденных матриц, т.е.
$$\sigma_n( A )=\inf\limits_{rank B\leqslant n-1} ||A-B||_2$$

Я пробовал подбирать матрицы B, а потом собственные значения оценивать исходя из диагонального преобладания, но ничего особо хорошего не получил...

 Профиль  
                  
 
 Может, рассмотреть A*A?
Сообщение19.05.2009, 21:14 


22/06/05
164
Младшее сингулярное число $\sigma_n(A)$ матрицы $A$ есть квадратный корень из младшего собственного числа $\lambda_n(A^*A)$ матрицы $A^*A$. В этом примере матрица $A^*A=A^T A$ имеет довольно простой вид (трёхдиагональная), и можно попробовать этот путь. Минимальное собственное число матрицы $A^T A$ есть минимум "отношений Рэлея" $\frac{v^T A^T A v}{\|v\|^2}$, и можно попытаться подобрать подходящий вектор $v$.

-- Пт май 22, 2009 02:12:07 --

Оба наших способа приводят к успеху:

Нужную матрицу $B$ можно получить из $A$ изменением левого нижнего элемента.

В качестве вектора $v$, для которого будет иметь хороший вид величина $\frac{\|Av\|}{\|v\|}$, можно взять $v=(a_1\cdots a_n, -a_2\cdots a_n, a_3\cdots a_n,\ldots,1)^T$.

Но эти два способа требуют угадывания.

Намного естественнее третий способ: найти $A^{-1}$ и вспомнить, что означает $\sigma_n(A)$ для $A^{-1}$.

 Профиль  
                  
 
 Re: Оценка младшего сингулярного числа матрицы
Сообщение24.05.2009, 19:12 


16/03/09
22
Спасибо большое, разобрался!

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

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



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

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


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

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