WikiDer > Линейная алгебра
Линейная алгебра это филиал математика касательно линейные уравнения Такие как:
линейные карты Такие как:
и их представительства в векторные пространства и через матрицы.[1][2][3]
Линейная алгебра занимает центральное место почти во всех областях математики. Например, линейная алгебра является фундаментальной в современных представлениях геометрия, в том числе для определения основных объектов, таких как линии, самолеты и вращения. Также, функциональный анализ, раздел математического анализа, можно рассматривать как в основном применение линейной алгебры к пространства функций.
Линейная алгебра также используется в большинстве наук и областей инженерное дело, потому что это позволяет моделирование многие природные явления и эффективные вычисления с такими моделями. За нелинейные системы, который не может быть смоделирован с помощью линейной алгебры, он часто используется для решения приближения первого порядка, используя тот факт, что дифференциал из многомерная функция в точке - это линейная карта, которая наилучшим образом аппроксимирует функцию вблизи этой точки.
История
Процедура решения одновременных линейных уравнений теперь называется Гауссово исключение появляется в древнекитайском математическом тексте Глава восьмая: Прямоугольные массивы из Девять глав математического искусства. Его использование проиллюстрировано в восемнадцати задачах с двумя-пятью уравнениями.[4]
Системы линейных уравнений возникла в Европе с введением в 1637 г. Рене Декарт из координаты в геометрия. Фактически, в этой новой геометрии, теперь называемой Декартова геометрия, прямые и плоскости представлены линейными уравнениями, и вычисление их пересечений сводится к решению системы линейных уравнений.
Использованы первые систематические методы решения линейных систем. детерминанты, впервые рассмотрено Лейбниц в 1693 г. В 1750 г. Габриэль Крамер использовал их для получения явных решений линейных систем, теперь называемых Правило Крамера. Потом, Гаусс далее описал метод устранения, который первоначально был указан как прогресс в геодезия.[5]
В 1844 г. Герман Грассманн опубликовал свою «Теорию расширения», в которую вошли новые фундаментальные темы того, что сегодня называется линейной алгеброй. В 1848 г. Джеймс Джозеф Сильвестр ввел термин матрица, что на латыни означает матка.
Линейная алгебра выросла с идеями, отмеченными в комплексная плоскость. Например, два числа ш и z в ℂ есть разница ш – z, а отрезки линии и имеют одинаковую длину и направление. Сегменты равномерный. Четырехмерная система ℍ кватернионы был начат в 1843 году. Срок вектор был представлен как v = Икс я + у j + z k, представляющий точку в пространстве. Кватернионная разница п – q также производит сегмент, равный Другой гиперкомплексное число системы также использовали идею линейного пространства с основа.
Артур Кэли представил матричное умножение и обратная матрица в 1856 г., что сделало возможным общая линейная группа. Механизм групповое представительство стали доступны для описания сложных и гиперкомплексных чисел. Важно отметить, что Кэли использовал одну букву для обозначения матрицы, таким образом рассматривая матрицу как совокупный объект. Он также осознал связь между матрицами и детерминантами и написал: «Можно было бы многое сказать об этой теории матриц, которая, как мне кажется, должна предшествовать теории детерминантов».[5]
Бенджамин Пирс опубликовал свой Линейная ассоциативная алгебра (1872 г.) и его сын Чарльз Сандерс Пирс позже расширил работу.[6]
В телеграф требовала пояснительной системы, и публикация в 1873 г. Трактат об электричестве и магнетизме учредил теория поля сил и необходимых дифференциальная геометрия для выражения. Линейная алгебра - это плоская дифференциальная геометрия, служащая в касательных пространствах к коллекторы. Электромагнитные симметрии пространства-времени выражаются Преобразования Лоренца, а большая часть истории линейной алгебры - это история преобразований Лоренца.
Первое современное и более точное определение векторного пространства было введено Пеано в 1888 г .;[5] к 1900 г. возникла теория линейных преобразований конечномерных векторных пространств. Линейная алгебра приняла свою современную форму в первой половине двадцатого века, когда многие идеи и методы предыдущих веков были обобщены как абстрактная алгебра. Развитие компьютеров привело к увеличению исследований эффективных алгоритмы для исключения Гаусса и разложения матриц, а линейная алгебра стала важным инструментом моделирования и симуляций.[5]
Смотрите также Детерминант § История и Исключение Гаусса § История.
Векторные пространства
До 19 века линейная алгебра была введена через системы линейных уравнений и матрицы. В современной математике представление через векторные пространства обычно предпочтительнее, поскольку он более синтетический, более общий (не ограничиваясь конечномерным случаем) и концептуально более простой, хотя и более абстрактный.
Векторное пространство над поле F (часто поле действительные числа) это набор V оснащен двумя бинарные операции удовлетворяющий следующим аксиомы. Элементы из V называются векторов, и элементы F называются скаляры. Первая операция, векторное сложение, принимает любые два вектора v и ш и выводит третий вектор v + ш. Вторая операция, скалярное умножение, принимает любой скаляр а и любой вектор v и выводит новый вектор средний. Аксиомы, которым должно удовлетворять сложение и скалярное умножение, следующие. (В списке ниже ты, v и ш произвольные элементы V, и а и б - произвольные скаляры в поле F.)[7]
Аксиома | Смысл |
Ассоциативность сложения | ты + (v + ш) = (ты + v) + ш |
Коммутативность сложения | ты + v = v + ты |
Элемент идентичности сложения | Существует элемент 0 в V, называется нулевой вектор (или просто нуль), такое что v + 0 = v для всех v в V. |
Обратные элементы сложения | Для каждого v в V, существует элемент −v в V, называется Противоположное число из v, так что v + (−v) = 0 |
Распределительность скалярного умножения относительно сложения векторов | а(ты + v) = au + средний |
Дистрибутивность скалярного умножения по сложению полей | (а + б)v = средний + bv |
Совместимость скалярного умножения с умножением полей | а(bv) = (ab)v [а] |
Элемент идентичности скалярного умножения | 1v = v, куда 1 обозначает мультипликативная идентичность из F. |
Первые четыре аксиомы означают, что V является абелева группа под дополнением.
Элемент определенного векторного пространства может иметь различную природу; например, это может быть последовательность, а функция, а многочлен или матрица. Линейная алгебра занимается теми свойствами таких объектов, которые являются общими для всех векторных пространств.
Линейные карты
Линейные карты находятся сопоставления между векторными пространствами, сохраняющими структуру векторного пространства. Учитывая два векторных пространства V и W над полем F, линейное отображение (также называемое в некоторых контекстах линейным преобразованием или линейным отображением) является карта
который совместим со сложением и скалярным умножением, то есть
для любых векторов ты,v в V и скаляр а в F.
Отсюда следует, что для любых векторов ты, v в V и скаляры а, б в F, надо
Когда V = W одно и то же векторное пространство, линейная карта также известен как линейный оператор на V.
А биективный линейная карта между двумя векторными пространствами (то есть каждый вектор из второго пространства связан ровно с одним в первом) является изоморфизм. Поскольку изоморфизм сохраняет линейную структуру, два изоморфных векторных пространства «по существу одинаковы» с точки зрения линейной алгебры в том смысле, что их нельзя различить с помощью свойств векторного пространства. Существенный вопрос в линейной алгебре - это проверка того, является ли линейное отображение изоморфизмом или нет, и, если это не изоморфизм, нахождение его классифицировать (или изображение) и набор элементов, которые отображаются в нулевой вектор, называемый ядро карты. Все эти вопросы можно решить, используя Гауссово исключение или какой-то вариант этого алгоритм.
Подпространства, промежуток и базис
Изучение тех подмножеств векторных пространств, которые сами по себе являются векторными пространствами при индуцированных операциях, является фундаментальным, как и для многих математических структур. Эти подмножества называются линейные подпространства. Точнее, линейное подпространство векторного пространства V над полем F это подмножество W из V такой, что ты + v и au находятся в W, для каждого ты, v в W, и каждый а в F. (Этих условий достаточно для того, чтобы W - векторное пространство.)
Например, учитывая линейную карту , то изображение ТЕЛЕВИДЕНИЕ) из V, а обратное изображение из 0 (называется ядро или же пустое пространство), являются линейными подпространствами W и V, соответственно.
Еще один важный способ формирования подпространства - рассмотреть линейные комбинации набора S векторов: множество всех сумм
куда v1, v2, ..., vk находятся в S, и а1, а2, ..., аk находятся в F образуют линейное подпространство, называемое охватывать из S. Продолжительность S также является пересечением всех линейных подпространств, содержащих S. Другими словами, это (наименьшее для отношения включения) линейное подпространство, содержащее S.
Набор векторов линейно независимый если ни один не входит в диапазон других. Эквивалентно набор S векторов линейно независима, если единственный способ выразить нулевой вектор как линейную комбинацию элементов S принимать ноль для каждого коэффициента
Набор векторов, охватывающий векторное пространство, называется набор охвата или же генераторная установка. Если охватывающий набор S является линейно зависимый (который не является линейно независимым), то некоторый элемент ш из S находится в промежутке между другими элементами S, и диапазон останется прежним, если удалить ш из S. Можно продолжить удаление элементов S пока не получу линейно независимое остовное множество. Такой линейно независимый набор, охватывающий векторное пространство V называется основа из V. Важность базисов заключается в том, что существуют вместе минимальные порождающие множества и максимальные независимые множества. Точнее, если S - линейно независимое множество, а Т такое остовное множество, что тогда есть основа B такой, что
Любые два базиса векторного пространства V имеют то же самое мощность, который называется измерение из V; это теорема размерности для векторных пространств. Более того, два векторных пространства над одним и тем же полем F находятся изоморфный тогда и только тогда, когда они имеют одинаковое измерение.[8]
Если какая-либо основа V (и, следовательно, каждый базис) имеет конечное число элементов, V это конечномерное векторное пространство. Если U является подпространством V, тогда тусклый U ≤ тусклый V. В случае, когда V конечномерна, из равенства размерностей следует U = V.
Если U1 и U2 являются подпространствами V, тогда
куда обозначает промежуток [9]
Матрицы
Матрицы позволяют явно манипулировать конечномерными векторными пространствами и линейные карты. Таким образом, их теория является важной частью линейной алгебры.
Позволять V - конечномерное векторное пространство над полем F, и (v1, v2, ..., vм) быть основой V (таким образом м это размер V). По определению основы карта
это биекция из набор последовательности из м элементы F, на V. Это изоморфизм векторных пространств, если оснащен стандартной структурой векторного пространства, в которой сложение векторов и скалярное умножение выполняются покомпонентно.
Этот изоморфизм позволяет представить вектор его обратное изображение при этом изоморфизме, то есть вектор координат или матрица столбцов
Если W - другое конечномерное векторное пространство (возможно, то же самое) с базисом линейная карта ж из W к V хорошо определяется своими значениями на базисных элементах, то есть Таким образом, ж хорошо представлен списком соответствующих матриц столбцов. То есть, если
за j = 1, ..., п, тогда ж представлен матрицей
с м ряды и п столбцы.
Умножение матриц определяется таким образом, что произведение двух матриц является матрицей сочинение соответствующих линейных карт, а произведение матрицы и матрицы столбца представляет собой матрицу столбца, представляющую результат применения представленной линейной карты к представленному вектору. Отсюда следует, что теория конечномерных векторных пространств и теория матриц - это два разных языка для выражения одних и тех же понятий.
Две матрицы, кодирующие одно и то же линейное преобразование в разных базисах, называются похожий. Можно доказать, что две матрицы подобны тогда и только тогда, когда одна может преобразовывать одну в другую с помощью элементарные операции со строками и столбцами. Для матрицы, представляющей линейную карту из W к V, строковые операции соответствуют смене оснований в V а операции с колонками соответствуют смене баз в W. Каждая матрица похожа на единичная матрица возможно, граничит с нулевыми строками и нулевыми столбцами. В терминах векторных пространств это означает, что для любой линейной карты из W к V, есть основания такие, что часть основы W отображается биективно на части на основе V, а остальные базисные элементы W, если есть, отображаются в ноль. Гауссово исключение является основным алгоритмом поиска этих элементарных операций и доказательства этих результатов.
Линейные системы
Конечный набор линейных уравнений от конечного набора переменных, например, или же называется система линейных уравнений или линейная система.[10][11][12][13][14]
Системы линейных уравнений составляют фундаментальную часть линейной алгебры. Исторически линейная алгебра и теория матриц были разработаны для решения таких систем. В современном представлении линейной алгебры через векторные пространства и матрицы многие проблемы могут быть интерпретированы в терминах линейных систем.
Например, пусть
(S)
- линейная система.
С такой системой можно связать ее матрицу
и его правый вектор-член
Позволять Т - линейное преобразование, связанное с матрицей M. Решение системы (S) - вектор
такой, что
это элемент прообраз из v к Т.
Позволять (S ') быть ассоциированным однородная система, где правые части уравнений обнуляются:
(S ')
Решения (S ') являются в точности элементами ядро из Т или, что то же самое, M.
В Гауссово-исключение состоит из выполнения элементарные операции со строками на расширенная матрица
для того, чтобы положить это в сокращенная форма эшелона строки. Эти операции со строками не изменяют набор решений системы уравнений. В этом примере форма сокращенного эшелона