Алгебра · объяснение и практика

Как вычислить определитель матрицы 3×3–6×6 и не потерять множители строк

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

Неизвестное x показывает найденное значение — пять.

Главная мысль

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

Операции строк требуют разного учёта

Определитель является числом, связанным с квадратной матрицей, а не результатом покомпонентного умножения её элементов. Для порядка три существует короткое правило диагоналей, но продолжение такого рисунка на четыре или пять столбцов не даёт общего определения. Исключение переменных использует одни и те же свойства строк при разных порядках и позволяет вести короткий журнал изменений.

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

Пример: один обмен и два исключения

Возьмём матрицу A со строками (0;2;1;0), (1;1;0;0), (2;3;4;1), (0;0;0;3). Первый диагональный элемент нулевой, но ниже есть единица. Меняем первые две строки. Это не доказательство вырожденности: неудобный выбранный ведущий элемент заменён допустимым. Для новой матрицы B определитель противоположен исходному. Зафиксируйте этот знак до продолжения расчёта.

Теперь вычтите из третьей строки удвоенную первую. Третья строка станет (0;1;4;1). Затем вычтите из неё половину второй строки и получите (0;0;7/2;1). В обоих действиях изменяется строка через добавление кратной другой, поэтому дополнительного множителя у определителя не появляется. Полученная матрица треугольная, хотя над диагональю остаются ненулевые элементы: обнулять их для вычисления определителя не требуется.

Пример

Диагональ преобразованной матрицы равна 1, 2, 7/2, 3. Её произведение равно 21. Был ровно один обмен строк и не было масштабирования отдельных строк, поэтому det A=−21.

Множитель 1/2 в операции «вычесть половину другой строки» не делит определитель на два. Он входит в сохраняющее определитель прибавление. Изменение возникло только от обмена первых двух строк.

Ноль, точные дроби и контроль

Если на очередном шаге весь оставшийся столбец не даёт ведущего элемента, квадратная матрица не имеет полного набора независимых направлений и её определитель нулевой. Иное дело — один нулевой элемент на диагонали до перестановки: он ещё ничего такого не доказывает. Вручную сначала ищут подходящую строку ниже, а не объявляют ответ по виду исходной диагонали.

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

От чтения к действию

А теперь — вы

det A=5. Одну строку умножили на 3, затем к другой строке прибавили полученную строку и обменяли две строки. Каков новый определитель?

Частые вопросы

Если переставить две строки дважды, знак восстановится?

Да. Каждый обмен умножает определитель на минус один, поэтому два обмена дают общий множитель плюс один.

Можно ли сначала разделить строки на удобные числа?

Да, если записать все множители. Определитель новой матрицы нужно пересчитать к исходной, а не выдавать произведение новой диагонали без поправки.

Углублённый разбор

Блочно-треугольный определитель

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

Перед началом: Определитель; Блочная матрица.

Нулевой блок разделяет перестановки

Для M=[[A,B],[0,D]] с квадратными A и D выполняется det M=det A·det D. В формуле по перестановкам ненулевое слагаемое не может отправить нижнюю строку в левый блок: там стоит ноль. Поэтому нижние строки занимают правые столбцы, а верхним остаются левые. Сумма распадается на два независимых определителя.

Доказательство не требует существования A⁻¹ или D⁻¹. Формула остаётся верной при вырожденных диагональных блоках и сразу даёт нулевой определитель всей матрицы. В этом отличие от вывода через дополнение Шура, где конкретная запись с обратной требует отдельной проверки обратимости выбранного блока.

Верхний блок влияет на решение, хотя не влияет на объём

Произвольный B может менять координаты выхода и решение Mx=b. Если D обратима, сначала восстанавливают нижние неизвестные, затем учитывают B при решении верхнего блока. Игнорирование B допустимо для определителя, но не для полного обратного оператора. Это пример ограниченности одного скалярного инварианта.

При ненулевом нижнем левом блоке C произведение det A·det D в общем случае неверно. Даже для скалярных блоков получается ad−bc вместо ad. Поэтому схематическое расположение квадратных блоков по диагонали ещё не позволяет применить правило: требуется точный нулевой блок с одной стороны.

Перестановки блоков имеют собственный знак

Если блоки переставлены строковыми операциями, знак определителя нужно учитывать на уровне отдельных строк. Обмен двух групп размеров p и q требует pq обменов отдельных строк и даёт множитель (−1)^(pq). Одновременная одинаковая перестановка строк и столбцов сохраняет определитель, поскольку два знака сокращаются.

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

Блок два на два и один скаляр

Условие. Найдите определитель M со строками (1,2,7),(3,4,−5),(0,0,6) и объясните роль чисел 7,−5.

  1. Выделяем A=[[1,2],[3,4]], D=[6] и верхний правый блок B=(7,−5).
  2. Нижний левый блок нулевой, поэтому блочно-треугольное правило применимо без обращения A.
  3. det A=4−6=−2, det D=6, следовательно det M=−12.
  4. Любая замена чисел 7 и −5 сохраняет этот определитель, пока нижние два нуля остаются нулями.

Ответ. det M=−12; верхний правый блок не влияет на определитель.

Проверка. Разложение по последней строке содержит только 6·(1·4−2·3)=−12. Это независимое раскрытие подтверждает блочное правило для данного ввода.

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

Проверьте понимание

Как изменится det M, если заменить 7 на 700?

Вопросы к этой главе

Можно поменять местами A и D?

При согласованной перестановке и строк, и столбцов да: получится подобная блочная запись с тем же определителем. Одна только перестановка групп строк может изменить знак.

Нужны ли равные размеры диагональных блоков?

Нет. Каждый диагональный блок должен быть квадратным, но порядки могут различаться. Размер верхнего блока определяется этими двумя порядками.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF §1.3: определители и линейные операторы

    Вебом проверены основные свойства определителя, разложение по дополнениям и раздел специальных определителей. Частный метод данной главы выведен в тексте; собственные условия и числа не заимствованы.

Определитель Вандермонда и различные узлы

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

Перед началом: Многочлен; Определитель.

Узлы задают строки вычисления

Для узлов x₁,…,xₙ матрица Вандермонда имеет строку (1,xᵢ,…,xᵢ^(n−1)). Умножение на столбец коэффициентов многочлена степени меньше n даёт его значения в узлах. Определитель равен произведению (xⱼ−xᵢ) по всем i<j. Порядок вычитания соответствует выбранному порядку строк и возрастающих степеней.

Если два узла совпадают, соответствующие строки одинаковы и определитель равен нулю. Более глубоко: как многочлен от узлов определитель обращается в нуль при каждом xⱼ=xᵢ, значит содержит все такие разности. Общая степень совпадает со степенью их произведения; сравнение старшего коэффициента фиксирует множитель один.

Различие узлов даёт единственность интерполяции

При различных узлах определитель ненулевой, поэтому для любых заданных значений существует ровно один многочлен степени меньше n. Другое доказательство единственности: разность двух таких многочленов имела бы n различных корней при степени меньше n, следовательно была бы нулевой. Существование затем можно получить из обратимости системы.

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

Точная обратимость не гарантирует численного удобства

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

В небольшой точной задаче полезно проверить найденный многочлен подстановкой во все узлы, а определитель — прямым раскрытием либо исключением. Проверка только значения в одном узле оставляет множество ложных кандидатов. Знак определителя также меняется при обмене двух узлов, хотя единственность интерполяции сохраняется.

Три узла и квадратичная модель

Условие. Для узлов 0,2,5 найдите определитель Вандермонда. Значения функции равны 1,5,26; восстановите многочлен степени не больше двух.

  1. Произведение разностей равно (2−0)(5−0)(5−2)=2·5·3=30.
  2. Записываем p(x)=a+bx+cx². Из узла ноль сразу следует a=1.
  3. Остальные условия дают 2b+4c=4 и 5b+25c=25; после деления получаем b+2c=2, b+5c=5.
  4. Вычитание даёт c=1, затем b=0. Поэтому p(x)=1+x², и решение единственно.

Ответ. Определитель 30; p(x)=1+x².

Проверка. Прямой определитель строк (1,0,0),(1,2,4),(1,5,25) равен 50−20=30. Подстановка p в три узла даёт ровно 1,5,26.

Где легко ошибиться. Повторное значение в одном и том же узле не является вторым независимым измерением для точной интерполяции. Для производной нужна отдельная производная строка.

Проверьте понимание

Каков определитель для узлов 0,2,5 в указанном порядке?

Вопросы к этой главе

Почему степень ограничена n−1?

Без этого ограничения можно добавлять произведение всех (x−xᵢ), умноженное на произвольный многочлен, и сохранять значения в узлах. Ограничение степени устраняет эту свободу.

Значения функции входят в определитель Вандермонда?

Нет. Матрица зависит только от узлов и выбранного степенного базиса. Значения функции стоят в правой части и влияют на найденные коэффициенты.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF §1.3(ii): Vandermonde Determinant

    Вебом проверена формула1.3.13 с возрастающими степенями и разностями x_k−x_j. Интерполяционная задача и её числа подготовлены отдельно.

Определитель циркулянта третьего порядка

В матрице с циклически сдвинутыми строками определитель имеет короткую факторизацию. Она отделяет постоянное направление от двух остальных и позволяет обнаружить вырожденность по простым выражениям.

Перед началом: Определитель третьего порядка; Сумма квадратов.

Зафиксируйте направление циклического сдвига

Рассмотрим C со строками (a,b,c),(c,a,b),(b,c,a). Прямое раскрытие даёт det C=a³+b³+c³−3abc. Этот многочлен раскладывается как (a+b+c)(a²+b²+c²−ab−bc−ca). Если вместо правого циклического сдвига выбрать другую перестановку строк, знак определителя может измениться, поэтому сам рисунок матрицы входит в условие.

Первый множитель имеет операторный смысл: C(1,1,1)=(a+b+c)(1,1,1). При нулевой сумме постоянное направление попадает в ядро. Но ненулевая сумма ещё не гарантирует обратимости: нужно проверить второй множитель, отвечающий оставшейся двумерной части пространства.

Над вещественными числами второй множитель особенно прозрачен

Выражение a²+b²+c²−ab−bc−ca равно ((a−b)²+(b−c)²+(c−a)²)/2. Для вещественных a,b,c оно неотрицательно и равно нулю только при a=b=c. Поэтому вещественный циркулянт такого вида вырожден ровно тогда, когда a+b+c=0 либо все три числа равны.

Если a=b=c≠0, матрица имеет все одинаковые строки и ранг один. Если сумма ноль, но числа не все равны, первый множитель нулевой, второй положителен; обычно теряется только постоянное направление. При a=b=c=0 ранг равен нулю, что нужно отличать от остальных вырожденных случаев.

Комплексное поле меняет критерий суммы квадратов

Над комплексными числами сумма квадратов может исчезнуть без равенства каждого слагаемого нулю. Поэтому вещественный критерий a=b=c нельзя переносить в комплексную задачу. Там естественно разложить второй множитель через комплексные кубические корни единицы и рассматривать три спектральных значения отдельно.

Циклическая структура полезна для моделей периодической связи трёх узлов. Она позволяет проверить определитель без полного исключения, но не даёт права игнорировать порядок строк. Для небольшого примера независимым контролем остаётся прямое разложение по первой строке, а для вырожденного случая — явный ненулевой вектор ядра.

Три циклические связи

Условие. C имеет строки (1,2,4),(4,1,2),(2,4,1). Найдите определитель и знак изменения ориентации.

  1. Сумма параметров равна семи, поэтому постоянный вектор является собственным с множителем семь.
  2. Второй множитель равен 1+4+16−2−8−4=7.
  3. Их произведение даёт det C=49, значит матрица обратима и сохраняет ориентацию.
  4. Прямое раскрытие даёт 1(1−8)−2(4−4)+4(16−2)=−7+0+56=49.

Ответ. det C=49>0; ориентация сохраняется.

Проверка. Кубическое выражение даёт 1+8+64−3·1·2·4=73−24=49, совпадая с двумя другими вычислениями.

Где легко ошибиться. Факторизация одинакова над разными полями, но вывод из неотрицательности суммы квадратов действует только для вещественных коэффициентов.

Проверьте понимание

Чему равен второй множитель определителя в задаче?

Вопросы к этой главе

Почему равные параметры дают вырожденность?

Все строки становятся одинаковыми. Ненулевой постоянный параметр оставляет один независимый выход, а два других направления теряются. При нулевом общем параметре исчезает и последний выход, так что ранг дополнительно падает до нуля.

Достаточно проверить сумму строки?

Нет. Ненулевая сумма защищает только постоянное направление. Например, при a=b=c=1 сумма три, но ранг матрицы всего один.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF §1.3(ii): Circulant

    Вебом проверена формула1.3.15 и направление циклического сдвига строк. Факторизация вещественного случая третьего порядка и задача выведены самостоятельно.

Почему логарифм определителя вогнут на положительных матрицах

Положительность определителя не делает его удобной вогнутой функцией. На конусе симметричных положительно определённых матриц вогнут именно log det, и знак второй вариации даёт проверяемое обоснование этой разницы.

Перед началом: Симметричная положительная матрица; След произведения матриц.

Двигайтесь по прямой внутри положительного конуса

Пусть X(t)=X₀+tH, где X₀ положительно определена, а H симметрична. Рассматриваем только те t, для которых X(t) остаётся положительно определённой. Тогда g(t)=log det X(t) вещественна и дифференцируема. Формула первой вариации имеет вид g′(t)=tr(X(t)⁻¹H). Она выражает относительное изменение объёма: логарифм превращает произведение растяжений по направлениям в сумму.

Дифференцируя равенство X⁻¹X=I, получаем (X⁻¹)′=−X⁻¹HX⁻¹. Следовательно, g″(t)=−tr(X⁻¹HX⁻¹H). Здесь нельзя объявить каждую матрицу X⁻¹H симметричной: произведение двух симметричных матриц обычно не симметрично. Знак следует из другой, действительно симметричной матрицы.

Приведение метрики объясняет знак

Обозначим K=X^(−1/2)HX^(−1/2). Матрица K симметрична; цикличность следа даёт tr(X⁻¹HX⁻¹H)=tr(K²)=ΣᵢⱼKᵢⱼ². Поэтому вторая производная неположительна. Если H не нулевая, K тоже не нулевая и знак строго отрицателен. Это доказывает строгую вогнутость вдоль любой нетривиальной симметричной прямой в области определения.

Из вогнутости следует верхняя касательная оценка: log det Y≤log det X+tr(X⁻¹(Y−X)) для положительных X,Y. Она полезна как проверка оптимизационного шага или локальная верхняя модель. Сам определитель такой касательной оценки в общем случае не имеет: например det(tI)=tⁿ выпукло при n≥2 и t>0. Логарифм меняет геометрию задачи, а не только единицы результата.

Граница области важнее формальной производной

При приближении к вырожденной положительной матрице хотя бы одно собственное значение стремится к нулю, и log det уходит к минус бесконечности. Формулы производных могут резко возрастать по модулю. Если матрица стала неопределённой, положительный знак её определителя ещё не возвращает её в положительный конус: у неё могут быть две отрицательные оси. Условия теоремы проверяются по всей квадратичной форме.

Семейство с переменной связью

Условие. Пусть X(t)=[[2,t],[t,3]], g(t)=log det X(t). Найдите область положительности и значения g′(1), g″(1).

  1. Первый главный минор равен2, второй равен6−t². Поэтому X(t) положительно определена ровно при |t|<√6.
  2. В этой области g(t)=log(6−t²). Обычное дифференцирование даёт g′(t)=−2t/(6−t²).
  3. Ещё одна производная равна −2(6+t²)/(6−t²)². В точке1 получаем g′(1)=−2/5, g″(1)=−14/25.
  4. Матрица X(1)⁻¹=(1/5)[[3,−1],[−1,2]], H=[[0,1],[1,0]]. След X⁻¹H равен −2/5, а −tr((X⁻¹H)²)=−14/25.

Ответ. Область |t|<√6; g′(1)=−2/5 и g″(1)=−14/25.

Проверка. Скалярное дифференцирование определителя и матричная формула следа дают одинаковые точные дроби. Отрицательная вторая производная согласуется с вогнутостью и не зависит от округления логарифма.

Где легко ошибиться. Не заменяйте положительную определённость условием det X>0. Определитель видит произведение знаков, а матричный логарифмический барьер требует положительности каждого собственного направления.

Проверьте понимание

Чему равно g″(1) в указанном семействе?

Вопросы к этой главе

Почему симметричность H включена в условие?

Она сохраняет движение внутри пространства симметричных матриц и позволяет представить второй след квадратом симметричной K. Для произвольного направления знак такого выражения не гарантирован.

Можно ли максимизировать log det вместо det?

На положительном конусе логарифм строго возрастает, поэтому точки максимума совпадают. При этом вогнутость логарифма даёт полезную структуру доказательства; она не позволяет свободно расширять допустимую область на неопределённые матрицы.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Boyd, Vandenberghe: Convex Optimization

    Вебом прочитан §3.1.5 Log-determinant: ограничение на положительный конус и вторая производная вдоль прямой. Наше семейство матриц и точные рациональные производные заданы независимо.

Знак и логарифм модуля определителя без переполнения

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

Перед началом: Треугольное исключение; Свойства логарифма произведения.

Произведение заменяется суммой только после выделения знака

Пусть вычислено PA=LU, где диагональ L единичная, а P содержит k обменов строк. Для ненулевых диагональных u_ii получаем sign(det A)=(−1)^k∏sign(u_ii), а log|det A|=Σlog|u_ii|. Логарифмы берутся от модулей положительных чисел. Попытка взять действительный логарифм отрицательного определителя без отдельного знака не имеет смысла.

Если некоторый точный pivot равен нулю после корректного поиска допустимой перестановки, определитель равен нулю. Обычное соглашение для такой пары — sign=0 и logabsdet=−∞. Это специальное представление вырожденности, а не результат логарифмирования ненулевого числа. В приближённом расчёте вопрос о почти нулевом pivot относится также к обусловленности и выбранному порогу.

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

Пара позволяет сравнивать модули огромных определителей по разности логарифмов, не вычисляя exp каждого. Если же итоговый det действительно не помещается в используемый формат, операция sign·exp(logabsdet) всё равно переполнится. Метод сохраняет расширенное представление ответа; он не расширяет диапазон самого типа с плавающей точкой.

Исключение Гаусса также способно создавать большие промежуточные элементы до суммирования логарифмов. Поэтому знаковый логарифм не является универсальным исправлением численной неустойчивости LU. Разумное масштабирование строк может помочь, но его вклад Σlog|s_i| нужно затем вычесть, а произведение знаков масштабов учесть отдельно. Забытое масштабирование изменяет сам определитель.

Объёмный множитель не является оценкой чувствительности

Одинаковый det имеют матрицы с очень разными сингулярными числами. Например, диагонали (t,1/t) дают определитель 1 при сколь угодно большом t. Их логарифмический объём нулевой, но восстановление координат может быть плохо обусловлено. Нельзя использовать малый или большой logabsdet как самостоятельный тест точности решения системы.

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

Представимый ответ после непредставимого промежуточного произведения

Условие. У A строки (0,10^200,0), (−10^200,0,0), (0,0,10^(−200)). Найдите sign(det A), log|det A| и обычный точный определитель. Покажите, где наивное умножение может переполниться.

  1. Меняем первые две строки. Новая диагональная матрица имеет элементы −10^200,10^200,10^(−200). Был один обмен, следовательно, его знак нужно обратить при возвращении к A.
  2. Произведение диагональных знаков равно−1; знак перестановки тоже−1. Поэтому знак исходного определителя положительный.
  3. Сумма логарифмов модулей равна(200+200−200)ln10=200ln10. Промежуточное произведение первых двух модулей было бы 10^400, хотя окончательный модуль равен 10^200.
  4. Независимо исходная матрица имеет единственное ненулевое перестановочное слагаемое: знак обмена умножается на 10^200·(−10^200)·10^(−200). Получаем положительное 10^200 без исключения.

Ответ. Знак равен+1, логарифм модуля 200ln10≈460,5170, точный определитель 10^200.

Проверка. Арифметика рациональных чисел проверяет точный определитель. Отдельная проверка двоичного 64-битного формата показывает, что 10^400 выходит из его конечного диапазона, тогда как 10^200 конечен; это ограничение представления, а не новая алгебраическая особенность.

Где легко ошибиться. Пара sign/logabsdet предотвращает прямое перемножение масштабов, но не обещает точный результат для плохо обусловленной матрицы и не делает конечным exp слишком большого итогового логарифма.

Проверьте понимание

Какая пара соответствует исходной матрице?

Вопросы к этой главе

Можно ли потерять знак, если все логарифмы модулей вычислены верно?

Да. Логарифм модуля не хранит ни отрицательные диагональные знаки, ни нечётность перестановки. Эти два источника знака учитываются отдельным произведением.

Зачем хранить пару, если определитель в итоге равен нулю?

Соглашение(0,−∞) явно отличает вырожденный случай от очень малого ненулевого определителя. В вычислениях нельзя заменять оба случая одной произвольной конечной заглушкой.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NumPy: numpy.linalg.slogdet, Returns иNotes

    Проверены смысл пары sign/logabsdet, соглашение о нулевом определителе и использование LU. Собственная перестановочная матрица с тремя масштабами и вывод формулы созданы отдельно; программные примеры документации не повторяются.

Характеристический многочлен из следов степеней

Характеристический многочлен можно получить, не раскрывая символический определитель по строкам. Следы степеней кодируют суммы степеней собственных значений, а тождества Ньютона превращают эти данные в коэффициенты. Матричная рекурсия Фаддеева — Леверье собирает тот же расчёт по последовательным шагам.

Перед началом: След, определитель и характеристический многочлен; Умножение матриц и тождество Кэли — Гамильтона.

Нумерация коэффициентов фиксирует знаки

Квадратные матрицы над вещественными или рациональными числами; деление на номера шагов допустимо.

Запишем p(t)=tⁿ+c₁tⁿ⁻¹+…+cₙ, положим c₀=1 и sⱼ=tr(Aʲ). Для k от одного до n тождество имеет вид k cₖ+Σⱼ₌₁ᵏcₖ₋ⱼsⱼ=0. В частности, c₁=−s₁ и c₂=(s₁²−s₂)/2. Постоянный член равен (−1)ⁿdet A; неверный знак здесь меняет и последующую обратную матрицу.

Почему следы подходят даже без собственного базиса? Над комплексными числами матрицу можно привести к верхнетреугольному виду. Диагональ её j-й степени содержит j-е степени собственных значений с алгебраическими кратностями. След не меняется при подобии. Поэтому обычные симметрические тождества для корней применимы и к дефектным матрицам; диагонализируемость не является условием алгоритма.

Матричный вариант не хранит все степени

Начните с B₀=I. На шаге k вычислите Tₖ=ABₖ₋₁, затем cₖ=−tr(Tₖ)/k и Bₖ=Tₖ+cₖI. Индукция даёт Bₖ=Aᵏ+c₁Aᵏ⁻¹+…+cₖI. Следующая матрица поэтому использует уже найденные коэффициенты, а не требует нового символического исключения. В конце Bₙ=0 по тождеству Кэли — Гамильтона.

Нулевая последняя матрица служит сильной проверкой, но одной её недостаточно для обоснования всей процедуры: коэффициенты определяются следовой рекурсией, а не угадываются из любого аннулирующего многочлена. У отдельной матрицы минимальный многочлен может иметь меньшую степень. Алгоритм всё равно возвращает характеристический многочлен степени n, включая все алгебраические кратности.

Граница точной арифметики

Деление на k является частью метода. Над конечным полем характеристика, делящая один из номеров, разрушает этот вариант рекурсии; нельзя просто перенести рациональную программу по модулю любого простого числа. Для p>n эти делители обратимы. В рациональном расчёте дроби допустимы, хотя итоговые коэффициенты целочисленной матрицы будут целыми.

Следы больших степеней способны сильно расти и затем сокращаться. Поэтому эта алгебраическая схема не обещает устойчивого вычисления всех коэффициентов с плавающей точкой. Для небольшого точного примера полезны два разных контроля: прямое раскрытие det(tI−A) и проверка p(A)=0. Первый проверяет именно характеристический многочлен, второй — его действие на оператор.

Три следа и ненулевой постоянный член

Условие. Для A=((1,2,0),(0,1,3),(2,0,−1)) восстановите характеристический многочлен по следам. Найдите последний ненулевой B и проверьте определитель.

  1. Прямое перемножение даёт tr A=1, tr A²=3, tr A³=37. У A² строки (1,4,6),(6,1,0),(0,4,1), поэтому второй след не требует собственных значений.
  2. Получаем c₁=−1; 2c₂=−(3−1)=−2, то есть c₂=−1. Далее 3c₃=−(37−3−1)=−33, следовательно c₃=−11.
  3. B₁=A−I, а B₂=A²−A−I имеет строки (−1,2,6),(6,−1,−3),(−2,4,1). Умножение AB₂ даёт 11I, поэтому B₃=AB₂−11I=0.
  4. Независимое раскрытие det(tI−A) по первой строке даёт (t−1)²(t+1)−12=t³−t²−t−11. При t=0 это −11, значит det A=11. Дополнительно A⁻¹=B₂/11.

Ответ. p(t)=t³−t²−t−11; B₂=A²−A−I, B₃=0 и det A=11.

Проверка. Кофакторное раскрытие получено без следовой рекурсии. Подстановка матрицы в p независимо подтверждается AB₂=11I, а обе стороны обращения B₂/11 восстанавливают единичную матрицу.

Где легко ошибиться. Не путайте постоянный член характеристического многочлена с определителем при нечётном порядке: здесь c₃=−det A. Также нельзя делить на k в поле, где k равен нулю.

Проверьте понимание

Чему равен постоянный член det(tI−A) в разобранном трёхмерном примере со следами 1,3,37?

Вопросы к этой главе

Почему достаточно ровно n следов?

На шаге k уже известны все c с меньшими номерами, а ненулевой делитель k определяет следующий коэффициент однозначно. После n шагов у монического многочлена не остаётся неизвестных коэффициентов.

Можно ли получить собственные векторы из одних следов?

Нет. Следы степеней не меняются при подобии и определяют здесь спектральные коэффициенты, но не расположение собственных направлений в исходных координатах.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Pascal Molin, Paris 7 — méthodes de Le Verrier et de Faddeev

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

Определитель Коши и условия обратимости дробной матрицы

Для дробной матрицы Коши случайное исключение строк скрывает причину обратимости. Определитель распадается на попарные разности двух наборов узлов и произведение всех знаменателей. Формула отдельно различает совпавшие измерения и запрещённые полюса, а также объясняет знак при перестановке узлов.

Перед началом: Определитель Вандермонда и попарные разности; Корни многочлена и общий знаменатель рациональной функции.

Два набора узлов и один знаменатель

Матрица Cᵢⱼ=1/(xᵢ+yⱼ) над вещественными числами, все знаменатели ненулевые.

Для порядка n формула имеет вид det C=[∏ᵢ<ₖ(xₖ−xᵢ)∏ⱼ<ₗ(yₗ−yⱼ)]/[∏ᵢ,ⱼ(xᵢ+yⱼ)]. Знаки здесь относятся к возрастающему порядку индексов в обоих числителях. Формулу с разностью x−y нельзя переносить без смены знаков: подстановка −y меняет знак каждого второго вандермондова множителя и компенсирует дополнительный общий знак.

Умножьте определитель на все знаменатели. Получится многочлен, косочередующийся отдельно по x и по y: обмен двух x меняет строки, обмен двух y — столбцы. Поэтому он делится на оба произведения разностей. Общая степень после очистки равна n²−n и точно совпадает с суммой их степеней. Остаётся постоянный множитель; последовательное выделение полюса xₙ=−yₙ сводит его к порядку n−1 и фиксирует единицу.

Рациональный ноль доказывает независимость столбцов

Пусть Cc=0 и все x различны, все y различны. Рассмотрим R(t)=Σⱼcⱼ/(t+yⱼ). После приведения к общему знаменателю D(t)=∏ⱼ(t+yⱼ) числитель N имеет степень не выше n−1. Равенства системы говорят N(xᵢ)=0. Эти n точек различны и не являются полюсами, поэтому N тождественно нулевой.

Подставим t=−yⱼ именно в числитель, а не в дробь. Останется cⱼ∏ₖ≠ⱼ(yₖ−yⱼ)=0. Различие y вынуждает cⱼ=0 для каждого j. Это второй сертификат обратимости без вычисления определителя. Он полезен для рациональной интерполяции: значения суммы простых дробей определяют её остаточные коэффициенты при известных различных полюсах.

Совпадение узлов и полюс — разные неисправности

Если два x совпали, определитель существующей матрицы равен нулю из-за одинаковых строк; аналогично для y и столбцов. Если же xᵢ+yⱼ=0, соответствующего элемента вообще нет в данной модели: нельзя назвать неопределённую таблицу просто вырожденной. Предел с вычитанием сингулярной части является другой задачей и требует отдельного определения.

При различных близких узлах обратимость сохраняется точно, но численное восстановление коэффициентов может быть чувствительным. Малые разности в формуле объясняют возможное сокращение определителя; они не дают самостоятельного полного числа обусловленности. Положительные знаменатели также не делают произвольную нессиметричную C положительно определённой матрицей формы. Существование обратной и положительность — разные утверждения.

Два независимых произведения разностей

Условие. Для x=(0,2,5), y=(1,3,4) найдите det C, где Cᵢⱼ=1/(xᵢ+yⱼ). Затем объясните, почему любое заданное значение Cc=b определяет единственный c.

  1. Матрица имеет строки (1,1/3,1/4),(1/3,1/5,1/6),(1/6,1/8,1/9). Все девять знаменателей ненулевые; оба набора узлов различны.
  2. Произведение разностей x равно 2·5·3=30. Для y получаем 2·3·1=6. Общий числитель структурной формулы равен 180.
  3. Произведение знаменателей по строкам равно (1·3·4)(3·5·6)(6·8·9)=466560. Следовательно det C=180/466560=1/2592.
  4. Ненулевой определитель даёт единственное решение для каждого b. Независимый рациональный аргумент: нулевой образ заставил бы многочлен степени не выше двух обращаться в ноль в 0,2,5; его тождественный ноль последовательно обнуляет все три коэффициента дробей.

Ответ. det C=1/2592; для любой трёхмерной правой части существует единственный столбец c.

Проверка. Прямое кофакторное раскрытие даёт 1/720−1/324+1/480=1/2592. В нём не использовано разложение на два произведения разностей; совпадение точных дробей независимо проверяет знак и все девять знаменателей.

Где легко ошибиться. Произведение трёх диагональных элементов равно 1/45 и не является определителем этой нетреугольной матрицы. В структурном знаменателе стоят все девять сумм, а не только диагональные.

Проверьте понимание

Чему равен det C именно для разобранных x=(0,2,5), y=(1,3,4) и положительных сумм в знаменателях?

Вопросы к этой главе

Что произойдёт при обмене двух y?

Столбцы поменяются местами, и определитель изменит знак. Множество знаменателей в общем произведении сохранится, а соответствующий вандермондов множитель сменит знак.

Можно использовать одинаковые числа в разных наборах x и y?

Да. Запрещены совпадения внутри каждого набора и нулевая сумма между наборами. Равенство xᵢ=yⱼ само по себе не проблема, если их сумма ненулевая.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NIST DLMF §1.3(ii), формула 1.3.14 — Cauchy determinant

    Структурная формула для разностных знаменателей. Здесь отдельно выполнен переход к суммам x+y; рациональная независимость и точный пример рассчитаны самостоятельно.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться