Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Лекция



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

Установив существование решения системы уравнений

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ                                             (8.5.1)

следует определить характер решения: является ли оно единственным или же решений несколько, а также какой вид имеет решение? Ответ на последний вопрос содержится в следующей фундаментальной теореме [4]:

Если решение системы уравнений 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ существует, то в общем случае оно имеет вид

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ                (8.5.2)

где 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ - матрица, условно обратная относительно матрицы 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, a 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ - произвольный вектор размера 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ.

Для доказательства умножим обе части соотношения (8.5.2) на матрицу 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ:

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.3)

Однако по условию существования решения 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. Кроме того, согласно определению условно обратной матрицы, 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. Следовательно, 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ и вектор 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ является решением.

Поскольку 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, то, умножив обе части этого равенства на матрицу 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, получим

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ                                  (8.5.4а)

или

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ                           (8.5.4б)

Прибавив к обеим частям вектор 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, получим

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.5)

Этот результат совпадает с соотношением (8.5.2), если вектор 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, стоящий в правой части формулы (8.5.5), заменить на произвольный вектор 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ.

Поскольку обобщенная обратная матрица 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ и матрица 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ обращения методом наименьших квадратов являются условно обратными, то общее решение системы (8.5.1) также можно представить в виде

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.6а)

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.6б)

Решение очевидно, будет единственным, если 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. Об этом говорит сайт https://intellect.icu . Bo всех подобных случаях 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. Исследовав ранг матрицы 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, можно доказать, что [4] если решение системы уравнений 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ существует, что оно единственно тогда и только тогда, когда ранг матрицы 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ размера 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ равен 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ.

Отсюда следует, что если решение недоопределенной системы уравнений существует, то оно не единственно. С другой стороны, переопределенная система уравнений может иметь только одно решение.

Пусть для системы уравнений (8.5.1) может быть получено точное решение. Рассмотрим оценку

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.7)

где 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ обозначает одну из матриц, псевдообратных относительно 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, которая не обязательно будет совпадать с этим решением, поскольку произведение матриц 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ может не равняться единичной матрице. Величину ошибки, т. е. отклонение оценки 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ от истинного значения 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, обычно выражают через квадрат разности векторов 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ и 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ в виде произведения

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ                   (8.5.8а)

или как

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ           (8.5.8б)

Подставив выражение (8.5.7) в (8.5.8а), получим

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.9)

Значение матрицы 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, при котором ошибка (8.5.8) оказывается минимальной, можно найти, приравняв нулю производную от ошибки 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ по вектору 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. Согласно соотношению (5.1.34),

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.10)

Равенство (8.5.10) удовлетворяется, если матрица 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ, т. е. является обобщенной обратной матрицей относительно 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. При этом ошибка оценивания уменьшается до минимума, равного

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ                 (8.5.11а)

или

8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ     (8.5.11б)

Как и ожидалось, ошибка становится равной нулю, когда 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ. Это произойдет, например, если обобщенная обратная матрица 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ имеет ранг 8.5. РЕШЕНИЕ СОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ и определяется соотношением (8.3.5

Выводы из данной статьи про решение совместных систем линейных уравнений указывают на необходимость использования современных методов для оптимизации любых систем. Надеюсь, что теперь ты понял что такое решение совместных систем линейных уравнений и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Цифровая обработка изображений

Из статьи мы узнали кратко, но содержательно про решение совместных систем линейных уравнений
создано: 2016-09-08
обновлено: 2021-03-13
75



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Поделиться:

Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей

Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Цифровая обработка изображений

Термины: Цифровая обработка изображений