AMLA hw2
Задача 1
Найти решение системы по методу наименьших квадратов
Решение
Так как система не совместна(это следует из того что при в первой строке возникает ложное утверждение ), то можно лишь вычислить наилучшее по МНК псевдорешение.
Запишем систему в матричном виде):
В таком виде решение по МНК выражается через псевдообратную матрицу к :
но при этом число строк в матрице равно матрица имеет полностолбцовый ранг и
Задача 2
Среди всех решений системы найти вектор наименьшей возможной длины
Решение
Решение системы по методу наименьших квадратов дает вектор решения который имеет наименьшую норму невязки с . Таких векторов может быть много, как в этом случае(система имеет уравнения но переменных), поэтому что бы выбрать из всех решений вектор с минимальной евклидовой нормой, необходимо вычислить решение через псевдобратную матрицу:
Получаем что , а значит матрица полного строчного ранга. Тогда псевдообратную матрицу можно вычислить по формуле:
Задача 3
Для следующей системы найти псевдорешение наименьшей длины. Ответить на вопрос единственно ли оно?
Решение
Как и ранее что бы найти псевдорешение наименьшей длины, перепишем систему в матричном виде, а затем найдем псевдообратую к этой матрице:
, так (1) и (4) столбцы матрицы равны. Значит матрица не является полноранговой, в обоих смыслах, и для нее нужно применить общую формулу:
, где матрица имеет полностолбцовый ранг, а матрица полнострочный
Что бы их вычислить, найдем скелетное разложение матрицы :
Для того что бы найти матрицу просто возьмем все столбцы из матрицы на которых стоят лидеры у матрицы :
Теперь найдем и
=
Задача 4
Доказать, что система разрешима, тогда и только тогда, когда
Доказательство
То, что система разрешима, означает что , те в данном случае множество решений является непустым множеством. Мы уже знаем, что наименьший по длине вектор-решение можно получить вычислив: и что .
Но тогда:
Нам дано что . Ранее мы доказали, что верно. Тогда из следует что , а значит найдется некоторый вектор , такой что , следовательно система разрешима