Ортогональность - Orthogonality

"Ортогональный" перенаправляется сюда. За трилогию романов А. Грег Иган, увидеть Ортогональный (роман). Концепцию разработки программного обеспечения см. Ортогональность (программирование).

Отрезки AB и CD ортогональны друг другу.

В математика, ортогональность является обобщением понятия перпендикулярность к линейная алгебра из билинейные формы. Два элемента ты и v из векторное пространство с билинейной формой B находятся ортогональный когда B(ты, v) = 0. В зависимости от билинейной формы векторное пространство может содержать ненулевые самоортогональные векторы. На случай, если функциональные пространства, семьи ортогональные функции используются для формирования основа.

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

Этимология

Слово происходит от Греческий ὀρθός (Ортопеды), что означает "вертикальный"^[1] , и γωνία (гония), что означает «угол».^[2]Древнегреческий ὀρθογώνιον ортогональность и классическая латынь ортогоний первоначально обозначался как прямоугольник.^[3] Позже они стали обозначать прямоугольный треугольник. В XII веке постклассическое латинское слово ортогональный стал означать прямой угол или что-то связанное с прямым углом.^[4]

Математика и физика

Ортогональность и вращение систем координат по сравнению между осталось: Евклидово пространство через циркулярный угол ϕ, правильно: в Пространство-время Минковского через гиперболический угол ϕ (красные линии помечены c обозначить мировые линии светового сигнала вектор ортогонален самому себе, если он лежит на этой линии).^[5]

Определения

• В геометрия, два Евклидовы векторы находятся ортогональный если они перпендикуляр, т.е., они образуют прямой угол.
• Два векторов, Икс и у, в внутреннее пространство продукта, V, находятся ортогональный если их внутренний продукт ${\displaystyle \langle x,y\rangle }$ равно нулю.^[6] Это отношение обозначается ${\displaystyle x\perp y}$.
• Два векторные подпространства, А и B, внутреннего пространства продукта V, называются ортогональные подпространства если каждый вектор в А ортогонален каждому вектору из B. Наибольшее подпространство V которая ортогональна данному подпространству, является его ортогональное дополнение.
• Учитывая модуль M и его двойная M^∗, элемент м′ Из M^∗ и элемент м из M находятся ортогональный если их естественное соединение равен нулю, т.е. ⟨м′, м⟩ = 0. Два набора S′ ⊆ M^∗ и S ⊆ M ортогональны, если каждый элемент S′ Ортогонален каждому элементу S.^[7]
• А система переписывания терминов как говорят ортогональный если он леволинейный и однозначный. Системы ортогональной перезаписи термов сливаться.

Набор векторов во внутреннем пространстве продукта называется попарно ортогональные если каждая их пара ортогональна. Такой набор называется ортогональный набор.

В некоторых случаях слово нормальный используется для обозначения ортогональный, особенно в геометрическом смысле, как в нормально к поверхности. Например, у- ось перпендикулярна кривой у = Икс² в происхождении. Однако, нормальный может также относиться к величине вектора. В частности, набор называется ортонормированный (ортогональный плюс нормальный), если это ортогональный набор единичные векторы. В результате использование термина нормальный часто избегают значения "ортогональный". Слово «нормальный» также имеет другое значение в вероятность и статистика.

Векторное пространство с билинейная форма обобщает случай внутреннего продукта. Когда билинейная форма, примененная к двум векторам, дает ноль, тогда они равны ортогональный. Случай с псевдоевклидова плоскость использует термин гиперболическая ортогональность. На диаграмме оси x ′ и t ′ гиперболо-ортогональны для любого заданного ϕ.

Евклидовы векторные пространства

В Евклидово пространство, два вектора ортогональны если и только если их скалярное произведение равен нулю, т.е. они составляют угол 90 ° (π / 2 радианы ), либо один из векторов равен нулю.^[8] Следовательно, ортогональность векторов является расширением концепции перпендикуляр векторы в пространства любой размерности.

В ортогональное дополнение подпространства - это пространство всех векторов, ортогональных каждому вектору в подпространстве. В трехмерном евклидовом векторном пространстве ортогональное дополнение к линия через происхождение самолет через начало координат перпендикулярно ему, и наоборот.^[9]

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

В четырехмерном евклидовом пространстве ортогональным дополнением к прямой является гиперплоскость и наоборот, и у самолета есть самолет.^[9]

Ортогональные функции

Основная статья: Ортогональные функции

Используя интегральное исчисление, для определения внутренний продукт из двух функции ж и г по неотрицательному весовая функция ш через интервал [а, б]:

${\displaystyle \langle f,g\rangle _{w}=\int _{a}^{b}f(x)g(x)w(x)\,dx.}$

В простых случаях ш(Икс) = 1.

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

${\displaystyle \langle f,g\rangle _{w}=0.}$

Ортогональность двух функций по отношению к одному внутреннему продукту не означает ортогональности по отношению к другому внутреннему продукту.

Мы пишем норма относительно этого внутреннего продукта как

${\displaystyle \|f\|_{w}={\sqrt {\langle f,f\rangle _{w}}}}$

Члены набора функций {ж_я : я = 1, 2, 3, ...} находятся ортогональный относительно ш на интервале [а, б] если

${\displaystyle \langle f_{i},f_{j}\rangle _{w}=0\quad i\neq j.}$

Членами такого набора функций являются: ортонормированный относительно ш на интервале [а, б] если

${\displaystyle \langle f_{i},f_{j}\rangle _{w}=\delta _{i,j},}$

где

${\displaystyle \delta _{i,j}=\left\{{\begin{matrix}1,&&i=j\\0,&&i\neq j\end{matrix}}\right.}$

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

Примеры

• Векторы (1, 3, 2)^Т, (3, −1, 0)^Т, (1, 3, −5)^Т ортогональны друг другу, поскольку (1) (3) + (3) (- 1) + (2) (0) = 0, (3) (1) + (−1) (3) + (0) ( −5) = 0 и (1) (1) + (3) (3) + (2) (- 5) = 0.
• Векторы (1, 0, 1, 0, ...)^Т и (0, 1, 0, 1, ...)^Т ортогональны друг другу. Скалярное произведение этих векторов равно 0. Затем мы можем сделать обобщение, чтобы рассмотреть векторы в Z₂^п:

${\displaystyle \mathbf {v} _{k}=\sum _{i=0 \atop ai+k<n}^{n/a}\mathbf {e} _{i}}$

для некоторого положительного целого числа а, и для 1 ≤ k ≤ а − 1эти векторы ортогональны, например ${\displaystyle {\begin{bmatrix}1&0&0&1&0&0&1&0\end{bmatrix}}}$, ${\displaystyle {\begin{bmatrix}0&1&0&0&1&0&0&1\end{bmatrix}}}$, ${\displaystyle {\begin{bmatrix}0&0&1&0&0&1&0&0\end{bmatrix}}}$ ортогональны.

• Функции 2т + 3 и 45т² + 9т − 17 ортогональны относительно единичной весовой функции на интервале от −1 до 1:
  ${\displaystyle \int _{-1}^{1}\left(2t+3\right)\left(45t^{2}+9t-17\right)\,dt=0}$
• Функции 1, sin (nx), cos (nx) : п = 1, 2, 3, ... ортогональны относительно Интеграция Римана на интервалах [0, 2π], [−π, π], или любой другой отрезок длины 2π. Этот факт является центральным в Ряд Фурье.

Ортогональные многочлены

Различные полиномиальные последовательности, названные в честь математики прошлого - это последовательности ортогональные многочлены. Особенно:

• В Полиномы Эрмита ортогональны относительно Гауссово распределение с нулевым средним значением.
• В Полиномы Лежандра ортогональны относительно равномерное распределение на интервале [−1, 1].
• В Полиномы Лагерра ортогональны относительно экспоненциальное распределение. Несколько более общие последовательности многочленов Лагерра ортогональны относительно гамма-распределения.
• В Полиномы Чебышева первого рода ортогональны относительно меры ${\displaystyle 1/{\sqrt {1-x^{2}}}.}$
• Полиномы Чебышева второго рода ортогональны относительно Распределение полукруга Вигнера.

Ортогональные состояния в квантовой механике

• В квантовая механика, достаточное (но не необходимое) условие того, что два собственные состояния из Эрмитов оператор, ${\displaystyle \psi _{m}}$ и ${\displaystyle \psi _{n}}$, ортогональны в том, что они соответствуют разным собственным значениям. Это означает, что в Обозначение Дирака, это ${\displaystyle \langle \psi _{m}|\psi _{n}\rangle =0}$ если ${\displaystyle \psi _{m}}$ и ${\displaystyle \psi _{n}}$ соответствуют разным собственным значениям. Это следует из того, что Уравнение Шредингера это Штурм – Лиувилль уравнение (в формулировке Шредингера) или что наблюдаемые задаются эрмитовыми операторами (в формулировке Гейзенберга).^{[нужна цитата ]}

Искусство

В искусстве перспектива (воображаемые) линии, указывающие на точка схода называются «ортогональными линиями». Термин «ортогональная линия» часто имеет совсем другое значение в литературе современной художественной критики. Многие работы художников, таких как Пит Мондриан и Бургойн Диллер известны своим исключительным использованием «ортогональных линий» - однако не в отношении перспективы, а скорее в отношении прямых и исключительно горизонтальных или вертикальных линий, образующих прямые углы в местах пересечения. Например, сочинение на интернет сайт из Музей Тиссена-Борнемисы заявляет, что «Мондриан ... посвятил все свое творчество исследованию баланса между ортогональными линиями и основными цветами». [1]

Информатика

Дальнейшая информация: Ортогональность (программирование) и Ортогональный набор инструкций

Ортогональность в дизайне языков программирования - это возможность использовать различные языковые функции в произвольных комбинациях с устойчивыми результатами.^[10] Это использование было введено Ван Вейнгаарден в дизайне Алгол 68:

Количество независимых примитивных концепций было сведено к минимуму, чтобы язык было легко описывать, изучать и реализовывать. С другой стороны, эти концепции применялись «ортогонально», чтобы максимизировать выразительную силу языка, пытаясь избежать вредных излишеств.^[11]

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

An Набор инструкций называется ортогональным, если ему не хватает избыточности (т.е. существует только одна инструкция, которая может использоваться для выполнения данной задачи)^[12] и разработан таким образом, что в инструкциях можно использовать любые регистр в любой режим адресации. Эта терминология является результатом рассмотрения инструкции как вектора, компонентами которого являются поля инструкции. Одно поле идентифицирует регистры, с которыми нужно работать, а другое определяет режим адресации. An ортогональный набор команд однозначно кодирует все комбинации регистров и режимов адресации.^{[нужна цитата ]}

Связь

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

Другая схема мультиплексирование с ортогональным частотным разделением каналов (OFDM), который относится к использованию одним передатчиком набора частотно-мультиплексированных сигналов с точным минимальным разносом частот, необходимым для того, чтобы сделать их ортогональными, чтобы они не мешали друг другу. Хорошо известные примеры включают (а, г, и п) версии 802.11 Wi-Fi; WiMAX; ITU-T G.hn, DVB-T, система наземного цифрового телевещания, используемая в большинстве стран мира за пределами Северной Америки; и DMT (Discrete Multi Tone), стандартная форма ADSL.

В OFDM поднесущая частоты выбраны^{[Как? ]} так что поднесущие ортогональны друг другу, что означает, что перекрестные помехи между подканалами устраняются и защитные полосы между несущими не требуются. Это значительно упрощает конструкцию как передатчика, так и приемника. В обычном FDM требуется отдельный фильтр для каждого подканала.

Статистика, эконометрика и экономика

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

Таксономия

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

Комбинаторика

В комбинаторика, два п×п Латинские квадраты называются ортогональными, если их наложение дает все возможные п² комбинации записей.^[14]

Химия и биохимия

В синтетическая органическая химия ортогональный защита это стратегия, позволяющая снять защиту с функциональные группы независимо друг от друга. В химии и биохимии ортогональное взаимодействие происходит, когда есть две пары веществ, и каждое вещество может взаимодействовать со своим соответствующим партнером, но не взаимодействует ни с одним веществом другой пары. Например, ДНК имеет две ортогональные пары: цитозин и гуанин образуют пару оснований, а аденин и тимин образуют другую пару оснований, но другие комбинации пар оснований крайне нежелательны. В качестве химического примера, тетразин реагирует с трансциклооктеном, а азид реагирует с циклооктином без какой-либо перекрестной реакции, так что это взаимно ортогональные реакции, и поэтому их можно проводить одновременно и выборочно.^[15] Биоортогональная химия относится к химическим реакциям, происходящим внутри живых систем без взаимодействия с присутствующими в природе клеточными компонентами. В супрамолекулярная химия понятие ортогональности относится к возможности двух или более супрамолекулярных, часто нековалентный совместимость взаимодействия; обратимо формование без вмешательства друг друга.

В аналитическая химия, анализы являются «ортогональными», если они производят измерение или идентификацию совершенно разными способами, что увеличивает надежность измерения. Таким образом, ортогональное тестирование можно рассматривать как «перекрестную проверку» результатов, а понятие «перекрестное» соответствует этимологическое происхождение ортогональность. Ортогональное тестирование часто требуется как часть применение нового препарата.

Надежность системы

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

Неврология

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

Игры

Смотрите также: район фон Неймана

В настольных играх, таких как шахматы которые представляют собой сетку из квадратов, «ортогональный» используется для обозначения «в той же строке / 'ранге' или столбце / 'файле'». Это аналог квадратов, которые «примыкают по диагонали».^[16] В древней китайской настольной игре Идти игрок может захватывать камни противника, занимая все ортогонально смежные точки.

Другие примеры

Стереофонические виниловые пластинки кодируют как левый, так и правый стереоканалы в одной канавке. V-образная канавка на виниле имеет стенки, расположенные под углом 90 градусов друг к другу, с вариациями на каждой стенке, отдельно кодирующими один из двух аналоговых каналов, составляющих стереосигнал. Картридж определяет движение иглы по канавке в двух ортогональных направлениях: 45 градусов по вертикали в обе стороны.^[17] Чистое горизонтальное движение соответствует моносигналу, эквивалентному стереосигналу, в котором оба канала несут идентичные (синфазные) сигналы.

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

• Мнимое число
• Изогональный
• Изогональная траектория
• Ортогональное дополнение
• Ортогональная группа
• Ортогональная матрица
• Ортогональные многочлены
• Ортогонализация
  • Процесс Грама – Шмидта
• Ортонормированный базис
• Ортонормальность
• Ортогональное преобразование
• Панортогональность возникает в кокватернионы
• Поверхность нормальная
• Ортогональная пара лиганд-белок

использованная литература

1. Лидделл и Скотт, Греко-английский лексикон s.v. ὀρθός
2. Лидделл и Скотт, Греко-английский лексикон s.v. γωνία
3. Лидделл и Скотт, Греко-английский лексикон s.v. ὀρθογώνιον
4. Оксфордский словарь английского языка, Третье издание, сентябрь 2004 г., s.v. ортогональный
5. J.A. Уиллер; К. Миснер; К.С. Торн (1973). Гравитация. W.H. Freeman & Co. стр. 58. ISBN  0-7167-0344-0.
6. "Wolfram MathWorld".
7. Бурбаки, "гл. II §2.4", Алгебра I, п. 234
8. Трефетен, Ллойд Н. и Бау, Дэвид (1997). Числовая линейная алгебра. СИАМ. п. 13. ISBN  978-0-89871-361-9.
9. Р. Пенроуз (2007). Дорога к реальности. Винтажные книги. С. 417–419. ISBN  0-679-77631-1.
10. Майкл Л. Скотт, Прагматика языка программирования, п. 228
11. 1968, Адриан ван Вейнгаарден и др., Пересмотренный отчет по алгоритмическому языку Алгол 68, раздел 0.1.2, Ортогональный дизайн
12. Нуль, Линда и Лобур, Джулия (2006). Основы организации и архитектуры компьютера (2-е изд.). Джонс и Бартлетт Обучение. п. 257. ISBN  978-0-7637-3769-6.
13. Афанасиос Папулис; С. Унникришна Пиллаи (2002). Вероятность, случайные величины и случайные процессы. Макгроу-Хилл. п. 211. ISBN  0-07-366011-6.
14. Hedayat, A .; и другие. (1999). Ортогональные массивы: теория и приложения. Springer. п. 168. ISBN  978-0-387-98766-8.
15. Карвер, Марк Р .; Хильдербранд, Скотт А. (2012). «Биоортогональные реакционные пары обеспечивают одновременную селективную визуализацию нескольких целей». Angewandte Chemie International Edition. 51 (4): 920–2. Дои:10.1002 / anie.201104389. ЧВК  3304098. PMID  22162316.
16. "Chessvariants.org шахматный глоссарий".
17. Для иллюстрации см. YouTube.

дальнейшее чтение

• Глава 4 - Компактность и ортогональность в Искусство программирования под Unix