WikiDer > Матрица сдвига

Эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: «Матрица сдвига» – Новости · газеты · книги · ученый · JSTOR (Декабрь 2013) (Узнайте, как и когда удалить этот шаблон сообщения)

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

Типичная матрица сдвига показана ниже:

${displaystyle S = {egin {pmatrix} 1 & 0 & 0 & lambda & 0 0 & 1 & 0 & 0 & 0 0 & 0 & 1 & 0 & 0 0 & 0 & 0 & 1 & 0 0 & 0 & 0 & 0 & 1end {pmatrix}}.}$

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

Сдвиг параллельно Икс ось приводит к ${displaystyle x '= x + lambda y}$ и ${displaystyle y '= y}$. В матричной форме:

${displaystyle {egin {pmatrix} x ' y'end {pmatrix}} = {egin {pmatrix} 1 & lambda 0 & 1end {pmatrix}} {egin {pmatrix} x yend {pmatrix}}.}$

Аналогично сдвиг, параллельный у ось имеет ${displaystyle x '= x}$ и ${displaystyle y '= y + lambda x}$. В матричной форме:

${displaystyle {egin {pmatrix} x ' y'end {pmatrix}} = {egin {pmatrix} 1 & 0 lambda & 1end {pmatrix}} {egin {pmatrix} x yend {pmatrix}}.}$

Очевидно, что определитель всегда будет равен 1, так как независимо от того, где размещен элемент сдвига, он будет элементом косой диагонали, который также содержит нулевые элементы (поскольку все косые диагонали имеют длину не менее двух), поэтому его произведение останется ноль и не будет влиять на определитель. Таким образом, каждая матрица сдвига имеет инверсию, а обратная матрица - это просто матрица сдвига с инвертированным элементом сдвига, представляющим преобразование сдвига в противоположном направлении. Фактически, это часть легко получаемого более общего результата: если S матрица сдвига с элементом сдвига ${displaystyle lambda}$, тогда S^п матрица сдвига, элемент сдвига которой просто п${displaystyle lambda}$. Следовательно, возводя матрицу сдвига в степень п умножает свой коэффициент сдвига к п.

Характеристики

Если S является п × п матрица сдвига, тогда:

• S имеет звание п и поэтому обратим
• 1 единственный собственное значение из S, так дет S = 1 и след S = п
• в собственное подпространство из S имеет п-1 размеры.
• S асимметричный
• S может быть превращен в блочная матрица путем замены не более 1 столбца и операции обмена 1 строкой
• в площадь, объем, или любую внутреннюю емкость более высокого порядка многогранник инвариантна относительно сдвигового преобразования вершин многогранника.

Приложения

• Матрицы сдвига часто используются в компьютерная графика.^[1]

Смотрите также

• Матрица трансформации

Примечания

Рекомендации

• Фоли, Джеймс Д.; ван Дам, Андрис; Файнер, Стивен К .; Хьюз, Джон Ф. (1991), Компьютерная графика: принципы и практика (2-е изд.), Литература: Эддисон-Уэсли, ISBN 0-201-12110-7