Диагональное преобладание матрицы: проверка и примеры

Диагональное преобладание матрицы означает, что в каждой строке модуль элемента на главной диагонали не меньше суммы модулей остальных элементов этой строки. Если во всех строках он больше этой суммы, преобладание называют строгим. Проверка занимает несколько действий, но позволяет сделать полезные выводы о матрице и системе уравнений. В калькуляторе меняйте один элемент и наблюдайте, как первая строка проходит через границу между отсутствием преобладания и строгим случаем.
Определение по строкам
Пусть - квадратная матрица порядка . Для каждой строки обозначим сумму модулей элементов вне главной диагонали через :
Матрица имеет нестрогое диагональное преобладание по строкам, если для каждого выполнено . Если же для каждой строки , преобладание строгое. Названия в разных источниках могут различаться: поэтому всегда полезно уточнять, какой знак имеется в виду.
Сравнение делается внутри одной строки. Элемент на диагонали не обязательно положителен: важен его модуль. Не нужно требовать, чтобы каждый внедиагональный элемент был меньше диагонального сам по себе: это более слабая проверка, поскольку несколько небольших элементов вместе могут дать слишком большую сумму.
Для удобства можно вычислить запас строки . Положительный запас означает строгое неравенство в этой строке, нулевой - равенство, отрицательный - нарушение. Для всей матрицы строгий случай требует положительного запаса в каждой строке. Для нестрогого достаточно, чтобы отрицательных запасов не было.
Как проверить матрицу на примере
Возьмём семейство из калькулятора:
Сначала находим внедиагональные суммы: , и . Модули диагональных элементов равны , и . Следовательно, запасы составляют , и .
При получаем сравнения , и . Все три неравенства строгие, поэтому матрица строго преобладает по строкам. На рисунке рядом с каждой строкой показаны оба сравниваемых числа; разности равны соответственно , и .

При первая строка даёт равенство , остальные сохраняют строгий знак. Вся матрица в этом случае имеет нестрогое, но не строгое преобладание. При первая строка не проходит проверку: . Калькулятор ограничен неотрицательными значениями от до , но алгебраический ответ для всех действительных шире: строгое преобладание равносильно , а нестрогое - . Например, тоже подходит для строгого случая.
Как решать задачу с параметром
При параметре важно сначала выписать условия отдельно для всех строк и только затем объединить их. В нашем примере вторая и третья строки проходят строгую проверку при любом значении параметра: они от него не зависят. Первая строка даёт единственное ограничение на параметр. Условие с модулем распадается на две части: параметр должен быть больше двух либо меньше минус двух. Конечные точки в строгий ответ не входят, потому что на них достигается равенство.
Для нестрогого случая обе конечные точки входят в ответ. Если в задаче требуется только нестрогое преобладание без дополнительного запрета на строгое, в ответ включают и значения, при которых все неравенства строгие. Если же требуется нестрогое, но не строгое преобладание, остаются только две граничные точки. Различие легко пропустить, если искать ответ исключительно по графику с неотрицательным диапазоном.
В других задачах параметр может встретиться сразу в нескольких строках и внутри внедиагональных элементов. Тогда каждое сравнение даст собственное множество допустимых значений. Итогом станет пересечение этих множеств: параметр обязан удовлетворять всем строкам одновременно. В частности, нельзя объединять отдельные ответы союзом «или», если каждый из них отвечает лишь за одну строку. Если пересечение пусто, нужного значения параметра нет.
Проверку граничных значений удобно делать прямой подстановкой в исходную матрицу. Это защищает от потери знака при раскрытии модуля и показывает, где получается равенство. Для дробных или приближённых коэффициентов лучше сохранять точные значения до последнего шага: округление возле границы способно изменить вид неравенства и привести к неверной классификации.
Проверка по столбцам и перестановки
Аналогично определяют преобладание по столбцам: в каждом столбце сравнивают с суммой . Эти два свойства не равносильны для произвольной матрицы. Например,
строго преобладает по строкам: и . По второму столбцу, однако, нужно сравнить с , и проверка не проходит. Для симметричной матрицы строки и соответствующие столбцы совпадают по элементам, поэтому оба вида проверки дают одинаковый результат.
Перестановка уравнений системы меняет порядок строк матрицы и может поставить другие коэффициенты на диагональ. Так иногда удаётся получить преобладание для нового порядка уравнений. При перестановке столбцов меняется порядок неизвестных, и его нужно согласовать с записью решения. Само исходное расположение элементов при этом не следует объявлять обладающим найденным после перестановки свойством.
При ручной проверке полезно выписать небольшой протокол: номер строки, диагональный модуль, сумму остальных модулей и знак сравнения. Такой порядок помогает не включить диагональный элемент в сумму второй раз. Для матрицы большого размера подсчёт удобно поручить программе, но итог всё равно следует сформулировать для всей матрицы, а не только для строки с самым большим диагональным элементом.
Если строки переставляют ради решения системы, правую часть переставляют вместе с ними: каждое уравнение должно сохранить свой свободный член. Например, обмен первого и второго уравнений меняет местами и первую и вторую компоненты . При этом множество решений системы не меняется. Такая перестановка не гарантирует успеха: может оказаться, что ни один порядок строк не обеспечивает нужных неравенств. Тогда отсутствие подходящего порядка само по себе ещё не решает вопрос о существовании решения.
Почему строгого условия достаточно для невырожденности
Для квадратной матрицы строгое преобладание по строкам гарантирует, что она невырождена. Это утверждение известно как теорема Леви - Деспланка. Проверим идею доказательства от противного: пусть существует ненулевой вектор , для которого . Выберем компоненту с наибольшим модулем. Тогда из -й строки системы следует
Так как ненулевой, , и после деления получаем . Это противоречит строгому преобладанию. Значит, нулевое решение однородной системы единственно, а для любой правой части система имеет единственное решение. Связь невырожденности с вычислением определителя разобрана в статье о свойствах определителя.
Нестрогого условия самого по себе для такого вывода недостаточно: матрица имеет равенство в обеих строках и обращает в ноль вектор . Но и отсутствие строгого преобладания не означает вырожденность: например, матрица с определителем . Условие достаточно, но не необходимо.
Связь с итерационными методами
Для решения методом Якоби выделяют диагональную часть и записывают итерацию . При строгом преобладании все диагональные элементы ненулевые, а максимальная сумма модулей в строке матрицы итерации меньше единицы:
Поэтому ошибка в максимальной норме уменьшается не медленнее оценки , и итерации сходятся к решению из любого начального приближения. Для получаем . Это оценка, а не обещание, что фактическая ошибка на каждом шаге уменьшается ровно в раза. Подробнее сам алгоритм разобран в статье о методе Якоби; для метода Зейделя строгое преобладание по строкам также служит достаточным условием сходимости.
Не стоит смешивать существование единственного решения с хорошей численной устойчивостью. Даже невырожденная матрица может усиливать ошибки входных данных; об этом говорит число обусловленности матрицы. Само наличие преобладания не заменяет его расчёт.
Частые ошибки
- Складывают элементы со знаками вместо модулей. В строке сумма внедиагональных модулей равна , а не нулю.
- Проверяют только наибольший внедиагональный элемент. Нужно сравнивать диагональный модуль с суммой всех остальных.
- Делают вывод по одной строке. Даже одна строка с отрицательным запасом нарушает преобладание всей матрицы.
- Называют случай с равенством в одной строке строгим. Для строгого условия знак нужен в каждой строке.
- Считают условие необходимым для невырожденности или сходимости. Это удобная достаточная проверка, а не универсальный критерий.
FAQ
Может ли диагональный элемент быть отрицательным?
Да. Сравнивают модуль элемента, поэтому знак сам по себе не мешает преобладанию. Например, в первой строке сравнение имеет вид .
Что делать, если одна строка даёт равенство?
Проверить остальные строки. Если нарушений нет, преобладание нестрогое. Теорему о невырожденности для строго преобладающей матрицы в таком виде применять нельзя; результат требует отдельной проверки или дополнительных условий.
Достаточно ли максимального элемента на диагонали?
Нет. В строке диагональное число больше каждого из остальных, но меньше их суммы . Эта строка не удовлетворяет даже нестрогому условию.
Коротко
Для диагонального преобладания по строкам сравните в каждой строке с суммой модулей остальных элементов. Строгое неравенство во всех строках гарантирует невырожденность и сходимость классических итераций Якоби и Зейделя. Равенство или нарушение хотя бы в одной строке не доказывает обратного: тогда требуются другие аргументы.
Читайте также

Обратная матрица методом Гаусса-Жордана: пример
Как найти обратную матрицу методом Гаусса-Жордана: составляем расширенную матрицу, выполняем операции со строками и проверяем ответ умножением на исходную матрицу.

Сингулярное разложение матрицы: формула и пример
Сингулярное разложение матрицы простыми словами: смысл множителей U, Σ и V, пошаговый числовой пример, геометрия эллипса, ранг и приближение матрицы малого ранга.

Умножение матриц: правило строка на столбец
Как умножать матрицы по правилу строка на столбец: проверка размеров, формула элемента, подробный пример вычисления, порядок множителей и типичные ошибки.

Свойства определителя: правила и геометрический смысл
Все свойства определителя с геометрическим объяснением: перестановка строк меняет знак, пропорциональные строки дают нуль, а приведение к треугольному виду считает ответ за пару шагов.

Метод Зейделя: условие сходимости и итерации
Метод Зейделя для систем линейных уравнений: формула итераций, условие сходимости через диагональное преобладание и спектральный радиус, разбор примера и типичные ошибки.

Метод Якоби решение СЛАУ: формулы, сходимость, пример
Метод Якоби для решения СЛАУ: итерационные формулы, условие диагонального преобладания, спектральный радиус, сравнение с методом Гаусса-Зейделя и пошаговый разбор примера.