Pade approximants and noise: rational functions

Similar documents
Balance properties of multi-dimensional words

8.5 Taylor Polynomials and Taylor Series

Roots of Unity, Cyclotomic Polynomials and Applications

Our goal is to solve a general constant coecient linear second order. this way but that will not always happen). Once we have y 1, it will always

NP-hardness of the stable matrix in unit interval family problem in discrete time

Math 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?

Note An example of a computable absolutely normal number

Linear Regression and Its Applications

Divisor matrices and magic sequences

Spurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics

Tutorial on obtaining Taylor Series Approximations without differentiation

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Fuzzy relational equation with defuzzication algorithm for the largest solution

Complex Series. Chapter 20

Variational Calculation of Eective Classical. November 12, Abstract

Taylor series based nite dierence approximations of higher-degree derivatives

CORRELATION FUNCTIONS IN 2D SIMPLICIAL GRAVITY. Universite de Paris XI, b^atiment 211, Orsay Cedex, France

N! (N h)!h! ph 1(1 p 1 ) N h. (2) Suppose we make a change of variables from h to x through h = p 1 N + p 1 1 2

MATH 118, LECTURES 27 & 28: TAYLOR SERIES

ESANN'1999 proceedings - European Symposium on Artificial Neural Networks Bruges (Belgium), April 1999, D-Facto public., ISBN X, pp.

The critical behaviour of the long-range Potts chain from the largest cluster probability distribution

1 Ordinary points and singular points

Abstract. 2. We construct several transcendental numbers.

The Landau problem for nonvanishing functions with real coecients

Stochastic dominance with imprecise information

MATH 1A, Complete Lecture Notes. Fedor Duzhin

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

Lifting to non-integral idempotents

Numerical Methods. King Saud University

Linear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)

Relevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls):

Math Precalculus I University of Hawai i at Mānoa Spring

Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions

1 Matrices and Systems of Linear Equations

Computing the Autocorrelation Function for the Autoregressive Process

Algebraic. techniques1

4 Stability analysis of finite-difference methods for ODEs

Note On Parikh slender context-free languages

G METHOD IN ACTION: FROM EXACT SAMPLING TO APPROXIMATE ONE

Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative

ASTRO-PH Centre de Physique Theorique - CNRS - Luminy, Case 907. F Marseille Cedex 9 - France AUTOMATIC BIASES CORRECTION

Journal of Computational and Applied Mathematics

Counterexamples to witness conjectures. Notations Let E be the set of admissible constant expressions built up from Z; + ;?;;/; exp and log. Here a co

The following can also be obtained from this WWW address: the papers [8, 9], more examples, comments on the implementation and a short description of

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 26 May 1998

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers

The Mandelbrot Set and the Farey Tree

IV.3. Zeros of an Analytic Function

SCHOOL OF MATHEMATICS MATHEMATICS FOR PART I ENGINEERING. Self-paced Course

A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions

Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard

On reaching head-to-tail ratios for balanced and unbalanced coins

The average dimension of the hull of cyclic codes

Polynomial expansions in the Borel region

Null controllable region of LTI discrete-time systems with input saturation

(Refer Slide Time: )

One-dimensional thermoluminescence kinetics

(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.

EXACT INTERPOLATION, SPURIOUS POLES, AND UNIFORM CONVERGENCE OF MULTIPOINT PADÉ APPROXIMANTS

CHAPTER 8: EXPLORING R

Physics 221A Fall 2018 Notes 22 Bound-State Perturbation Theory

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION

1.1. The analytical denition. Denition. The Bernstein polynomials of degree n are dened analytically:

1 Implicit Differentiation

1 Numbers. exponential functions, such as x 7! a x ; where a; x 2 R; trigonometric functions, such as x 7! sin x; where x 2 R; ffiffi x ; where x 0:

J. Symbolic Computation (1995) 11, 1{000 An algorithm for computing an integral basis in an algebraic function eld Mark van Hoeij Department of mathem

Fourth Week: Lectures 10-12

A note on continuous behavior homomorphisms

CONTINUED FRACTIONS, PELL S EQUATION, AND TRANSCENDENTAL NUMBERS

Harnack s theorem for harmonic compact operator-valued functions

221B Lecture Notes Scattering Theory II

Spatial autoregression model:strong consistency

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

The absolute value (modulus) of a number

The Circle Method. Basic ideas

A quadrature rule of interpolatory type for Cauchy integrals

Curious q-series as Counterexamples in Pade Approximation

Abstract Minimal degree interpolation spaces with respect to a nite set of

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Math 61CM - Solutions to homework 2

Economics 472. Lecture 10. where we will refer to y t as a m-vector of endogenous variables, x t as a q-vector of exogenous variables,

Problem Set 5 Solution Set

20 ZIAD ZAHREDDINE For some interesting relationships between these two types of stability: Routh- Hurwitz for continuous-time and Schur-Cohn for disc

The small ball property in Banach spaces (quantitative results)

Optimal blocking of two-level fractional factorial designs

Novel Approach to Analysis of Nonlinear Recursions. 1 Department of Physics, Bar-Ilan University, Ramat-Gan, ISRAEL

1 Differentiable manifolds and smooth maps. (Solutions)

On the reconstruction of the degree sequence

New Lyapunov Krasovskii functionals for stability of linear retarded and neutral type systems

On at systems behaviors and observable image representations

ALMOST ODD RANDOM SUM-FREE SETS NEIL J. CALKIN AND P. J. CAMERON. 1. introduction

Introduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013

Butterworth Filter Properties

Chapter 9 Robust Stability in SISO Systems 9. Introduction There are many reasons to use feedback control. As we have seen earlier, with the help of a

arxiv: v1 [math-ph] 16 Dec 2008

Symmetries and Polynomials

Exercises for Part 1

Some operations preserving the existence of kernels

Circuit Theory Prof. S.C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi

Linearized methods for ordinary di erential equations

Transcription:

Journal of Computational and Applied Mathematics 105 (1999) 285 297 Pade approximants and noise: rational functions Jacek Gilewicz a; a; b;1, Maciej Pindor a Centre de Physique Theorique, Unite Propre de Recherche 7061, Luminy, Case 907, F-13288 Marseille Cedex 9, France b Institute of Theoretical Physics, Warsaw University, ul. Hoża 69, 00-681 Warszawa, Poland Received 6 October 1997; revised 27 February 1998 Dedicated to Professor Haakon Waadeland on the occasion of his 70th birthday Abstract We continue a study of Pade approximants (PA) for a series perturbed by random noise this time we consider more general rational functions. We begin with the simple case of a sum of two geometric series, and then show how these considerations can be extended to a general rational function. We do not study the most general case, but rather concentrate on demonstrating how our results for geometric series extend to new situations encountered when a general rational function is considered. We show that Froissart doublets are a universal feature and we construct an analog of the Froissart polynomial introduced in the earlier paper. c 1999 Elsevier Science B.V. All rights reserved. 1. Introduction In an earlier paper [4] we showed that PAs for the perturbed geometric series f(z)= (1 + r i )z i exhibit features observed in numerical experiments: pairs of zeros and poles at distances of order (called Froissart doublets), poles or zeros at a distance of order 1= from the origin corresponding to excess degrees of the numerator or denominator respectively (excess, with respect to order 1=z at innity) and, last but not least, a pole corresponding to the pole of the unperturbed function, placed again at a random distance from the latter, but of order and approaching the latter with Corresponding author. Tel.: 33-491-269525; fax: 33-491-269553. E-mail address: gilewicz@cpt.univ-mrs.fr (J. Gilewicz) 1 Visiting Professor at Toulon University. (1) 0377-0427/99/$ - see front matter c 1999 Elsevier Science B.V. All rights reserved. PII: S 0377-0427(99)00041-2

286 J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 growing probability. In this paper we generalize our analysis to the case of a general rational function. Although our reasoning is fully analogous to the one used earlier, interesting new phenomena appear, and one can see that without detailed calculations it would be very dicult, if not impossible, to guess how the results for geometric series extend to a general rational function. As in [4], to nd the form of the numerator and the denominator of PA, necessary for demonstrating the existence and properties of their zeros, one has to perform elementary, but tedious transformations of determinants. We avoid doing this explicitly for a general rational function, because intermediate formulae would be hoplessly obscure and almost impossible to read. Instead, we exhibit, with reasonable detail, transformations for a rational function of the type (1/2), i.e. with a linear numerator and a quadratic denominator. It can be considered as a linear combination of two geometric series with dierent poles. We also show that our results cover the case of a double pole. Later, we indicate how these transformations could be modied for a rational function which is a linear combination of a nite number of geometric series with dierent poles. 2. A linear combination of two geometric series Any rational function with one zero and two poles can be written (after a trivial transformation of a variable, and modulo a constant factor) as f(z)= 1 1 z + a 1 z= (1 + a) z(1 + a) = : (2) (1 z)( z) Let us consider rst the case when 1 + a 0. In that case the function has a zero at z 0 =1+ ( 1)=(1 + a). Its expansion in power series is f(z)= c i z i = (1 + a= i )z i : (3) As in [4], we perturb the coecients of Eq. (3) with random noise: c i c i + r i : (4) The r i s are random numbers with some distribution law. They can be independent of the c i s or can be proportional to them, as considered in [4]. The most general form of r i s, we consider, will be r i = i i ; (5) where only the i s are random numbers with zero means and distributions independent of i. Now, the series we consider here, is f(z; )= (1 + a= i + r i )z i : (6)

J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 287 We start with [n 1=n] f (z; ) and, as in [4], we use the following formulae for the numerator and denominator of [n 1=n] (see also [2,3]): 1 z z 2 z n 1 z n c 2n 1 c 2n 2 c n c n 1 Q [n 1=n] n (z; )= ; (7) c n c n 1 c 1 c 0 n 1 n 2 1 c i z i c i z i+1 c i z i+n 2 c 0 z n 1 0 P [n 1=n] n 1 (z; ) = c 2n 1 c 2n 2 c n c n 1 : (8) c n c n 1 c 1 c 0 In the following, we shall skip superscripts. We start with Q n (z; ). Subtracting the (i + 1)th column from the ith one, i =1;:::;n, and next, the (i + 1)th column divided by from the ith one, i =1;:::;n 1, we get where Q n (z; ) = (1 z)(1 z=) z(1 z)(1 z=) z n 2 (1 z)(1 z=) 2n 1 2n 2 n+1 n n 1 2 z n 1 (1 z) z n a a n + (r n 1 n r n 1 ) 1+ a + r n 1 n 1 ; a a + (r 1 r 0 ) 1+a + r 0 (9) j = r j r j 1 1 (r j 1 r j 2 ): (10) Now, subtracting, in a similiar manner, lines 2 through n + 1 and separating the part with the lowest power of, leads to Q n (z; ) ( =A n 2 (1 z) 1 z ) 1 z n 2 2n 1 n+1 n+2 4 + n 1 Q (1) n (z)+ n Q (2) n (z) ;

288 J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 where ((1; ) j = j j 1 1 j 1 j 2 ); (11) Q n (1) (z) and Q n (2) (z) are some polynomials of degree n with coecients depending on the r i s, and A = a(1 1=) 2 comes from -independent parts of the last two columns. Similiar transformations applied to Eq. (8) give where P n 1 (z; ) [ =A [ n 2 1+a (1 + a) z ] ] K () n 2(z)+ n 1 P n 1(z)+ (1) n P n 1(z)+ (2) n+1 P n 1(z) (3) ; K n 2(z)= () with j 1 z n 2 2n 1 n+1 n+2 4 dened in Eq. (11). Again, P (i) n 1(z), i =1; 2; 3 are some polynomials of degree n 1 with coecients depending on the r i s. Finally we have, then [n 1=n] f (z; ) = a(1 1=)2 [1 + a (1 + a) z () ]K n 2(z)+P n 1(z)+ (1) 2 P n 1(z)+ (2) 3 P n 1(z) (3) : (13) a(1 1=) 2 (1 z)(1 z () )K n 2(z)+Q n (1) (z)+ 2 Q n (2) (z) This formula unambigously shows that [n 1=n] f (z; ) has, in the limit, zeros and poles at positions separated by a distance of order from those of f(z). Moreover, remaining zeros and poles form pairs Froissart doublets separated by distances of order from zeros of K n 2 (z). Again we call this polynomial: Froissart polynomial (F.p.). A distribution of its zeros determines a distribution of Froissart doublets. A unique feature of this polynomial with random coecients is that for any distribution of perturbations of coecients of our series (6) (with vanishing means), distributions of coecients of normalized F.p. (divided by a coecient at z n 2 ) will not have nite moments. Moreover, coecients of this polynomial are strongly correlated. These properties make a study of the distribution of its zeros a challenging task [1]. Even without a detailed study of statistical properties of the roots of the F.p., we can make a few remarks on their distribution. First, we observe that if no r i depends on a and, the coecients of F.p. still depend on. This may seem strange, because we could expect that for a 0, we should recover results for geometric series. However, this is not the case the roots of F.p. approximate roots of the numerator and denominator only for small enough. If a is of the order of, the roots of K n 2(z) () do not have much in common with the roots of P n 1 (z; ) and Q n (z; ). On the other hand, we can consider a. In this case, the second term in Eq. (2) dominates and it would seem convincing that should inuence the positions of roots of F.p. However, as discussed in Appendix A, numerical experiments show that for geometric series with a pole at any, perturbations of coecients with the same distribution for all orders, lead to Froissart doublets clustering always at the unit circle. (12)

J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 289 Fig. 1. Poles of [n 1=n] to1=(1 z)+a=(1 z=2) for a =10 9 ; multiplicative noise; for n = 199 256 digits were used. We conclude (from the fact that the positions of poles of K n 2 do not depend on a) that also for a linear combination of two geometric series, Froissart doublets will coalesce at the unit circle, and if Conjecture 1 from [4] is true, they will coalesce at the nth roots of unity with 1 excluded. The situation is dierent if i =1+a= i (see again Eq. (2)). Now, we can consider noise as consisting of two terms: i and a= i i.if 1, the second term will decrease for growing i and we can expect that for large n, K n 2(z) () will have new Froissart doublets closer and closer to the unit circle (see also Section 4, below). Therefore, independently of a, for large orders, Froissart doublets should coalesce at the circle of radius 1, while for smaller orders and large a we expect to observe Froissart doublets in the vicinity of a circle of radius. In other words, increasing a will pull Froissart doublets toward a circle of radius, but this behaviour can be observed only for not too large n. Independently of a, for n large enough, Froissart doublets will, nally, coalesce around the unit circle. This behaviour is easily recognized on Fig. 1. On the other hand, if 1, it is obvious that the behaviour of the Froissart doublets will be analogous, if we exchange cirles of radii 1 and the simple change of variables z z= shows that. A simple illustration can be found on Fig. 2. We briey mention here what happens when f(z) has a double pole, instead of two poles at 1 and. This case can be studied, after putting: =1+, and a = 1=(1 + ), as a lim 0 (1=)f(z). We apply this procedure to f(z; ) and see that in Eq. (9), after subtraction of the third line from

290 J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 Fig. 2. Poles of [50=51] to 1=(1 z)+1=(1 z=); multiplicative noise. the second, the fourth from the third, etc, all elements in lines 2 through n+1 are proportional to, which makes the whole detereminant proportional to n. The same will happen in P n 1 (z; ), except that there will be an additional in the rst line and this will cancel when we form 1 [n 1=n](z). As a result we get K n 2(z)+P (1) n 1(z)+ (1) 2 P n 1(z)+ (2) 3 P (3) (1 z) 2 K n 2(z)+Q (1) n (1) (z)+ 2 Q n (2) (z) n 2(z) : Superscript (1) at K (1) n 2 means that in Eq. (12) is to be replaced by 1. We can observe that the numerator has a term with z n 1 proportional to. This is so because there is now one extra zero of the numerator which cannot be paired with any zero of the numerator to form a Froissart doublet. This zero will, obviously, be located at a distance of order 1= from the origin in the same way as one of the zeros of [n=n] for a geometric series, see [4]. Moreover, [n 1=n] f has now, as one would expect, two poles close to 1, separated by a distance of order.

J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 291 If, contrary to our assumption at the begining of this section, 1 + a = 0, (2) shows that a coecient at z n 1 in the numerator will be proportional to and this means that there will be one zero of the numerator at a distance 1= from the origin a situation analogous to the case of the double pole. In both these cases it would be simpler to consider [n 2=n] f (z). In such a situation formulae for the numerator and denominator of this PA would be 1 z z 2 z n 1 z n (z; )= n 2 (z; ) = Q [n 2=n] n P [n 2=n] c 2n 2 c 2n 3 c n 1 c n 2 c 0 c n 1 c n 2 c 0 0 n 2 c i z i n 3 c i z i+1 c 0 z n 2 0 0 c 2n 2 c 2n 3 c n 1 c n 2 c 0 c n 1 c n 2 c 0 0 ; (14) : (15) Transformations of these determinants, fully analogous to the ones performed earlier, lead to (for f(z)=1=(1 z) 2 ; in this case c n = n 1): [n 2=n] f (z)= K n 2(z)+P (1) n 2(z)+ (1) 2 P n 2(z)+ (2) 3 P n 2(z) (3) (16) (1 z) 2 K n 2(z)+Q (1) n (1) (z)+ 2 Q n (2) (z) with K n 2(z) (1) given, this time, by 1 z n 2 K n 2(z)= (1) (1;1;1;1) 2n 2 (1;1;1;1) n : (17) (1;1;1;1) n+1 (1;1;1;1) 3 3. A linear combination of k geometric series Let us now consider a rational function with the degree of the numerator smaller than that of the denominator. It can always be written as k a j k 1 (z) f(z)= = 1 z= k j i=1 (1 z= j) ; (18) where the degree of a polynomial k 1 (z) is smaller or equal to k 1. The power series expansion of Eq. (18) with coecients perturbed in the same way as before is k a f(z; )= j + r i z i : (19) i j

292 J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 Proceeding in the same way as we did for k = 2, we arrive at (we assume n k) Q n (z; )= n k A where K n k (z) is K n k (z)= k (1 z= j )K n k (z)+o( n k+1 ); (20) and the s are dened as follows: 1 z z n k (1; 2;:::; k; 1;:::; k ) 2n 1 (1;:::; k; 1;:::; k ) 2n 2 (1;:::; k; 1;:::; k ) n+k 1 ::: (1;:::; k; 1;:::; k ) n+k (1;:::; k; 1;:::; k ) 2k (21) (1) j = r j 1 1 r j 1 ; (1;:::; l) j = (1;:::; l 1) j 1 l (1;:::; l 1) j 1 (22) and A is a coecient depending on the a j s and j s stemming from columns n k + 2 through n +1. Now, coming to P n 1 (z; ) we see that the determinant representing it (8), diers from that for Q n (z; ) only in the rst line, therefore we discuss in the following only what happens in that rst line under the same transformations as used for Q n. The rst n elements of the rst line can be written as n 1 i=s c i s z i, s =0;:::;n 1. As we are interested in a part of P n 1 with the smallest possible power of, we can skip parts of c j containing the later and consider, in the rst line of the determinant for P n 1 only: n 1 i=s k a j i s j z i : But this is equal to ( k a j z s z ) n 1 z= j j n s : (24) When we now apply operations used for Q n (subtracting the second column divided by 1 from the rst one, the third from the second, etc. and next the second column divided by 2 from the rst one, etc.), we obtain in the rst line of columns 1 through k +1: k 1 (z);z k 1 (z);:::;z n k k 1 (z); and therefore we have P n 1 (z; )= n k A k 1 (z)k n k (z)+o( n k+1 ): (25) Finally, we get for [n 1=n] (n k) k 1 (z)k n k (z)+ k+1 n 1(z) [n 1=n] f (z; )= k (1 z= j)k n k (z)+ k j Q n (j) (z) ; (26) j P (j) (23)

J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 293 where a form of nonleading (in ) terms in the numerator and denominator is obvious from the total powers of that should appear there. Now, k a i A = ( 2k 2 i k ) 2 : (27) i=1 i i k Now, the formula (26) is a generalization of the formula (9) in [4] and it shows that for a rational function of the type (k 1=k); [n 1=n] PA, (n k), will have n k Froissart doublets and also k 1 zeros and k poles at distances of order from k 1 zeros and k poles of the rational function. Actually, it is not at all surprising it would rather be very surprising if something dierent would take place. Nevertheless it is reassuring that the fact can be demonstrated by elementary (though slightly intricate) manipulations. Moreover, formulae for the Froissart polynomial (21) and (22) allow us at least in principle to study the behaviour of Froissart doublets for a dierent conguration of poles of the rational function. Although precise determination of this behaviour does not seem easy, we think that a reasoning analogous to the one presented above for the rational function of the type (1=2), strongly suggests that for large orders, Froissart doublets will coalesce around a circle of a radius equal to a modulus of the pole closest to the origin, and this will happen in the limit of order going to innity, independently of the magnitudes of the residua of the other poles. For not very large orders it can happen, if one of the residua has a modulus much larger than the others, that Froissart doublets will appear in a vicinity of a circle of that radius. 4. Other series It is interesting to observe that our reasoning, concerning zeros and poles of PA for rational functions, helps us to understand the behaviour of zeros and poles of arbitrary series. This can be done in a case when dierences between coecients of the Taylor expansion of [n 1=n] f and of f converge to 0 for n. It is generally tacitly assumed to be the case when PA to f converge, but we do not know of any theorem stating that. However, below, we shall assume this property, or in other words we shall show what can be told about zeros and poles of [n 1=n] f in this case. Let us, therefore, consider the Taylor expansion of [n 1=n] f (for an f perturbed randomly in the same way as above): 2n 1 [n 1=n] f (z)= (f i + r i )z i + (a i + r i )z i : i=2n The a i s are here expansion coecients of exact [n 1=n] f, i.e., of [n 1=n] for unperturbed f. We remark that r i will be highly nonlinear functions of, but we can expect them to behave as constants for 0. For [n=n +1] f : 2n+1 [n=n +1] f (z)= (f i + r i )z i + (b i + r i )z i : i=2n+2

294 J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 It is now strightforward to write the expansion of [n=n +1] f as 2n 1 [n=n +1] f (z)= (f i + r i )z i +[a 2n + r 2n +(f 2n a 2n )+(r 2n r 2n )]z 2n +[a 2n+1 + r 2n+1 +(f 2n+1 a 2n+1 )+(r 2n+1 r 2n+1 )]z 2n+1 + (b i + r i )z i : (28) i=2n+2 We see that we can now consider two extreme situations: f 2n a 2n r 2n r 2n and likewise for index 2n +1 or: f 2n a 2n r 2n r 2n and likewise for index 2n +1: In the rst case, it will be f 2n a 2n and f 2n+1 a 2n+1 that will determine the positions of zeros and poles of [n=n +1] f (it is interesting to remark that if these dierences converge to zero, we can apply our analysis to series for [n 1=n] f perturbed by these dierences, and if they were small enough, we could expect that adding two more terms of the expansion, would change the positions of earlier zeros and poles only negligibly, adding solely a doublet at a postion not at all random in that case; this observation deserves, probably, more attention than we can devote to it here) and they will depend on special properties of f i. In the second case, we can treat r 2n r 2n as a perturbation of a i + r i (equal to f i + r i if i 2n) and we immediately see that [n=n +1] f should have an extra Froissart doublet with respect to [n 1=n] f. We conclude that for series with the assumed property, perturbed by random noise with a scale, we shall not observe Froissart doublets, as long as dierences between actual coecients of the series and coecients of an expansion of [n 1=n] f are larger than the perturbations. When, however, these dierences become negligible with respect to the perturbations of coecients, adding more terms in the expansion (in a limit of n ) will add doublets zero-pole separated by a distance of order we can call them Froissart doublets. It is important to observe, however, that when 0 members of the doublet will not annihilate each other for a given PA they will reach some minimal distance, and after that they will both move to positions dened by the f i s. Appendix A In [4] we considered a geometric series, i.e., the series for a rational function of type (0=1) with a pole at z = 1. We can gain some insight into the behaviour of roots of F.p. if we consider the rational function with a pole at perturbed in two dierent ways. Let us, therefore, consider: f(z)= f i z i = (1= i + i )z i ;

J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 295 where we take i either equal to r i random numbers with distributions independent of i, orr i = i with similiar r i s. This second case corresponds to f i =1= i (1 + r i ). It is obvious that in both cases we get formulae very much like Eq. (9) from [4]: [n 1=n] f (z; )= K n 1(z)+ P n 1 (z)+ 2 P n 1 (z) (1 z )K n 1(z)+ Q n (z) with K n 1 (z) dened in a way very similar to the one in [4], formula (7), except that the d i s are (; ) now replaced by i s dened by a natural generalization of Eq. (10) with r i replaced by i : (; ) i = i 1 i 1 1 ( i 1 1 ) i 2 = i 2 i 1 + 1 2 i 2: According to considerations of Section 3 [4], taking for i random numbers with identical gaussian distributions will lead to normalized coecients of K n 1 (z) ( i = n 1 ) having distributions independent of the distribution of i, depending, however on. Moreover, correlations between i s, and (; ) therefore correlations between (normalized) coecients of K n 1 (z), will depend on. Nevertheless, numerical experiments show that, independently of, roots of K n 1 (z) coalesce at the unit circle. This is exemplied on Fig. 3. In the second case, we can immediately see that a change of variable: z= z leads to the pure geometric series case and therefore roots of K n 1 (z) must coalesce at a circle of radius. Appendix B Lemma 1. If Pade approximants [k 1=k] to a series f: f(z)= f i z i converge for z =2 and k and if; for k large enough; only K poles of Pade Approximants (K independent of k) lie inside the circle of radius 2; but not nearer to the origin than r 0 ; then: a 2k+i f 2k+i 0 for k and i 0 where a j is a coecient at z j in a series expansion of [k 1=k] f (z) around z =0. Proof. An expansion of [k 1=k] f (z) agrees with f(z) uptothe(2k 1)th power of z: 2k 1 [k 1=k] f (z)= j=0 f j z j + j=2k a j z j ; 2k 1 [k + l 1=k + l] f (z)= j=0 2k+2l 1 f j z j + j=2k f j z j + j=2k+2l a j z j ;

296 J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 Fig. 3. Poles of [50=51] to 1=(1 z=); additive noise. where a j are coecients of an expansion of [k + l 1=k + l] f. 2k+2l 1 [k 1=k] f (z) [k + l 1=k + l] f (z)= (a j f j )z j + j=2k j=2k+2l [k+l 1=k+l] k+l 1 (z) Q [k+l 1=k+l] [k 1=k] f (z) [k + l 1=k + l] f (z)= P[k 1=k] (z) Q [k 1=k] k (z) P k+l (z) ; which, because of the earlier formula for the dierence, must be equal to [k 1=k] f (z) [k 1+l=k + l] f (z)= 2k+l 1 j=2k (a j a j )z j ; (29) c j z j Q [k 1=k] k (z)q [k+l 1=k+l] k+l (z) : (30) Obviously, as the constant terms in Q k and Q k+l (we skip superscripts) are both 1, the polynomial in the numerator must start from z 2k and the coecient at this power of z must be c 2k = a 2k f 2k.

J. Gilewicz, M. Pindor / Journal of Computational and Applied Mathematics 105 (1999) 285 297 297 Dividing now the numerator and the denominator by z 2k+l we get l 1 j=0 c 2k+l j 1z j 1 Q k (1=z) Q k+l (1=z) ; where by Q j (z) we understand a polynomial with the same coecients as these of Q j (z), but in the reverse order. Remembering that a constant coecient in Q [k 1=k] k is 1 and observing that polynomials in the denominator must vanish at poles of [k 1=k] and [k +l 1=k +l], we see that the denominator can be written as k k+l (1=z 1=z (k) j ) (1=z 1=z (k+l) j ): Finally, we have then where z (k) j [k 1=k] f (z) [k + l 1=k + l] f (z)= k are zeros of Q [k 1=k] k (z) and z (k+l) j Let us now assume that for k only z (k) j l 1 j=0 c 2k+l 1 jz j 1 (1=z 1=z(k) j ) k+l (1=z 1=z(k+l) j ) ; are zeros of Q [k+l 1=k+l] k+l (z). ;;:::;K and z (k+l) j ;;:::;K, lie inside the circle of radius 2. For all other poles and z =2; 1=z 1=z j 1, because after z 1=z both 1=z and 1=z j lie inside the circle of radius 1=2. Taking also into account that 1=z 1=z j 61=r 0 + 1 for j6k, we have l 1 j=0 c 2k+l 1 jz j 1 (1=r 0 +1) 2K 6 [k 1=k] f(z) [k + l 1=k + l] f (z) : According to our assumption that PA converge on the circle of radius 2, the r.h.s of the above inequality converges to 0 for k for all z there. This however means that all coecients of the polynomial in 1=z in the numerator on the l.h.s must vanish in this limit (the denominator is independent of k). This means immediately that a 2k f 2k 0 in this limit the later being the coecient at z l. If this dierence converges to 0, then looking at Eqs. (29) and (30) and recalling remarks after the latter we see that c 2k+1 a 2k+1 f 2k+1 and, again this dierence converges to 0. In this way we can show that all the a j f j ;j=2k;:::;2k + l 1 converge to 0 and this completes the proof. References [1] G. Andrei Mezinescu, D. Bessis, J.-D. Fournier, G. Mantica, F.D. Aaron, Distribution of roots of random real generalized polynomials, J. Statist. Phys. 86 (3=4) (1997) 675 705. [2] G.A. Baker Jr., Essentials of Pade Approximants, Academic Press, New York, 1975. [3] J. Gilewicz, Approximants de Pade, Lecture Notes in Mathematics, vol. 667, Springer, Berlin, 1978. [4] J. Gilewicz, M. Pindor, Pade approximants and noise: a case of geometric series, J. Comput. Appl. Math. 87 (1997) 199 214.