2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Равномерная сходимость последовательности псевдорешений
Сообщение21.05.2022, 13:48 


12/09/20
10
Всем доброго времени суток!
В ходе исследований встал такой вопрос (я не математик, если что).
Пусть существует СЛАУ с бесконечным числом линейно независимых уравнений. Представим её в матричном виде:
$$A_{kn}x_n=b_k.$$
Здесь $A$ -- бесконечная действительная положительно определенная верхнетреугольная биномиальная матрица:
$$A_{kn}=\begin{cases}
\binom{n}{k} & n\ge k\\
0 & n<k
\end{cases}.$$
Её решение можно аналитически выразить через обратную матрицу:
$$x_n=A_{nk}^{-1}b_k.$$
Здесь
$$A_{nk}^{-1}=\begin{cases}
(-1)^{k-n}\binom{k}{n} & k\ge n\\
0 & k<n
\end{cases}.$$
Будем рассматривать частичные СЛАУ с конечным числом уравнений, полученные из исходной. Количество строк обозначим дополнительным индексом $(m), m=\overline{1,\infty}$:
$$A_{kn}^{(m)}x_n^{(m)}=b_k^{(m)}.$$
Решение будем искать с помощью псевдообратной матрицы (аналитический вид матрицы неизвестен):
$$\left(A^{(m)}\right)^{\dagger}=\left(\left(A^{(m)}\right)^{T}\left(A^{(m)}\right)\right)^{-1}\left(A^{(m)}\right)^{T}.$$
Отсюда получаем нормальное псевдорешение:
$$x_n^{(m)}=\left(A^{(m)}\right)^{\dagger}b_k^{(m)}.$$

Можно ли построить два таких утверждения?
1. Матричная последовательность дополненных до бесконечной матрицы псевдообратных матриц имеет предел -- обратную матрицу (вроде это очевидно): $\lim_{m\to\infty}\dbinom{\left(A^{(m)}\right)^{\dagger}}{0}=A^{-1}$
2. Функциональная последовательность $x_n^{(m)}$ сходится, причем равномерно, к $x_n$: $\lim_{m\to\infty}x_n^{(m)}\rightrightarrows x_n$. Поточечная сходимость довольно очевидна, а вот как перейти к равномерной, я не понимаю. Можно ли использовать факт из утверждения 1 для доказательства?
Заранее спасибо за помощь :)

 Профиль  
                  
 
 Re: Равномерная сходимость последовательности псевдорешений
Сообщение21.05.2022, 14:47 
Заблокирован


16/04/18

1129
я бы посоветовал, чтобы знакомый математик поискал ответ на вопрос в книге Кука, стандарту по бесконечным системам. И потом, если найдёт, Вам рассказал.

 Профиль  
                  
 
 Re: Равномерная сходимость последовательности псевдорешений
Сообщение21.05.2022, 16:28 


12/09/20
10
Спасибо за совет. Я читал частично книгу Кука, но, если честно, мало что понял. Попробую сделать еще один заход.

 Профиль  
                  
 
 Re: Равномерная сходимость последовательности псевдорешений
Сообщение21.05.2022, 19:27 


12/09/20
10
Я обнаружил, что сильно переврал задачу :\
Правильно будет так.
Будем рассматривать частичные СЛАУ с конечным числом переменных, полученные из исходной. Количество столбцов обозначим дополнительным индексом $(m), m=\overline{1,\infty}$:
$$A_{kn}^{(m)}x_n^{(m)}=b_k^{(m)}.$$
Решение будем искать с помощью псевдообратной матрицы (аналитический вид матрицы неизвестен):
$$\left(A^{(m)}\right)^{\dagger}=\left(\left(A^{(m)}\right)^{T}\left(A^{(m)}\right)\right)^{-1}\left(A^{(m)}\right)^{T}.$$
Отсюда получаем нормальное псевдорешение:
$$x_n^{(m)}=\left(A^{(m)}\right)^{\dagger}b_k^{(m)}.$$

Можно ли построить два таких утверждения?
1. Матричная последовательность дополненных до бесконечной матрицы псевдообратных матриц имеет предел -- обратную матрицу (вроде это очевидно): $\lim_{m\to\infty}\left(\left(A^{(m)}\right)^{\dagger},0\right)=A^{-1}$
2. Функциональная последовательность $x_n^{(m)}$ сходится, причем равномерно, к $x_n$: $\lim_{m\to\infty}x_n^{(m)}\rightrightarrows x_n$. Поточечная сходимость довольно очевидна, а вот как перейти к равномерной, я не понимаю. Можно ли использовать факт из утверждения 1 для доказательства?
Заранее спасибо за помощь :)

 Профиль  
                  
 
 Re: Равномерная сходимость последовательности псевдорешений
Сообщение22.05.2022, 00:58 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
То есть на самом деле Вы ограничиваете не число уравнений (оно по-прежнему бесконечно), а количество неизвестных?
И матрица $A$ по-прежнему верхнетреугольная с элементами $A_{kn}=\binom{n}{k}$?

Если так, все Ваши матрицы легко находятся. У матрицы $A^{(m)}$ только первые $m$ строк ненулевые. Аналогично, у $(A^{(m)})^{T}$ только первые $m$ столбцов ненулевые. Поэтому $(A^{(m)})^{T}A^{(m)}$ не изменится, если обе матрицы "укоротить" до квадратных порядка $m$, отбросив нулевые строки и столбцы. Это начало рассуждения, попробуйте продолжить (ничего не вычисляя).

 Профиль  
                  
 
 Re: Равномерная сходимость последовательности псевдорешений
Сообщение26.05.2022, 17:08 


12/09/20
10
Оказалось, что актуально решение обеих проблем.
Действительно, если ограничивать число неизвестных, то задача решается легко, svv, спасибо за помощь!
А вот исходный вопрос такого простого решения, видимо, не имеет, так как там получаются сплошь бесконечные нетреугольные матрицы.

 Профиль  
                  
 
 Re: Равномерная сходимость последовательности псевдорешений
Сообщение26.05.2022, 18:25 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
VonQO
Более того, я не уверен, что в исходной постановке задачи матрица $(A^{(m)})^{T} A^{(m)}$ будет иметь обратную. По крайней мере, в аналогичной конечномерной ситуации (когда матрица $A$ квадратная порядка $n$) — точно нет. Пусть укороченная снизу матрица $A^{(m)}$ имеет размер $m\times n$, причём $m<n$. Тогда $(A^{(m)})^{T}$ будет $n\times m$, а $(A^{(m)})^{T} A^{(m)}$ будет $n\times n$. Проблема в том, что ранг произведения матриц не больше ранга каждого из сомножителей, который сам не больше $m$, то есть матрица $(A^{(m)})^{T} A^{(m)}$ обязательно вырождена.

Штука в том, что, хотя псевдообратная матрица существует для любой матрицы $A$, но она имеет вид $A^+=(A^TA)^{-1}A^T$, только если $A^TA$ обратима.

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

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



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

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


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

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