In
complex analysis
Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates Function (mathematics), functions of complex numbers. It is helpful in many branches of mathemati ...
, the Schur class is the set of
holomorphic functions defined on the open unit disk
and satisfying
that solve the Schur problem: Given complex numbers
, find a function
:
which is analytic and bounded by on the unit disk. The method of solving this problem as well as similar problems (e.g.
solving Toeplitz systems and
Nevanlinna-Pick interpolation) is known as the Schur algorithm (also called Coefficient stripping or Layer stripping). One of the algorithm's most important properties is that it generates
orthogonal polynomials which can be used as orthonormal basis functions to expand any th-order polynomial.
It is closely related to the
Levinson algorithm though Schur algorithm is numerically more stable and better suited to parallel processing.
[
]
Schur function
Consider the
Carathéodory function In mathematical analysis, a Carathéodory function (or Carathéodory integrand) is a multivariable function that allows us to solve the following problem effectively: A composition of two Lebesgue-measurable functions does not have to be Lebesgue-m ...
of a unique probability measure
on the unit circle
given by
:
where
implies
.
Then the association
:
sets up a one-to-one correspondence between Carathéodory functions and Schur functions
given by the inverse formula:
:
Schur algorithm
Schur's algorithm is an iterative construction based on
Möbius transformations
Moebius, Möbius or Mobius may refer to:
People
* August Ferdinand Möbius (1790–1868), German mathematician and astronomer
* Theodor Möbius (1821–1890), German philologist
* Karl Möbius (1825–1908), German zoologist and ecologist
* Paul ...
that maps one Schur function to another.
The algorithm defines an infinite sequence of Schur functions
and Schur parameters
(also called Verblunsky coefficient or reflection coefficient) via the recursion:
:
which stops if
. One can invert the transformation as
:
or, equivalently, as
continued fraction expansion of the Schur function
:
by repeatedly using the fact that
:
See also
*
Orthogonal polynomials on the unit circle In mathematics, orthogonal polynomials on the unit circle are families of polynomials that are orthogonal with respect to integration over the unit circle
In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Fre ...
*
Szegő polynomial
References
{{Reflist
Complex analysis