Базис (линейная алгебра) - Basis (linear algebra)

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

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

Эквивалентно B является базисом, если его элементы линейно независимы и каждый элемент V представляет собой линейную комбинацию элементов B.[1] В более общем виде базис - это линейно независимая набор охвата.

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

Определение

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

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

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

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

Часто бывает удобно или даже необходимо иметь заказ на базисных векторах, например для обсуждения ориентация, или когда один рассматривает скалярные коэффициенты вектора относительно базиса, не обращаясь явно к базисным элементам. В этом случае порядок необходим для привязки каждого коэффициента к соответствующему базисному элементу. Такое упорядочение может быть выполнено путем нумерации базовых элементов. Например, при работе с (м, п) -матрицы, то (я, j) th элемент (в яй ряд и jстолбец) можно отнести к (м⋅(j - 1) + я)-й элемент базы, состоящей из (м, п) -единичные матрицы (изменяющиеся индексы столбцов перед индексами строк). Чтобы подчеркнуть, что порядок выбран, говорят о заказная основа, что, следовательно, не просто неструктурированный набор, но например а последовательность, или индексированная семья, или похожие; видеть Заказанные базы и координаты ниже.

Примеры

Это изображение иллюстрирует стандартная основа в р2. Синий и оранжевый векторы являются элементами основы; зеленый вектор может быть задан в терминах базисных векторов, и поэтому линейно зависимый на них.
и скалярное умножение
куда - любое действительное число. Простая основа этого векторного пространства, называемая стандартная основа состоит из двух векторов е1 = (1,0) и е2 = (0,1), поскольку любой вектор v = (а, б) из р2 можно однозначно записать как
Любая другая пара линейно независимых векторов р2, Такие как (1, 1) и (−1, 2), образует также основу р2.
  • В более общем смысле, если F это поле, набор из п- пары элементов F - векторное пространство для аналогично определенных сложений и скалярных умножений. Позволять
быть п-набор со всеми компонентами, равными 0, кроме яth, что равно 1. Тогда является основой который называется стандартная основа из
Любой набор многочленов такой, что существует ровно один многочлен каждой степени, также является базисом. Такой набор многочленов называется полиномиальная последовательность. Примеры (среди многих) таких полиномиальных последовательностей: Базисные полиномы Бернштейна, и Полиномы Чебышева.

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

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

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

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

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

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

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

Координаты

Позволять V - векторное пространство конечной размерности п над полем F, и

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

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

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

это линейный изоморфизм из векторного пространства на V. Другими словами, это координатное пространство из V, а ппара это вектор координат из v.

В обратное изображение к из это ппара все компоненты которого равны 0, кроме яth, то есть 1. сформировать упорядоченную основу который называется его стандартная основа или же каноническая основа. Заказанная основа B это изображение канонической основы

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

Смена основы

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

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

Если и координаты вектора Икс по старому и новому базису соответственно формула замены базиса

за я = 1, ..., п.

Эту формулу можно кратко записать в матрица обозначение. Позволять А быть матрицей и

и

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

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

и

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

за я = 1, ..., п.

Связанные понятия

Бесплатный модуль

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

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

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

Анализ

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

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

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

Пример

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

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

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

Геометрия

Геометрические понятия аффинное пространство, проективное пространство, выпуклый набор, и конус иметь родственные понятия основа.[3] An аффинный базис для п-мерное аффинное пространство указывает в общее линейное положение. А проективная основа является точки общего положения в проективном пространстве размерности п. А выпуклая основа из многогранник - множество вершин его выпуклый корпус. А конусная основа[4] состоит из одной точки по краю многоугольного конуса. Также Базис Гильберта (линейное программирование).

Случайная основа

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

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

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

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

 

 

 

 

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

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

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

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

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

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

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

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

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

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

Если бы был какой-то вектор ш из V что не входит в промежуток LМаксимум, тогда ш не был бы элементом LМаксимум либо, пусть Lш = LМаксимум ∪ {ш}. Этот набор является элементом Икс, то есть это линейно независимое подмножество V (потому что ш не входит в промежуток LМаксимум, и яМаксимум является независимым). Как LМаксимум ⊆ Lш, и яМаксимум ≠ Lш (потому что Lш содержит вектор ш что не содержится в LМаксимум), это противоречит максимальности LМаксимум. Таким образом, это показывает, что LМаксимум пролеты V.

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

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

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

Примечания

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

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

Общие ссылки

Исторические ссылки

внешняя ссылка