Namespaces
Variants
Actions

Nevanlinna-Pick interpolation

From Encyclopedia of Mathematics
Jump to: navigation, search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.


Nevanlinna–Pick interpolation problem

The data for the classical Nevanlinna–Pick interpolation problem [a13], [a15] consist of $ n $ distinct points $ z _ {1} \dots z _ {n} $ in the open unit disc $ \mathbf D $ and complex numbers $ w _ {1} \dots w _ {n} $. Given these data, the problem is to find (if possible) a function $ f \in H ^ \infty $, the Hardy space of all bounded analytic functions on $ \mathbf D $( cf. also Hardy classes), such that:

a) $ f ( z _ {j} ) = w _ {j} $ for $ j = 1 \dots n $;

b) $ \| f \| _ \infty = \sup \{ {| {f ( z ) } | } : {z \in \mathbf D } \} \leq 1 $. Instead of condition b) one may require the $ H ^ \infty $ norm of the interpolant $ f $ 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 ([a14]).

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

$$ \Lambda = \left ( \begin{array}{ccc} { \frac{1 - {\overline{w}\; } _ {1} w _ {1} }{1 - {\overline{z}\; } _ {1} z _ {1} } } &\dots &{ \frac{1 - {\overline{w}\; } _ {1} w _ {n} }{1 - {\overline{z}\; } _ {1} w _ {n} } } \\ \vdots &{} &\vdots \\ { \frac{1 - {\overline{w}\; } _ {n} w _ {1} }{1 - {\overline{z}\; } _ {n} z _ {1} } } &\dots &{ \frac{1 - {\overline{w}\; } _ {n} w _ {n} }{1 - {\overline{z}\; } _ {n} z _ {n} } } \\ \end{array} \right ) $$

is positive semi-definite, and its solution is unique if and only if, in addition, $ \Lambda $ is singular. For the suboptimal version of the problem to be solvable it is necessary and sufficient that the Pick matrix $ \Lambda $ be positive definite, and in this case there is a rational $ ( 2 \times 2 ) $- matrix function $ \Theta ( z ) = ( \Theta _ {ij } ( z ) ) _ {i,j = 1 } ^ {2} $ such that the infinitely many solutions $ f $ of the problem are described by

$$ f ( z ) = { \frac{\Theta _ {11 } ( z ) g ( z ) + \Theta _ {12 } ( z ) }{\Theta _ {21 } ( z ) g ( z ) + \Theta _ {22 } ( z ) } } , $$

where the free parameter $ g $ is an arbitrary $ H ^ \infty $- function with $ \| g \| _ \infty < 1 $. Moreover, for $ \Theta $ one may take (see [a2], Sect. 18.1) the matrix function

$$ \Theta ( z ) = \left ( \begin{array}{cc} 1 & 0 \\ 0 & 1 \\ \end{array} \right ) + $$

$$ + ( z - 1 ) \left ( \begin{array}{ccc} ( z - z _ {1} ) ^ {- 1 } w _ {1} &\dots &( z - z _ {n} ) ^ {- 1 } w _ {n} \\ ( z - z _ {1} ) ^ {- 1 } &\dots &( z - z _ {n} ) ^ {- 1 } \\ \end{array} \right ) \times $$

$$ \times \Lambda ^ {- 1 } \left ( \begin{array}{cc} ( 1 - {\overline{z}\; } _ {1} ) ^ {- 1 } {\overline{w}\; } _ {1} &- ( 1 - {\overline{z}\; } _ {1} ) \\ \vdots &\vdots \\ ( 1 - {\overline{z}\; } _ {n} ) ^ {- 1 } {\overline{w}\; } _ {n} &- ( 1 - {\overline{z}\; } _ {n} ) \\ \end{array} \right ) . $$

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 [a2], [a7], [a8], [a16], [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 [a4] and for control theory problems involving an $ H ^ \infty $- criterion (see [a10] and [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 [a2], Part VI, and [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 $ ( z _ {j} ) _ {j = - \infty } ^ \infty $ and $ ( w _ {j} ) _ {j = - \infty } ^ \infty $ be two bounded sequences of complex numbers, and assume that

$$ {\lim\limits } _ {n \rightarrow \infty } \left ( \sup _ { k } \left | {z _ {k} z _ {k + 1 } \dots z _ {k + n - 1 } } \right | \right ) ^ { {1 / n } } < 1. $$

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

$$ F = \left ( \begin{array}{ccccc} \cdot &{} &{} &{} &{} \\ \cdot &f _ {- 1, - 1 } &{} &{} &{} \\ \cdot &f _ {0, - 1 } &f _ {0,0 } &{} &{} \\ \cdot &f _ {1, - 1 } &f _ {1,0 } &f _ {1,1 } &{} \\ \cdot &\cdot &\cdot &\cdot &\cdot \\ \end{array} \right ) $$

with operator norm $ \| F \| \leq 1 $ such that

$$ f _ {k,k } + \sum _ {n = 1 } ^ \infty z _ {k} z _ {k + 1 } \dots z _ {k + n - 1 } f _ {k + n,k } = w _ {k} \quad ( k \in \mathbf Z ) . $$

Several methods to treat such non-stationary interpolation problems have been developed (see [a11], [a5] and [a17]); the main results for the stationary case carry over to the non-stationary case (cf. [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 [a1]. Generalizations of the Nevanlinna–Pick interpolation theory have also been developed for functions of several variables (see [a16], notes to Chapt. 2) and in a non-linear setting [a3].

References

[a1] 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
[a2] J.A. Ball, I. Gohberg, L. Rodman, "Interpolation of rational matrix functions" , Operator Theory: Advances and Applications , 45 , Birkhäuser (1990) MR1083145 Zbl 0708.15011
[a3] J. Ball, J.W. Helton, "Shift invariant manifolds and nonlinear analytic function theory" Integral Eq. Operator Th. , 11 (1988) pp. 615–725
[a4] 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
[a5] P. Dewilde, M.A. Kaashoek, M. (eds.) Verhaegen, "Challenges of a generalized system theory" KNWA Verhandelingen, Afd. Natuurkunde, Eerste reeks , 40 (1993)
[a6] J.C. Doyle, B.A. Francis, A.R. Tannenbaum, "Feedback control theory" , Macmillan (1992)
[a7] H. Dym, " contractive matrix functions, reproducing kernel Hilbert spaces and interpolation" , CBMS , 71 , Amer. Math. Soc. (1989) MR1004239 Zbl 0691.46013
[a8] C. Foias, A.E. Frazho, "The commutant lifting approach to interpolation problems" , Operator Theory: Advances and Applications , 44 , Birkhäuser (1990) MR1120546 Zbl 0718.47010
[a9] 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 MR1425302 Zbl 0861.47011
[a10] B.A. Francis, "A course in control theory" , Springer (1987) MR932459 Zbl 0624.93003
[a11] "Time-variant systems and interpolation" I. Gohberg (ed.) , Operator Theory: Advances and Applications , 56 , Birkhäuser (1992)
[a12] "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)
[a13] 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
[a14] R. Nevanlinna, "Über beschränkte analytische Funktionen" Ann. Acad. Sci. Fenn. Ser. A , 32 : 7 (1929) pp. 1–75
[a15] G. Pick, "Über die Beschränkungen analytischer Funktionen, welche durch vorgegebene Funktionswerte bewirkt werden" Math. Ann. , 77 (1916) pp. 7–23
[a16] M. Rosenblum, J. Rovnyak, "Hardy classes and operator theory" , Oxford Mathematical Monographs , Oxford Univ. Press (1985)
[a17] 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)
[a18] 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
How to Cite This Entry:
Nevanlinna-Pick interpolation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Nevanlinna-Pick_interpolation&oldid=49487
This article was adapted from an original article by I. GohbergM.A. Kaashoek (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article