Newton-Thiele's rational interpolants

It is well known that Newton's interpolation polynomial is based on divided differences which produce useful intermediate results and allow one to compute the polynomial recursively. Thiele's interpolating continued fraction is aimed at building a rational function which interpolates the given support points. It is interesting to notice that Newton's interpolation polynomials and Thiele's interpolating continued fractions can be incorporated in tensor‐product‐like manner to yield four kinds of bivariate interpolation schemes. Among them are classical bivariate Newton's interpolation polynomials which are purely linear interpolants, branched continued fractions which are purely nonlinear interpolants and have been studied by Chaffy, Cuyt and Verdonk, Kuchminska, Siemaszko and many other authors, and Thiele-Newton's bivariate interpolating continued fractions which are investigated in another paper by one of the authors. In this paper, emphasis is put on the study of Newton-Thiele's bivariate rational interpolants. By introducing so‐called blending differences which look partially like divided differences and partially like inverse differences, we give a recursive algorithm accompanied with a numerical example. Moreover, we bring out the error estimation and discuss the limiting case. This revised version was published online in June 2006 with corrections to the Cover Date.     

Contiguous relations, continued fractions and orthogonality

We examine a special linear combination of balanced very-well-poised basic hypergeometric series that is known to satisfy a transformation. We call this and show that it satisfies certain three-term contiguous relations. From two of these contiguous relations for we obtain fifty-six pairwise linearly independent solutions to a three-term recurrence that generalizes the recurrence for Askey-Wilson polynomials. The associated continued fraction is evaluated using Pincherle's theorem. From this continued fraction we are able to derive a discrete system of biorthogonal rational functions. This ties together Wilson's results for rational biorthogonality, Watson's -analogue of Ramanujan's Entry 40 continued fraction, and a conjecture of Askey concerning the latter. Some new -series identities are also obtained. One is an important three-term transformation for 's which generalizes all the known two- and three-term transformations. Others are new and unexpected quadratic identities for these very-well-poised 's.

     

Quadruple systems of the projective special linear group PSL(2,q), q ≡ 1 (mod 4)

We determine the distribution of quadruple systems among the orbits of 4‐element subsets under the action of PSL(2,q) on the projective line when q ≡ 1 (mod 4). © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 339–351, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10043     

Generating Birth and Death Processes

Associated with an ordered sequence of an even number 2N of positive real numbers is a birth and death process (BDP) on {0, 1, 2,…, N} having these real numbers as its birth and death rates. We generate another birth and death process from this BDP on {0, 1, 2,…, 2N}. This can be further iterated. We illustrate with an example from tan(kz). In BDP, the decay parameter, viz., the largest non-zero eigenvalue is important in the study of convergence to stationarity. In this article, the smallest eigenvalue is found to be useful.     

Flat Power Series over a Finite Field

We define and describe a class of algebraic continued fractions for power series over a finite field. These continued fraction expansions, for which all the partial quotients are polynomials of degree one, have a regular pattern induced by the Frobenius homomorphism.This is an extension, in the case of positive characteristic, of purely periodic expansions corresponding to quadratic power series.     

On the convergence of continued fractions at Runckel’s points

We consider the limit periodic continued fractions of Stieltjes type

An M/M/1 Driven Fluid Queue – Continued Fraction Approach

This paper presents complete solutions of the stationary distributions of buffer occupancy and buffer content of a fluid queue driven by an M/M/1 queue. We assume a general boundary condition when compared to the model discussed in Virtamo and Norros [Queueing Systems 16 (1994) 373–386] and Adan and Resing [Queueing Systems 22 (1996) 171–174]. We achieve the required solutions by transforming the underlying system of differential equations using Laplace transforms to a system of difference equations leading to a continued fraction. This continued fraction helps us to find complete solutions. We also obtain the buffer content distribution for this fluid model using the method of Sericola and Tuffin [Queueing Systems 31 (1999) 253–264].     

THE SCENERY FLOW FOR GEOMETRIC STRUCTURES ON THE TORUS： THE LINEAR SETTING

50. IntroductionWe begin by recalling some wellknown relationshiPs. First, ther is the one-to-one corre-spondence between closed orbits of the g6odesic fiow on the modular surfaCe and conjugacyclasses of hyperbolic toral automorphisms. (This can be seen directly from the definitions(see Remaxk 1.3 in 51 below).) Secondly one knows that it is possible to code this geodesicflow using coatinued fractions and via circle rotations (cf [9, 42, 2, 7J). Thirdly, there is astrong relation between hyp…     

Thiele重心型矩阵值混合有理插值算法

利用Samelson型矩阵广义逆,构造了一种基于Thiele型连分式插值与重心有理插值的相结合的二元矩阵值混合有理插值格式,这种新的混合矩阵值有理插值函数继承了连分式插值和重心插值的优点,它的表达式简单,计算方便,数值稳定性好.该算法满足有理插值问题所给的插值条件,同时给出了误差估计分析.最后用数值算例验证了插值算法的有效性.