Orthogonal Function
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, orthogonal functions belong to a
function space In mathematics, a function space is a set of functions between two fixed sets. Often, the domain and/or codomain will have additional structure which is inherited by the function space. For example, the set of functions from any set into a ve ...
that is a
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
equipped with a
bilinear form In mathematics, a bilinear form is a bilinear map on a vector space (the elements of which are called '' vectors'') over a field ''K'' (the elements of which are called '' scalars''). In other words, a bilinear form is a function that is linea ...
. When the function space has an interval as the
domain A domain is a geographic area controlled by a single person or organization. Domain may also refer to: Law and human geography * Demesne, in English common law and other Medieval European contexts, lands directly managed by their holder rather ...
, the bilinear form may be the
integral In mathematics, an integral is the continuous analog of a Summation, sum, which is used to calculate area, areas, volume, volumes, and their generalizations. Integration, the process of computing an integral, is one of the two fundamental oper ...
of the product of functions over the interval: : \langle f,g\rangle = \int \overlineg(x)\,dx . The functions f and g are
orthogonal In mathematics, orthogonality (mathematics), orthogonality is the generalization of the geometric notion of ''perpendicularity''. Although many authors use the two terms ''perpendicular'' and ''orthogonal'' interchangeably, the term ''perpendic ...
when this integral is zero, i.e. \langle f, \, g \rangle = 0 whenever f \neq g. As with a
basis Basis is a term used in mathematics, finance, science, and other contexts to refer to foundational concepts, valuation measures, or organizational names; here, it may refer to: Finance and accounting * Adjusted basis, the net cost of an asse ...
of vectors in a finite-dimensional space, orthogonal functions can form an infinite basis for a function space. Conceptually, the above integral is the equivalent of a vector
dot product In mathematics, the dot product or scalar productThe term ''scalar product'' means literally "product with a Scalar (mathematics), scalar as a result". It is also used for other symmetric bilinear forms, for example in a pseudo-Euclidean space. N ...
; two vectors are mutually independent (orthogonal) if their dot-product is zero. Suppose \ is a sequence of orthogonal functions of nonzero ''L''2-norms \left\, f_n \right\, _2 = \sqrt = \left(\int f_n ^2 \ dx \right) ^\frac . It follows that the sequence \left\ is of functions of ''L''2-norm one, forming an orthonormal sequence. To have a defined ''L''2-norm, the integral must be bounded, which restricts the functions to being
square-integrable In mathematics, a square-integrable function, also called a quadratically integrable function or L^2 function or square-summable function, is a real- or complex-valued measurable function for which the integral of the square of the absolute value ...
.


Trigonometric functions

Several sets of orthogonal functions have become standard bases for approximating functions. For example, the sine functions and are orthogonal on the interval x \in (-\pi, \pi) when m \neq n and ''n'' and ''m'' are positive integers. For then :2 \sin \left(mx\right) \sin \left(nx\right) = \cos \left(\left(m - n\right)x\right) - \cos\left(\left(m+n\right) x\right), and the integral of the product of the two sine functions vanishes.
Antoni Zygmund Antoni Zygmund (December 26, 1900 – May 30, 1992) was a Polish-American mathematician. He worked mostly in the area of mathematical analysis, including harmonic analysis, and he is considered one of the greatest analysts of the 20th century. ...
(1935) ''
Trigonometrical Series In mathematics, trigonometric series are a special class of orthogonal series of the form : A_0 + \sum_^\infty A_n \cos + B_n \sin, where x is the variable and \ and \ are coefficients. It is an infinite version of a trigonometric polynomia ...
'', page 6, Mathematical Seminar, University of Warsaw
Together with cosine functions, these orthogonal functions may be assembled into a
trigonometric polynomial In the mathematical subfields of numerical analysis and mathematical analysis, a trigonometric polynomial is a finite linear combination of functions sin(''nx'') and cos(''nx'') with ''n'' taking on the values of one or more natural numbers. The c ...
to approximate a given function on the interval with its
Fourier series A Fourier series () is an Series expansion, expansion of a periodic function into a sum of trigonometric functions. The Fourier series is an example of a trigonometric series. By expressing a function as a sum of sines and cosines, many problems ...
.


Polynomials

If one begins with the
monomial In mathematics, a monomial is, roughly speaking, a polynomial which has only one term. Two definitions of a monomial may be encountered: # A monomial, also called a power product or primitive monomial, is a product of powers of variables with n ...
sequence \left\ on the interval 1,1/math> and applies the
Gram–Schmidt process In mathematics, particularly linear algebra and numerical analysis, the Gram–Schmidt process or Gram-Schmidt algorithm is a way of finding a set of two or more vectors that are perpendicular to each other. By technical definition, it is a metho ...
, then one obtains the
Legendre polynomial In mathematics, Legendre polynomials, named after Adrien-Marie Legendre (1782), are a system of complete and orthogonal polynomials with a wide number of mathematical properties and numerous applications. They can be defined in many ways, and t ...
s. Another collection of orthogonal polynomials are the
associated Legendre polynomials In mathematics, the associated Legendre polynomials are the canonical solutions of the general Legendre equation \left(1 - x^2\right) \frac P_\ell^m(x) - 2 x \frac P_\ell^m(x) + \left \ell (\ell + 1) - \frac \rightP_\ell^m(x) = 0, or equivalently ...
. The study of orthogonal polynomials involves
weight function A weight function is a mathematical device used when performing a sum, integral, or average to give some elements more "weight" or influence on the result than other elements in the same set. The result of this application of a weight function is ...
s w(x) that are inserted in the bilinear form: : \langle f,g\rangle = \int w(x) f(x) g(x)\,dx . For
Laguerre polynomial In mathematics, the Laguerre polynomials, named after Edmond Laguerre (1834–1886), are nontrivial solutions of Laguerre's differential equation: xy'' + (1 - x)y' + ny = 0,\ y = y(x) which is a second-order linear differential equation. Thi ...
s on (0,\infty) the weight function is w(x) = e^. Both physicists and probability theorists use
Hermite polynomial In mathematics, the Hermite polynomials are a classical orthogonal polynomial sequence. The polynomials arise in: * signal processing as Hermitian wavelets for wavelet transform analysis * probability, such as the Edgeworth series, as well a ...
s on (-\infty,\infty), where the weight function is w(x) = e^ or w(x) = e^.
Chebyshev polynomial The Chebyshev polynomials are two sequences of orthogonal polynomials related to the trigonometric functions, cosine and sine functions, notated as T_n(x) and U_n(x). They can be defined in several equivalent ways, one of which starts with tr ...
s are defined on 1,1/math> and use weights w(x) = \frac or w(x) = \sqrt.
Zernike polynomial In mathematics, the Zernike polynomials are a sequence of polynomials that are orthogonal on the unit disk. Named after optical physicist Frits Zernike, laureate of the 1953 Nobel Prize in Physics and the inventor of phase-contrast microscopy, ...
s are defined on the
unit disk In mathematics, the open unit disk (or disc) around ''P'' (where ''P'' is a given point in the plane), is the set of points whose distance from ''P'' is less than 1: :D_1(P) = \.\, The closed unit disk around ''P'' is the set of points whose d ...
and have orthogonality of both radial and angular parts.


Binary-valued functions

Walsh function In mathematics, more specifically in harmonic analysis, Walsh functions form a complete orthogonal set of functions that can be used to represent any discrete function—just like trigonometric functions can be used to represent any continuous f ...
s and
Haar wavelet In mathematics, the Haar wavelet is a sequence of rescaled "square-shaped" functions which together form a wavelet family or basis. Wavelet analysis is similar to Fourier analysis in that it allows a target function over an interval to be repr ...
s are examples of orthogonal functions with discrete ranges.


Rational functions

Legendre and Chebyshev polynomials provide orthogonal families for the interval while occasionally orthogonal families are required on . In this case it is convenient to apply the
Cayley transform In mathematics, the Cayley transform, named after Arthur Cayley, is any of a cluster of related things. As originally described by , the Cayley transform is a mapping between skew-symmetric matrices and special orthogonal matrices. The transform ...
first, to bring the argument into . This procedure results in families of
rational Rationality is the quality of being guided by or based on reason. In this regard, a person acts rationally if they have a good reason for what they do, or a belief is rational if it is based on strong evidence. This quality can apply to an ...
orthogonal functions called Legendre rational functions and
Chebyshev rational functions In mathematics, the Chebyshev rational functions are a sequence of functions which are both rational and orthogonal. They are named after Pafnuty Chebyshev. A rational Chebyshev function of degree is defined as: :R_n(x)\ \stackrel\ T_n\left(\f ...
.


In differential equations

Solutions of linear differential equations with boundary conditions can often be written as a weighted sum of orthogonal solution functions (a.k.a.
eigenfunction In mathematics, an eigenfunction of a linear operator ''D'' defined on some function space is any non-zero function f in that space that, when acted upon by ''D'', is only multiplied by some scaling factor called an eigenvalue. As an equation, th ...
s), leading to
generalized Fourier series A generalized Fourier series is the expansion of a square integrable function into a sum of square integrable orthogonal basis functions. The standard Fourier series uses an orthonormal basis of trigonometric functions, and the series expansion ...
.


See also

*
Eigenvalues and eigenvectors In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by a ...
*
Hilbert space In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
* Karhunen–Loève theorem * Lauricella's theorem *
Wannier function The Wannier functions are a complete set of orthogonal functions used in solid-state physics. They were introduced by Gregory Wannier in 1937. Wannier functions are the localized molecular orbitals of crystalline systems. The Wannier functions f ...


References

* George B. Arfken & Hans J. Weber (2005) ''Mathematical Methods for Physicists'', 6th edition, chapter 10: Sturm-Liouville Theory — Orthogonal Functions,
Academic Press Academic Press (AP) is an academic book publisher founded in 1941. It launched a British division in the 1950s. Academic Press was acquired by Harcourt, Brace & World in 1969. Reed Elsevier said in 2000 it would buy Harcourt, a deal complete ...
. * {{cite journal, author=Price, Justin J., authorlink=Justin Jesse Price, title=Topics in orthogonal functions, journal=
American Mathematical Monthly ''The American Mathematical Monthly'' is a peer-reviewed scientific journal of mathematics. It was established by Benjamin Finkel in 1894 and is published by Taylor & Francis on behalf of the Mathematical Association of America. It is an exposi ...
, volume=82, year=1975, pages=594–609, url=http://www.maa.org/programs/maa-awards/writing-awards/topics-in-orthogonal-functions, doi=10.2307/2319690 *
Giovanni Sansone Giovanni Sansone (24 May 1888 – 13 October 1979) was an Italian mathematician, known for his works on mathematical analysis, on the theory of orthogonal functions and on the theory of ordinary differential equations. He was an Invited Speake ...
(translated by Ainsley H. Diamond) (1959) ''Orthogonal Functions'',
Interscience Publishers John Wiley & Sons, Inc., commonly known as Wiley (), is an American multinational publishing company that focuses on academic publishing and instructional materials. The company was founded in 1807 and produces books, journals, and encyclope ...
.


External links


Orthogonal Functions
on MathWorld. Functional analysis Types of functions