View source for Nevanlinna-Pick interpolation

''Nevanlinna–Pick interpolation problem''

The data for the classical Nevanlinna–Pick interpolation problem [[#References|[a13]]], [[#References|[a15]]] consist of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100401.png" /> distinct points <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100402.png" /> in the open unit disc <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100403.png" /> and complex numbers <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100404.png" />. Given these data, the problem is to find (if possible) a function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100406.png" />, the Hardy space of all bounded analytic functions on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100407.png" /> (cf. also [[Hardy classes|Hardy classes]]), such that:

a) <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100408.png" /> for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n1100409.png" />;

b) <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004010.png" />. Instead of condition b) one may require the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004011.png" /> norm of the interpolant <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004012.png" /> to be strictly less than one, and in the latter case one calls the problem suboptimal. The problem may also be considered for infinite collections of points ([[#References|[a14]]]).

The Nevanlinna–Pick interpolation problem is solvable if and only if the associated Pick matrix

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004013.png" /></td> </tr></table>

is positive semi-definite, and its solution is unique if and only if, in addition, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004014.png" /> is singular. For the suboptimal version of the problem to be solvable it is necessary and sufficient that the Pick matrix <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004015.png" /> be positive definite, and in this case there is a rational <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004016.png" />-matrix function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004017.png" /> such that the infinitely many solutions <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004018.png" /> of the problem are described by

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004019.png" /></td> </tr></table>

where the free parameter <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004020.png" /> is an arbitrary <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004021.png" />-function with <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004022.png" />. Moreover, for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004023.png" /> one may take (see [[#References|[a2]]], Sect. 18.1) the matrix function

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004024.png" /></td> </tr></table>

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004025.png" /></td> </tr></table>

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004026.png" /></td> </tr></table>

Matrix- and operator-valued versions of the Nevanlinna–Pick problem, including one-sided and two-sided tangential variants, have also been introduced, and many different approaches have been developed to treat the problem and its various generalizations. For the history of the subject, see [[#References|[a2]]], [[#References|[a7]]], [[#References|[a8]]], [[#References|[a16]]], [[#References|[a12]]].

The Nevanlinna–Pick interpolation theorems and their matrix generalizations have proved to be very useful in solving engineering problems, in particular, in circuit theory [[#References|[a4]]] and for control theory problems involving an <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004028.png" />-criterion (see [[#References|[a10]]] and [[#References|[a6]]], Chapt. 9). This development led to a new field of research, in which the emphasis is on interpolants that are rational matrix functions and on the search for explicit formulas and efficient algorithms for the construction of interpolants in a form which is suitable for engineering applications (see [[#References|[a2]]], Part VI, and [[#References|[a18]]]).

The Nevanlinna–Pick problem also has a non-stationary version, in which the role of analytic functions is taken over by lower-triangular operators and points in the open unit disc are replaced by weighted shifts with spectral radius strictly less than one. To give an example, let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004029.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004030.png" /> be two bounded sequences of complex numbers, and assume that

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004031.png" /></td> </tr></table>

The non-stationary Nevanlinna–Pick interpolation problem associated with these data is to find a lower-triangular operator

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004032.png" /></td> </tr></table>

with operator norm <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004033.png" /> such that

<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004034.png" /></td> </tr></table>

Several methods to treat such non-stationary interpolation problems have been developed (see [[#References|[a11]]], [[#References|[a5]]] and [[#References|[a17]]]); the main results for the stationary case carry over to the non-stationary case (cf. [[#References|[a9]]]).

Nevanlinna–Pick interpolation problems have also been solved for analytic functions on a half-plane. A non-stationary analogue of the latter may be found in [[#References|[a1]]]. Generalizations of the Nevanlinna–Pick interpolation theory have also been developed for functions of several variables (see [[#References|[a16]]], notes to Chapt. 2) and in a non-linear setting [[#References|[a3]]].

====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> J.A. Ball, I. Gohberg, M.A. Kaashoek, "Nevanlinna–Pick interpolation for time-varying input-output maps: The continuous time case" I. Gohberg (ed.) , ''Time-Variant Systems and Interpolation'' , ''Operator Theory: Advances and Applications'' , '''56''' , Birkhäuser (1992) pp. 52–89</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> J.A. Ball, I. Gohberg, L. Rodman, "Interpolation of rational matrix functions" , ''Operator Theory: Advances and Applications'' , '''45''' , Birkhäuser (1990) {{MR|1083145}} {{ZBL|0708.15011}} </TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top"> J. Ball, J.W. Helton, "Shift invariant manifolds and nonlinear analytic function theory" ''Integral Eq. Operator Th.'' , '''11''' (1988) pp. 615–725</TD></TR><TR><TD valign="top">[a4]</TD> <TD valign="top"> Ph. Delsarte, Y. Genin, Y. Kamp, "On the role of the Nevanlinna–Pick problem in circuit and system theory" ''Internat. J. Circuit Th. Appl.'' , '''9''' (1981) pp. 177–187</TD></TR><TR><TD valign="top">[a5]</TD> <TD valign="top"> P. Dewilde, M.A. Kaashoek, M. (eds.) Verhaegen, "Challenges of a generalized system theory" ''KNWA Verhandelingen, Afd. Natuurkunde, Eerste reeks'' , '''40''' (1993)</TD></TR><TR><TD valign="top">[a6]</TD> <TD valign="top"> J.C. Doyle, B.A. Francis, A.R. Tannenbaum, "Feedback control theory" , Macmillan (1992)</TD></TR><TR><TD valign="top">[a7]</TD> <TD valign="top"> H. Dym, "<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004035.png" /> contractive matrix functions, reproducing kernel Hilbert spaces and interpolation" , ''CBMS'' , '''71''' , Amer. Math. Soc. (1989) {{MR|1004239}} {{ZBL|0691.46013}} </TD></TR><TR><TD valign="top">[a8]</TD> <TD valign="top"> C. Foias, A.E. Frazho, "The commutant lifting approach to interpolation problems" , ''Operator Theory: Advances and Applications'' , '''44''' , Birkhäuser (1990) {{MR|1120546}} {{ZBL|0718.47010}} </TD></TR><TR><TD valign="top">[a9]</TD> <TD valign="top"> C. Foias, A.E. Frazho, I. Gohberg, M.A. Kaashoek, "Discrete time-variant interpolation as classical interpolation with an operator argument" ''Integral Eq. Operator Th.'' , '''26''' (1996) pp. 371–403 {{MR|1425302}} {{ZBL|0861.47011}} </TD></TR><TR><TD valign="top">[a10]</TD> <TD valign="top"> B.A. Francis, "A course in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n110/n110040/n11004036.png" /> control theory" , Springer (1987) {{MR|932459}} {{ZBL|0624.93003}} </TD></TR><TR><TD valign="top">[a11]</TD> <TD valign="top"> "Time-variant systems and interpolation" I. Gohberg (ed.) , ''Operator Theory: Advances and Applications'' , '''56''' , Birkhäuser (1992)</TD></TR><TR><TD valign="top">[a12]</TD> <TD valign="top"> "Matrix and operator valued functions: The Vladimir Petrovich Potapov Memorial Volume" I. Gohberg (ed.) L.A. Sakhnovich (ed.) , ''Operator Theory: Advances and Applications'' , '''72''' , Birkhäuser (1994)</TD></TR><TR><TD valign="top">[a13]</TD> <TD valign="top"> R. Nevanlinna, "Über beschränkte Funktionen, die in gegebenen Punkten vorgeschriebene Werte annehmen" ''Ann. Acad. Sci. Fenn. Ser. A'' , '''13''' : 1 (1919) pp. 1–71</TD></TR><TR><TD valign="top">[a14]</TD> <TD valign="top"> R. Nevanlinna, "Über beschränkte analytische Funktionen" ''Ann. Acad. Sci. Fenn. Ser. A'' , '''32''' : 7 (1929) pp. 1–75</TD></TR><TR><TD valign="top">[a15]</TD> <TD valign="top"> G. Pick, "Über die Beschränkungen analytischer Funktionen, welche durch vorgegebene Funktionswerte bewirkt werden" ''Math. Ann.'' , '''77''' (1916) pp. 7–23</TD></TR><TR><TD valign="top">[a16]</TD> <TD valign="top"> M. Rosenblum, J. Rovnyak, "Hardy classes and operator theory" , ''Oxford Mathematical Monographs'' , Oxford Univ. Press (1985)</TD></TR><TR><TD valign="top">[a17]</TD> <TD valign="top"> A.H. Sayed, T. Constantinescu, T. Kailath, "Lattice structures of time-variant interpolation problems" , ''Proc. 1-st IEEE Conf. Decision and Control, (Tuscon, AZ, Dec.1992)'' (1992)</TD></TR><TR><TD valign="top">[a18]</TD> <TD valign="top"> A.H. Sayed, T. Kailath, H. Lev-Ari, T. Constantinescu, "Recursive solutions of rational interpolation problems via fast matrix factorization" ''Integral Eq. Operator Th.'' , '''20''' (1994) pp. 84–118</TD></TR></table>