Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel...

20
Journal of Computational and Applied Mathematics 48 (1993) 49-68 North-Holland 49 CAM 1400 Moment problems and orthogonal functions A. Bultheel Department of Computer Science, Katholieke Universiteit Leuven, Belgium P. Gonzhlez-Vera Facultad de Mathemriticas, Universidad de La Laguna, Tenerife, Canary Islands, Spain E. Hendriksen Department of Mathematics, University of Amsterdam, Netherlands 0. NjBstad Division of Mathematical Sciences, University of Trondheim, Norway Received 11 December 199 1 Revised 12 April 1992 Abstract Bultheel, A., P. Gonzalez-Vera, E. Hendriksen and 0. Njastad, Moment problems and orthogonal functions, Journal of Computational and Applied Mathematics 48 (1993) 49-68. The Caratheodory coefficient problem for an infinite sequence {c~} can be formulated as follows. Find a Caratheodory function F(z) (i.e., an analytic function mapping the unit disk D = {z: IzI < I} into the right half-plane P = {w: Re w > 0) ) whose Taylor coefficients at a fixed point in D (for convenience the origin) are the {c,}. This problem is equivalent to the trigonometric moment problem: find a measure ~(0) on [-rc,rc] such that ~~,e-‘“‘d~(0) = c,, for n = 0,1,2,... . These problems are closely related to the theory of SzegB polynomials, i.e., orthogonal polynomials on the unit circle T = {z: 121 = 1). Let {cy,} be an arbitrary given sequence of not necessarily distinct points in D, and let {w,} be a given sequence of numbers. The Nevanlinna-Pick problem for this situation is to find a Carathtodory function F(z) with the interpolation property F (cu, ) = wn for all n. (When points CQ are repeated, the interpolation property involves the appropriate number of Taylor coefficients.) Also this problem is connected with the problem of finding a measure generating “moments”. The Nevanlinna-Pick problem is related to a theory of rational functions which are orthogonal on T (with poles at the points l/~). This relationship is analogous to and generalizes the relationship between the Carathtodory coefficient problem (or trigonometric moment problem) and polynomials orthogonal on T. The situation when points {ct.,} are given on the boundary T of D is also briefly discussed. Keywords: Caratheodory coefficient problem; Nevanlinna-Pick interpolation problem; moment problems; orthogonal polynomials and orthogonal rational functions on the unit circle. Correspondence to: Prof. 0. Njastad, Division of Mathematical Sciences, University of Trondheim-NTH, N-7034 Trondheim, Norway. 0377-0427/93/$06.00 @ 1993 - Elsevier Science Publishers B.V. All rights reserved

Transcript of Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel...

Page 1: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

Journal of Computational and Applied Mathematics 48 (1993) 49-68 North-Holland

49

CAM 1400

Moment problems and orthogonal functions

A. Bultheel Department of Computer Science, Katholieke Universiteit Leuven, Belgium

P. Gonzhlez-Vera Facultad de Mathemriticas, Universidad de La Laguna, Tenerife, Canary Islands, Spain

E. Hendriksen Department of Mathematics, University of Amsterdam, Netherlands

0. NjBstad Division of Mathematical Sciences, University of Trondheim, Norway

Received 11 December 199 1 Revised 12 April 1992

Abstract

Bultheel, A., P. Gonzalez-Vera, E. Hendriksen and 0. Njastad, Moment problems and orthogonal functions, Journal of Computational and Applied Mathematics 48 (1993) 49-68.

The Caratheodory coefficient problem for an infinite sequence {c~} can be formulated as follows. Find a Caratheodory function F(z) (i.e., an analytic function mapping the unit disk D = {z: IzI < I} into the right half-plane P = {w: Re w > 0) ) whose Taylor coefficients at a fixed point in D (for convenience the origin) are the {c,}. This problem is equivalent to the trigonometric moment problem: find a measure ~(0) on [-rc,rc] such that ~~,e-‘“‘d~(0) = c,, for n = 0,1,2,... . These problems are closely related

to the theory of SzegB polynomials, i.e., orthogonal polynomials on the unit circle T = {z: 121 = 1). Let {cy,} be an arbitrary given sequence of not necessarily distinct points in D, and let {w,} be a

given sequence of numbers. The Nevanlinna-Pick problem for this situation is to find a Carathtodory function F(z) with the interpolation property F (cu, ) = wn for all n. (When points CQ are repeated, the interpolation property involves the appropriate number of Taylor coefficients.) Also this problem is connected with the problem of finding a measure generating “moments”. The Nevanlinna-Pick problem is related to a theory of rational functions which are orthogonal on T (with poles at the points l/~). This relationship is analogous to and generalizes the relationship between the Carathtodory coefficient problem (or trigonometric moment problem) and polynomials orthogonal on T.

The situation when points {ct.,} are given on the boundary T of D is also briefly discussed.

Keywords: Caratheodory coefficient problem; Nevanlinna-Pick interpolation problem; moment problems; orthogonal polynomials and orthogonal rational functions on the unit circle.

Correspondence to: Prof. 0. Njastad, Division of Mathematical Sciences, University of Trondheim-NTH, N-7034 Trondheim, Norway.

0377-0427/93/$06.00 @ 1993 - Elsevier Science Publishers B.V. All rights reserved

Page 2: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

50 A. B&heel et al. /Moment problems and orthogonal functions

1. Introduction

In this paper we shall use the following notations: D = {z E @: IzI < l}, E = {z E C: IzI > l}, T={zE@: IzI= l},H={z~@: Imz>O},P={zE@: Rez>O},[W={zE@: Imz=O}.By a CarathCodory function we mean an analytic function F (z ) on D mapping D into P. By a Schur function we mean an analytic function S(z) on D mapping D into D. By a Nevanlinna function we mean an analytic function G (z ) on H mapping H into H.

The CarathCodory Coefficient Problem (CCP) for an infinite sequence {cn: n = 0, 1,2,. . .} can be formulated as follows. Find a CarathCodory function whose Taylor coefficients at the origin are the {c,}. This problem is equivalent to the Trigonometric Moment Problem (TMP): find a measure p on [-n,~] such that

n

J e -ino dp(0) = cn, for y1 = 0,1,2 ,... .

--II

(In the following we shall by a measure mean a finite positive measure.) These problems are closely related to the theory of Szegii polynomials, i.e., orthogonal polynomials on the circle T. They are also related to the theory of Schur functions and various variants of the famous Schur algorithm. Among books and articles where these subjects and their relationships are treated, we mention [ 1,12-14,22,26,31,34-36,40,58,62,63]. A survey of applications in digital signal processing with references to other work in the same direction can be found in [ 171. See also [23].

Let {an: n = 0, 1,2,. . .} b e an arbitrary sequence of not necessarily distinct points in D, and let {wn: y1 = 0,1,2,. . .} be a given sequence of complex numbers. The Nevanlinna-Pick Interpolation Problem (NPIP) for this situation is to find a CarathCodory function F(z) with the interpolation property F (an ) = w,, for all n. (When points (Y n are repeated, the interpolation requirement involves the appropriate number of Taylor coefficients.) See [44,45,54,55]. Also this problem is connected with the problem of finding a measure ,u generating generalized moments appearing as coefficients in series expansions for F (z ). These problems are related to a theory of orthogonal rational functions on T (with poles at the points 1 /QI,). This relationship generalizes the relationship between CCP (or TMP) and the theory of orthogonal polynomials on T. This approach to the Nevanlinna-Pick theory from the point of view of orthogonal functions has not fully been put forward in the past. From a purely mathematical point of view the theory of such orthogonal rational functions as far as we know was initiated by Djrbashian about 1960 (see the survey paper

[201). Independently, partly from an applied point of view, the same constructions were used in [2-

4,191 about 1980. Special cases involving cyclic repetition of a finite number of points have later been discussed in detail (see [6,9,25] ). The groundwork for a systematic general treatment can be found in [ 51, see also [ 7,8, lo]. A survey of applications of the Nevanlinna-Pick theory in circuit and other work in the same direction is given in [ 181.

When interpolation points are situated on the boundary T of D, the interpolation condition for F (z ) must be formulated in terms of limits and asymptotic expansions in angular regions at the interpolation points. In such situations the theory of the orthogonal rational functions partly change character.

The Nevanlinna-Pick problem for H is concerned with finding a Nevanlinna function with interpolation properties analogous to those above. By using the Cayley transform, a theory of this

Page 3: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 51

half-plane situation can be obtained from the disk situation above. To the theory of orthogonal rational functions on T there corresponds a theory of orthogonal rational functions on R. When all the interpolation points coalesce at the (boundary) point at infinity, the corresponding inter- polation problem (in this situation asymptotic expansion problem) is equivalent to the classical Power Moment Problem (PMP). The corresponding orthogonal rational functions are orthogonal polynomials (see [ 1,28,39,40,56,58,62] ). The fact that the interpolation point corresponding to orthogonal polynomials on T is an interior point while the interpolation point corresponding to orthogonal polynomials on R is a boundary point gives rise to differences in behavior between these classes of orthogonal polynomials.

When the interpolation points arise by cyclic repetition of 0 and 00, the interpolation problem is equivalent to the so-called strong or two-point moment problem, and orthogonal rational functions are orthogonal Laurent polynomials (see [33,34,36-38,501). The situation when a finite number of points on the boundary R are repeated cyclically has been treated in [26,29,32,46-491.

2. The CarathCodory coefficient problem

We recall that the CCP is the following. For a given sequence {en: y1 = 0, 1,2,. . .} of complex numbers, find a Caratheodory function F(z) having the Taylor series expansion F(z) = CFCO c,,z” at the origin. For convenience we shall in the following set p,-, = CO, ,u~ = icn for y1 = 1,2,. . . . We further recall that the TMP is the following. For a given sequence {pL,: n = 0, 1,2,. . .} of complex numbers, find a measure p such that p,, = ST”, eeinO dy(8) for yt = 0, 1,2,. . . . The connection between CCP and TMP can, e.g., be described along the following lines. (There is a vast literature dealing with these subjects. For more details, see references in Section 1.)

The class of Caratheodory functions is characterized by an integral representation formula of the form

71

F,(z) = iv + I

D(e”, z) dp(B), -*

where

D(t,z) = E:

(2.1)

(2.2)

,U is a measure and v is a real constant. See, e.g., [ 1,301. We shall in the following only consider CCP for normalized functions, i.e., functions where

F (0) > 0 or equivalently where v = 0. By expanding D (eie, z) in powers of z and integrating with respect to a measure ,u, we obtain

the formula I[

s D(e”, z) dp(6) = f dp(6) + 2Fz” Jemine dp(8). (2.3)

--f( K n=l _-K

Thus the coefficients in the Taylor series expansion

F,(z) = ,uo + 2-5~~~” n=l

(2.4)

Page 4: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

52 A. B&heel et al. /Moment problems and orthogonal functions

for the Caratheodory function Ffi (z) are given by the moments

II

pn = emin’ dp(6), n = 0,1,2 ,... . (2.5)

On the other hand, if there exists a measure p such that the moments (2.5) are the coefficients in the Taylor series expansion (2.4) with F(z) for F,(z), then F(z) = F,(z) and so F(z) is a Caratheodory function. These connections demonstrate the equivalence between CCP and TMP.

In the following it will be convenient also to make use of the “negative moments” p,, defined by

~~=1L_n, fern=-l,-2 ,.... (2.6)

It is well known that a necessary and sufficient condition for TMP to have a solution (with infinite spectrum) is that the sequence {pn: n = 0, f 1, &2, . . .} . is osi ive p t’ d etinite, i.e., that the forms cE,,=_, ,&_,&kG are positive definite for all II. An equivalent condition is that all the Toeplitz determinants A,, = det(&k+m: k, m = 0, 1,. . . , n) are positive. The solution is unique.

The solution p can be obtained in various ways. A fruitful approach is to utilize the connections between TMP (or CCP) and the theory of orthogonal polynomials on the unit circle T (SzegCi polynomials).

For a given function f (z) defined on e we define

f*(z) = f ; . 0

(2.7a)

For a function given by an analytic expression (rational function, power series expansion) this can also be written as

(2.7b)

where f denotes complex conjugation of the coefficients. Let fl, denote the space of all polynomials of degree at most n, and fl,, = {f+: f E n,}. It is

easily seen that I7,,, equals the space of all functions in the linear span of { 1, l/z,. . . , l/z”} and that 17, + l7,, equals the space n_n,n of all Laurent polynomials of the form L(z) = c-,/z” + * . . + c,,z”.

We write 17 = lJr=cn,, 17, = {f*: f E n} = lJp=c17,,, n = lJp=cn_,,, = n + 17,. We define the linear functional M on /1 by

M(z”) = /._n, n = O,&l,h2 )... . (2.8)

Thus M is defined primarily by the given moments on 17, and then by (2.6) also on 17. The functional A4 detines an inner product (., .) on n x 17 defined by

(P,Q, = MV’(z)Q*(z),. (2.9a)

To solve the TMP now means to find a measure ,U such that

(P,Q) = /p(e”)mda(s), for P, Q E 17.

--K

(2.9b)

Page 5: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 53

The manic orthogonal polynomials (with respect to the inner product (2.9a) ) are called (manic) Szegii polynomials. The reciprocal polynomials pi (z ) are defined by

P,:(Z) = znp,* (z). (2.10)

A polynomial of the form

&(z,w) = P,(Z) + w&(z) (2.11)

is called a paraorthogonal polynomial of order n, when ]w 1 = 1. It is seen that K,, (z, w ) is orthogonal to all powers zm, m = 1,2,. . . , II - 1. While the zeros of p,, (z ) and pi (z ) are contained in D and E, respectively, the zeros of K, (z, w ) lie on T and give rise to a quadrature formula.

Theorem 2.1. The zeros of K,, (z, w ) for ]w 1 = 1 are all simple and contained in T. Let the

zeros be denoted by <j”‘(w) = eis:“‘(u,), k = 1,2,...,n, and set n;‘(w) = M(L’“‘(z,w)), k

where LF’ (z, w ) denotes the fundamental interpolation polynomials determined by the zeros. Then

/I’“‘(w) > 0, k = k 1,2 >-.-, n, and the quadrature formula

M(P) = ~A:“)(w)P(p(w)) k=l

is valid for all P E A-(n-lJ,n_l.

For proof, see, e.g., [ 361. In particular we get from (2.12) the formula

,&-I = M(z-“) = ~A~~(w)[p(W)]-m, Im( < n. k=l

By introducing the measure ,u,, (0, w ) on [ -IC, TC] defined by having

of the points Okn’ (w ), we may write (2.13) as

K pm =

s e-imO dpu,(e,w), Iml <n.

(2.12)

(2.13)

a point mass A;) (w ) at each

(2.14)

--K

The solution of the TMP, or equivalently the CCP, may then be obtained as follows. The family {pu, (8, w ) } is uniformly bounded since

0 < .kZ(E,w) < j&2(]-71,7r],W) = en:“‘(w) = M(l), for E c [-~,n]. (2.15) k=l

Hence by using compactness arguments (Helly’s theorems) together with (2.14)) we obtain a measure ,u such that

n

pL, = s

emime dp(O), m = O,&l,f2 ,... .

--II

(2.16)

Page 6: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

54 A. Bultheei et al. /Moment problems and orthogonal functions

When p is known, also the function

n

&(z) = I

D(e”, z) dp(8) (2.17)

--II

is known in principle. We shall discuss how the theory of orthogonal functions also provides more direct connections with the function Fp (z), which solves the CCP.

The functions p,, (z), p; (z) are needed both for obtaining p and Ffl (z). We first describe how these functions can be calculated recursively. In the following we set

6, = pn(0) = - (ZPn-l,l)

(P;_l, 1) * (2.18)

These parameters 6, are called Szegii parameters or reflection coefficients.

Theorem 2.2. The orthogonal polynomials p,,(z) and their reciprocals p; (z) sati& the following recurrence relation:

(2.19a)

po = p;; = 1. (2.19b)

For proof, see, e.g., [22,36]. Polynomials o,, (z ) of the second kind are defined by

(2.20a)

P,(Z) - $PnU) I> , n= 1,2 ,..., m=O,l,..., n-l. (2.20b)

The value is independent of m. It is easily verified that a,(z) E l7+ (Here the functional A4 is understood to operate on the argument as a function of t.)

The reciprocal of an arbitrary polynomial of degree n can be defined analogously to p; (z) in (2.10). It can then be verified that the following formulas are valid:

a; = 00 = -&, (2.21a)

Zn-m

-pi(t)-pi(z) I) , n= 1,2 ,..., m=O,l,..., n-l,

(2.21b)

(see [36] ).

Theorem 2.3. The polynomials of the second kind CJ,, (z), a,*(z) sati&@ the following recurrence relation:

(2.22a)

(2.22b)

Page 7: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 55

For proof, see [ 36 1.

We define polynomials of the second kind associated with the paraorthogonal polynomials by

L,(z,w) = Q,(Z) -wai(z). (2.23)

Further we define the rational interpolants S,, (z, w ) by

s,(z,w) = L(Z?W) = an(z) -we,+(z) &(z,w) Pn(Z) + wp,:(z)’

for w E E.

Note that, in particular,

S,(z,O) = a,(z) a,*(z) P,(Z)’

S,(z,cm) = --. P;(z)

(2.24)

(2.25)

Below we give interpolation and convergence results for these functions with respect to FP (z) for z E @ and z E E.

Theorem 2.4. The functions S,, (z, w), on (z)/p, (z), -o,* (z)/p; (z) interpolate the function F,(z) as follows:

z+[F,(z) -Sn(z,w)] = O(l), z ED, [WI = 1, (2.26)

z”[F,(z)-S,(z,w)] = O(l), ZEE, jw/ = 1, (2.27)

z-(“+l) a*(z) F,(z) + n P,:(Z) 1 = O(l), z ED,

Z ‘+l G(Z) F,(z) - - Pn (z) 1 =0(l), ZEE,

(2.28)

z-“[F,(z)pn(z)-u,(z)1 = O(l), ZED,

z”[F,(z)p,(z)* + a;(z)] = O(l), z E E.

(2.30)

(2.31)

For proof, see [ 34-36 1. It follows from these results that o,, (z )/p,, (z ) is a weak (n, n ) two-point Pade approximant to F,(z) of order (n,n + l), while -a,‘(z)/p;(z) is a weak (n,n) two-point Pad& approximant to F,(z) of order (n + 1,~). If S, # 0, then o,(z)/p,(z) and -~;(z)/p;(z) are also strong two-point Pade approximants. See [ 34,351.

Let Iw] = 1. It can be seen from (2.20), (2.21) that for y1 > 1 we may write L,(z,w) =

M{~(t,z)[&(z>w) - (zlWdW)l) ( see [36]). Here D(t,z)[K,(z,w) - (z/t)&(t,w)] E LL_+~),~_~, hence by (2.12) we get

L,(z,w) = &;‘(w)D(i:“‘(w),z)K,(z,w). k=l

(2.32)

Thus we have proved the following theorem.

Theorem 2.5. For (WI = 1 the following partial fraction decomposition is valid:

(2.33)

Page 8: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

56 A. B&heel et al. /Moment problems and orthogonal functions

We note that (2.33) may be written as

II

&(z,w) = J

$$+d~,w).

--II

(2.34)

Theorem 2.6. The following convergence results hold

lim Sn(z,wfl) = F,(z), locally uniformly on D u E, (2.35) n*cx

where w,, are arbitrary points on T,

,lil -s = FI (z ), i

locally uniformly on D,

. f&l(z) ~~z3 p,(z)

- = FP (z ), locally uniformly on E.

(2.36)

(2.37)

For proof of (2.36) and (2.37), see [34,35]. Formula (2.35) easily follows from Theorem 2.5 together with (2.34).

3. The Nevanlinna-Pick interpolation problem in D

We recall that the NPIP in D may be formulated as follows. For a given sequence {an: n = 0, 1,2,. . .} of not necessarily distinct points in D and a given sequence {w,: n = 0, 1,2,. . .}

of complex numbers, find a Caratheodory function F(z) which interpolates {w,} at {a,}. This means that F ((u,) = wn for all n, with appropriate modifications (Hermitean interpolation) when repetitions of points occur. Thus if, e.g., CX,, = a for an infinite subsequence {an(k)} of {a,} and ck = w,(k)/k!, the interpolation requirement is F(z) = ~~&ck(z - a)k. If in particular (Y,, = 0 for all n, then NPIP reduces to CCP.

We shall briefly discuss the connection of this problem with certain generalized moment problems, and describe the relationship with the theory of certain orthogonal rational functions generalizing the relationship between CCP-TMP and the theory of Szeg6 polynomials. We shall also here consider only the situation where the Caratheodory function is normalized, so that the relevant functions are again characterized by the formula

K

Fp(z) = s D(e",z) dp(8).

--II

(3.1)

We shall for convenience assume that a0 = 0 (which can always be obtained by a simple substitu- tion).

In the general situation an appropriate series expansion of an interpolating function is a Newton series (see [ 16,21,64] ). We shall use the notation

00(z) s 1, w,(z) = fit-k), for n = 1,2,... . k=l

(3.2)

Page 9: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 57

The function D(t, z) has a formal series expansion of the form

D(t,z) = 1 + 2~A,Wzw,-1b), (3.3) n=l

where it can be seen by induction that

A,(t) = J-- QAl(t)’

n = 1,2,...,

(cf. [ 2 1 ] ). By formally integrating with respect to a measure ,u, we obtain the formula

(3.4)

II n

J D(e”, z) dy(8) = J ’ dp(O) &lo) +&w+~w Jm. --I[ n=l n

--B --R

(3.5)

We note that if all the interpolation points Q, are contained in a disk D, = {z E @: IzI 6 Y} with Y < 1, the series (3.3) converges uniformly to D (t, z) for 1 tl Q 1 (see, e.g., [ 641). The series on the right in (3.5) then converges to the integral on the left. Thus at least in this situation (3.5) expresses a real equality.

The coefficients in the formal Newton series expansion

F,(z) = PO + 25wwn-10 (3.6) n=l

for the function Fp (z) are given by the “general moments”

Pu, = ’ @(@I J Wn’

n=0,1,2 )....

-72 (3.7)

Generalized moments of a measure p were as far as we know first introduced and used in [ 4 11. In special situations the problem may be approached from slightly different angles. We shall look

closer at what we may call the finite situation, where the sequence {aYn} consists of QO = 0 and a finite number of points which are each repeated an infinite number of times in some order. (Note that this case falls under the situation commented on above, where the formal Newton series actually converges to the function.) Let a be one of these points. The interpolation condition at this point is then that the Taylor coefficients at a of the desired function take given values:

J’(z) = ma(a) + 2~m,(a)(z-a)“. (3.8) n=l

By expanding D (eie, z ) in powers of z - a and integrating with respect to a measure p, we obtain

?I a

J D(e”, z) dp(8) = J --II

zdr(0) +2&-n)“j (ee:“8d$$.

--n tZ=l --I[ (3.9)

Page 10: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

58 A. Bultheel et al. /Moment problems and orthogonal functions

We thus see that a necessary and sufticient condition for a solution of NPIP in this situation to exist is that there exists a measure p with the following properties. For each of the interpolation points a, the coefficients in the series expansion (3.8) are given by

n

ma(a) = J g dp(61, (3.10a)

--R

(3.10b)

and in addition

n

F(O) = J dp(O). (3.11)

-n

The above considerations indicate the relationship between NPIP and various generalized moment problems. In the case that all cr,, are distinct, a necessary and sufficient condition for the NPIP to have a solution is that all the forms

n

c wj + wk _

jk=l 1 - CXjaxjXk

(3.12)

are positive definite (see [39]). For the case that repetition of a,‘~ occurs, the relevant forms are more complicated (see [ 5 ] ). A sufficient condition for uniqueness involving only the interpolation points {a,} is that

&l - ]a,]) = co. (3.13) n=l

Various weaker sufficient conditions also involving the values {wn} (Carleman-type conditions) can be obtained. (For an approach to uniqueness problems, see in particular [ 24,4 11. )

We shall now consider connections between general moment problems (or NPIP) and the theory of orthogonal rational functions associated with it. For earlier work dealing with these functions or this approach to Nevanlinna-Pick theory, see [2-8,10,19,20], cf. also [ 5 1,521.

Let {a,: n = 0, 1,2,. . .} be an arbitrary sequence in D, with a0 = 0. We introduce the Blaschke factors [k (2) defined by

ak ((WC--z) [k(Z) = -’

lakl (1 -cukz)’ k = 1,2,... . (3.14)

We assume by convention that cL.k/(ak( = - 1 when ak = 0, so that [k(Z) = z when ak = 0. We emphasize that in the following all results reduce to results dealing with Szegii polynomials and CCP-TMP when a,, = 0 fo? all n.

We define the Blaschke products B,, by

Bo=l, B,= fi (k(Z), fork = 1,2 ,... .

k=l

(3.15)

Page 11: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 59

We also introduce polynomials n, (z) defined by

no(z) f 1, n,(z) = I_i(l -Cqz), for n = 1,2,... . kc1

Note that

wl(z) B,(z) = -. n,(z) 9ny

(3.16)

(3.17)

where wn (z ) is defined by (3.2). We consider the spaces C, and IC given by C, = Span{&, B1, . . . , B,} and C = lJrCp= C,. Note

that when all the points CXk are distinct, we have also

1 &=Span l,-

{

1 - ,

1 - *z ’ * * . ’ 1 - a,z >

and when C& # 0 for k = 1,2,. . . , ~1, we have

C, =Span l,- ,..., - . {

1 1

111 (z) G(Z) 1

The space C, consists of rational functions whose poles (in c) are contained in the set {l/q: k =

1 >***> n}. These poles are contained in E. We observe that if Q,, = 0 for all n, then C, is the space Z7, of polynomials of degree at most n. In general a function R(z) in C, is a function that may be written as

R(z) 4(z)

=7111(2)) where q E 17,. (3.18)

For a function f(z) given on e the substar transform f* (z) is defined by (2.7) as before. For a function R (z ) = q (z ) /n, (z ) E C, - C,_l we define the superstar transform R* (z ) by

R*(z) = ~ln (qn as in (3.17)). (3.19)

We define the spaces C,, and C, as the spaces consisting of all functions of the form R, (z ), where R (z ) E Cc, and R (z ) E C, respectively. Note that R, (z ) E L n+ and R*(z) E L, when R(z) E L,.

Let A4 be a given linear functional on ,Cc,. It may arise from an NPIP through the formulas

A4 1 ( > - =Pn,

O”(Z) n=0,1,2 )...)

{pun} being the coefficients in the formal Newton series expansion

(3.20)

F(z) = PO + 25wn-l(z) ll=l

(3.21)

Page 12: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

60 A. Bultheel et al. /Moment problems and orthogonal functions

(cf. (3.6)). (Note that {1,1/o,(z) ,..., l/o,(z) ,... } is a base for &.) In the finite situation, i.e., where {cr,} consists of erg plus a finite number of points each repeated an infinite number of times, the functional A4 may, e.g., be defined from the coefficients m, (a) by

M(1) = F(O), M s = me(a), ( >

M( (z_;)n+J = m,(a), 12 = 1,2 ,...,

(3.22)

(cf. (3.8)-(3.10)). (Note that By defining

MU&l) = M(&*),

we obtain by linearity a linear

{l,(z+a)/(z-a),z/(z-a)2,...}isabasefor& whenaf0.)

(3.23)

functional A4 on C + ,C,, and the form (e, .) defined by

(KS) = M(R(zP,(z)), KS E C, (3.24)

is Hermitean on L x C. (Note that R( z)S, (z) E L + C, when R, S E C, by partial fraction decomposition.) (See also [ 251. ) We further assume that (., .) is positive definite on L x C (which will be the case if A4 is obtained from an NPIP). It then follows (e.g., by using results in [39] )

that there exists a measure p such that

n

M(R) = s

R(eie) d,u(8), for R E L. (3.25)

-X

We shall briefly describe how the measures ,U and the functions Fp (z) are connected with the orthogonal functions obtained from the bases {B,,}.

Let { pn} denote the sequence of manic orthogonal functions obtained by orthogonalization of { Bn} with respect to (., .). (Manic here means that b, = 1 in the expansion qn (z ) = xi=, bk Bk (z ). ) It follows from (3.17 )- (3.19 ) that we may write

&l(z) &l(z) = no’ 4 Err,, n

(Dn*(Z) = z”qn* (z)

w (z) ,

?I

P;(Z) = Bn(zhw(z) = qn’1p;;‘;‘. n

(3.26a)

(3.26b)

(3.26~)

We note that since qn(z) is orthogonal to all the functions zm/~,_i (z), m = 0, 1,. . . , n - 1, we may write

x

s qn(eie)epime dp,(0) = 0, m = O,l,..., n - 1,

--I[

(3.27)

where

dPn(e) = W(e)

(1 - GeiS ) n:y, ] 1 - am eie I2 ’ (3.28)

Page 13: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 61

Thus the sequence {qn} of polynomials are orthogonal with respect to the sequence of varying complex measures {,u~} (cf. [42,43,59,60 J ).

As in the polynomial case, the zeros of qn (z) and qlf (z) are contained in D and E, respectively, and may be multiple (see [ 51).

We introduce functions Q,, (z, w ) in ,Cn which may be called paraorthogonal functions when (w( = 1. They are defined by

Qn(z,w) = ~)n(z) + w&(z). (3.29)

The function Qn (z, w ) is orthogonal to C,_i n inCn-l, i.e., to all functions R(z) which are both in C,_i and of the form In(z)L(z) with L(z) E C,_i.

Theorem 3.1. The zeros of Q,, (z, w ) for 1201 = 1 are all simple and contained in T. Let the zeros

be denoted by c;“‘(w) = eie:“‘(w), k = l,.. . , n. There exist positive constants ~F’(w ) such that the quadrature formula

M(R) = &;‘(w)R(i:“)(w)) k=l

is valid for R E C-1 + ,f&-l)*.

A proof can be given along the same lines as in the polynomial case (see [ 51).

It follows from (3.30) that

n

c P’(W) 1

k m = O,...,n - 1. k=l

(3.30)

(3.31)

By introducing finite-point mass measures ,u~ (0, w ) defined in the same way as in Section 2, we

may write (3.30) as

M(-&) = j d;t:“e;;), m=O ,..., n-l.

-72

(3.32)

As in the polynomial case we may then obtain one or more measures ,u as limits of subsequences of {,u~ (8, w ) } which are solutions of the general moment problem in the sense that

M(A) = jf$$$, m=0,1,2 ,... .

--II

(3.33)

As in the polynomial case the functions qn (z ), 9; (z ) can be calculated recursively by a recurrence relation.

Theorem 3.2. The orthogonal functions p,, (z ) and their superstars 9; (z ) satisfy a recurrence relation of the following form (n = 1,2,. . .) :

f?n(z) [ I Kn(l - %-IZ) w&--l(z) GG- f&(z) = Cl- I%-,l*)(l -ziz) [ w,M,-l(Z) vn I [::~$;I~ (3.34)

Page 14: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

62 A. B&heel et al. /Moment problems and orthogonal functions

Here K,,, A,,, u,,, v,, are constants.

For proof, see [5,7]. It will here be convenient to introduce the

E(t,z) = 1 +D(t,z) = -g$.

Rational functions vn (z ) of the second kind

wo = -PO>

kernel E ( t, z ) defined by

are defined as follows:

B,(z) D(t,z)qn(z) -E(t,z)~oBn(t)

m . ,

(3.35)

(3.36a)

., in =O,l,..., n-l.

(3.36b)

It is easily seen that y,,(z) E Cn, and it follows by orthogonality properties that the value is

independent of m (see [5,7]). The superstar functions v,” (z ) may then be written as

(3.37a)

B,(z)&(t) o(z,t)V);(Z) -E(zYt)B (t)B,(z)d(t)

n

n = 1,2 ,..., in =O,l,..., n-l. (3.37b)

Theorem 3.3. The functions of the second kind y,, (z) and yf (z) satisfi the following recurrence relation (n = 1,2,...):

t&v,(z) [ 1 Gl(l - a,-1z) WL-1 (z) unzl (3.38)

-w,*(z) = (I- 1%-,12)(1 -anz) vAlL-l(z) vrl

The constants are the same as in Theorem 3.2.

For proof, see [5,7]. We introduce what may (when jw 1 = 1) be called paraorthogonal rational functions of the second

kind:

Ptl(z,w) = q%(z) -WV,‘(Z), (3.39)

and rational interpolants

Rn(z,w) = Pn (z, w 1 Qncz w)

3

Note that, in particular,

v/n(z) R,(z,O) = ->

Y,*(Z) &l(z)

R,(z,co) = --. G(z)

WI/n(z) -WY;(z) = &z(z) + WV;(z)’

(3.40)

Page 15: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 63

We shall present interpolation and convergence results connecting these functions with F, (z ).

Theorem 3.4. The functions v,, (z)/v)~(z), -I,u,* (z)/p; (z) interpolate the function F,(z) as follows:

B,l(z) [Fp(z)vn(z) - wzYnz)l = do’(z), (3.41a)

B,(z) - $$] = gn’“‘W,

1

B,(z) + &] = h:“(z),

I:

(3.41b)

(3.41c)

~[F,(z)P:(z) + v;(z)1 = h,!“‘(z). (3.41d)

Here g,“), h,$” are analytic functions for z E D with gn(” (0) = hA”’ (0) = 0, while gAoo), hi”’ are analytic functions for z E E with gi”‘(oo) = h,$“‘(oo) = 0.

These results can be obtained from [ $71.

Theorem 3.5. The following convergence results hold if Cr= I ( 1 - la, 1) = 00 :

,,l,lc (-$) = F,(z), locally uniformly on D, (3.42a)

= Ffl (z ), locally uniformly on E. (3.42b)

The proof of (3.42a) can be found in [ 51, and then also (3.42b) follows. Note that it follows from this result that the solution ,L is unique when CFzp= (1 - ]a,/) = co. We now consider the cyclic situation, when {(Y,: n = 1,2,. . .} consists of a finite number p of

points cyclically repeated.

Theorem 3.6. In the cyclic situation the function R, (z, w ) for n > p interpolates the function Fp (z) as follows:

B,_;(z) [F,(z) -&(z,w)l = fn”‘(z), IWI = 1, (3.43a)

B,-l(z)[F,(z)-R,(z,w)l = fn(?z), IwI = 1. (3.43b)

Here fn(‘) IS an analytic function for z E D with fn(” (0) = 0, and fn(O”) is an analytic function for z E E with fnCm) (00) = 0.

The proof is analogous to the proof in the polynomial case (see [ 36]), it being taken into account that BP4 (z) is orthogonal to vn (z) for n > p, where n = pq + r, r E { 1,2,. . . ,p}.

By using similar orthogonal properties it can be verified that P,, (z, w ) may be written as

B,(z) Qn(z,w) - - BP(t) Qn(t,w) * (3.44)

Page 16: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

64 A. B&heel et al. /Moment problems and orthogonal functions

Here the function D(t,z)[Q,(z,zu) -Bp(z)/(Bp(t))Qn(t,w)] can be seen to belong to C,-1 + C+.i), when n > p, By the quadrature formula (3.30) (with ]w] = 1) we obtain

pn(z,w) = ~i.~‘(w)D(i:n)(w),z)Q,(z,w), (3.45) k=l

since Qn (c:“’ (w ), w ) = 0. Thus we have proved the partial fraction decomposition formula

R,(z,w) = &p(w) &y’(w) + z z ie kc1 p’(w) - z =

k s ~dM%w).

-n

(3.46)

Theorem 3.7. In the cyclic situation the following convergence result holds if CT= 1 ( 1 - 1% I ) = co:

h&C&rwn) = F,(z), locally uniformly on D U E, (3.47)

when w,, are arbitrary points on T.

The proof is a standard argument making use of the fact that {F~ (13, w,, )} converges to the unique solution p.

4. Interpolation points on the boundary

We now consider the situation when some or all of the interpolation points Q,, are allowed to belong to the boundary T of D. The interpolation condition is then to be understood in the following sense: limz+an F (z ) = w,,, where the limit is required to exist in every angular region at (Y,, with opening less than 71, centered on the normal. If an interpolation point is repeated, the interpolation conditions involve the appropriate number of derivatives. If an interpolation point is repeated an infinite number of times, the interpolation condition is that F(z) has a given power series as asymptotic expansion in the angular regions described above.

Some of the properties concerning solution of the NPIP or the general moment problem carry over to this situation. We shall briefly describe the situation when all the interpolation points belong to T. (Except that we shall also here assume erg = 0.) For more details, see [ 111.

We define the spaces 13, by

{

1 1 C, = Span l,- ,..., - ,

Rl(Z) G(Z) 1 (4.1)

and .C = Ur=o f&. The singularities of the functions in C are among the interpolation points, since l/G = Qr,. Thus ,Cn = C,, = Span{l,l/c0i(z),..., l/w, (z)} and .& = C. The original functional

A4 on C = ,C, in this situation has to be extended to the space L . C consisting of all functions of the form R (z)S( z), where R, S E C. (Note that in the finite situation, or generally when all the interpolation points are repeated infinitely many times, then C . C = C.) We thus assume that a positive definite Hermitean functional on L e L is given. Let {v)~} be orthogonal functions obtained from the bases C,.

Page 17: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. B&heel et al. /Moment problems and orthogonal functions 65

We easily verify that

9)n*(z) = cn9)n(z), cn a constant. (4.2)

It can be seen that if zo is a zero of the numerator polynomial qn (z) of qn (z) (see (3.26)), then 1 /z is also a zero (cf. [ 111). A standard argument then shows that the zeros of qn (z ) are simple and lie on T. Some of the zeros of q,,(z) may be among the singularities (interpolation points)

Ql,..., an_- 1, since these are now on T. (However, all zeros of q,, (z) are different from a,. ) The degree of qn (z) may also be less than n. It follows that v)~ (z) may have fewer zeros than n. The system { 9n} is called regular if 9,n (a,_i ) # 0 for all II. When functions

this is the case, the quasi orthogonal

Q,(z,r) = qn(z) + r,‘,‘,“:, Zz-_a~;19n_l(~), ?I

have y1 simple zeros on T, for all but at most n + 1 values of r.

r E R, (4.3)

Quadrature formulas associated with these zeros valid for f&i . &-I can be obtained so that existence of a measure p and a function F,,(z) solving the moment or interpolation problem can be proved. (In the case when 9n (z) itself has it zeros, the quadrature formula is valid for L, . C,_I .) Note that in the boundary situation, the paraorthogonal functions are just the orthogonal functions, cf. (4.2).

The recurrence formulas (3.34) and (3.38) and the argument establishing them break down in the boundary situation. (Recall that in the formulas the expression 1 - [a,_~ I2 occurs in the denominator. ) However, when the system { v)~} is regular, a three-term recurrence relation connecting three consecutive orthogonal functions can be obtained (cf. [ 111).

Interpolation problems and moment problems associated with the half plane H and the real line [w can be related to the problems for D and T through the Cayley transform, given by

Z-i z=m, Z=iE, z E D, Z E H. (4.4)

With the definition

G(Z) = iF(z), (4.5)

we thus have that G (Z ) is a Nevanlinna function when F (z ) is a Caratheodory function, and vice versa. To the functions I&(Z) correspond the functions

L?,(Z) = 52, n

(4.6)

where A, is the interpolation point whose corresponding z-value is Q, = (A, - i)/ (A, + i). A base for the space M, corresponding to L, consists of {Eo, El,. . . , E,}, where

E. = 1, &(Z) = fi a,(Z), fork = 1,2,..., m=l

when the interpolation points are in H, and of {To, ri,. . . , T,,}, where

To = 1, Tk(Z) = fi ’ m=i (Z -%?I)’

fork = 1,2,...,

(4.7)

(4.8)

Page 18: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

66 A. Bultheel et al. /Moment problems and orthogonal functions

when the interpolation points are on R. The functions {on (2)) obtained from the functions { q,n (z)} through the Cayley transform (4.4)

are orthogonal functions corresponding to the base {En}. The situation on R (equivalent to a situation on T through the Cayley transform) when a finite

number of interpolation points are cyclically repeated has been studied in detail in [25,29,46- 50,531. General moment problems related to these have also been studied in [ 151, where other methods than the theory of orthogonal functions have been used.

Let in particular all the points QI,, on T coalesce to one point, for simplicity the point 1. The functions in ,C,, are in this situation of the form

R(z)=2 bk k=O (z - 1 Jk’ (4.9)

This is essentially a polynomial situation. By the Cayley transform it is carried over to a situ- ation where the orthogonal functions are orthogonal polynomials on R, corresponding to all the interpolation points on R coalescing at infinity. The associated moment problem (with certain restrictions on the interpolating function, see [ 301) is the classical Power Moment Problem (PMP) (see [ 1,27,56,58,61] ).

References

111

[21

[31

[41

151

161

[71

181

t91

1101

[Ill

1121

N.I. Akhiezer, The Classical Moment Problem and Some Related Questions in Analysis (Hafner, New York, 1965). A. Bultheel, Orthogonal matrix functions related to the multivariable Nevanlinna-Pick problem, Tijdschr. Belgisch Wisk. Genootschap Ser. B. 32 (2) (1980) 149-170. A. Bultheel, On a special Laurent-Hermite interpolation problem, in: L. Collatz, G. Meinardus and H. Werner, Eds., Numerische Methoden der Approximationstheorie, Internat. Ser. Numer. Math. 6 (Birkhluser, Basel, 198 1) 63-79. A Bultheel and P. Dewilde, Orthogonal functions related to the Nevanlinna-Pick problem, in: P. Dewilde, Ed., Mathematical Theory of Networks and Systems, Proc. MTNS Conf., Delft (Western Periodicals, North Hollywood, 1979) 207-211. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njastad, A Szegii theory for rational functions, Technical Report TW-131, Dept. Comput. Sci., Kath. Univ. Leuven, 1990. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njbstad, Orthogonal rational functions similar to Szegii polynomials, in: C. Brezinski, L. Gori et al., Eds., Orthogonal Polynomials and their Applications, IMACS Ann. Comput. Appl. Math. 9 (Baltzer, Basel, 1991) 195-204. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njktad, The computation of orthogonal rational functions and their interpolating properties, Numer. Algorithms 2 (1992) 85-l 14. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njlstad, A Favard theorem for orthogonal rational functions on the unit circle, Numer. Algorithms 3 (1992) 81-90. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njastad, A moment problem associated to rational Szegti functions, Numer. Algorithms 3 ( 1992) 9 1- 104. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njlstad, Orthogonal rational functions and quadratures on the unit circle, Numer. Algorithms 3 ( 1992) 105- 116. A. Bultheel, P. Gonzalez-Vera, E. Hendriksen and 0. Njastad, Orthogonal rational functions with poles on the unit circle, J. Math. Anal. Appl., to appear. C. Caratheodory, iiber den Variabilitltsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen, Math. Ann. 64 (1907) 95-l 15.

Page 19: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

A. Bultheel et al. /Moment problems and orthogonal functions 67

[ 13 ] C. Caratheodory, Uber den Variabilidtsbereich der Fourierschen Konstanten von positiven harmonischen Funktionen, Rend. Circ. Mat. P@ermo 32 ( 1911) 193-217.

[ 141 C. Caratheodory and L. Fejtr, Uber den Zusammenhang der Extremen von harmonischen Funktionen mit ihren Koeffzienten und iiber den Picard-Landauschen Satz, Rend. Circ. Mat. Palermo 32 ( 19 11) 218-239.

[ 151 J.D. Chandler Jr, Rational moment problems for closed sets, preprint, Dept. Math., East Carolina Univ., 1991.

[ 161 P.J. Davies, Interpolation and Approximation (Blaisdell, New York, 1963). [ 171 P. Delsarte and Y. Genin, On the role of orthogonal polynomials on the unit circle in digital signal

processing applications, in: P. Nevai, Ed., Orthogonal Polynomials: Theory and Practice (Kluwer, Dordrecht, 1990) 115-133.

[ 181 P. Delsarte, Y. Genin and Y. Kamp, On the role of the Nevanlinna-Pick problem in circuit and system theory, Znternat. J. Circuit Theory Appl. 9 (1981) 177-187.

[ 191 P. Dewilde and H. Dym, Schur recursions, error formulas, and convergence of rational estimators for stationary stochastic sequences, IEEE Trans. Inform. Theory IT-27 ( 1981) 446-461.

[20] M.M. Djrbashian, A survey on the theory of orthogonal systems and some open problems, in: P. Nevai, Orthogonal Polynomials: Theory and Practice (Kluwer, Dordrecht, 1990) 135- 146.

[ 2 1 ] M.A. Gallucci and W.B. Jones, Rational approximations corresponding to Newton series (Newton-Pad& approximants), J. Approx. Theory 17 (1976) 366-392.

[22] Ya.L. Geronimus, Polynomials Orthogonal on a Circle and their Applications, Amer. Math. Sot. Transl. 104 (Amer. Mathematical Sot., Providence, RI, 1954).

[23] I. Gohberg, Ed., I. Schur Methods in Operator Theory and Signal Processing, Oper. Theory Adv. Appl. 18 (Birkhauser, Basel, 1986).

[24] A.A. GonEar, On the convergence of Pade approximants of certain classes of meromorphic functions, Math. USSR-Sb. 26 (1975) 555-575.

[25] P. Gonzalez-Vera and 0. Njastad, Szego functions and multipoint Pade approximation, J. Comput. Appl. Math. 32 (l&2) (1990) 107-116.

[26] P. Gonzalez-Vera, F. Perez-Acosta and J.C. Santos, Convergence of quadratures based on the zeros of certain orthogonal rational functions, in: VI Symp. on Orthogonal Polynomials and Applications, Gijon, 1989.

[27] U. Grenander and G. SzegCi, Toeplitz Forms and their Applications (Chelsea, Berkeley, CA, 1958). [28] H. Hamburger, Uber eine Erweiterung des Stieltjesschen Momentproblems, I, II, III, Math. Ann. 81

(1920) 235-319; 82 (1921) 120-164; 168-187. [29] E. Hendriksen and 0. Njastad, A Favard theorem for rational functions, J. Math. Anal. Appl. 142 (1989)

508-520. [ 301 P. Henrici, Applied and Computational Complex Analysis ZZ (Wiley, New York, 1977). (311 G. Herglotz, Uber Potenzreihen mit positiven reellen Teil im Einheitskreis, Ber. Verb. Siichs. Gesellsch.

Wiss. Leipzig Math. Phys. Kl. 63 ( 19 11) 50 l-5 11. [32] M. Jimenes-Paiz, Sobre R-funciones y aproximacion tipo-Pad& multipuntual, Doctoral Thesis, Univ. La

Laguna, 1991. [33] W.B. Jones, 0. Njbtad and W.J. Thron, Orthogonal Laurent polynomials and the strong Hamburger

moment problem, J. Math. Anal. Appl. 98 (1984) 528-554. [ 341 W.B. Jones, 0. Njastad and W.J. Thron, Continued fractions associated with the trigonometric and other

strong moment problems, Constr. Approx. 2 ( 1986) 197-2 11. [35] W.B. Jones, 0. Njastad and W.J. Thron, Schur fractions, Perron-Caratheodory fractions and Szegii

polynomials, a survey, in: W.J. Thron, Ed., Analytic Theory of Continued Fractions ZI, Lecture Notes in Math. 1199 (Springer, Berlin, 1986) 127-158.

[36] W.B. Jones, 0. Njdstad and W.J. Thron, Moment theory, orthogonal polynomials, quadrature, and continued fractions associated with the unit circle, Bull. London Math. Sot. 21 (1989) 113-152.

[37] W.B. Jones and W.J. Thron, Orthogonal Laurent polynomials and Gaussian quadrature, in: K.E. Gustafson and W.P. Reinhardt, Eds., Quantum Mechanics in Mathematics, Chemistry and Physics (Plenum, New York, 1981) 449-455.

[38] W.B. Jones, W.J. Thron and H. Waadeland, A strong Stieltjes moment problem, Trans. Amer. Math. Sot. 261 (1980) 503-528.

Page 20: Moment problems and orthogonal functions · Moment problems and orthogonal functions A. Bultheel Department of Computer Science, ... Nevanlinna-Pick interpolation moment problems;

68 A. Bultheel et al. /Moment problems and orthogonal functions

[39] M.G. Krein and A.A. Nudelman, The Markov Moment Problem and Extremal Problems, Transl. Math. Monographs 50 (Amer. Mathematical Sot., Providence, RI, 1977).

[40] H.J. Landau, Ed., Moments in Mathematics, Proc. Sympos. Appl. Math. 37 (Amer. Mathematical Sot., Providence, RI, 1987).

[41] G. Lopez, Conditions for convergence of multipoint Pad& approximants for functions of Stieltjes type, Math. USSR-Sb. 35 (1979) 363-375.

[42] G. Lopez, Szego’s theorem for polynomials orthogonal with respect to varying measures, in: M. Alfaro et al., Eds., Orthogonal Polynomials and their Applications, Lecture Notes in Math. 1329 (Springer, Berlin, 1988) 255-260.

[43] G. Lopez, Asymptotics of polynomials orthogonal with respect to varying measures, Constr. Approx. 5 (1989) 199-219.

[44] R. Nevanlinna, Uber beschrhnkte Funktionen die in gegebenen Punkten vorgeschriebene Werte annehmen, Ann. Acad. Sci. Fenn. Ser. A 13 (1) (1919).

[45] R. Nevanlinna, Uber beschrlnkte analytische Funktionen, Ann. Acad. Sci. Fenn. Ser. A 32 (7) ( 1929). [46] 0. NjHstad, An extended Hamburger moment problem, Proc. Edinburgh Math. Sot. (2) 28 (1985)

167-183. [47] 0. Njlstad, Unique solvability of an extended Hamburger moment problem, J. Math. Anal. Appl. 124

(1987) 502-519. [48] 0. Njastad, Orthogonal rational functions with poles in a finite subset of R, in: M. Alfaro et al., Eds.,

Orthogonal Polynomials and their Applications, Lecture Notes in Math. 1329 (Springer, Berlin, 1988) 300-307.

[49] 0. Njastad, Multipoint Pad& approximation and orthogonal rational functions, in: A. Cuyt, Ed., Nonlinear Numerical Methods and Rational Approximation (Reidel, Dordrecht, 1988) 259-270.

[50] 0. Njdstad and W.J. Thron, Unique solvability of the strong Hamburger moment problem, J. Austral. Math. Sot. Ser. A 40 ( 1986) 5-19.

[ 5 1 ] K. Pan, Asymptotics for orthogonal systems of rational functions on the unit circle with a given set of poles, preprint, Dept. Math., Univ. California, Riverside, CA, 1991.

[ 521 K. Pan, On characterization theorems for measures associated with orthogonal systems of rational functions on the unit circle, J. Approx. Theory 70 (1992) 265-272.

[ 531 F. Perez-Acosta, P. Gonzalez-Vera and M. Jimenes-Paiz, On a generalized moment problem, Pure Appl. Math. Sci. 32 (1990) 39-47.

[ 541 G. Pick, Uber die Beschrankungen analytischer Funktionen welche durch vorgegebene Funktionswerte bewirkt werden, Math. Ann. 77 (1916) 7-23.

[ 551 G. Pick, iiber beschrtinkte Funktionen mit vorgeschriebenen Wertzuordnungen, Ann. Acad. Sci. Fenn. Ser. A 15 (3) (1920).

[56] M. Riesz, Sur le probleme des moments, troisieme note, Ark. Mat. Astr. Fys. 17 (16) (1923). [57] I. Schur, Uber Potenzreihen die im Innern des Einheitskreises beschrinkt sind, J. Reine Angew. Math.

147 (1917) 205-232; 148 (1918-1919) 122-145. [58] J.A. Shohat and J.D. Tamarkin, The Problem of Moments, Math. Surveys 1 (Amer. Mathematical Sot.,

Providence, RI, 1943 ). [59] H. Stahl, Orthogonal polynomials with complex-valued weight functions I, Constr. Approx. 2 (1986)

225-240. [ 601 H. Stahl, Orthogonal polynomials with complex-valued weight functions II, Constr. Approx. 2 ( 1986)

241-252. [ 6 1 ] T.J. Stieltjes, Recherches sur les fractions continues, Ann. Fat. Sci. Toulouse 8 ( 1894) l- 122; 9 ( 1894)

l-47; Oeuvres 2, 402-566. [62] G. SzegB, Collected Papers, Vol. I (Birkhluser, Basel, 1982); edited by R. Askey. [63] 0. Toeplitz, Uber die Fouriersche Entwicklung positiver Funktionen, Rend. Circ. Mat. Palermo 32

(1911) 191-192. [64] J.L. Walsh, Interpolation and Approximation, Amer. Math. Sot. Colloq. Publ. 20 (Amer. Mathematical

Sot., Providence, RI, 1960); (1st ed., 1935).