Ортогональный базис

Ортогональный базис

Материал из Википедии — свободной энциклопедии

Ортогональный (ортонормированный) базис — ортогональная (ортонормированная) система элементов линейного пространства со скалярным произведением, обладающая свойством полноты.

Содержание

Конечномерный случай[править | править исходный текст]

Ортогональный базис — базис, составленный из попарно ортогональных векторов.

Ортонормированный базис в 3-мерном евклидовом пространстве

Ортонормированный базис удовлетворяет еще и условию единичности нормы всех его элементов. То есть это ортогональный базис с нормированными элементами.

Последнее удобно записывается при помощи символа Кронекера:

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

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

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

Линейная независимость следует из ортогональности, то есть достигается для ортогональной системы векторов автоматически.

Коэффициенты в разложении вектора по ортогональному базису:

можно найти так:

.

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

Аналогичные соотношения имеют место и для бесконечномерного случая (см. ниже).

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

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

называемого рядом Фурье элемента по системе .

Часто базис выбирается так, что , и тогда он называется ортонормированным базисом. В этом случае числа, называются коэффициентами Фурье элемента по ортонормированному базису , имеют вид

.

Необходимым и достаточным условием того, чтобы ортонормированная система была базисом, является равенство Парсеваля.

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

Если задана произвольная система чисел такая, что , то в случае гильбертова пространства с ортонормированным базисом ряд — сходится по норме к некоторому элементу . Этим устанавливается изоморфизм любого сепарабельного гильбертова пространства пространству (теорема Рисса — Фишера).

Примеры[править | править исходный текст]

 

Автокорреляционная функция

График 100 случайных величин со скрытой синусоидой. Автокорреляционная функция позволяет увидеть периодичность в ряде…

Содержание

Применение в технике[править | править исходный текст]

Корреляционные свойства кодовых последовательностей, используемых в широкополосных системах, зависят от типа кодовой последовательности, её длины, частоты следования её символов и от её посимвольной структуры.

Изучение АКФ играет важную роль при выборе кодовых последовательностей с точки зрения наименьшей вероятности установления ложной синхронизации.

 

 

Интеграл

Определённый интеграл как площадь фигуры

Содержание

Типы интегралов[править | править исходный текст]

По области интегрирования[править | править исходный текст]

Интегралы, зависящие от параметров[править | править исходный текст]

Основная статья: Зависящий от параметра интеграл

Дифференцирование по параметру[править | править исходный текст]

Пусть задан интеграл вида

В таком случае, производная по параметру t будет равна[1]

История[править | править исходный текст]

Интеграл в древности[править | править исходный текст]

Интегрирование прослеживается ещё в древнем Египте, примерно в 1800 г. до н. э.[источник не указан 83 дня], Московский математический папирус демонстрирует знание формулы объёма усечённой пирамиды. Первым известным методом для расчёта интегралов является метод исчерпывания Евдокса (примерно 370 до н. э.), который пытался найти площади и объёмы, разрывая их на бесконечное множество частей, для которых площадь или объём уже известны. Этот метод был подхвачен и развит Архимедом, и использовался для расчёта площадей парабол и приближенного расчёта площади круга. Аналогичные методы были разработаны независимо в Китае в 3-м веке н. э. Лю Хуэйем, который использовал их для нахождения площади круга. Этот метод впоследствии использовали Цзу Чунчжи и Цзу Гэн для нахождения объёма шара.

Следующий крупный шаг в исчисление интегралов был сделан в Ираке, в XI веке, математиком Ибн ал-Хайсамом (известным как Alhazen в Европе), в своей работе «Об измерении параболического тела» он приходит к уравнению четвёртой степени. Решая эту проблему, он проводит вычисления, равносильные вычислению определённого интеграла, чтобы найти объём параболоида. Используя математическую индукцию, он смог обобщить свои результаты для интегралов от многочленов до четвёртой степени. Таким образом, он был близок к поиску общей формулы для интегралов от полиномов, но он не касается любых многочленов выше четвёртой степени.

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

Обозначение[править | править исходный текст]

Ньютон использовал (не везде) в качестве символа интегрирования значок квадрата (перед обозначением функции или вокруг него), но эти обозначения не получили широкого распространения. Современное обозначение неопределённого интеграла было введено Лейбницем в 1675 году. Он образовал интегральный символ из буквы ſ («длинная s») — сокращения словалат. summa (тогда ſumma, сумма).[2] Современное обозначение определённого интеграла, с указанием пределов интегрирования, были впервые предложены Жаном Батистом Жозефом Фурье в 1819-20 годах.

 

Скалярное произведение

Скаля́рное произведе́ние иногда внутреннее произведение — операция над двумя векторами, результатом которой является число (скаляр), не… Обычно используется одно из следующих обозначений: ,

Содержание

[убрать]

Определение[править | править исходный текст]

Скалярным произведением в векторном пространстве над полем комплексных (или вещественных) чиселназывается функция для элементов , принимающая значения в (или ), определенная для каждой пары элементов и удовлетворяющая следующим условиям:

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

Заметим, что из п.2 определения следует, что . Поэтому п.3 имеет смысл, несмотря на комплексные (в общем случае) значения скалярного произведения.

Геометрическое определение[править | править исходный текст]

AB = |A| |B| cos(θ)

Если определения длины вектора и угла между векторами введены независимым образом до введения понятия скалярного произведения (как правило, так и поступают при изложении классической геометрии), то скалярное произведение определяется через длины сомножителей и угол между ними:

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

Связанные определения[править | править исходный текст]

В современном аксиоматическом подходе уже на основе понятия скалярного произведения векторов вводятся следующие производные понятия:

Примеры[править | править исходный текст]

при разложении векторов по которому:

,

итд,

скалярное произведение будет выражаться приведённой следующей формулой:

.

при этом сама метрика (говоря точнее, ее представление в данном базисе) так связана со скалярными произведениями базисных векторов :

где К — положительно определённая, в первом случае симметричная относительно перестановки аргументов (при комплексных x — эрмитова) функция (если нужно иметь обычное симметричное положительно определённое скалярное произведение).

Свойства[править | править исходный текст]

в формуле знак определяется только косинусом угла (нормы векторов всегда положительны). Поэтому скалярное произведение > 0, если угол между векторами острый, и < 0, если угол между векторами тупой.

,

Неравенство Коши — Буняковского[править | править исходный текст]

Для любых элементов и линейного пространства со скалярным произведением выполняется неравенство [1]

История[править | править исходный текст]

Скалярное произведение было введено У. Гамильтоном в 1846 году[3] одновременно с векторным произведением в связи скватернионами — соответственно, как скалярная и векторная часть произведения двух кватернионов, скалярная часть которых равна нулю[4].

Вариации и обобщения[править | править исходный текст]

Простейшим обобщением конечномерного скалярного произведения в тензорной алгебре является свёртка по повторяющимся индексам. Аналогичное обобщение в принципе нетрудно сделать и в бесконечномерном случае (Для бесконечномерных пространств функций — см. примеры (выше)).

См. также[править | править исходный текст]

Примечания[править | править исходный текст]

  1. Ортонормированность базиса определяется условием

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

  1. В абстрактной формулировке названное условие — это всего лишь определение ортогональности. Аналогично, две формулы выше в абстрактной формулировке также являются просто определениями соответствующих понятий через скалярное произведение, но они все могут с успехом быть использованы в конкретных вычислениях, например, в элементарной геометрии, независимо от того, какая система определений используется, современная абстрактная или традиционная элементарная.
  2. Crowe M. J. A History of Vector Analysis – The Evolution of the Idea of a Vectorial System. — Courier Dover Publications, 1994. — С. 32. — 270 с. — ISBN 0486679101
  3. Hamilton W. R. On Quaternions; or on a New System of Imaginaries in Algebra // Philosophical Magazine. 3rd Series. — London, 1846. — Т. 29. — С. 30.

 

Вектор (математика)

Материал из Википедии — свободной энциклопедии

Вектор

У этого термина существуют и другие значения, см. Вектор.

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

Является одним из основополагающих понятий линейной алгебры. При использовании наиболее общего определения векторами оказываются практически все изучаемые в линейной алгебре объекты, в том числе матрицы, тензоры, однако, при наличии в окружающем контексте этих объектов, под вектором понимаются соответственно вектор-строка или вектор-столбец, тензор первого ранга. Свойства операций над векторами изучаются в векторном исчислении.

В геометрических интерпретациях векторы обозначаются буквами с чертой или стрелкой сверху (, ) или обозначением точек, объединёнными стрелкой сверху (), в алгебраических интерпретациях — прямым жирным шрифтом (), встречаются и другие обозначения[].

Содержание

[убрать]

Общее определение[править | править исходный текст]

Наиболее общее определение вектора даётся средствами общей алгебры. Пусть — некоторое поле с аддитивной операцией , мультипликативной операцией , аддитивной единицей и мультипликативной единицей . Пусть — некоторая абелева группа с единицей . Если существует операция , такая что для любых и для любых выполняются соотношения:

  1. ,
  2. ,
  3. ,
  4. ,

тогда называется векторным пространством над полем (или линейным пространством), элементы называютсявекторами, элементы скалярами, а указанная операция умножением вектора на скаляр.

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

В евклидовом пространстве[править | править исходный текст]

Вектор в арифметическом -мерном пространстве является частным случаем определения вектора в абстрактной алгебре: если

— тогда алгебраический вектор, задаваемый кортежем длиной n, состоящим из вещественных чисел, является

арифметическим вектором векторного пространства над полем вещественных чисел .

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

Два вектора равны, если разности по каждой из координат с одинаковыми номерами конечной и начальной точки для этих векторов равны. Эти разности называются пространственными координатами вектора.

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

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

Нуль-вектор — вектор, начало и конец которого совпадают.

Также существует более распространенное определение вектора как направленного отрезка, но оно требует определения прямой и отрезка в n-мерном пространстве. Однако, прямую и отрезок можно задать через вектор, определённый алгебраически:

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

Скалярное произведение в этом случае определяется по формуле: , где — пространственные координаты векторов

Длина вектора где — пространственные координаты вектора.

Угол между двумя векторами определяется через скалярное произведение где — пространственные координаты векторов .

Вектор в линейном пространстве[править | править исходный текст]

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

Выбор базиса в линейном пространстве неоднозначен, однако коэффициенты векторов при измерении базиса связанны определённым образом. Пусть есть базис и . Причём: . Матрица , полученная из коэффициентов называться матрицей перехода от базиса к базису и связывает координаты вектора в различных базисах следующем образом: . Связь между матрицами перехода между двумя базисами: . Векторы могут иметь различную природу: направленные отрезки, матрицы, числа, функции и другие, однако все линейные пространства одной размерности изоморфны между собой.

Операции над векторами[править | править исходный текст]

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

Евклидовы и нормированные пространства[править | править исходный текст]

Основная статья: Евклидово пространство

Основная статья: Нормированное пространство

Функция (в другом обозначении ), ставящая любым двум векторам в соответствие число и удовлетворяющая следующим аксиомам:

  1. Линейность по первому аргументу:
  2. Эрмитова симметричность: (в случае если векторы определены над полем действительных чисел, то )
  3. Положительная определённость: тогда и только тогда, когда ,

называется скалярным произведением вектора на вектор . Конечномерное линейное пространство с введённым скалярным произведением называется евклидовым. Для пространств над полем комплексных чисел иногда применяют термин унитарное пространство.

Два ненулевых вектора называются ортогональными, если .
Базис евклидова пространства называется ортогональным, если . Базис называется ортонормированным, если , где — символ Кронекера.

Скалярное произведение является билинейной формой, поэтому его можно записать в следующем виде:
, где — матрица Грамма.
В случае ортонормированного базиса матрица будет единичной, и тогда, если , , то
в случае действительного пространства и в случае комплексного.

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

  1. тогда и только тогда, когда .
  2. .
  3. .

Угол между векторами определяется, как .

Геометрическая интерпретация[править | править исходный текст]

Вектор в геометрии — упорядоченная пара точек (или направленный отрезок), одна из которых называется началом, вторая — концом вектора. Операция сложения вводится по правилу треугольника: пусть есть векторы и . Оба эти вектора переносятся параллельно самим себе так, чтобы начало одного из них совпадало с концом другого. Тогда вектор суммы задаётся третьей стороной образовавшегося треугольника, причём его начало совпадает с началом первого вектора, а конец с концом второго вектора.

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

Нулевой вектор — такой, начало которого совпадает с его концом.

Противоположным данному называется вектор, начало которого совпадает с концом данного, а конец с началом данного (то есть такой, сумма которого с данным дает нулевой вектор).

Два геометрических вектора называются ортогональными, если они (как направленные отрезки) перпендикулярны друг другу.

Норма геометрического вектора определяется как длина соответвующего ему отрезка. Чаще всего называется модулем вектора и обозначается как .

Свободные, скользящие и фиксированные векторы[править | править исходный текст]

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

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

Можно дать такие строгие определения:

Говорят, что свободные векторы и равны, если найдутся точки и такие, что четырёхугольники и — параллелограммы.

Говорят, что свободные векторы и , не лежащие на одной прямой, равны, если четырёхугольник —параллелограмм.

Говорят, что скользящие векторы и равны, если

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

Говорят, что фиксированные векторы и равны, если попарно совпадают точки и , и .

Вектором в одном случае называется направленный отрезок, а в других случаях различные векторы — это разные классы эквивалентности направленных отрезков, определяемые неким конкретным отношением эквивалентности. Причем отношение эквивалентности может быть разным, определяя тип вектора («свободный», «фиксированный» итд). Проще говоря, внутри класса эквивалентности все входящие в него направленные отрезки рассматриваются как совершенно равные, и каждый может равно представлять весь класс.

Операции над векторами[править | править исходный текст]

Сложение[править | править исходный текст]

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

Два вектора u, v и вектор их суммы

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

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

Сложение векторов с использованием координат. Каждая координата (см. Базис и разложение по базису) суммы векторов есть сумма соответствующей координаты всех (двух или более) суммируемых векторов. Например, для двумерного случая:

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

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

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

Сложение коллинеарных скользящих векторов

Прямые, на которых расположены векторы и , пересекаются всегда, за… Таким образом, под суммой векторов и можно понимать сумму векторов и , и эта сумма векторов определена корректно во…

Корреляция. Автокорреляция

Взаимная корреляция

Рассмотрим две последовательности данных, представляющие собой выборки двух сигналов, взятых с одинаковой частотой оцифровки, размерностью N – s1(k)… (1) Сумма произведений выборок случайных процессов стремится к исчезающее малому значению с увеличением N. Это объясняется…

Автокорреляция

(3) Для вычисления одного элемента функции автокорреляции с индексом n находят… Пример. Пусть имеется процесс с периодическим повторением пятиразрядной последовательности Баркера +1 +1 +1 −1…

Приложения корреляции

Корреляция и автокорреляция являются одним из «китов» цифровой обработки сигналов наравне со сверткой и преобразованием Фурье. Корреляция применяется в радарных и гидроакустических установках для дальнометрии и пеленгации (местоопределении), в которых сравниваются переданные и отраженные сигналы и по задержке определяются расстояние и местоположение, при детектировании сигналов в шуме, для синхронизации принимаемых данных (нахождении и детектировании начала посылки), в экономике, социологии, политологии для установления причинно-следственных связей. Функция автокорреляции применяется для оценки периодичности процессов, для выбора кодовых последовательностей для систем с шумоподобными сигналами (ШПС, примером может служить оценка уникальных кодов Баркера, рассмотренных выше).

 

_____________________________________________________________________________________