Nevanlinna–Pick Interpolation
   HOME

TheInfoList



OR:

In
complex analysis Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebraic ...
, given ''initial data'' consisting of n points \lambda_1, \ldots, \lambda_n in the complex
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 ...
\mathbb and ''target data'' consisting of n points z_1, \ldots, z_n in \mathbb, the Nevanlinna–Pick interpolation problem is to find a
holomorphic function In mathematics, a holomorphic function is a complex-valued function of one or more complex variables that is complex differentiable in a neighbourhood of each point in a domain in complex coordinate space . The existence of a complex de ...
\varphi that
interpolate In the mathematical field of numerical analysis, interpolation is a type of estimation, a method of constructing (finding) new data points based on the range of a discrete set of known data points. In engineering and science, one often has a ...
s the data, that is for all i \in \, :\varphi(\lambda_i) = z_i, subject to the constraint \left\vert \varphi(\lambda) \right\vert \le 1 for all \lambda \in \mathbb. Georg Pick and
Rolf Nevanlinna Rolf Herman Nevanlinna (né Neovius; 22 October 1895 – 28 May 1980) was a Finnish mathematician who made significant contributions to complex analysis. Background Nevanlinna was born Rolf Herman Neovius, becoming Nevanlinna in 1906 when his fa ...
solved the problem independently in 1916 and 1919 respectively, showing that an interpolating function exists if and only if a matrix defined in terms of the initial and target data is positive semi-definite.


Background

The Nevanlinna–Pick theorem represents an n-point generalization of the
Schwarz lemma In mathematics, the Schwarz lemma, named after Hermann Amandus Schwarz, is a result in complex differential geometry that estimates the (squared) pointwise norm , \partial f , ^2 of a holomorphic map f:(X,g_X) \to (Y,g_Y) between Hermitian manifo ...
. The invariant form of the Schwarz lemma states that for a holomorphic function f:\mathbb\to\mathbb, for all \lambda_1, \lambda_2 \in \mathbb, : \left, \frac\ \leq \left, \frac\. Setting f(\lambda_i)=z_i, this inequality is equivalent to the statement that the matrix given by :\begin \frac & \frac \\ pt\frac & \frac \end \geq 0, that is the Pick matrix is positive semidefinite. Combined with the Schwarz lemma, this leads to the observation that for \lambda_1, \lambda_2, z_1, z_2 \in \mathbb, there exists a holomorphic function \varphi:\mathbb \to \mathbb such that \varphi(\lambda_1) = z_1 and \varphi(\lambda_2)=z_2 if and only if the Pick matrix :\left(\frac\right)_ \geq 0.


The Nevanlinna–Pick theorem

The Nevanlinna–Pick theorem states the following. Given \lambda_1, \ldots, \lambda_n, z_1, \ldots, z_n \in \mathbb, there exists a holomorphic function \varphi:\mathbb \to \overline such that \varphi(\lambda_i) = z_i if and only if the Pick matrix :\left( \frac \right)_^n is positive semi-definite. Furthermore, the function \varphi is unique if and only if the Pick matrix has zero
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
. In this case, \varphi is a Blaschke product, with degree equal to the rank of the Pick matrix (except in the trivial case where all the z_i's are the same).


Generalization

The generalization of the Nevanlinna–Pick theorem became an area of active research in
operator theory In mathematics, operator theory is the study of linear operators on function spaces, beginning with differential operators and integral operators. The operators may be presented abstractly by their characteristics, such as bounded linear operato ...
following the work of Donald Sarason on the Sarason interpolation theorem. Sarason gave a new proof of the Nevanlinna–Pick theorem using
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 ...
methods in terms of operator contractions. Other approaches were developed in the work of L. de Branges, and B. Sz.-Nagy and C. Foias. It can be shown that the
Hardy space In complex analysis, the Hardy spaces (or Hardy classes) H^p are spaces of holomorphic functions on the unit disk or upper half plane. They were introduced by Frigyes Riesz , who named them after G. H. Hardy, because of the paper . In real anal ...
''H'' 2 is a
reproducing kernel Hilbert space In functional analysis, a reproducing kernel Hilbert space (RKHS) is a Hilbert space of functions in which point evaluation is a continuous linear functional. Specifically, a Hilbert space H of functions from a set X (to \mathbb or \mathbb) is ...
, and that its reproducing kernel (known as the Szegő kernel) is :K(a,b)=\left(1-b \bar \right)^.\, Because of this, the Pick matrix can be rewritten as :\left( (1-z_i \overline) K(\lambda_j,\lambda_i)\right)_^N.\, This description of the solution has motivated various attempts to generalise Nevanlinna and Pick's result. The Nevanlinna–Pick problem can be generalised to that of finding a holomorphic function f:R\to\mathbb that interpolates a given set of data, where ''R'' is now an arbitrary region of the complex plane. M. B. Abrahamse showed that if the boundary of ''R'' consists of finitely many analytic curves (say ''n'' + 1), then an interpolating function ''f'' exists if and only if :\left( (1-z_i \overline) K_\tau (\lambda_j,\lambda_i)\right)_^N\, is a positive semi-definite matrix, for all \tau in the ''n''-torus. Here, the K_\taus are the reproducing kernels corresponding to a particular set of reproducing kernel Hilbert spaces, which are related to the set ''R''. It can also be shown that ''f'' is unique if and only if one of the Pick matrices has zero determinant.


Notes

* Pick's original proof concerned functions with positive real part. Under a linear fractional
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 ...
, his result holds on maps from the disk to the disk. * Pick–Nevanlinna interpolation was introduced into
robust control In control theory, robust control is an approach to controller design that explicitly deals with uncertainty. Robust control methods are designed to function properly provided that uncertain parameters or disturbances are found within some (typical ...
by Allen Tannenbaum. * The Pick–Nevanlinna problem for holomorphic maps from the bidisk \mathbb^2 to the disk was solved by Jim Agler.


References

* * * {{DEFAULTSORT:Nevanlinna-Pick interpolation Interpolation