Линейная алгебра
Смена базиса
Вектор — это не набор чисел, а набор чисел плюс договорённость, в каком базисе они записаны
Числа сами по себе ничего не значат
Запись неполна. Полная версия: «координаты в базисе равны ». Обычно базис стандартный и о нём молчат — но как только базисов становится два, молчание превращается в ошибку.
Обозначение: — столбец координат в базисе . Сам вектор один, координат у него столько, сколько базисов вы готовы рассмотреть.
Матрица перехода
Пусть — новый базис, записанный в стандартных координатах. Соберём эти векторы в столбцы матрицы . Тогда
Направление зависимости легко перепутать, поэтому стоит проговорить.
Ниже показана как отображение: сетка, в которую превращается стандартная, — это и есть новая система координат.
- определитель
- -2
- ранг
- 2
Определитель отрицательный: новый базис имеет противоположную ориентацию.
Та же матрица в другом базисе
Пусть отображение задано матрицей в стандартном базисе. Какая матрица задаёт то же самое отображение в базисе ? Читаем справа налево:
Три шага: переводит новые координаты в старые, действует в старых, возвращает результат в новые. Матрицы, связанные таким соотношением, называются подобными. Подобные матрицы — это одно отображение, описанное из разных систем координат.
Отсюда сразу понятно, почему у подобных матриц совпадают след, определитель и собственные значения: это свойства отображения, а не таблицы. И почему не совпадают отдельные элементы: они как раз про таблицу.
Зачем это нужно
Почти вся линейная алгебра дальше — поиск базиса, в котором задача выглядит проще:
- диагонализация (следующий урок): базис из собственных векторов, в котором отображение это просто растяжение по осям;
- PCA: базис, в котором координаты некоррелированы, а дисперсия сосредоточена в первых осях;
- SVD: два базиса сразу — свой для входа и свой для выхода.
Эта же мысль объясняет, почему в глубоком обучении так много матриц, которые «ничего не делают» по существу: линейный слой без нелинейности — это смена координат, и два таких слоя подряд заменяются одним.
Частый источник путаницы
«Повернуть вектор» и «повернуть систему координат» — разные операции, и матрицы у них взаимно обратные. Если базис повернули на , то координаты неподвижного вектора в новом базисе выглядят повёрнутыми на .
Проверка, которая всегда спасает: подставьте базисный вектор. Координаты в базисе обязаны быть — если получилось что-то другое, вы применили матрицу не в ту сторону.
Источники
- 3Blue1Brown — Essence of Linear Algebra, эпизод 13 — Change of basis, подобные матрицы
- Deisenroth, Faisal, Ong — Mathematics for Machine Learning, гл. 2.7.2 — Basis change, матрица перехода
Проверки
0 из 2В какую сторону работает матрица перехода
Базис состоит из векторов и , записанных в стандартных координатах. Матрица имеет их своими столбцами.
Вектор имеет стандартные координаты . Чему равно ?
Координаты в произвольном базисе
Реализуйте
coordinates(basis, v)— координаты вектораvв базисеbasis.basis— это список базисных векторов (не строк матрицы), заданных в стандартных координатах. Нужно найти такие , чтоИначе говоря, решить систему , где столбцы — элементы
basis. Решайте методом Гаусса; базис гарантированно полный, так что система совместна и решение единственно.Верните список коэффициентов в том же порядке, что и
basis.Обратите внимание на транспонирование: если вы соберёте
basisкак строки матрицы, получите ответ для другой задачи. Проверить себя проще всего на первом случае — координаты базисного вектора в своём же базисе обязаны быть .Загрузка редактора…
Ctrl/⌘ + Enter