Алгебра · объяснение и практика
Как построить базис ядра прямоугольной матрицы и описать все решения Ax=b
Находим независимые направления ядра по свободным столбцам, доказываем полноту базиса и представляем решения прямоугольной системы как частное решение плюс ядро.

Главная мысль
Для совместной системы Ax=b все решения имеют вид x=p+z, где Ap=b, а z принадлежит ядру A. Базис ядра строят по свободным переменным: каждой по очереди придают единицу, остальным свободным — ноль. Ведущие координаты определяются приведённой системой.
Зачем отдельно искать ядро
Прямоугольная матрица задаёт отображение между пространствами разной размерности. Число строк сообщает количество уравнений, число столбцов — количество неизвестных. Эти числа не заменяют ранг: часть строк может повторять ограничения, а некоторые направления входа могут вообще не менять результат. Ядро состоит из всех входных векторов, для которых результат равен нулю. Оно всегда содержит нулевой вектор и является линейным пространством.
Если p уже решает неоднородную систему, прибавление любого вектора ядра сохраняет правую часть: A(p+z)=b+0. Обратно, разность двух решений лежит в ядре, поскольку A(x−p)=b−b=0. Эти два рассуждения объясняют полную форму ответа. Само множество решений при ненулевой правой части обычно не является линейным пространством: это сдвиг ядра, а не ещё одно ядро.
Один свободный столбец — одно направление
Приведите расширенную матрицу к ступенчатой или приведённой ступенчатой форме обратимыми операциями строк. Сначала исключите противоречие: нулевая строка коэффициентов с ненулевой правой частью означает отсутствие решений. Затем отделите ведущие столбцы от свободных. При построении ядра используйте ту же коэффициентную часть, но нулевую правую часть. Решение исходной системы и решение однородной задачи нельзя смешивать.
Для каждого свободного столбца создайте отдельный вектор. Выбранная свободная координата равна единице, остальные свободные координаты равны нулю; ведущие координаты выражаются через них. Полученные векторы независимы, потому что в свободных координатах у них стоит единичная таблица. Они порождают всё ядро: свободные координаты любого его элемента становятся коэффициентами линейной комбинации. Так проверяются и независимость, и полнота, а не только принадлежность нескольких векторов.
Прямоугольный пример с двумя параметрами
Рассмотрим два уравнения четырёх неизвестных: x₁+2x₂−x₃+x₄=5 и x₂+x₃−x₄=2. Вычитание удвоенной второй строки из первой даёт x₁−3x₃+3x₄=1. Ведущие координаты здесь первые две, свободные — третья и четвёртая. При нулевых свободных координатах получается частное решение p=(1;2;0;0). Ранг равен двум, поэтому ядро четырёхмерного входного пространства имеет размерность два.
Подставлять нужно каждый вектор ядра в обе исходные однородные строки, а частное решение — в исходную неоднородную систему. Правильное количество найденных векторов само по себе недостаточно: они могут оказаться зависимыми или не удовлетворять уравнениям. Для прямоугольной системы единственность возможна, если она совместна и число ведущих столбцов равно числу неизвестных. Требование квадратной формы для этого вывода не нужно.
Пример
Базис ядра: u=(3;−1;1;0), v=(−3;1;0;1). Все решения: x=(1;2;0;0)+s·u+t·v, где s и t независимо пробегают действительные числа.
В первой строке для u получается 3−2−1=0, для v —−3+2+1=0; во второй —−1+1=0 и 1−1=0. Третья и четвёртая координаты суммы равны s и t, поэтому любая допустимая пара свободных координат представлена ровно один раз.
От чтения к действию
А теперь — вы
Частые вопросы
Обязательно ли число параметров равно числу строк?
Нет. Для совместной системы число параметров равно числу неизвестных минус ранг коэффициентной матрицы. Зависимые строки не создают новых ограничений.
Любые два найденных решения образуют базис ядра?
Нет. Неоднородные решения обычно вообще не принадлежат ядру. Их разность принадлежит ядру, но одного такого направления может не хватить для базиса.
Углублённый разбор
Образ в ядре и квадрат нулевого оператора
Ненулевое линейное действие может полностью исчезнуть после повторения. Равенство A²=0 означает, что весь образ первого шага уже лежит в ядре второго, и ограничивает возможный ранг.
Перед началом: Образ и ядро; Композиция отображений.
Два описания одного свойства
Если A²=0, то для любого y из im A существует x с y=Ax, а значит Ay=A²x=0. Поэтому im A⊆ker A. Обратно, если образ содержится в ядре, каждый Ax уничтожается следующим A и A²=0. В обоих направлениях утверждение относится ко всем векторам, а не к одному примеру удачного двойного применения.
В пространстве размерности n теорема о ранге даёт dim ker A=n−rank A. Включение образа в ядро требует rank A≤n−rank A, то есть 2rank A≤n. Следовательно, квадрат-нулевой оператор на трёхмерном пространстве имеет ранг не больше одного. Это ограничение выводится без нахождения собственных значений.
Ядро и образ могут совпадать, но не обязаны
Для двумерного оператора с A²=0 и A≠0 ранг равен одному, поэтому образ и ядро являются одной прямой. В размерности три ненулевой образ может быть прямой внутри двумерного ядра. При нулевом операторе образ состоит только из нуля, а ядро равно всему пространству. Поэтому равенство этих пространств нельзя считать частью определения.
Пример A(x,y,z)=(y,0,0) показывает механизм: первая операция переносит вторую координату в первую, вторая уже не находит ничего во второй координате. Оператор не является проектором. Для проектора повторение сохраняет результат A²=A; здесь оно уничтожает результат A²=0.
Свойство упрощает обратимость сдвинутого оператора
Если A²=0, то (I−A)(I+A)=I−A²=I. Поэтому I+A обратим даже при вырожденной A, причём обратная равна I−A. Это конечный вариант геометрического ряда для операторов. Нельзя продолжать его как I−A при A²≠0: тогда остаётся ненулевой остаток −A².
Для доказательства квадрат-нулевого свойства достаточно проверить A² на базисе либо выполнить точное матричное умножение. Проверка только следа и определителя не заменяет этого: даже нулевые след и определитель не гарантируют A²=0 в больших размерностях. Нужна информация о действии, а не только два скалярных инварианта.
Ранг и конечная обратная
Условие. A=[[0,2,0],[0,0,0],[0,0,0]]. Найдите образ, ядро, ранг и обратную для I+A.
- Действие A(x,y,z)=(2y,0,0) даёт im A=span(e₁), поэтому ранг равен одному.
- Условие Ax=0 равносильно y=0; ядро равно span(e₁,e₃) и содержит найденный образ.
- Из включения либо прямого умножения следует A²=0. Оператор ненулевой, поскольку Ae₂=2e₁.
- Поэтому (I+A)⁻¹=I−A=[[1,−2,0],[0,1,0],[0,0,1]].
Ответ. Образ span(e₁), ядро span(e₁,e₃), ранг 1; обратная I−A.
Проверка. Произведение (I+A)(I−A)=I вычисляется без делений. Размерности дают 1+2=3 и подтверждают ограничение 2rank A≤3.
Где легко ошибиться. Нильпотентный оператор не является нулевым оператором. Требование A²=0 допускает ненулевой первый результат, который исчезает только на втором шаге.
Проверьте понимание
Вопросы к этой главе
У такого оператора есть ненулевые собственные значения?
Нет. Из Av=λv и A²v=0 следует λ²v=0, поэтому λ=0 для ненулевого собственного вектора. Но одного нулевого спектра недостаточно для степени нильпотентности два.
Почему I+A сохраняет информацию?
Поправка A теряет информацию сама по себе, однако добавление тождественного действия сохраняет исходный вектор. Формула I−A точно отменяет эту поправку при A²=0.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Georgia Tech: The Rank Theorem
Вебом прочитано соотношение ранга и размерности ядра. Вывод о конкретных подпространствах данной главы доказан отдельно; ссылка не означает чтение всей книги.
Фактор по ядру и наблюдаемый результат
Наблюдение может не различать целые семейства входов. Вместо произвольного выбора представителя можно считать одинаковыми входы, отличающиеся элементом ядра, и получить обратимое соответствие классов наблюдениям.
Перед началом: Ядро и образ; Отношение эквивалентности.
Класс хранит ровно наблюдаемую информацию
Для линейного A зададим x∼y, если Ax=Ay. Это равносильно x−y∈ker A. Отношение рефлексивно, симметрично и транзитивно, потому что ядро является подпространством. Класс [x]=x+ker A содержит все неразличимые входы. Такой класс не является одним выбранным вектором: он является множеством допустимых представителей.
Сложение классов определяется как [x]+[y]=[x+y], умножение на число как α[x]=[αx]. Эти определения корректны: замена x и y другими представителями меняет сумму только на элемент ядра. Без этой проверки формальная арифметика классов могла бы зависеть от случайно выбранной записи.
Индуцированное отображение становится взаимно однозначным
Правило Ā([x])=Ax определено корректно именно потому, что представители класса дают одинаковый результат. Оно отображает фактор V/ker A на im A. Сюръективность следует из определения образа. Инъективность следует из Ax=Ay⇒[x]=[y]. Поэтому Ā является линейным изоморфизмом между пространством классов и пространством достижимых наблюдений.
Отсюда dim(V/ker A)=rank A. Эта формула не утверждает, что исходная A обратима на всём V. Потерянные направления не восстановлены: они удалены из вопроса посредством отождествления. Обратное отображение возвращает класс входов, а не конкретный первоначальный вход.
Выбор представителя требует дополнительного правила
Можно потребовать, например, нулевую последнюю координату либо минимальную евклидову норму. Тогда каждому классу назначается удобный представитель, если правило корректно определено. Разные правила дают разные восстановления, хотя наблюдения совпадают. Поэтому выбранный представитель нельзя выдавать за измеренное истинное значение без добавочной информации.
Факторизация полезна при выделении существенных степеней свободы: перенос всех координат на одинаковую константу может не менять разности, а добавление элемента ядра не меняет линейное наблюдение. В каждом случае сначала точно задают неразличимость и только потом считают размерность оставшегося описания.
Наблюдается одна сумма
Условие. A:ℝ²→ℝ, A(x,y)=x+2y. Опишите класс наблюдения 6 и выберите его представитель с y=0.
- Ядро задаётся x+2y=0, поэтому ker A=span((−2,1)). Оно одномерно.
- Один вход с наблюдением 6 равен (6,0), значит весь класс имеет вид (6−2t,t).
- Все такие входы эквивалентны, поскольку A(6−2t,t)=6 для любого действительного t.
- Условие y=0 выбирает t=0 и представителя (6,0); фактор имеет размерность 2−1=1.
Ответ. [x] для наблюдения 6 равен {(6−2t,t):t∈ℝ}; выбранный представитель (6,0).
Проверка. Точки (6,0) и (2,2) различны, но обе дают 6. Их разность (−4,2) равна удвоенному вектору ядра и подтверждает отношение эквивалентности.
Где легко ошибиться. Обратимость между фактором и образом возвращает класс эквивалентности. Она не доказывает возможность восстановить потерянную координату исходного вектора.
Проверьте понимание
Вопросы к этой главе
Почему нельзя просто удалить любую координату?
Удаление должно задавать единственного представителя каждого класса. Если выбранная координатная плоскость содержит ненулевое направление ядра, некоторые классы получат несколько представителей или не получат нужного описания.
Совпадает ли фактор с ядром?
Нет. Ядро описывает невидимые изменения, фактор — различимые классы входов. Их размерности дополняют друг друга до размерности пространства входа.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Georgia Tech: The Rank Theorem
Вебом прочитано соотношение ранга и размерности ядра. Вывод о конкретных подпространствах данной главы доказан отдельно; ссылка не означает чтение всей книги.
Потеря ранга при композиции отображений
Два отображения по отдельности могут иметь большой ранг, но их композиция теряет направления, попавшие в ядро второго. Точная формула использует пересечение образа первого с этим ядром.
Перед началом: Образ и ядро; Размерность подпространства.
Ограничьте второе действие на достижимые входы
Пусть A:U→V, B:V→W. После первого шага во второе отображение попадают только векторы из im A. Поэтому im(BA)=B(im A). Применим теорему о ранге к ограничению B на im A: его ядро равно im A∩ker B. Получается rank(BA)=rank A−dim(im A∩ker B).
Формула показывает точное место потери. Векторы из ker B, которые вообще не достигаются первым действием, не уменьшают ранг композиции. Недостаточно знать размерности образа A и ядра B отдельно: нужно понимать их взаимное положение внутри одного промежуточного пространства V.
Обычные оценки следуют из точной формулы
Ранг композиции не больше rank A и не больше rank B, поскольку ограничение не увеличивает число независимых выходов. Кроме того, dim(im A∩ker B)≤dim ker B=dim V−rank B. Отсюда rank(BA)≥rank A+rank B−dim V. Это нижняя оценка Сильвестра.
Равенство рангов A и B не заставляет композицию иметь тот же ранг. Даже два оператора ранга один в плоскости могут дать нулевую композицию, если образ первого совпал с ядром второго. Если же эти прямые различны, ранг композиции будет один. Положение подпространств решает вопрос.
Для проверки используйте два разных пространства
Матрицы A и B могут быть прямоугольными. Их произведение определено, когда число строк A совпадает с числом столбцов B. Ядро B находится именно в промежуточном пространстве, поэтому пересекать его с ядром A обычно бессмысленно даже по размерностям. Полезно подписать пространства до вычисления базисов.
Практически строят независимые столбцы A, применяют к ним B и находят ранг полученных векторов. Отдельно можно решить систему Az∈ker B, чтобы увидеть уничтоженные направления. Согласование этих двух маршрутов проверяет как арифметику произведения, так и геометрическое объяснение потери ранга.
Один потерянный выход
Условие. A:ℝ²→ℝ³ задаёт A(x,y)=(x,y,0), B:ℝ³→ℝ² задаёт B(a,b,c)=(a,c). Найдите rank A, rank B и rank(BA).
- Образ A равен плоскости span(e₁,e₂) в ℝ³, поэтому rank A=2.
- B допускает независимые выходы (1,0) и (0,1), поэтому rank B=2; его ядро span(e₂).
- Пересечение im A∩ker B равно span(e₂) и имеет размерность один.
- Следовательно, rank(BA)=2−1=1. Прямо BA(x,y)=(x,0), что подтверждает потерю y.
Ответ. Ранги A и B равны двум, ранг композиции равен одному.
Проверка. Нижняя оценка даёт 2+2−3=1 и здесь достигается. Матрица BA=[[1,0],[0,0]] имеет ровно один независимый столбец.
Где легко ошибиться. Не вычисляйте ранг произведения как произведение рангов. Даже минимальный из двух рангов является только верхней границей, а не общим точным ответом.
Проверьте понимание
Вопросы к этой главе
Когда rank(BA)=rank A?
Тогда и только тогда, когда im A∩ker B={0}. Второй шаг должен быть инъективен на всех результатах первого, хотя может иметь ядро вне этого образа.
Может ли композиция быть обратимой при необратимых отдельных отображениях?
Между пространствами разных размерностей да: вложение и последующая левая обратная могут дать тождественное действие. Нужно уточнять, какие именно пространства и размерности рассматриваются.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Georgia Tech: The Rank Theorem
Вебом прочитано соотношение ранга и размерности ядра. Вывод о конкретных подпространствах данной главы доказан отдельно; ссылка не означает чтение всей книги.
Псевдообратная выбирает решение наименьшей нормы
Совместная прямоугольная система может иметь бесконечно много решений, но только одно из них обладает наименьшей евклидовой нормой. Псевдообратная Пенроуза фиксирует этот выбор и одновременно описывает наименьшие квадраты для несовместных правых частей.
Перед началом: Ядро и образ матрицы; Ортогональная проекция.
Отделите качество уравнения от размера решения
Задача наименьших квадратов сначала минимизирует ||Ax−b||₂. Если минимизаторов несколько, среди них выбирают вектор с наименьшей ||x||₂. Результат равен A⁺b, где A⁺ — псевдообратная. При совместной системе первый минимум равен нулю, однако это не устраняет свободу добавления любого вектора ядра. Второй критерий убирает именно эту свободу.
Если x₀ ортогонален ker A, всякое другое решение имеет вид x₀+z с z из ядра, причём ||x₀+z||²=||x₀||²+||z||². Поэтому минимальный выбор единственен. Этот аргумент также показывает, почему произвольное присваивание свободным переменным нуля не является общим правилом наименьшей нормы: координатная свобода не обязана быть ортогональной.
Четыре равенства закрепляют ортогональный выбор
Псевдообратная характеризуется условиями AA⁺A=A, A⁺AA⁺=A⁺, симметричностью AA⁺ и симметричностью A⁺A в действительном случае. Первые два описывают согласованное восстановление на образах. Последние два требуют ортогональных проекторов, а не любых косых проекций. Именно они отличают канонический объект от множества возможных обобщённых обратных.
При полном строковом ранге AAᵀ обратима и A⁺=Aᵀ(AAᵀ)⁻¹. Тогда AA⁺=I: любую правую часть можно воспроизвести точно. При полном столбцовом ранге действует другая формула (AᵀA)⁻¹Aᵀ. Если ранг неполный, обе записи с обычной обратной могут оказаться неприменимы; общий способ использует сингулярное разложение и обращает лишь ненулевые сингулярные числа.
Проверьте минимум вдоль настоящего ядра
Независимая проверка состоит в параметризации всех решений и раскрытии их квадратов норм. Это не повторение четырёх матричных равенств: она подтверждает оптимизационный смысл конкретного вектора. Для несовместного случая дополнительно проверяют ортогональность остатка образу A. Нормальные уравнения сами по себе определяют все минимизаторы ошибки, но без условия ортогональности ядру ещё не выбирают единственный вектор.
Выбор из семейства решений
Условие. Даны A=[[1,0,1],[0,1,1]], b=(2,1). Найдите A⁺, решение наименьшей нормы и его квадрат нормы.
- Матрица AAᵀ=[[2,1],[1,2]] имеет определитель3 и обратную (1/3)[[2,−1],[−1,2]]. Строковый ранг полный.
- Умножение Aᵀ(AAᵀ)⁻¹ даёт A⁺=(1/3)[[2,−1],[−1,2],[1,1]]. Поэтому A⁺b=(1,0,1).
- Все решения исходной системы записываются x=(2−t,1−t,t). Их квадрат нормы равен (2−t)²+(1−t)²+t²=3(t−1)²+2.
- Минимум достигается только при t=1 и равен2. Вектор (1,0,1) ортогонален направлению ядра (−1,−1,1), что независимо объясняет выбор.
Ответ. A⁺=(1/3)[[2,−1],[−1,2],[1,1]]; x_min=(1,0,1), ||x_min||²=2.
Проверка. Проверка AA⁺=I₂ и симметричности A⁺A подтверждает матричный сертификат. Отдельное выделение квадрата 3(t−1)² подтверждает глобальный минимум по всему семейству решений.
Где легко ошибиться. Не называйте наименьшим решением результат, у которого просто занулены свободные параметры выбранной лестничной системы. Минимальная норма относится к исходной евклидовой геометрии, а не к удобству записи параметров.
Проверьте понимание
Вопросы к этой главе
Почему нельзя заменить A⁺ любой правой обратной?
Любая правая обратная при полном строковом ранге обеспечивает Ax=b, но может добавить компоненту из ядра. Условия Пенроуза убирают такую компоненту ортогонально и тем самым минимизируют норму.
Псевдообратная всегда численно безопасна?
Малые ненулевые сингулярные числа обращаются в большие и усиливают погрешность. Псевдообратная математически определена, но это не обещает устойчивого восстановления. Пороговое усечение меняет задачу и должно оговариваться отдельно.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Sergei Treil: Linear Algebra Done Wrong
Вебом прочитаны глава7§3: закон инерции и глава6§4: Moore–Penrose inverse, четыре равенства Пенроуза. Первоначальный адрес LADW.pdf вернул404; указан читаемый PDF автора. Численные примеры и блочное исключение наши.
Альтернатива Фаркаша: решение или разделяющий сертификат
Отсутствие неотрицательного решения можно подтвердить одним вектором, который противоречит сразу всем возможным коэффициентам. Альтернатива Фаркаша превращает поиск решения в пару взаимоисключающих проверяемых задач.
Перед началом: Неотрицательная линейная комбинация; Разделяющая гиперплоскость.
Два сертификата не могут существовать одновременно
Для действительных A и b ровно одна из систем разрешима: Ax=b, x≥0; либо Aᵀy≥0, bᵀy<0. Неравенства между векторами понимаются покоординатно. Во второй системе y не обязан быть неотрицательным: ограничены скалярные произведения y со столбцами A. Это важное отличие от ограничения на исходные коэффициенты x.
Взаимная несовместность доказывается одной строкой. Если бы оба свидетеля существовали, то bᵀy=(Ax)ᵀy=xᵀAᵀy≥0, что противоречит строгому отрицательному условию. Здесь требуется именно строгое bᵀy<0; нулевой y формально удовлетворяет остальным нестрогим условиям, но ничего не опровергает.
Геометрия объясняет полноту альтернативы
Столбцы A порождают конечный конус K всех неотрицательных комбинаций. Система Ax=b,x≥0 спрашивает, принадлежит ли b этому конусу. Такой конус замкнут и выпукл. Если b снаружи, разделяющая гиперплоскость даёт y, неотрицательный на всём K и отрицательный на b. Именно замкнутость и конечная линейная структура делают отрицательный сертификат полным, а не только удобным достаточным признаком.
Форму с равенствами можно также получить из альтернативы линейных неравенств: записать Ax≤b, −Ax≤−b и −x≤0. Разность множителей при двух первых группах даёт свободный y, а множитель последней обеспечивает Aᵀy≥0. Этот переход объясняет знаки без необходимости запоминать несколько внешне похожих версий леммы.
Проверяющий не обязан повторять поиск
Получив y, достаточно перемножить Aᵀy и bᵀy. Даже если поиск сертификата потребовал оптимизационного алгоритма, его проверка остаётся короткой и точной. Для другой правой части тот же y может перестать работать; это не означает появления решения, пока не найден новый свидетель. И наоборот, предъявленный неотрицательный x немедленно исключает любой отрицательный сертификат для этой же b.
Вектор выше края конуса
Условие. Столбцы A равны(1,1) и(1,2). Для b=(1,3) докажите отсутствие x≥0; затем для b′=(3,4) предъявите неотрицательное решение.
- Обычная система для b даёт x₁+x₂=1 и x₁+2x₂=3. Значит x₂=2, x₁=−1; единственное вещественное решение не неотрицательно.
- Выберем y=(2,−1). Скалярные произведения со столбцами равны1 и0, так что Aᵀy≥0 выполняется.
- Для b имеем bᵀy=2−3=−1<0. Поэтому никакая неотрицательная комбинация двух столбцов не равна b; это сертификат без перебора коэффициентов.
- Для b′=(3,4) подходят x=(2,1): A·x=(3,4), обе координаты положительны. Прежний y теперь даёт b′ᵀy=2 и не противоречит решению.
Ответ. Для b неотрицательного решения нет, сертификат y=(2,−1). Для b′ решение x=(2,1).
Проверка. Подстановка двух свидетелей проверяет противоположные ветви альтернативы. Для исходной b дополнительно найдено обычное решение с отрицательной координатой, что независимо подтверждает невозможность в данном двумерном примере.
Где легко ошибиться. Не требуйте y≥0 и не заменяйте строгое bᵀy<0 на нестрогое. Оба изменения портят сертификат: первое может удалить нужный разделитель, второе допускает бесполезный нулевой вектор.
Проверьте понимание
Вопросы к этой главе
Нулевые компоненты Aᵀy допустимы?
Да. Разделяющий вектор может быть ортогонален некоторым порождающим лучам. Для противоречия достаточно, чтобы все эти произведения были неотрицательными, а произведение с b строго отрицательным.
Отрицательное обычное решение всегда доказывает невозможность?
Только если доказана его единственность или исследовано всё семейство решений. У недоопределённой системы другой выбор свободных параметров может стать неотрицательным. Сертификат Фаркаша сразу исключает всё семейство.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Boyd, Vandenberghe: Convex Optimization, §5.8.3
Прочитаны сильные альтернативы для линейных неравенств Ax≤b и сертификат λ≥0,Aᵀλ=0,bᵀλ<0. Форма Ax=b,x≥0 получается из включения равенства как двух неравенств; наш двумерный конус и свидетель созданы отдельно.
Кронекерово произведение: ранг и ядро без большой лестницы
Кронекерово произведение объединяет два независимых линейных действия в одно большое. Его ранг равен произведению рангов факторов, поэтому размерность ядра можно узнать до построения всей матрицы. Но простое объединение двух естественных семейств нулевых направлений содержит повторы: их пересечение нужно учесть отдельно.
Перед началом: Ранг и ядро матрицы; Базис прямого произведения координат.
Каждый коэффициент заменяется целым блоком
Для A размера m×n и B размера p×q матрица A⊗B имеет размер mp×nq. Её блок на позиции i,j равен a_ij B. Входные координаты упорядочим сначала по номеру координаты первого пространства, затем второго. Для простого тензора u⊗v выполняется (A⊗B)(u⊗v)=(Au)⊗(Bv). Это другое действие, чем композиция AB: здесь перемножаются размерности входов и выходов.
Выберем обратимые преобразования строк и столбцов, приводящие каждый фактор к прямоугольному блоку с единичной диагональю размера его ранга и остальными нулями. Смешанное правило (P⊗Q)(A⊗B)=(PA)⊗(QB) и аналогичное правило справа переносят эти преобразования на большую матрицу. У канонических блоков остаётся ровно rank(A)·rank(B) независимых координат. Поэтому rank(A⊗B)=rank(A)rank(B).
Два очевидных источника ядра пересекаются
Если Au=0, то u⊗v исчезает при любом v. Аналогично исчезает u⊗v при Bv=0 и произвольном u. Таким образом, в ядре содержится сумма ker(A)⊗R^q и R^n⊗ker(B). Их пересечение равно ker(A)⊗ker(B), поэтому складывать две размерности без вычитания нельзя.
Это также доказывает полноту конструкции. Если ранги равны r и s, размерность указанной суммы составляет (n−r)q+n(q−s)−(n−r)(q−s)=nq−rs. Она совпадает с размерностью ядра по уже доказанному рангу. Значит, других независимых нулевых направлений нет. При построении базиса следует удалить именно линейные повторы, а не автоматически включить каждый найденный простой тензор.
Порядок координат является частью ответа
Перестановка факторов обычно меняет численную матрицу: A⊗B и B⊗A имеют иной порядок координат. Их связывают подходящие перестановки входных и выходных индексов, но нельзя сравнивать столбцы по прежним позициям. Для проверки нулевого направления сначала фиксируют порядок, затем умножают каждый предложенный столбец на большую матрицу.
Структура особенно полезна для разделимых сеточных операторов и многомерных массивов. При этом сумма A⊗I+I⊗B является уже кронекеровой суммой. Формула произведения рангов для неё не действует: два слагаемых способны взаимно сократиться. Название похожей операции не заменяет проверку точного вида оператора.
Четыре независимых направления вместо пяти кандидатов
Условие. Даны A=[[1,1,0],[0,1,1]] и B=[[1,2],[2,4]]. Найдите ранг и базис ядра A⊗B, располагая шесть координат по парам первого, второго и третьего блоков.
- У A ранг 2 и ядро span{u}, где u=(1,−1,1). У B ранг 1 и ядро span{v}, где v=(−2,1). Большая матрица имеет четыре строки и шесть столбцов, её ранг равен 2.
- Три вектора e_i⊗v равны (−2,1,0,0,0,0), (0,0,−2,1,0,0), (0,0,0,0,−2,1). Добавим u⊗e₁=(1,0,−1,0,1,0). Каждый из четырёх векторов исчезает.
- В любой линейной комбинации первые три коэффициента определяются координатами 2,4,6. Если комбинация нулевая, они равны нулю; оставшийся четвёртый коэффициент тоже нулевой. Получена независимость.
- Размерность ядра равна 6−2=4, поэтому список полон. Дополнительный u⊗e₂ уже выражается как (e₁⊗v)−(e₂⊗v)+(e₃⊗v)+2(u⊗e₁) и не должен добавляться пятым базисным направлением.
Ответ. Ранг равен 2, размерность ядра 4; четыре выписанных столбца образуют базис.
Проверка. Независимое исключение в явной матрице оставляет две строки (1,2,1,2,0,0) и (0,0,1,2,1,2). Они независимы и непосредственно обращают в ноль все четыре предложенных вектора.
Где легко ошибиться. Не складывайте размерности двух семейств ядра без вычитания их пересечения. Вектор из ker(A)⊗ker(B) был бы посчитан дважды, что сразу даёт невозможную размерность.
Проверьте понимание
Вопросы к этой главе
Обязательно ли строить все элементы A⊗B для нахождения ранга?
Нет. Достаточно знать точные ранги факторов и то, что оператор действительно является одним кронекеровым произведением. Большую матрицу полезно построить только как независимую проверку маленького примера.
Остаётся ли верным правило при перестановке факторов?
Число независимых направлений сохраняется, но координаты базиса переставляются. Требуется явно указать новый порядок пар, иначе правильный абстрактный тензор даст неверный численный столбец.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Nick Higham: What is the Kronecker Product?
Прочитаны блочное определение, размеры и правило смешанного произведения. Формула ранга и полнота собственного четырёхвекторного ядра доказаны здесь отдельно; статья не заявляется источником этого численного примера.
Ранг Калмана: какие состояния достижимы внешним управлением
Один управляющий вход может перевести трёхмерную систему в любое состояние, если динамика переносит его действие между независимыми направлениями. Матрица Калмана собирает эти направления, а её ранг отделяет достижимость от простого наличия ненулевого входного столбца.
Перед началом: Образ матрицы и линейная оболочка столбцов; Степени матрицы дискретной динамики.
Последовательные входы действуют разное число шагов
Дискретная линейная система с постоянными A,B; управляющие входы произвольны и вещественны, ограничений амплитуды нет.
Рассмотрим xₜ₊₁=Axₜ+Buₜ при x₀=0. Через N тактов xN=Aᴺ⁻¹Bu₀+Aᴺ⁻²Bu₁+…+BuN−1. Ранний вход успел пройти больше преобразований A. Поэтому столбцы B,AB,…,Aᴺ⁻¹B описывают все направления, которыми можно составить результат. Их оболочка равна множеству достижимых состояний на этом горизонте.
Порядок столбцов нужно отличать от хронологии управления. У матрицы Cₙ=[B,AB,…,Aⁿ⁻¹B] входной вектор записывается в обратном временном порядке. Можно сразу переставить столбцы в[Aⁿ⁻¹B,…,B] и использовать(u₀,…,uₙ₋₁). Ранг от перестановки не меняется, но найденные численные коэффициенты нельзя затем произвольно переименовать.
После n направлений новые степени уже не расширяют образ
Для состояния размерности n теорема Кэли — Гамильтона выражает Aⁿ через меньшие степени. Умножение на B показывает, что все дальнейшие AʲB лежат в образе Cₙ. Значит, если какое-либо состояние вообще достижимо из нуля, оно достижимо не позднее n тактов. Полная управляемость в этой модели эквивалентна rank Cₙ=n.
При недостаточном ранге ненулевой вектор w с wᵀCₙ=0 даёт свидетельство запрета: каждый достижимый y удовлетворяет wᵀy=0. Здесь левое ядро применяется не к заранее данной статической системе, а к накопленным действиям управления за все необходимые горизонты. Удлинение программы больше n не исправит уже доказанное ограничение.
Минимальный горизонт и ограничения модели
Полный ранг сообщает достижимость любого состояния, но конкретная цель иногда доступна раньше. Для неё проверяют вложенные образы C₁,C₂,… и выбирают первый содержащий цель. При ненулевом x₀ сначала вычитают свободную эволюцию Aᴺx₀: управлением надо воспроизвести разность цели и этого столбца, а не саму цель.
Допустимость любых вещественных u является существенным условием. Если вход неотрицателен или ограничен по модулю, линейная оболочка заменяется более узким множеством. Ранговый критерий тогда остаётся структурной информацией, но не гарантирует выполнение ограниченной программы. В нашем примере отрицательные импульсы явно разрешены.
| Такт t | Состояние xₜ | Следующий вход uₜ |
|---|---|---|
| 0 | (0,0,0) | −1 |
| 1 | (−1,0,0) | −1 |
| 2 | (−1,0,1) | 1 |
| 3 | (1,1,1) | — |
Три такта для циклического переноса координат
Условие. A=((0,1,0),(0,0,1),(−1,0,0)), B=e₁, x₀=0. Найдите кратчайшее по числу тактов управление к цели y=(1,1,1). Затем оцените полную управляемость при замене B на (1,−1,1).
- Для B=e₁ столбцы B,AB,A²B равны e₁,−e₃,−e₂. Они независимы, поэтому ранг Калмана равен 3 и любой трёхмерный столбец достижим за три такта.
- В хронологическом порядке x₃=A²Bu₀+ABu₁+Bu₂=(u₂,−u₀,−u₁). Цель требует u₀=−1,u₁=−1,u₂=1.
- За один такт доступна только первая координата; за два — первая и третья. Вторая координата цели равна 1, поэтому ни один более короткий горизонт не подходит.
- При другом входе b=(1,−1,1) имеем Ab=−b и A²b=b. Все столбцы Калмана лежат на одной прямой, ранг равен 1. Вектор w=(1,1,0) ортогонален b, но wᵀe₁=1: цель e₁ из нуля недостижима при любом горизонте.
Ответ. Для B=e₁ минимальны 3 такта; подходит управление (−1,−1,1). Ненулевой вход(1,−1,1) даёт только одномерную достижимость.
Проверка. Независимое пошаговое применение исходного уравнения даёт (−1,0,0), затем (−1,0,1), затем (1,1,1). Для альтернативного входа каждый результат кратен b, поскольку A сохраняет его прямую.
Где легко ошибиться. Не переставляйте управления вместе с объяснением ранга. Матрица [B,AB,A²B] умножается на (u₂,u₁,u₀), а не на (u₀,u₁,u₂).
Проверьте понимание
Вопросы к этой главе
Почему три координаты не требуют три независимых входных устройства?
Динамика переносит прежнее действие B в направления AB,A²B. Один вход достаточен, если эти последовательные направления порождают всё пространство.
Полная управляемость означает устойчивость свободного движения?
Нет. Ранговое условие относится к возможности подобрать вход. Рост или затухание при u=0 определяется спектром A и является отдельным свойством.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Stanford EE263 — Controllability and state transfer, слайды 2–7
Дискретное множество достижимости как образ матрицы управления и стабилизация через Кэли — Гамильтона. Наша циклическая матрица, минимальный горизонт и альтернативное положение входа проверены отдельно.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как свободная переменная описывает все решения системы
Как записать полное семейство решений через свободную переменную, почему нулевая строка не является противоречием и что показывает число ведущих столбцов.
Открыть темуКак лестница коэффициентов решает систему трёх уравнений
Как исключать неизвестные по ступеням в системе трёх уравнений, выбирать ненулевой ведущий элемент и возвращаться к исходным переменным.
Открыть тему