Линейная карта - Linear map

В математика, а линейная карта (также называемый линейное отображение, линейное преобразование или, в некоторых случаях, линейная функция) это отображение VW между двумя модули (например, два векторные пространства ), который сохраняет (в определенном ниже смысле) операции сложения и скаляр умножение. Если линейная карта биекция тогда это называется линейный изоморфизм.

Важный частный случай - это когда V = W, в этом случае линейное отображение называется (линейным) эндоморфизм из V. Иногда термин линейный оператор относится к этому делу.[1] В другом соглашении линейный оператор позволяет V и W отличаться, требуя, чтобы они были настоящий векторные пространства.[2] Иногда термин линейная функция имеет то же значение, что и линейная карта, пока в аналитическая геометрия это не.

Линейная карта всегда отображает линейные подпространства на линейные подпространства (возможно, нижнего измерение );[3] например, он отображает самолет сквозь источник в самолет, прямая линия или же точка. Линейные карты часто можно представить в виде матрицы, и простые примеры включают линейные преобразования вращения и отражения.

На языке абстрактная алгебра, линейное отображение - это модульный гомоморфизм. На языке теория категорий, это морфизм в категория модулей над данным звенеть.

Определение и первые следствия

Позволять V и W быть векторными пространствами над одним и тем же поле K. Функция ж : VW считается линейная карта если для любых двух векторов и любой скаляр cK выполняются следующие два условия:

аддитивность / операция добавления
однородность степени 1 / операция скалярного умножения

Таким образом, линейное отображение называется сохранение операции. Другими словами, не имеет значения, применяется ли линейная карта до (правые части приведенных выше примеров) или после (левые части примеров) операций сложения и скалярного умножения.

К ассоциативность операции сложения обозначается как +, для любых векторов и скаляры имеет место следующее равенство:[4][5]

Обозначая нулевые элементы векторных пространств V и W к и соответственно, следует, что Позволять c = 0 и в уравнении однородности степени 1:

Изредка, V и W могут быть векторными пространствами над разными полями. Затем необходимо указать, какое из этих основных полей используется в определении «линейного». Если V и W пробелы над одним и тем же полем K как указано выше, тогда мы говорим о K-линейные карты. Например, спряжение из сложные числа является ℝ-линейным отображением ℂ → ℂ, но не ℂ-линейным, где ℝ и ℂ - символы, представляющие наборы действительных и комплексных чисел соответственно.

Линейная карта VK с K рассматривается как одномерное векторное пространство над собой, называется линейный функционал.[6]

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

Примеры

  • Типичным примером, который дает линейным картам их имя, является функция ж : ℝ → ℝ: Икссх, график которой представляет собой линию, проходящую через начало координат.[7]
  • В общем, любой гомотетия с центром в начале векторного пространства, куда c - скаляр, - линейный оператор. В целом это не относится к модулям, где такая карта может быть только полулинейный.
  • Нулевая карта Икс ↦ 0 между двумя левыми модулями (или двумя правыми модулями) над одним кольцом всегда линейно.
  • В карта идентичности на любом модуле - линейный оператор.
  • Для вещественных чисел карта ИксИкс2 не является линейным.
  • Для вещественных чисел карта ИксИкс + 1 не является линейным (но является аффинное преобразование; у = Икс + 1 это линейное уравнение, поскольку этот термин используется в аналитическая геометрия.)
  • Если А настоящий м × п матрица, тогда А определяет линейное отображение из ℝп к ℝм отправив вектор столбца Икс ∈ ℝп в вектор-столбец АИкс ∈ ℝм. И наоборот, любая линейная карта между конечномерный векторные пространства могут быть представлены таким образом; увидеть следующий раздел.
  • Если F : ИксY является изометрия между реальными нормированными пространствами такими, что F(0) = 0 тогда F является линейным отображением. Этот результат не обязательно верен для сложного нормированного пространства.[8]
  • Дифференциация определяет линейное отображение из пространства всех дифференцируемых функций в пространство всех функций. Он также определяет линейный оператор в пространстве всех гладкие функции (линейный оператор - это линейный эндоморфизм, это линейная карта, в которой домен и codomain из него то же самое). Примером является .
  • Определенная интеграл над некоторыми интервал я является линейным отображением из пространства всех действительных интегрируемых функций на я к ℝ. Например,.
  • Неопределенный интеграл (или же первообразный ) с фиксированной начальной точкой интегрирования определяет линейное отображение из пространства всех действительных интегрируемых функций на пространству всех действительных дифференцируемых функций на . Без фиксированной отправной точки упражнение по теории групп покажет, что первообразная отображается в факторное пространство дифференцируемых по отношение эквивалентности "отличаются на константу", что дает единичный класс константнозначных функций .
  • Если V и W конечномерные векторные пространства над полем F, то функции, отправляющие линейные карты ж : VW к тусклыйF(W) × тусклыйF(V) матрицы в способе, описанном в дальнейшем, сами по себе являются линейными отображениями (действительно линейные изоморфизмы ).
  • В ожидаемое значение из случайная переменная (который на самом деле является функцией и как таковой член векторного пространства) является линейным, как и для случайных величин Икс и Y у нас есть E [Икс + Y] = E [Икс] + E [Y] и E [aX] = аE [Икс], но отклонение случайной величины не является линейным.

Матрицы

Если V и W находятся конечномерный векторные пространства и основа определена для каждого векторного пространства, то каждая линейная карта из V к W может быть представлен матрица.[9] Это полезно, поскольку позволяет выполнять конкретные вычисления. Матрицы дают примеры линейных карт: если А настоящий м × п матрица, тогда ж(Икс) = АИкс описывает линейную карту рпрм (видеть Евклидово пространство ).

Позволять {v1, …, vп} быть основой для V. Тогда каждый вектор v в V однозначно определяется коэффициентами c1, …, cп в поле р:

Если ж : VW линейная карта,

откуда следует, что функция ж полностью определяется векторами ж(v1), …, ж(vп). Теперь позвольте {ш1, …, шм} быть основой для W. Тогда мы можем представить каждый вектор ж(vj) в качестве

Таким образом, функция ж полностью определяется значениями аij. Если мы поместим эти значения в м × п матрица M, то мы можем удобно использовать его для вычисления векторного вывода ж для любого вектора в V. Получить M, каждый столбец j из M это вектор

соответствующий ж(vj), как определено выше. Чтобы определить его более четко, для некоторого столбца j что соответствует отображению ж(vj),

куда M матрица ж. Другими словами, каждый столбец j = 1, …, п имеет соответствующий вектор ж(vj) чьи координаты а1j, …, аmj элементы колонны j. Одна линейная карта может быть представлена ​​множеством матриц. Это происходит потому, что значения элементов матрицы зависят от выбранных оснований.

Матрицы линейного преобразования можно представить визуально:

  1. Матрица для относительно :
  2. Матрица для относительно :
  3. Матрица перехода из к :
  4. Матрица перехода из к :

Связь между матрицами при линейном преобразовании

Так что начиная с нижнего левого угла и ищем правый нижний угол , можно было бы умножить влево, то есть . Эквивалентным методом будет «более длинный» метод, идущий по часовой стрелке из той же точки, так что умножается слева на , или же .

Примеры матриц линейного преобразования

В двоем-размерный Космос р2 линейные карты описываются 2 × 2 вещественные матрицы. Вот несколько примеров:

  • вращение
    • на 90 градусов против часовой стрелки:
    • под углом θ против часовой стрелки:
  • отражение
    • сквозь Икс ось:
    • сквозь у ось:
    • через линию, образующую угол θ с происхождением:
  • масштабирование на 2 во всех направлениях:
  • картирование горизонтального сдвига:
  • сжатие:
  • проекция на у ось:

Формирование новых линейных карт из заданных

Состав линейных карт линейный: если ж : VW и грамм : WZ линейны, то и их сочинение граммж : VZ. Из этого следует, что учебный класс всех векторных пространств над данным полем K, вместе с K-линейные карты как морфизмы, образует категория.

В обратный линейной карты, когда она определена, снова является линейной картой.

Если ж1 : VW и ж2 : VW линейны, то и их точечно сумма ж1 + ж2 (который определяется (ж1 + ж2)(Икс) = (ж1(Икс) + ж2(Икс)).

Если ж : VW линейно и а элемент основного поля K, то карта аф, определяется (аф)(Икс) = а(ж(Икс)), также линейна.

Таким образом, множество L(V, W) линейных карт из V к W сам образует векторное пространство над K, иногда обозначается Hom (V, W). Кроме того, в случае, если V = W, это векторное пространство (обозначенное Конец(V)) является ассоциативная алгебра под состав карты, так как композиция двух линейных карт снова является линейной картой, а композиция карт всегда ассоциативна. Более подробно этот случай обсуждается ниже.

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

Эндоморфизмы и автоморфизмы

Линейное преобразование ж: VV является эндоморфизм из V; множество всех таких эндоморфизмов End (V) вместе со сложением, составом и скалярным умножением, как определено выше, образует ассоциативная алгебра с элементом идентичности над полем K (и в частности звенеть ). Мультипликативный единичный элемент этой алгебры - это карта идентичности я бы: VV.

Эндоморфизм V это тоже изоморфизм называется автоморфизм из V. Композиция двух автоморфизмов снова является автоморфизмом, и множество всех автоморфизмов V образует группа, то группа автоморфизмов из V которое обозначается Aut (V) или GL (V). Поскольку автоморфизмы в точности такие эндоморфизмы которые обладают обратными по композиции, Aut (V) - группа единицы в кольце Конец (V).

Если V имеет конечную размерность п, затем Конец (V) является изоморфный к ассоциативная алгебра из всех п × п матрицы с записями в K. Группа автоморфизмов V является изоморфный к общая линейная группа GL (п, K) из всех п × п обратимые матрицы с элементами в K.

Ядро, образ и теорема о ранге недействительности

Если ж : VW линейна, определим ядро и изображение или же классифицировать из ж к

кер (ж) это подпространство из V и я(ж) является подпространством W. Следующее измерение формула известна как теорема ранга-недействительности:

[10]

Число dim (im (ж)) также называется ранг f и записывается как ранг (ж), а иногда и ρ (ж); число dim (ker (ж)) называется недействительность f и записывается как null (ж) или ν (ж). Если V и W конечномерны, выбраны базисы и ж представлен матрицей А, то ранг и недействительность ж равны классифицировать и ничтожность матрицы А, соответственно.

Cokernel

Более тонкий инвариант линейного преобразования это coядро, который определяется как

Это двойной понятие к ядру: так же, как ядро ​​является субпространство домен, со-ядро - это частное Космос из цель.Формально точная последовательность

Их можно интерпретировать так: дано линейное уравнение ж(v) = ш решать,

  • ядро - это пространство решения к однородный уравнение ж(v) = 0, а его размерность - количество степени свободы в растворе, если он существует;
  • ко-ядро - это пространство ограничения которое должно быть выполнено, если уравнение должно иметь решение, а его размерность - это количество ограничений, которые должны быть выполнены, чтобы уравнение имело решение.

Размерность со-ядра и размер изображения (ранг) складываются в размерность целевого пространства. Для конечных размерностей это означает, что размерность фактор-пространства W/ж(V) - размер целевого пространства минус размер изображения.

В качестве простого примера рассмотрим карту ж: р2р2, данный ж(Икс, у) = (0, у). Тогда для уравнения ж(Икс, у) = (а, б) чтобы найти решение, мы должны иметь а = 0 (одно ограничение), и в этом случае пространство решений (Икс, б) или, что эквивалентно, (0, б) + (Икс, 0), (одна степень свободы). Ядро можно выразить как подпространство (Икс, 0) < V: значение Икс - это свобода решения - а коядро можно выразить через карту Wр, учитывая вектор (а, б), значение а это препятствие чтобы было решение.

Пример, иллюстрирующий бесконечномерный случай, дает отображение ж: рр, с б1 = 0 и бп + 1 = ап за п > 0. Его образ состоит из всех последовательностей с первым элементом 0, поэтому его коядро состоит из классов последовательностей с одинаковым первым элементом. Таким образом, в то время как его ядро ​​имеет размерность 0 (оно отображает только нулевую последовательность в нулевую последовательность), его ко-ядро имеет размерность 1. Поскольку область определения и целевое пространство одинаковы, ранг и размерность ядра складываются. в то же самое сумма как ранг и размерность ко-ядра ( ), но в бесконечномерном случае нельзя сделать вывод, что ядро ​​и ко-ядро эндоморфизм имеют одинаковую размерность (0 ≠ 1). Обратная ситуация получается для карты час: рр, с cп = ап + 1. Его изображение - это все целевое пространство, и, следовательно, его со-ядро имеет размерность 0, но поскольку он отображает все последовательности, в которых только первый элемент не равен нулю, в нулевую последовательность, его ядро ​​имеет размерность 1.

Индекс

Для линейного оператора с конечномерным ядром и ко-ядром можно определить индекс в качестве:

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

Для преобразования между конечномерными векторными пространствами это как раз разница dim (V) - тусклый (W) по рангу – недействительности. Это дает представление о том, сколько решений или сколько ограничений у вас есть: если отображение из большего пространства в меньшее, карта может быть на и, следовательно, будет иметь степени свободы даже без ограничений. И наоборот, при отображении из меньшего пространства в большее, карта не может быть на, и, следовательно, у вас будут ограничения даже без степеней свободы.

Индекс оператора - это в точности Эйлерова характеристика 2-членного комплекса 0 → VW → 0. В теория операторов, индекс Фредгольмовы операторы является объектом исследования, основным результатом которого является Теорема Атьи – Зингера об индексе.[11]

Алгебраические классификации линейных преобразований

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

Позволять V и W обозначают векторные пространства над полем F и разреши Т: VW - линейная карта.

Определение: Т как говорят инъективный или мономорфизм если выполняется любое из следующих эквивалентных условий:

  1. Т является один к одному как карта наборы.
  2. кер Т = {0V}
  3. тусклый (керТ) = 0
  4. Т является моник или сокращаемым слева, то есть для любого векторного пространства U и любая пара линейных отображений р: UV и S: UV, уравнение TR = TS подразумевает р = S.
  5. Т является обратимый слева, то есть существует линейное отображение S: WV такой, что ST это карта идентичности на V.

Определение: Т как говорят сюръективный или эпиморфизм если выполняется любое из следующих эквивалентных условий:

  1. Т является на как карта множеств.
  2. коксователь Т = {0W}
  3. Т является эпос или право-сокращаемое, то есть для любого векторного пространства U и любая пара линейных отображений р: WU и S: WU, уравнение RT = ST подразумевает р = S.
  4. Т является правообратимый, то есть существует линейное отображение S: WV такой, что TS это карта идентичности на W.

Определение: Т считается изоморфизм если оно обратимо и слева, и справа. Это эквивалентно Т быть и один к одному и на (a биекция наборов) или также Т быть одновременно эпическим и моническим, и поэтому быть биморфизм.

Если Т: VV эндоморфизм, то:

  • Если для некоторого положительного целого числа п, то п-я итерация Т, Тп, тождественно нулю, то Т как говорят нильпотентный.
  • Если Т2 = Т, тогда Т как говорят идемпотент
  • Если Т = kI, куда k - некоторый скаляр, то Т называется масштабирующим преобразованием или картой скалярного умножения; видеть скалярная матрица.

Смена основы

Учитывая линейную карту, которая является эндоморфизм матрица которой А, в основе B пространства он преобразует векторные координаты [u] как [v] = А[u]. Поскольку векторы изменяются с обратным B (векторы контравариантный ) его обратное преобразование [v] = B[v '].

Подставляя это в первое выражение

следовательно

Следовательно, матрица в новом базисе имеет вид A ′ = B−1AB, существование B матрица данного базиса.

Поэтому линейные отображения называются 1-ко-1-контра-вариант объекты или тип (1, 1) тензоры.

Непрерывность

А линейное преобразование между топологические векторные пространства, Например нормированные пространства, может быть непрерывный. Если его домен и кодомен совпадают, тогда он будет непрерывный линейный оператор. Линейный оператор на линейном нормированном пространстве непрерывен тогда и только тогда, когда он ограниченный, например, когда область конечномерна.[12] Бесконечномерная область может иметь разрывные линейные операторы.

Примером неограниченного, а следовательно, прерывного линейного преобразования является дифференцирование на пространстве гладких функций, снабженных супремум-нормой (функция с малыми значениями может иметь производную с большими значениями, а производная 0 равна 0). Для конкретного примера, грех (nx)/п сходится к 0, но его производная cos (nx) нет, поэтому дифференцирование не является непрерывным в 0 (и, в зависимости от этого аргумента, оно не является непрерывным нигде).

Приложения

Специальное приложение линейных карт - для геометрических преобразований, например, выполняемых в компьютерная графика, где перемещение, вращение и масштабирование 2D или 3D объектов выполняется с помощью матрица преобразования. Линейные отображения также используются как механизм для описания изменений: например, в исчислении соответствуют производным; или в теории относительности, используемый как устройство для отслеживания локальных преобразований систем отсчета.

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

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

Примечания

  1. ^ Линейные преобразования V в V часто называют линейные операторы на V Рудин 1976, п. 207
  2. ^ Позволять V и W - два вещественных векторных пространства. Отображение а из V в W Называется "линейным отображением" или "линейным преобразованием" или "линейным оператором" [...] из V в W, если
    для всех ,
    для всех и все реально λ. Бронштейн, Семендяев 2004, п. 316
  3. ^ Рудин 1991, п. 14
    Вот некоторые свойства линейных отображений чьи доказательства настолько просты, что мы их опускаем; предполагается, что и :
    1. Если А является подпространством (или выпуклый набор, или сбалансированный набор ) то же самое и
    2. Если B подпространство (или выпуклое множество, или сбалансированное множество) то же самое верно и для
    3. В частности, набор:
      является подпространством Икс, называется пустое пространство из .
  4. ^ Рудин 1991, п. 14. Предположим теперь, что Икс и Y векторные пространства над тем же скалярным полем. Отображение как говорят линейный если для всех и все скаляры и . Обратите внимание, что часто пишут , скорее, чем , когда линейно.
  5. ^ Рудин 1976, п. 206. Отображение. А векторного пространства Икс в векторное пространство Y считается линейное преобразование если: для всех и все скаляры c. Обратите внимание, что часто пишут вместо если А линейно.
  6. ^ Рудин 1991, п. 14. Линейные отображения Икс на его скалярное поле называются линейные функционалы.
  7. ^ https://math.stackexchange.com/a/62791/401895
  8. ^ Виланский 2013, стр. 21-26.
  9. ^ Рудин 1976, п. 210 Предположим и являются базами векторных пространств Икс и Y, соответственно. Затем каждые определяет набор чисел такой, что
    Эти числа удобно представить в виде прямоугольного массива м ряды и п столбцы, называемые м к п матрица:
    Обратите внимание, что координаты вектора (относительно основы ) появляются в jth столбец . Векторы поэтому иногда называют вектор-столбец из . С этой терминологией классифицировать из А натянуто на векторы-столбцы .
  10. ^ Хорн и Джонсон 2013, 0.2.3 Векторные пространства, связанные с матричным или линейным преобразованием, стр. 6
  11. ^ Нистор, Виктор (2001) [1994], «Теория индекса», Энциклопедия математики, EMS Press: «Главный вопрос в теории индекса - предоставить формулы индекса для классов фредгольмовых операторов ... Теория индекса стала самостоятельной темой только после того, как М. Ф. Атья и И. Зингер опубликовали свои теоремы об индексах»
  12. ^ Рудин 1991, п. 151.18 Теорема Позволять - линейный функционал на топологическом векторном пространстве Икс. Предполагать для некоторых . Тогда каждое из следующих четырех свойств подразумевает остальные три:
    1. непрерывно
    2. Нулевое пространство закрыто.
    3. не плотно в Икс.
    4. ограничен в некоторой окрестности V из 0.

Библиография