Dictionary of Meaning

<<Back
Please select a letter:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0-9

Orthogonality

*** Shopping-Tip: Orthogonality
In mathematics, '''orthogonal''' is synonymous with ''perpendicular'' when used as a simple adjective that is not part of any longer phrase with a standard definition. It means at Angle#Types of angles right angles. It comes from the Greek language Greek ''orthos'', meaning "straight", used by Euclid to mean ''right''; and ''gonia'', meaning ''angle''. Two streets that cross each other at a right angle are orthogonal to one another. Formally, two vectors

x

and

y

in an inner product space

V

are orthogonal if their inner product

\langle x, y \rangle

is zero. This situation is denoted

x \perp y

. Two subspaces

A

and

B

V

are called '''orthogonal subspaces''' if each vector in

A

is orthogonal to each vector in

B

. Note however that this does not correspond with the geometric concept of perpendicular planes. The largest subspace that is orthogonal to a given subspace is its orthogonal complement. A linear transformation

T : V \rightarrow V

is called an '''orthogonal linear transformation''' if it preserves the inner product. That is, for all pairs of vectors

x

and

y

in the inner product space

V

, :

\langle Tx, Ty \rangle = \langle x, y \rangle.

This means that

T

preserves the angle between

x

and

y

, and that the lengths of

Tx

and

x

are equal. The word '''normal''' is sometimes also used in place of orthogonal. However, ''normal'' can also refer to vectors of unit length. In particular, orthonormal refers to a collection of vectors that are both orthogonal and of unit length. So the orthogonal usage of the term ''normal'' is often avoided.

In Euclidean vector spaces
For example, in a 2- or 3-dimensional Euclidean space, two vectors are orthogonal if their dot product is zero, i.e., they make an angle of 90° or π/2 radians. Hence orthogonality of vectors is a generalization of the concept of perpendicular. Also a line through the origin is orthogonal to a plane through the origin if they are perpendicular. Note however that there is no correspondence with regard to perpendicular planes. In 4D the orthogonal complement of a line is a hyperplane and vice versa, and that of a plane is a plane. Several vectors are called ''pairwise orthogonal'' if any two of them are orthogonal, and a set of such vectors is called an ''orthogonal set''. They are said to be ''orthonormal'' if they are all unit vectors. Non-zero pairwise orthogonal vectors are always linearly independent.

Orthogonal functions
We commonly use the following inner product to say that two Function (mathematics) functions ''f'' and ''g'' are '''orthogonal''': :

\langle f, g \rangle = \int_a^b f(x)g(x)w(x)\,dx = 0.

Here we introduce a nonnegative weight function

w(x)

, and we write :

\langle f, gw \rangle = \langle f, g\rangle_w

. We write the norm (mathematics) norms with respect to this inner product and the weight function as :

||f||_w

The members of a sequence { ''f''_''i'' : ''i'' = 1, 2, 3, ... } are: * ''orthogonal'' if :

\langle f_i, f_j \rangle=\int_{-\infty}^\infty f_i(x) f_j(x) w(x)\,dx=||f_i||^2\delta_{i,j}=||f_j||^2\delta_{i,j}

* ''orthonormal'' :

\langle f_i, f_j \rangle=\int_{-\infty}^\infty f_i(x) f_j(x) w(x)\,dx=\delta_{i,j}

where :

\delta_{i,j}=\left\{\begin{matrix}1 & \mathrm{if}\ i=j \\ 0 & \mathrm{if}\ i\neq j\end{matrix}\right\}

is Kronecker delta Kronecker's delta. In other words, any two of them are orthogonal and the norm of each is 1. See in particular orthogonal polynomials.

Examples
* The vectors (1, 3, 2), (3, −1, 0), (1/3, 1, −5/3) are orthogonal to each other, since (1)(3) + (3)(−1) + (2)(0) = 0, (3)(1/3) + (−1)(1) + (0)(−5/3) = 0, (1)(1/3) + (3)(1) − (2)(5/3) = 0. Observe also that the dot product of the vectors with themselves are the norms of those vectors, so to check for orthogonality, we need only check the dot product with every other vector. * The vectors (1, 0, 1, 0, ...)^T and (0, 1, 0, 1, ...)^T are orthogonal to each other. Clearly the dot product of these vectors is 0. We can then make the obvious generalization to consider the vectors in '''Z'''₂^''n'': ::

\mathbf{v}_k = \sum_{\begin{matrix}i=0\\ai+k < n\end{matrix}}^{n/a} \mathbf{e}_i

:for some positive integer ''a'', and for 1 ≤ ''k'' ≤ ''a'' − 1, these vectors are orthogonal, for example (1, 0, 0, 1, 0, 0, 1, 0)^T, (0, 1, 0, 0, 1, 0, 0, 1)^T, (0, 0, 1, 0, 0, 1, 0, 0)^T are orthogonal. * Take two quadratic functions 2''t'' + 3 and 5''t''² + ''t'' − 17/9. These functions are orthogonal with respect to a unit weight function on the interval from −1 to 1. The product of these two functions is 10''t''³ + 17''t''² − 7/9 ''t'' − 17/3, and now, ::

\int_{-1}^{1} \left(10t^3+17t^2-{7\over 9}t-{17\over 3}\right)\,dt = \left[{5\over 2}t^4+{17\over 3}t^3-{7\over 18}t^2-{17\over 3}t\right]_{-1}^{1}

=\left({5\over 2}(1)^4+{17\over 3}(1)^3-{7\over 18}(1)^2-{17\over 3}(1)\right)-\left({5\over 2}(-1)^4+{17\over 3}(-1)^3-{7\over 18}(-1)^2-{17\over 3}(-1)\right)

={19\over 9}-{19\over 9}=0.

* The functions 1, sin(''nx''), cos(''nx'') : ''n'' = 1, 2, 3, ... are orthogonal with respect to Lebesgue measure on the interval from 0 to 2π. This fact is basic in the theory of Fourier series. * Various eponymously named polynomial sequences are sequences of orthogonal polynomials. In particular: **The Hermite polynomials are orthogonal with respect to the normal distribution with expected value 0. **The Legendre polynomials are orthogonal with respect to the uniform distribution on the interval from −1 to 1. **The Laguerre polynomials are orthogonal with respect to the exponential distribution. Somewhat more general Laguerre polynomial sequences are orthogonal with respect to gamma distributions. **The Chebyshev polynomials of the first kind are orthogonal with respect to the measure

1/\sqrt{1-x^2}.

**The Chebyshev polynomials of the second kind are orthogonal with respect to the Wigner semicircle distribution.

Derived meanings
Other meanings of the word ''orthogonal'' evolved from its earlier use in mathematics.

Art
In art the perspective imagined lines pointing to the vanishing point are referred to as 'orthogonal lines'.

Computer science
In computer science, an instruction set is said to be '''orthogonal''' if any instruction can use any processor register register in any addressing mode. This terminology results from considering an instruction as a vector whose components are the instruction fields. One field identifies the registers to be operated upon, and another specifies the addressing mode. An orthogonal instruction set uniquely encodes all combinations of registers and addressing modes. Orthogonality is a system design property which enables the making of complex designs feasible and compact. The aim of an orthogonal design is to guarantee that operations within one of its components neither create nor propagate side-effects to other components. For example a car has orthogonal components and controls, e.g. accelerating the vehicle does not influence anything else but the components involved in the acceleration. On the other hand, a car with non-orthogonal design might have, for example, the acceleration influencing the radio tuning or the display of time. Consequently, this usage is seen to be derived from the use of ''orthogonal'' in mathematics; one may project a vector onto a subspace by projecting it onto each member of a set of Basis (linear algebra) basis vectors separately and adding the projections if and only if the basis vectors are mutually orthogonal. Orthogonality guarantees that modifying the technical effect produced by a component of a system neither creates nor propagates side effects to other components of the system. The emergent behaviour of a system consisting of components should be controlled strictly by formal definitions of its logic and not by side effects resulting from poor integration, i.e. non-orthogonal design of modules and interfaces. Orthogonality reduces the test and development time, because it's easier to verify designs that neither cause side effects nor depend on them.

Radio communications
In radio communications, multiple access schemes are '''orthogonal''' when a receiver can (theoretically) completely reject an arbitrarily strong unwanted signal. The orthogonal schemes are TDMA and FDMA. A non-orthogonal scheme is Code Division Multiple Access, CDMA.

Social sciences
In the social sciences, variables that affect a particular result are said to be orthogonal if they are independent. That is to say that by varying each seperately, one can predict the combined effect of varying them jointly. If Synergy synergistic effects are present, the factors are not orthogonal. This meaning derives from the mathematical one, because orthogonal vecors are linearly independent.

Taxonomy
in taxonomy, an orthogonal classification is one in which no item is a member of more than one group, that is, the classicications are mutually exclusive.

Combinatorics
In combinatorics, two ''n''×''n'' Latin squares Latin squares are said to be orthogonal if their superimposition yields all possible ''n''² combinations of entries. One can also have a [http://log24.com/theory/Denes.html more general definition] of combinatorial orthogonality.

Quantum mechanics
In quantum mechanics, two wavefunctions

\psi_m

and

\psi_n

are orthogonal unless they are identical, i.e. ''m=n''. This means, in Dirac notation, that

< \psi_m | \psi_n > = 0

unless ''m=n'', in which case

< \psi_m | \psi_n > = 1

. The fact that

< \psi_m | \psi_n > = 1

is because wavefunctions are normalized.

See also
*orthogonalization **Gram-Schmidt process *orthogonal complement *orthonormality * Pan-orthogonality occurs in coquaternions *orthonormal basis *orthogonal polynomials *orthogonal matrix *orthogonal group *surface normal

References and external links

- ''The Art of Unix Programming'' - Chapter 4 - Compactness and Orthogonality Category:Abstract algebra Category:Linear algebra da:Ortogonal de:OrthogonalitÃ¤t fr:OrthogonalitÃ© he:×?×•×¨×ª×•×’×•× ×œ×™×•×ª nl:Orthogonaal ja:ç›´äº¤ pl:OrtogonalnoÅ›Ä‡ ru:ÐžÑ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð¾Ñ?Ñ‚ÑŒ sv:Ortogonalitet zh:æ£äº¤

*** Shopping-Tip: Orthogonality