Jump to content

Линейная карта

(Перенаправлено с Нелинейного оператора )

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

Если линейное отображение является биекцией , то оно называется линейный изоморфизм . В случае, когда линейное отображение называется линейным эндоморфизмом . Иногда этот термин линейный оператор относится к этому случаю, [1] но термин «линейный оператор» может иметь разное значение для разных соглашений: например, его можно использовать, чтобы подчеркнуть, что и являются действительными векторными пространствами (не обязательно с ), [ нужна ссылка ] или его можно использовать, чтобы подчеркнуть это представляет собой функциональное пространство , что является общепринятым соглашением в функциональном анализе . [2] Иногда термин «линейная функция» имеет то же значение, что и «линейная карта» , но в анализе это не так.

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

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

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

[ редактировать ]

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

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

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

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

Обозначая нулевые элементы векторных пространств и к и соответственно, отсюда следует, что Позволять и в уравнении однородности первой степени:

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

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

  • Прототипическим примером, дающим имя линейным картам, является функция которого , график представляет собой линию, проходящую через начало координат. [7]
  • В более общем смысле любая гомотетия с центром в начале векторного пространства представляет собой линейное отображение (здесь c — скаляр).
  • Нулевая карта между двумя векторными пространствами (над одним и тем же полем ) является линейным.
  • Тождественное отображение любого модуля представляет собой линейный оператор.
  • Для действительных чисел карта не является линейным.
  • Для действительных чисел карта не является линейным (но является аффинным преобразованием ).
  • Если это реальная матрица , тогда определяет линейную карту из к отправив вектор-столбец вектор-столбцу . И наоборот, любое линейное отображение между конечномерными векторными пространствами может быть представлено таким образом; см. § Матрицы ниже.
  • Если является изометрией вещественных нормированных пространств такая, что затем представляет собой линейную карту. Этот результат не обязательно верен для комплексного нормированного пространства. [8]
  • Дифференцирование определяет линейное отображение пространства всех дифференцируемых функций в пространство всех функций. Он также определяет линейный оператор в пространстве всех гладких функций (линейный оператор — это линейный эндоморфизм , то есть линейное отображение с той же областью определения и кодовой областью ). Действительно,
  • Определенный интеграл на некотором интервале I представляет собой линейное отображение пространства всех вещественнозначных интегрируемых функций на I в . Действительно,
  • Неопределенный интеграл (или первообразная ) с фиксированной начальной точкой интегрирования определяет линейное отображение пространства всех вещественнозначных интегрируемых функций на в пространство всех действительных дифференцируемых функций на . Без фиксированной отправной точки первообразная отображается в фактор-пространство дифференцируемых функций с помощью линейного пространства постоянных функций.
  • Если и являются конечномерными векторными пространствами над полем F соответствующих размерностей m и n , тогда функция, отображающая линейные отображения к матрицам размера n × m способом, описанным в § Матрицы (ниже), является линейным отображением и даже линейным изоморфизмом .
  • Ожидаемое значение ( случайной величины которая на самом деле является функцией и, как таковая, элементом векторного пространства) линейно, как и для случайных величин. и у нас есть и , но дисперсия случайной величины не является линейной.

Линейные расширения

[ редактировать ]

Часто линейная карта создается путем определения ее на подмножестве векторного пространства, а затем распространяющийся по линейности на линейную оболочку области. Предполагать и являются векторными пространствами и это функция, определенная на некотором подмножестве Тогда линейное продолжение к если оно существует, является линейным отображением определено на который простирается [примечание 1] (имеется в виду, что для всех ) и принимает его значения из кодомена [9] Когда подмножество является векторным подпространством тогда а ( -значное) линейное продолжение всем гарантированно существует, если (и только если) представляет собой линейную карту. [9] В частности, если имеет линейное расширение до то оно имеет линейное расширение на все

Карта можно расширить до линейного отображения тогда и только тогда, когда когда-либо является целым числом, являются скалярами, а являются векторами такими, что тогда обязательно [10] Если линейное продолжение существует, то линейное расширение является уникальным и держится для всех и как указано выше. [10] Если линейно независима, то каждая функция в любое векторное пространство имеет линейное расширение до (линейного) отображения (верно и обратное).

Например, если и тогда задание и может быть линейно продолжено из линейно независимого набора векторов к линейной карте на Уникальное линейное расширение это карта, которая отправляет к

Каждый (скалярный) линейный функционал определенный в векторном подпространстве вещественного или комплексного векторного пространства имеет линейное распространение на все Действительно, теорема о доминируемом продолжении Хана–Банаха даже гарантирует, что, когда этот линейный функционал доминирует некоторая заданная полунорма (имеется в виду, что держится для всех в области ) то существует линейное расширение до здесь также преобладает

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

Позволять быть основой для . Тогда каждый вектор однозначно определяется коэффициентами в поле :

Если представляет собой линейную карту,

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

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

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

  1. Матрица для относительно :
  2. Матрица для относительно :
  3. Матрица перехода из к :
  4. Матрица перехода из к :
Связь между матрицами при линейном преобразовании

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

Примеры в двух измерениях

[ редактировать ]

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

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

Если линейная карта состоит только из вращения, отражения и/или равномерного масштабирования, то линейная карта представляет собой конформное линейное преобразование .

Векторное пространство линейных карт

[ редактировать ]

Композиция линейных карт линейна: если и линейны, то и их состав линеен . Отсюда следует, что класс всех векторных пространств над данным полем K вместе с K -линейными отображениями как морфизмами образует категорию .

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

Если и линейны, то линейна и их поточечная сумма , который определяется .

Если является линейным и является элементом наземного поля , то карта , определяемый , также является линейным.

Таким образом, набор линейных карт из к сам образует векторное пространство над , [12] иногда обозначается . [13] Кроме того, в случае, если , это векторное пространство, обозначаемое , является ассоциативной алгеброй относительно композиции карт , поскольку композиция двух линейных карт снова является линейной картой, а композиция карт всегда ассоциативна. Более подробно этот случай обсуждается ниже.

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

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

[ редактировать ]

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

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

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

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

[ редактировать ]

Если является линейным, мы ядро ​​и образ или диапазон определяем к

является подпространством и является подпространством . Следующая формула размерности известна как теорема о ранге – недействительности : [14]

Число называют рангом еще и написано как , или иногда, ; [15] [16] число называется ничтожностью и написано как или . [15] [16] Если и конечномерны, базисы выбраны и представлена ​​матрицей , то ранг и ничтожность равны рангу и нулю матрицы , соответственно.

Кокернел

[ редактировать ]

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

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

Их можно интерпретировать следующим образом: если нужно линейное уравнение f ( v ) = w решить ,

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

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

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

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

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

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

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

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

[ редактировать ]

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

Пусть V и W обозначают векторные пространства над полем F и пусть T : V W — линейное отображение.

Мономорфизм

[ редактировать ]

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

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

Эпиморфизм

[ редактировать ]

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

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

Изоморфизм

[ редактировать ]

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

Если T : V V — эндоморфизм, то:

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

Изменение базы

[ редактировать ]

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

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

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

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

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

[ редактировать ]

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

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

Приложения

[ редактировать ]

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

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

См. также

[ редактировать ]

Примечания

[ редактировать ]
  1. ^ «Линейные преобразования V в V часто называют линейными операторами на V ». Рудин 1976 , с. 207
  2. ^ Пусть V и W — два вещественных векторных пространства. Отображение a из V в W называется «линейным отображением» или «линейным преобразованием» или «линейным оператором» [...] из V в W , если
    для всех ,
    для всех и все действительные λ . Бронштейн и Семендяев 2004 , с. 316
  3. ^ Рудин 1991 , с. 14
    Вот некоторые свойства линейных отображений чьи доказательства настолько просты, что мы их опускаем; предполагается, что и :
    1. Если А — подпространство (или выпуклое множество , или сбалансированное множество ), то же самое верно и для
    2. Если B — подпространство (или выпуклое множество, или сбалансированное множество), то же самое верно и для
    3. В частности, набор: является подпространством X , называемым нулевым пространством .
  4. ^ Рудин 1991 , с. 14. Предположим теперь, что X и Y — векторные пространства над одним и тем же скалярным полем . Отображение называется линейным, если для всех и все скаляры и . Обратите внимание, что часто пишут , скорее, чем , когда является линейным.
  5. ^ Рудин 1976 , с. 206. Отображение A векторного пространства X в векторное пространство Y называется линейным преобразованием, если: для всех и все скаляры c . Обратите внимание, что часто пишут вместо если А линейно.
  6. ^ Рудин 1991 , с. 14. Линейные отображения X на его скалярное поле называются линейными функционалами .
  7. ^ «терминология. Что означает слово «линейный» в линейной алгебре?» . Математический обмен стеками . Проверено 17 февраля 2021 г.
  8. ^ Виланский 2013 , стр. 21–26.
  9. ^ Jump up to: а б Кубруслый 2001 , с. 57.
  10. ^ Jump up to: а б Шехтер 1996 , стр. 277–280.
  11. ^ Рудин 1976 , с. 210Предполагать и являются базами векторных пространств X и Y соответственно. Затем каждый определяет набор чисел такой, что Эти числа удобно представить в виде прямоугольного массива из m строк и n столбцов, называемого размером m на n матрицей : Обратите внимание, что координаты вектора (относительно основания ) появляются в j й столбец . Векторы поэтому иногда называются столбцами векторами - . Используя эту терминологию, диапазон A столбцами охватывается векторами- .
  12. ^ Экслер (2015) с. 52, § 3.3
  13. ^ Ту (2011) , стр. 19, § 3.1.
  14. ^ Horn & Johnson 2013 , 0.2.3 Векторные пространства, связанные с матрицей или линейным преобразованием, с. 6
  15. ^ Jump up to: а б Кацнельсон и Кацнельсон (2008), стр. 52, § 2.5.1.
  16. ^ Jump up to: а б Халмош (1974) с. 90, § 50
  17. ^ Нистор, Виктор (2001) [1994], «Теория индексов» , Энциклопедия математики , EMS Press : «Главный вопрос теории индексов состоит в том, чтобы предоставить формулы индексов для классов операторов Фредгольма... Теория индексов стала предметом ее изучения. стали принадлежать только после того, как М. Ф. Атья и И. Сингер опубликовали свои теоремы об индексах».
  18. ^ Рудин 1991 , с. 15 1.18. Теорема. Пусть быть линейным функционалом в топологическом векторном пространстве X . Предполагать для некоторых . Тогда каждое из следующих четырех свойств подразумевает остальные три:
    1. является непрерывным
    2. Нулевое пространство закрыт.
    3. не плотно в X .
    4. ограничен в некоторой окрестности V нуля.
  1. ^ Одна карта говорят, что расширяет другую карту если когда определяется в точке тогда так и есть и

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

[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: d61233fceb3159862736212ea70b02bf__1720894200
URL1:https://arc.ask3.ru/arc/aa/d6/bf/d61233fceb3159862736212ea70b02bf.html
Заголовок, (Title) документа по адресу, URL1:
Linear map - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)