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

В теме Матрицы и комплексные числа: углубление · Учебная карта
В маршруте Матрицы и линейные системы · 10 тем
Главная мысль
При ad−bc≠0 обратная к матрице со строками (a;b),(c;d) имеет строки (d;−b),(−c;a), разделённые на ad−bc. Её произведение с исходной матрицей равно единичной.
Обратное действие должно восстановить весь столбец
Если y=Ax описывает линейное преобразование двух координат, обратная матрица восстанавливает x из y. Это требует равенств A⁻¹A=I и AA⁻¹=I, где I сохраняет каждый столбец без изменения. Единицы стоят на главной диагонали, а остальные элементы равны нулю. Число один само по себе не заменяет такую матрицу.
Перед применением короткой формулы вычислите определитель ad−bc. Только при ненулевом значении можно делить на него. Переставьте a и d, измените знаки b и c, затем разделите всю матрицу, а не один выбранный элемент. Такая последовательность делает проверяемым каждый шаг и уменьшает риск случайной перестановки.
Пример
Для A со строками (3;1),(2;1) определитель равен одному. Обратная имеет строки (1;−1),(−2;3). Если Ax=(8;6), то x=(2;2).
Умножение обратной матрицы на правую часть даёт 8−6=2 и −16+18=2. Подстановка в исходные строки даёт восемь и шесть.
Проверяем матрицу, а не одну удачную точку
Обратимость относится ко всем входным столбцам. Поэтому совпадения для одной выбранной точки мало. Перемножьте матрицы и проверьте четыре элемента: на диагонали должны получиться единицы, вне неё — нули. Для разобранной пары первая строка произведения даёт 3−2=1 и −3+3=0; вторая даёт 2−2=0 и −2+3=1.
Замена каждого элемента на обратное число не имеет нужного свойства. В матрице могут присутствовать нули, хотя сама она обратима, например у единичной матрицы. Это сразу показывает, почему покомпонентное деление не является общим способом обращения. Матрица действует смешиванием координат, и обратное действие должно отменить именно это смешивание.
Как читать неудачу обращения
Нулевой определитель означает отсутствие двухсторонней обратной матрицы. Не записывайте бесконечные элементы вместо деления на ноль. Если задача была системой уравнений, вернитесь к расширенной матрице: возможны отсутствие решений или целое семейство. Отсутствие обратного оператора ещё не даёт ответа о конкретной правой части.
Для небольшого числа неизвестных обращение удобно как понятие восстановления, но при одной системе исключение переменных часто короче. Если правая часть меняется много раз, одна найденная обратная матрица может использоваться повторно. При точных дробях сохраняйте их до окончательной проверки, чтобы округление не превратило единичную матрицу в лишь похожую таблицу.
От чтения к действию
А теперь — вы
Частые вопросы
Обратна ли транспонированная матрица исходной?
Не вообще. Транспонирование только меняет строки и столбцы. Совпадение с обратной бывает у специальных матриц и требует отдельной проверки.
Нужно ли обращать правую часть системы?
Нет. В Ax=b слева умножают на A⁻¹ и получают x=A⁻¹b. Порядок множителей сохраняется, а b обычно является столбцом, не квадратной матрицей.
Углублённый разбор
Дополнение Шура и блочное исключение
При наличии удобного блока часть неизвестных можно исключить сразу. Дополнение Шура описывает оставшуюся систему и показывает, почему обращение отдельных диагональных блоков ещё не гарантирует обратимости всей матрицы.
Перед началом: Блочное умножение; Решение линейных систем.
Исключите один блок без перестановки множителей
Пусть система записана как Ax+By=f, Cx+Dy=g и квадратная A обратима. Первое равенство даёт x=A⁻¹(f−By). После подстановки во второе получаем Sy=g−CA⁻¹f, где S=D−CA⁻¹B. Это дополнение Шура блока A. Порядок множителей определяется размерностями, поэтому переставлять C и B нельзя.
Из вывода видно, что S действует на пространство переменных y. Оно может иметь другой размер, чем A. После решения сокращённой системы нужно обязательно восстановить x. Само нахождение y ещё не завершает исходную задачу, даже если именно y представляло главный интерес модели.
Обратимость сокращённой задачи имеет точный смысл
При обратимой A вся блочная матрица обратима тогда и только тогда, когда обратимо S. Действительно, исключение является обратимым преобразованием и превращает матрицу в блочно-треугольную. Её определитель равен det(A)det(S). Если S вырождено, по сокращённой правой части различают несовместность и свободное семейство.
Отдельная обратимость A и D недостаточна. Например, все четыре скалярных блока могут быть единицами: оба диагональных блока обратимы, но S=1−1=0 и вся матрица имеет зависимые строки. Взаимодействие между блоками меняет задачу сильнее, чем свойства каждого из них по отдельности.
Решать системы обычно лучше, чем строить обратные
Для вычисления CA⁻¹B можно сначала решить AZ=B по столбцам, а для CA⁻¹f решить Az=f. Явно формировать все элементы A⁻¹ не обязательно. Сохранённое разложение A используется повторно. Такой порядок сохраняет математический смысл формулы и часто уменьшает число операций.
Если A необратима, данное исключение недопустимо. Иногда помогает выбор другого диагонального блока или перестановка переменных, но это требует нового вывода. Замена обратной псевдообратной без дополнительных условий не сохраняет критерий совместности исходной системы: могут потеряться ограничения на f и y.
Сокращение до одного уравнения
Условие. Решите 2x+y=5, 3x+4y=10 через дополнение Шура блока A=2.
- В первом уравнении x=(5−y)/2. Коэффициент обратной связи CA⁻¹B равен 3/2.
- Сокращённый коэффициент S=4−3/2=5/2, правая часть 10−15/2=5/2.
- Уравнение (5/2)y=5/2 даёт y=1; затем x=(5−1)/2=2.
- Оба блока исключения обратимы: A=2≠0 и S=5/2≠0, поэтому решение единственно.
Ответ. (x,y)=(2,1); дополнение Шура равно 5/2.
Проверка. Подстановка даёт 2·2+1=5 и 3·2+4·1=10; определитель исходной матрицы 8−3=5 равен 2·(5/2).
Где легко ошибиться. Нельзя объявлять всю блочную матрицу обратимой только по обратимости двух диагональных блоков: учитывайте вычитаемый блок взаимодействия CA⁻¹B.
Проверьте понимание
Вопросы к этой главе
Обязательно ли блоки одинакового размера?
Нет. A и D квадратные, но их порядки могут различаться. Прямоугольные B и C должны иметь согласованные размеры для блочного произведения.
Можно исключить y вместо x?
Да, если D обратима. Тогда возникает другое дополнение A−BD⁻¹C. Нужно заново согласовать правую часть и формулу восстановления.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- NIST DLMF §3.2(i): Gaussian Elimination
Вебом проверены треугольное разложение, прямое исключение и обратная подстановка. Блочная или пакетная постановка данной главы является отдельным авторским выводом.
Обновление обратной по Шерману — Моррисону
Если матрица меняется одним внешним произведением, её обратную можно обновить без полного обращения. Главный контроль — ненулевой скалярный знаменатель, который одновременно предупреждает о вырожденности нового оператора.
Перед началом: Внешнее произведение; Проверка обратной умножением.
Выведите поправку через действие на правую часть
Пусть A обратима и требуется решить (A+uvᵀ)x=b. Умножение на A⁻¹ даёт x+A⁻¹u(vᵀx)=A⁻¹b. Обозначим α=vᵀx. После умножения слева на vᵀ получается (1+vᵀA⁻¹u)α=vᵀA⁻¹b. Если коэффициент ненулевой, скаляр α определяется однозначно и затем восстанавливается x.
Поскольку вывод справедлив для любого b, получаем (A+uvᵀ)⁻¹=A⁻¹−A⁻¹uvᵀA⁻¹/(1+vᵀA⁻¹u). Поправка тоже имеет ранг не больше одного. В числителе стоят столбец A⁻¹u и строка vᵀA⁻¹; их нельзя заменить покомпонентным произведением векторов.
Знаменатель является проверяемым условием
Если d=1+vᵀA⁻¹u=0, новая матрица не имеет обратной. Ненулевой вектор A⁻¹u попадает в её ядро. Это подтверждает отказ формулы структурой задачи, а не просто невозможностью деления. При очень малом ненулевом d поправка может оказаться большой и усиливать ошибки вычисления.
Формула не утверждает, что каждое обновление улучшает точность или уменьшает стоимость задачи любого размера. Она полезна, когда A⁻¹ либо её разложение уже доступны и изменение действительно имеет ранг один. Несколько обновлений можно применять последовательно, каждый раз проверяя новое условие обратимости.
Контроль лучше выполнять в исходной матрице
После вычисления кандидата R перемножьте (A+uvᵀ)R и проверьте единичную матрицу. Подстановка только одного b может случайно скрыть ошибку в других направлениях. Для точных рациональных данных равенство проверяется без допуска; для численных данных рассматривают норму невязки и масштаб матрицы.
Для решения одной новой системы часто достаточно вычислить y=A⁻¹b и w=A⁻¹u, а затем x=y−w(vᵀy)/d. Такая запись не требует собирать обновлённую обратную целиком. Она показывает практический смысл низкоранговой поправки: корректируется только одно направление w, но коэффициент зависит от данных b.
Поправка к единичной матрице
Условие. A=I₂, u=(1,2), v=(1,0). Найдите обратную для M=A+uvᵀ.
- Внешнее произведение равно [[1,0],[2,0]], поэтому M=[[2,0],[2,1]].
- Скалярный знаменатель d=1+vᵀu=2, а потому обновлённая матрица обратима.
- Вычитаем uvᵀ/2 из I: R=[[1/2,0],[−1,1]].
- Для b=(6,5) получаем x=Rb=(3,−1); это дополнительная проверка действия обратной.
Ответ. M⁻¹=[[1/2,0],[−1,1]].
Проверка. MR=[[1,0],[0,1]] и RM=[[1,0],[0,1]]. Подстановка M(3,−1)=(6,5) согласуется с обоими произведениями.
Где легко ошибиться. В знаменателе стоит единица плюс скаляр, а в числителе — матричное внешнее произведение. Потеря единицы меняет и условие обратимости, и всю поправку.
Проверьте понимание
Вопросы к этой главе
Можно применять формулу при вырожденной A?
Нет, в этой форме нужна существующая A⁻¹. Иногда сама обновлённая матрица обратима при вырожденной исходной, но тогда требуется другой метод.
Что делать, если нужна только одна правая часть?
Решите две системы с исходной матрицей и примените векторную формулу поправки. Это сохраняет смысл Шермана — Моррисона без хранения полной обратной.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Georgia Tech: Matrix Inverses
Вебом прочитан авторский университетский раздел о двухсторонней обратной и порядке матричных действий. Специальная формула и проверочный пример данной главы подготовлены отдельно.
Обратное аффинное отображение с переносом
Камера, карта или модель координат часто добавляет перенос после линейного преобразования. Обратный маршрут должен отменять действия в обратном порядке; одной обратной матрицы для точки недостаточно.
Перед началом: Линейное отображение; Координаты точки и вектора.
Перенос применяется к точкам, а не к разностям
Аффинное отображение имеет вид F(x)=Ax+b. Матрица A описывает действие на разности: F(x)−F(y)=A(x−y), поскольку b сокращается. Начало координат переходит в b, поэтому при b≠0 отображение не является линейным. Это различие особенно заметно при восстановлении абсолютной точки по измеренным координатам.
Если A обратима, равенство y=Ax+b решают как x=A⁻¹(y−b). Сначала из результата вычитают перенос в пространстве выхода, затем применяют обратную линейную часть. Запись A⁻¹y−b обычно неверна: она вычитает b уже в другом координатном пространстве и пропускает действие A⁻¹ на этот столбец.
Композиция имеет два независимых компонента
Для F(x)=Ax+b и G(y)=Cy+d итог равен CAx+Cb+d. Свободный столбец первого действия сам преобразуется второй матрицей. Поэтому два переноса нельзя просто сложить, если между ними есть нетривиальное линейное действие. Правило легко проверить, подставив нулевую точку: результат должен совпасть с новым свободным столбцом.
Обратное отображение имеет линейную часть A⁻¹ и свободный столбец −A⁻¹b. Эти два компонента можно хранить вместе в однородных координатах: [[A,b],[0,1]]. Последняя строка фиксирует аффинную структуру. Она не добавляет физическую координату точки, а позволяет применять одно матричное правило композиции.
Обратимость относится ко всему пространству
Если A вырождена, перенос не восстанавливает потерянные направления. Два входа с разностью из ker A всё равно дают одинаковые выходы. При этом заданная точка y может иметь много прообразов либо не иметь ни одного. Нужно решать Ax=y−b, а не пытаться объявить обратным выбор одного удобного прообраза.
Для проверки найденного аффинного обращения достаточно проконтролировать его свободный столбец и действие на базис разностей. Проверка только начала координат не подтверждает линейную часть. Проверка только векторов разностей, наоборот, не обнаружит ошибку переноса. Оба уровня важны при работе с координатными системами.
Вернуть исходные координаты
Условие. F(x,y)=(2x+y+3,y−2). Восстановите точку по выходу (10,1).
- Линейная часть A=[[2,1],[0,1]], перенос b=(3,−2). Определитель два ненулевой.
- Сначала убираем перенос: (10,1)−(3,−2)=(7,3). Это координаты Ax, а не самой точки.
- Из второго линейного уравнения y=3; первое даёт 2x+3=7 и x=2.
- Полная обратная формула: y=Y+2, x=(X−Y−5)/2. Для заданных X,Y она даёт (2,3).
Ответ. Исходная точка (2,3); F⁻¹(X,Y)=((X−Y−5)/2,Y+2).
Проверка. Прямое действие F(2,3)=(10,1). Для произвольных X,Y подстановка обратной формулы сокращает все постоянные слагаемые и возвращает (X,Y).
Где легко ошибиться. Нельзя вычитать исходный перенос после применения обратной матрицы без его преобразования: −b и −A⁻¹b являются разными свободными столбцами.
Проверьте понимание
Вопросы к этой главе
Перенос меняет определитель?
У линейной части определитель сохраняется, потому что перенос не меняет разности точек. Но само аффинное отображение не является квадратной матрицей исходного размера.
Почему важно знать систему координат b?
Вектор b записан в координатах выхода. Применение A⁻¹ переводит его в координаты входа; игнорирование этого перехода и создаёт распространённую ошибку обращения.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Georgia Tech: Matrix Inverses
Вебом прочитан авторский университетский раздел о двухсторонней обратной и порядке матричных действий. Специальная формула и проверочный пример данной главы подготовлены отдельно.
Дополнительные миноры обратной матрицы
Минор обратной матрицы можно найти по дополнительному минору исходной, не вычисляя все элементы обратной. Тождество Якоби особенно полезно для непоследовательных наборов индексов, где легко перепутать знак или поменять дополнения местами.
Перед началом: Обратная матрица; Алгебраическое дополнение.
Дополнения меняют местами строки и столбцы
Для невырожденной n×n матрицы A и равноразмерных наборов I,J справедливо det((A⁻¹)[I,J])=(−1)^(ΣI+ΣJ)det(A[Jᶜ,Iᶜ])/det A. Используем индексы от единицы, наборы внутри миноров упорядочиваем по возрастанию. Обратите внимание на перестановку: дополнение столбцов J становится набором строк исходной матрицы, а дополнение строк I — набором столбцов.
При одном выбранном элементе это обычная формула через алгебраическое дополнение с транспонированием. При нескольких элементах она даёт целый определитель малого блока обратной сразу. В знаменателе остаётся первая степень det A, а не степень, равная размеру выбранного блока. Причина состоит в сокращениях между произведениями алгебраических дополнений; вычисление каждого элемента отдельно эти сокращения сначала скрывает.
Согласуйте знак до подстановки чисел
Показатель ΣI+ΣJ учитывает перестановки, которыми выбранные строки и столбцы перемещаются в нужные позиции. Для главного минора I=J он чётный, поэтому знак положителен. Для неглавного минора знак может быть отрицательным даже у положительного дополнительного элемента. Формула без знака верна лишь в специальных конфигурациях индексов.
Если det A равен нулю, обратной матрицы нет и это тождество в таком виде неприменимо. Нельзя сократить нулевой числитель с нулевым знаменателем и получить значение минора несуществующей обратной. Для вырожденных матриц исследуют присоединённую матрицу или предел отдельно, с другими условиями. Так проверка области определения предшествует работе со знаком.
Проверьте маленький блок двумя способами
В задаче размера три минор обратной порядка два связан с одним элементом исходной матрицы. Это короткий путь к ответу, но для контроля полезно построить три нужных столбца или присоединённую матрицу и затем раскрыть определитель выбранного блока. Сравнение особенно чувствительно к ошибке Iᶜ вместо Jᶜ: результат остаётся похожим по размеру, но отвечает другому набору индексов.
Неглавный минор со знаком
Условие. Дана A=[[2,1,0],[0,3,1],[1,0,2]]. Используя индексы1,2,3, найдите минор обратной с I={1,2}, J={1,3}.
- Раскрытие по первой строке даёт det A=2·6−1·(−1)=13, поэтому обратная существует.
- Дополнения равны Jᶜ={2}, Iᶜ={3}. Нужный дополнительный минор — элемент A₂₃=1, а не элемент A₃₂=0.
- Сумма индексов равна (1+2)+(1+3)=7. Знак отрицателен, поэтому искомый определитель равен −1/13.
- Независимо A⁻¹=(1/13)[[6,−2,1],[1,4,−2],[−3,1,6]]. Выбранный блок [[6,1],[1,−2]]/13 имеет определитель −13/169=−1/13.
Ответ. Минор det((A⁻¹)[{1,2},{1,3}]) равен −1/13.
Проверка. Умножение A на указанную обратную даёт единичную матрицу. Прямое раскрытие нужного блока подтверждает одновременно знак, перестановку дополнений и степень знаменателя.
Где легко ошибиться. Не переносите формулу отдельного элемента обратной на минор простым возведением det A в степень. После взятия определителя блока числители связаны тождествами, поэтому значительная часть знаменателя сокращается.
Проверьте понимание
Вопросы к этой главе
Зачем явно фиксировать нумерацию от единицы?
Она делает правило знака читаемым и согласует его с алгебраическими дополнениями. При переходе всей задачи к нулевой нумерации суммарная чётность не меняется для равноразмерных наборов, но смешивать два соглашения нельзя.
Должен ли дополнительный минор быть невырожденным?
Нет. Он может быть нулевым, тогда соответствующий минор обратной тоже нулевой. Для существования самой обратной требуется только невырожденность всей A; невырожденность каждого её блока не обязательна.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Masashi Hamanaka: 4S Perspectives in Mathematical Science I
Вебом прочитаны Problem2: Jacobi Identity и Problem3: Cauchy–Binet. Собственные матрицы, проверка дополнительного минора и прямоугольного произведения созданы отдельно; задачи источника не переводились.
Покомпонентная обратная ошибка: какую систему решил вычисленный вектор
Вычисленный вектор можно оценивать не только расстоянием до точного ответа. Покомпонентная обратная ошибка спрашивает, насколько пришлось бы относительно изменить каждый коэффициент и каждую правую часть, чтобы этот вектор стал точным решением. Для обычной линейной системы минимум выражается через невязку и достигается явно.
Перед началом: Невязка линейной системы; Покоординатные неравенства.
Каждый нулевой коэффициент остаётся нулевым
Зафиксируем действительные A, b и приближённый столбец y. Разрешим возмущения с |ΔA|≤ε|A| и |Δb|≤ε|b| покомпонентно. Ищем наименьшее ε≥0, при котором (A+ΔA)y=b+Δb. Такой допуск измеряет изменение каждого элемента относительно его собственного масштаба. Если исходный коэффициент нулевой, эта модель запрещает сделать его ненулевым.
Положим r=b−Ay. Требуемое равенство эквивалентно ΔAy−Δb=r. В строке i неравенство треугольника даёт |r_i|≤ε d_i, где d_i=(|A||y|+|b|)_i. Следовательно, каждый ненулевой d_i задаёт нижнюю границу ε≥|r_i|/d_i. Нулевой знаменатель обрабатывается отдельно: при нулевой невязке строка ничего не требует; ненулевая невязка означала бы невозможность такого относительного объяснения.
Нижняя граница одновременно достижима во всех строках
При d_i>0 возьмём θ_i=r_i/d_i. Зададим Δa_ij=θ_i|a_ij|sign(y_j) и Δb_i=−θ_i|b_i|. Если y_j=0, соответствующее возмущение можно положить нулём. Тогда сумма Δa_ij y_j−Δb_i точно равна θ_i d_i=r_i. Разные строки выбирают свои θ_i независимо, поэтому максимум их модулей допускает все уравнения сразу.
Получена точная формула ω(y)=max_i |r_i|/d_i, а не только оценка сверху. В ней не требуется строить A⁻¹. При этом формула не обещает малой прямой ошибки y−x: чувствительная исходная задача может сильно менять решение при малом допустимом изменении данных. Для связи двух видов ошибки нужна отдельная оценка обусловленности.
Масштабирование строк не меняет покомпонентный ответ
Умножение строки A и соответствующего b_i на один ненулевой скаляр умножает числитель |r_i| и знаменатель d_i на один положительный модуль. Их отношение сохраняется. Поэтому ω не зависит от выбора единиц для отдельных уравнений. Обычная нормовая невязка таким свойством в общем случае не обладает: одна крупномасштабная строка может скрыть плохое согласование другой.
Сертификат следует проверять в исходных координатах: сначала вычислить r и d, затем предъявить допустимые ΔA,Δb и убедиться в точном возмущённом равенстве. Если модель запрещает менять b либо связывает несколько коэффициентов одним физическим параметром, свободы независимого строкового построения уже нет. Тогда приведённая формула отвечает другой, более свободной задаче.
Достигающее объяснение приближённого ответа
Условие. Пусть A=[[2,−1],[1,3]], b=(1,4), а y=(1,11/10). Найдите точную покомпонентную обратную ошибку при совместном относительном возмущении A и b и предъявите достигающие изменения.
- Вычисляем Ay=(9/10,43/10). Следовательно, r=(1/10,−3/10), тогда как d=(41/10,83/10). Нормировать обе строки одним знаменателем нельзя.
- Строковые требования равны 1/41 и 3/83. Второе больше, поскольку 3·41>83. Поэтому необходимое ε не меньше 3/83.
- Положим первую строку ΔA равной (2/41,1/41), вторую (−3/83,−9/83), а Δb=(−1/41,12/83). Каждое относительное изменение по модулю не превосходит 3/83.
- Первая строка ΔAy−Δb равна 2/41+11/410+1/41=1/10. Вторая равна −3/83−99/830−12/83=−3/10. Оба уравнения возмущённой системы выполнены точно, нижняя граница достигнута.
Ответ. ω(y)=3/83. Истинный ответ исходной системы равен (1,1), поэтому малость обратной ошибки не означает нулевой ошибки в координатах.
Проверка. Проверка точными дробями отдельно сравнивает (A+ΔA)y и b+Δb. Кроме того, нормовая обратная ошибка в бесконечной норме равна (3/10)/(4·11/10+4)=1/28, что отлично от покомпонентного 3/83.
Где легко ошибиться. Знаменатель содержит абсолютные значения коэффициентов до суммирования. Подмена |A||y| на |Ay| позволяет взаимным сокращениям искусственно уменьшить допустимый бюджет и меняет задачу.
Проверьте понимание
Вопросы к этой главе
Можно ли по малому ω сразу оценить число верных знаков решения?
Нет. Нужна обусловленность задачи в согласованной модели возмущений. Обратная ошибка характеризует близость данных, а прямая — близость решений.
Почему в конструкции не нарушается запрет менять нулевые элементы?
Каждое Δa_ij содержит множитель |a_ij|, а Δb_i содержит |b_i|. Поэтому исходный ноль автоматически остаётся нулём независимо от выбранного знака θ_i.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Higham и Knight: Componentwise Error Analysis for Stationary Iterative Methods, §1
Прочитаны определение покомпонентной обратной ошибки и формула Oettli–Prager на странице 4 PDF, включая соглашение о нулевом знаменателе. Результаты устойчивости конкретных итерационных методов не переносятся; достигающие возмущения и числа этой главы выведены независимо.
М-матрица: распознавание по знакам исключения
Положительный определитель не определяет знаки обратной матрицы. В специальном классе Z-матриц точное исключение даёт более сильный проверяемый признак: каждый возникающий опорный элемент должен быть положительным. Доказательство прослеживает знаки сокращённых взаимодействий и обратных треугольных множителей, поэтому не требует спектра или суммирования бесконечного ряда.
Перед началом: Блочное исключение и дополнение Шура; Треугольные матрицы и покоординатный порядок.
Сокращённая система сохраняет знаковый класс
Вещественная квадратная Z-матрица: все внедиагональные элементы неположительны. Используется точное последовательное исключение в заданном порядке без перестановки строк; проверяется строгая положительность каждого опорного элемента.
Разобьём A на первый диагональный элемент a, первую строку r и первый столбец c вне диагонали, оставшийся блок D. Если a>0, сокращённая матрица равна S=D−cr/a. В каждой внедиагональной клетке cr/a неотрицательно, поэтому вычитание сохраняет неположительный знак. Однако диагональ S может уменьшиться до нуля или стать отрицательной: именно это нельзя пропустить.
Исключение может создавать новую отрицательную связь между переменными, даже если соответствующий исходный элемент был нулём. Такой дополнительный элемент не является ошибкой: он отражает путь взаимодействия через исключённую координату. Знаковая структура сохраняется, а численные связи обычно меняются.
Положительные опоры сертифицируют всю обратную
Для одного шага можно записать A=L·diag(a,S)·U, где L имеет под первым диагональным элементом столбец c/a, а U справа от него строку r/a. Их обратные содержат соответственно −c/a и −r/a, то есть неотрицательные элементы. Если S также имеет неотрицательную обратную, произведение трёх обратных множителей доказывает A⁻¹≥0.
Повторяя рассуждение до последнего скаляра, получаем достаточный критерий: у Z-матрицы все точные опоры положительны — значит обратная существует и неотрицательна. Это распознавание невырожденной М-матрицы через конечное исключение. Произведение опор даёт определитель, но один знак произведения теряет информацию: две отрицательные опоры могут взаимно скрыться.
Критерий также необходим. Если A⁻¹≥0, вектор x=A⁻¹1 строго положителен: каждая строка обратимой неотрицательной матрицы содержит положительный элемент. Из первой строки Ax=1 и неположительных внедиагональных членов следует a>0. Обратная S является оставшимся главным блоком A⁻¹, поэтому S⁻¹≥0. Индукция даёт положительность всех следующих опор.
Границы распознавания важнее удобного названия
Проверяется весь список опор в одном согласованном порядке, а не только исходная диагональ. Для Z-матрицы можно одновременно переставить строки и столбцы, переименовав координаты; тот же критерий работает в новом порядке. Произвольная перестановка только строк может разрушить нужную диагональную знаковую структуру, поэтому не должна незаметно входить в доказательство.
Для произвольной матрицы положительных опор недостаточно. У [[1,1],[0,1]] обе опоры единичны, но обратная имеет внедиагональный элемент −1. Здесь нарушено исходное Z-условие. Также точный алгебраический сертификат не гарантирует устойчивость вычислений с округлением: малая положительная опора может быть чувствительна к ошибкам данных.
Сертификат по всем сокращённым диагоналям
Условие. Рассмотрите A=[[4,−1,−2],[−2,3,−1],[−1,−1,4]] и H=diag(B,B), где B=[[1,−2],[−2,1]]. Распознайте М-матрицы через исключение без перестановок. Для A найдите решение Ax=e1. Почему положительного определителя H недостаточно?
- Первая опора A равна 4. После исключения первой координаты получаем S=[[5/2,−2],[−5/4,7/2]]; внедиагональные знаки сохранены.
- Вторая опора равна 5/2. Последняя равна 7/2−[(-5/4)(−2)]/(5/2)=5/2. Все три положительны, поэтому A⁻¹≥0. Определитель равен 4·(5/2)·(5/2)=25.
- Для b=e1 сокращённая правая часть равна (1/2,1/4). Решение S(x2,x3)=(1/2,1/4) даёт x2=9/25, x3=1/5; восстановление первой координаты даёт x1=11/25.
- У каждого блока B опоры равны 1 и −3. Значит список H равен 1,−3,1,−3, хотя исходная диагональ положительна и detH=9>0.
- Обратная блока B равна −[[1,2],[2,1]]/3. Поэтому H⁻¹ имеет отрицательные элементы и H не является М-матрицей; положительный определитель скрыл две отрицательные опоры.
Ответ. A подтверждена опорами (4,5/2,5/2); Ax=e1 имеет решение (11/25,9/25,1/5). Матрица H с detH=9 не проходит распознавание и имеет отрицательную обратную внутри обоих блоков.
Проверка. Прямое умножение A(11/25,9/25,5/25) даёт (1,0,0). Независимое обращение A даёт [[11,6,7],[9,14,8],[5,5,10]]/25, все элементы положительны. Для H вход e1 даёт (−1/3,−2/3,0,0), прямо опровергая сохранение неотрицательности.
Где легко ошибиться. Не заменяйте положительность каждой опоры положительностью их произведения. И не переносите критерий с Z-матриц на произвольные знаки внедиагональных коэффициентов.
Проверьте понимание
Вопросы к этой главе
Почему отрицательная опора не означает отсутствия обратной?
Она отвергает именно неотрицательность обратной в рассматриваемом Z-классе, а не обратимость вообще. У H все опоры ненулевые и определитель равен 9, поэтому обратная существует, но её знаки не подходят.
Можно ли судить только по первому дополнению Шура?
Нет. Нужно продолжить исключение до последнего скаляра. Даже положительная исходная диагональ и допустимые знаки первого сокращённого блока не исключают отрицательной или нулевой поздней опоры.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Nick Higham: What Is an M-Matrix?, LU Factorization
Характеризация неотрицательной обратной для Z-матриц и сохранение М-структуры дополнением Шура. Собственная задача сравнивает полный список опор с недостаточным знаком определителя и проверяет точные решения.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как определитель два на два обнаруживает потерю независимости
Как вычислить ad−bc, связать знак с ориентацией двух векторов, а ноль — с потерей независимости и отсутствием обратной матрицы.
Открыть темуКак размеры матриц определяют допустимое произведение
Как до вычислений проверить размеры матриц, выбрать строку и столбец и понять, почему произведение не является попарным умножением элементов.
Открыть тему