Базис (линейная алгебра)

Один и тот же вектор можно представить в двух разных основах (фиолетовая и красная стрелки).

В математике набор B если векторов в векторном пространстве V называется базисом ( мн.ч.: базисами ) каждый элемент V может быть записан уникальным образом как конечная линейная комбинация элементов B. , Коэффициенты этой линейной комбинации называются компонентами или координатами вектора относительно B . Элементы базиса называются базисные векторы .

Эквивалентно, набор B является базисом, если его элементы линейно независимы и каждый элемент V является линейной комбинацией элементов B . [1] Другими словами, базис — это линейно независимое остовное множество .

Векторное пространство может иметь несколько баз; однако все базы имеют одинаковое количество элементов, называемое размерностью векторного пространства .

Эта статья посвящена в основном конечномерным векторным пространствам. Однако многие принципы справедливы и для бесконечномерных векторных пространств.

Определение [ править ]

Базис ) — это B векторного пространства V над полем F например, числа R или комплексные числа C линейно независимое подмножество V действительные , охватывающее V. ( Это означает, что подмножество B из V является базисом, если оно удовлетворяет двум следующим условиям:

линейная независимость
для каждого конечного подмножества из B , если для некоторых в F , тогда ;
охватывающее свойство
для каждого вектора v в V можно выбрать в фа и в B такой, что .

Скаляры называются координатами вектора v относительно базиса B и по первому свойству определяются однозначно.

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

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

Примеры [ править ]

Эта картинка иллюстрирует стандартный базис в R. 2 . Синий и оранжевый векторы — элементы основы; зеленый вектор может быть задан через базисные векторы и поэтому линейно зависит от них.

Набор Р 2 упорядоченных пар действительных чисел представляет собой векторное пространство относительно операций покомпонентного сложения

и скалярное умножение
где любое действительное число. Простой базис этого векторного пространства состоит из двух векторов e 1 = (1, 0) и e 2 = (0, 1) . Эти векторы образуют базис (называемый стандартным базисом ), поскольку любой вектор v = ( a , b ) из R 2 может быть однозначно записано как
Любая другая пара линейно независимых векторов R 2 , такой как (1, 1) и (−1, 2) , также образует базис R 2 .

В более общем смысле, если F поле , множество из n -кортежей элементов F является векторным пространством для аналогично определенного сложения и скалярного умножения. Позволять

— это n -кортеж, все компоненты которого равны 0, кроме i -го, который равен 1. Тогда является основой который называется стандартным базисом

Другой вариант примера дают полиномиальные кольца . Если F — поле, совокупность F [ X ] всех многочленов из одного неопределенного X с коэффициентами из F является F -векторным пространством. Одним из базисов этого пространства является мономиальный базис B , состоящий из всех мономов :

Любой набор полиномов, в котором существует ровно один полином каждой степени (например, базисные полиномы Бернштейна или полиномы Чебышева ), также является базисом. (Такой набор многочленов называется полиномиальной последовательностью .) Но есть также много базисов для F [ X ] , которые не имеют этого вида.

Свойства [ править ]

Многие свойства конечных базисов являются результатом леммы обмена Стейница , которая утверждает, что для любого векторного пространства V , учитывая конечное остовное множество S и линейно независимое множество L из n элементов V , можно заменить n хорошо выбранных элементов S по элементам L, чтобы получить охватывающий набор, содержащий L , имеющий другие элементы в S и имеющий то же количество элементов что и S. ,

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

Если V — векторное пространство над полем F , то:

  • Если L — линейно независимое подмножество остовного множества S V , то существует базис B такой, что
  • V имеет базис (это предыдущее свойство, где L пустое множество и S = ​​V ).
  • Все базы V одинаковую мощность называется размерностью V. имеют , которая Это теорема размерности .
  • Генераторный набор S является базисом V тогда и только тогда, когда он минимален, то есть ни одно подмножество S собственное также не является порождающим набором V .
  • Линейно независимое множество L является базисом тогда и только тогда, когда оно максимально, т. е. не является собственным подмножеством ни одного линейно независимого множества.

Если V — векторное пространство размерности n , то:

  • Подмножество V с n элементами является базисом тогда и только тогда, когда оно линейно независимо.
  • Подмножество V с n элементами является базисом тогда и только тогда, когда оно является охватывающим множеством V .

Координаты [ править ]

Пусть V — векторное пространство конечной размерности n над полем F и

основой В. быть По определению базиса каждый v в V может быть записан уникальным образом как
где коэффициенты (то есть элементами F ), которые называются координатами v являются скалярами над B . Однако если говорить о наборе коэффициентов, то теряется соответствие между коэффициентами и базисными элементами, и несколько векторов могут иметь один и тот же набор коэффициентов. Например, и имеют одинаковый набор коэффициентов {2, 3} и различны. Поэтому часто удобно работать с упорядоченной основой ; обычно это делается путем индексации базисных элементов по первым натуральным числам. Тогда координаты вектора образуют аналогично индексируемую последовательность , и вектор полностью характеризуется последовательностью координат. Упорядоченный базис также называется фреймом — слово, обычно используемое в различных контекстах для обозначения последовательности данных, позволяющей определять координаты.

Пусть, как обычно, быть набором n -кортежей элементов F . Это множество представляет собой F -векторное пространство с покомпонентным определением сложения и скалярного умножения. Карта

является линейным изоморфизмом векторного пространства на В. ​Другими словами, - координатное пространство V -кортеж а n , является вектором v . координатным

Обратное изображение по из это n -кортеж все компоненты которого равны 0, кроме i -го, равного 1. образуют упорядоченную основу , который называется его стандартным базисом или каноническим базисом . Упорядоченный базис B — это образ канонической основы .

Из предыдущего следует, что каждый упорядоченный базис является образом линейного изоморфизма канонического базиса , и что каждый линейный изоморфизм из на V можно определить как изоморфизм, отображающий канонический базис на заданный упорядоченный базис V . Другими словами, это эквивалентно определению упорядоченного базиса V или линейного изоморфизма из onto V .

Изменение основы [ править ]

Пусть V — векторное пространство размерности n над полем F . Даны две (упорядоченные) базы. и V x бывает полезно выразить координаты вектора часто относительно в координатах относительно Это можно сделать с помощью формулы изменения базиса , которая описана ниже. Индексы «старый» и «новый» выбраны потому, что принято относиться к и как старый базис и новый базис соответственно. Полезно описывать старые координаты через новые, потому что, вообще говоря, есть выражения, включающие старые координаты, и если мы хотим получить эквивалентные выражения через новые координаты; это получается заменой старых координат их выражениями через новые координаты.

Обычно новые базисные векторы задаются их координатами над старым базисом, то есть

Если и являются координатами вектора x по старому и новому базису соответственно, формула смены базиса имеет вид
для i = 1, ..., n .

Эту формулу можно кратко записать в матричной записи. Пусть A — матрица , и

векторы-столбцы координат v в старом и новом базисе соответственно, то формула изменения координат имеет вид

Формулу можно доказать, рассмотрев разложение вектора x по двум основаниям: одно имеет

и

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

для i = 1, ..., n .

Связанные понятия [ править ]

Бесплатный модуль [ править ]

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

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

Модуль над целыми числами — это то же самое, что и абелева группа . Таким образом, свободный модуль над целыми числами также является свободной абелевой группой. Свободные абелевы группы обладают особыми свойствами, которые не свойственны модулям других колец. В частности, каждая подгруппа свободной абелевой группы является свободной абелевой группой, и если G является подгруппой конечно порожденной свободной абелевой группы H (то есть абелевой группы, имеющей конечный базис), то существует базис числа H и целое число 0 ≤ k n такое, что является базисом G для некоторых ненулевых целых чисел . Подробности см. в разделе Свободная абелева группа § Подгруппы .

Анализ [ править ]

В контексте бесконечномерных векторных пространств над действительными или комплексными числами термин Основа Гамеля (названа в честь Георга Гамеля [2] ) или алгебраический базис можно использовать для обозначения базиса, определенного в этой статье. Это сделано для того, чтобы провести различие с другими понятиями «базиса», которые существуют, когда бесконечномерные векторные пространства наделены дополнительной структурой. Наиболее важными альтернативами являются ортогональные базисы на гильбертовых пространствах , базисы Шаудера и базисы Маркушевича на нормированных линейных пространствах . В случае действительных чисел R, рассматриваемых как векторное пространство над полем Q рациональных чисел, базисы Гамеля несчетны и имеют мощность континуума, которая является кардинальным числом. , где ( алеф-ноль ) — наименьший бесконечный кардинал, кардинал целых чисел.

Общей чертой других понятий является то, что они позволяют брать бесконечные линейные комбинации базисных векторов для создания пространства. Это, конечно, требует, чтобы бесконечные суммы были осмысленно определены в этих пространствах, как в случае с топологическими векторными пространствами – большим классом векторных пространств, включающим, например, гильбертовы пространства , банаховы пространства или пространства Фреше .

Предпочтение других типов базисов для бесконечномерных пространств оправдано тем фактом, что базис Гамеля становится «слишком большим» в банаховых пространствах: если X — бесконечномерное нормированное векторное пространство, которое является полным (т. е. X банахово пространство ), то любой гамелевский базис X обязательно несчетен . Это следствие теоремы Бэра о категориях . Полнота, а также бесконечная размерность являются ключевыми предположениями в предыдущем утверждении. Действительно, конечномерные пространства по определению имеют конечные базы, и существуют бесконечномерные ( неполные ) нормированные пространства, которые имеют счетные базы Гамеля. Учитывать , пространство последовательностей действительных чисел, имеющих лишь конечное число ненулевых элементов, с нормой . Его стандартный базис , состоящий из последовательностей, имеющих только один ненулевой элемент, равный 1, является счетным базисом Гамеля.

Пример [ править ]

Изучая ряды Фурье , можно узнать, что функции {1} ∪ { sin( nx ), cos( nx ) : n = 1, 2, 3, ... } являются «ортогональным базисом» (действительного или комплексное) векторное пространство всех (действительных или комплекснозначных) функций на интервале [0, 2π], интегрируемых с квадратом на этом интервале, т. е. функций f, удовлетворяющих

Функции {1} ∪ { sin( nx ), cos( nx ) : n = 1, 2, 3, ... } линейно независимы, и каждая функция f , интегрируемая с квадратом на [0, 2π], является «бесконечная линейная комбинация» их в том смысле, что

для подходящих (действительных или комплексных) коэффициентов a k , b k . Но многие [3] интегрируемые с квадратом функции не могут быть представлены как конечные линейные комбинации этих базисных функций, которые, следовательно, не содержат базиса Гамеля. Каждый гамелевский базис этого пространства намного больше, чем этот просто счетный набор функций. Базисы Гамеля пространств такого типа обычно бесполезны, тогда как ортонормированные базисы этих пространств необходимы для анализа Фурье .

Геометрия [ править ]

Геометрические понятия аффинного пространства , проективного пространства , выпуклого множества и конуса имеют родственные понятия базиса . [4] Аффинный базис n -мерного аффинного пространства — это точки в общем линейном положении . А проективная основа - это точки общего положения в проективном пространстве размерности n . А Выпуклая основа многогранника это множество вершин его выпуклой оболочки . А конусная основа [5] состоит из одной точки на ребре многоугольного конуса. См. также базис Гильберта (линейное программирование) .

Случайная основа [ править ]

Для распределения вероятностей в R н с функцией плотности вероятности , такой как равнораспределение в n- мерном шаре относительно меры Лебега, можно показать, что n случайно и независимо выбранных векторов образуют базис с вероятностью единица , что связано с тем, что n линейно зависимые векторы x 1 , ..., x n в R н должно удовлетворять уравнению det[ x 1 x n ] = 0 (нулевой определитель матрицы со столбцами x i ), а множество нулей нетривиального многочлена имеет нулевую меру. Это наблюдение привело к появлению методов аппроксимации случайных базисов. [6] [7]

Эмпирическое распределение длин N попарно почти ортогональных цепочек векторов, независимо случайно выбранных из n -мерного куба [−1, 1] н как функция размера, n . На диаграммах показаны второй и третий квартили этих данных для каждого n , красные столбцы соответствуют медианам, а синие звездочки обозначают средние значения. Красная кривая показывает теоретическую границу, заданную уравнением. (1) и зеленая кривая показывают уточненную оценку. [7]

Численно проверить линейную зависимость или точную ортогональность сложно. Поэтому используется понятие ε-ортогональности. Для пространств со скалярным произведением , x ε-ортогонален y если (то есть косинус угла между x и y меньше ε ).

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

(уравнение 1)

Все N случайных векторов попарно ε-ортогональны с вероятностью 1 − θ . [7] Это N растет экспоненциально с размерностью n и для достаточно большого n . Это свойство случайных базисов является проявлением так называемого явления концентрации меры . [8]

Рисунок (справа) иллюстрирует распределение длин N попарно почти ортогональных цепочек векторов, которые независимо случайным образом выбираются из n -мерного куба [−1, 1] н как функция размера, n . Сначала в кубе случайным образом выбирается точка. Вторая точка выбирается случайным образом в том же кубе. Если угол между векторами находился в пределах π/2 ± 0,037π/2, то вектор сохранялся. На следующем этапе в том же гиперкубе генерируется новый вектор и вычисляются его углы с ранее сгенерированными векторами. Если эти углы находятся в пределах π/2 ± 0,037π/2, то вектор сохраняется. Процесс повторяется до тех пор, пока цепочка почти ортогональности не разорвется и не будет зафиксировано количество таких попарно почти ортогональных векторов (длина цепочки). Для каждого n численно для каждого измерения было построено 20 попарно почти ортогональных цепочек. Представлено распределение длины этих цепочек.

пространство имеет базис что каждое векторное Доказательство того ,

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

Множество X непусто, поскольку пустое множество является независимым подмножеством V и частично упорядочено включением, которое, как обычно, обозначается через .

Пусть Y — подмножество X , полностью упорядоченное по , и пусть L Y — объединение всех элементов Y (которые сами являются определенными подмножествами V ).

Поскольку ( Y , ⊆) полностью упорядочено, каждое конечное подмножество L Y является подмножеством элемента Y , который является линейно независимым подмножеством V , и, следовательно, линейно LY независимо. образом, является LY элементом X. Таким Следовательно, LY Y является верхней границей , который содержит в ( X ⊆) : это элемент X каждый элемент Y. ,

Поскольку X непусто и каждое полностью упорядоченное подмножество ( X , ⊆) имеет верхнюю границу в X , лемма Цорна утверждает, что X имеет максимальный элемент. Другими словами, существует некоторый элемент L max из X, удовлетворяющий условию, что всякий раз, когда L max ⊆ L для некоторого элемента L из X , тогда L = L max .

Осталось доказать, что L max является базисом V . Поскольку L max принадлежит X , мы уже знаем, что max линейно независимое подмножество V. L

Если бы существовал некоторый вектор w из V , который не находится в диапазоне L max , то w также не был бы элементом L max . Пусть L ш знак равно L макс ∪ { ш } . Это множество является элементом X , то есть линейно независимым подмножеством V (поскольку w не входит в диапазон L max и L max независим). Поскольку L max ⊆ L w и L max ≠ L w (поскольку L w содержит вектор w, который не содержится в L max ), это противоречит максимальности L max . Таким образом, это показывает, что L max охватывает V .

Следовательно, L max линейно независима и охватывает V . Таким образом, это базис V , и это доказывает, что каждое векторное пространство имеет базис.

Это доказательство опирается на лемму Цорна, эквивалентную аксиоме выбора . И наоборот, было доказано, что если каждое векторное пространство имеет базис, то аксиома выбора верна. [9] Таким образом, оба утверждения эквивалентны.

См. также [ править ]

Примечания [ править ]

  1. ^ Халмос, Пол Ричард (1987). Конечномерные векторные пространства (4-е изд.). Нью-Йорк: Спрингер. п. 10. ISBN  978-0-387-90093-3 .
  2. ^ Амель 1905 г.
  3. ^ Обратите внимание, что нельзя сказать «большинство», потому что мощности двух наборов (функций, которые могут и не могут быть представлены конечным числом базисных функций) одинаковы.
  4. ^ Рис, Элмер Г. (2005). Заметки по геометрии . Берлин: Шпрингер. п. 7. ISBN  978-3-540-12053-7 .
  5. ^ Кучма, Марек (1970). «Некоторые замечания об аддитивных функциях на конусах». уравнения Математические 4 (3): 303–306. дои : 10.1007/BF01844160 . S2CID   189836213 .
  6. ^ Игельник, Б.; Пао, Ю.-Х. (1995). «Стохастический выбор базисных функций в аппроксимации адаптивных функций и сети функциональных связей». IEEE Транс. Нейронная сеть . 6 (6): 1320–1329. дои : 10.1109/72.471375 . ПМИД   18263425 .
  7. ^ Jump up to: Перейти обратно: а б с Горбань, Александр Н. ; Тюкин Иван Юрьевич; Прохоров Данил В.; Софейков, Константин И. (2016). «Приближение со случайными базисами: за и против». Информационные науки . 364–365: 129–145. arXiv : 1506.04631 . дои : 10.1016/j.ins.2015.09.021 . S2CID   2239376 .
  8. ^ Артштейн, Шири (2002). «Явление пропорциональной концентрации сферы» (PDF) . Израильский математический журнал . 132 (1): 337–358. CiteSeerX   10.1.1.417.2375 . дои : 10.1007/BF02784520 . S2CID   8095719 .
  9. ^ Бласс 1984

Ссылки [ править ]

Общие ссылки [ править ]

Исторические справки [ править ]

Внешние ссылки [ править ]