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 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
In mathematics, a continued fraction is an expression obtained through an iterative process of representing a number as the sum of its integer part and the reciprocal of another number, then writing this other number as the sum of its integ ...
expansion of the Schur function
:
by repeatedly using the fact that
:
See also
*
Orthogonal polynomials on the unit circle
*
Szegő polynomial In mathematics, a Szegő polynomial is one of a family of orthogonal polynomials for the Hermitian inner product
:\langle f, g\rangle = \int_^f(e^)\overline\,d\mu
where dμ is a given positive measure on minus;π, π Writing \phi_n(z) for ...
References
{{Reflist
Complex analysis