切触有理插值新方法

针对传统连分式插值,计算复杂度高,计算过程中分母为零的不可预知性及插值函数不满足某些给定条件,应用不方便等问题,利用已知节点、函数值、导数值,构造两个多项式,分别作为有理插值函数的分子和分母,得出各阶导数条件下切触有理插值的新公式,并给出特殊情形的表达式.若添加适当的参数,可任意降低插值函数次数.该方法计算简洁,应用方便,插值函数的分母在节点处不为零且满足全部插值条件.数值例子验证了新方法的可行性、有效性和实用性.     

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

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

连分式 数列与极限

本文给出了连分式展开式分子、分母的递推关系,推导了递推数列的产生函数.由产生函数的渐近展开式,得到了连分式的极限值.     

一种求二元有理插值函数的方法

给出一种方法可直接计算基于矩形节点的二元有理插值函数的分母在节点处的值 ,进而判断相应的二元有理插值函数是否存在 .此方法运用灵活 ,适用范围广 ,在相应的有理插值函数存在时 ,能给出它的具体表达式 .此外 ,我们还针对文中两个主要逆矩阵 ,给出了相应的递推公式 ,避免了求逆计算 .     

Stieltjes-Newton型有理插值

Stieltjes型分叉连分式在有理插值问题中有着重要的地位，它通过定义反差商和混合反差商构造给定结点上的二元有理函数，我们将Stieltjes型分叉连分式与二元多项式结合起来，构造Stieltje- Newton型有理插值函数，通过定义差商和混合反差商，建立递推算法，构造的Stieltjes-Newton型有理插值函数满足有理插值问题中所给的插值条件，并给出了插值的特征定理及其证明，最后给出的数值例子，验证了所给算法的有效性．     

一个二元矩阵插值连分式的展开式

本文借助于文[1]定义的一种实用的矩阵广义逆,构造了一个二元Stieltjes型矩阵值插值连分式的展开式,它的截断分式可以定义二元矩阵值插值函数.     

二元插值的一般框架(英)

本文通过引进多参数建立了二元插值的一般框架.这样,许多著名的经典插值格式,如Newton插值、分叉连分式插值、对称连分式插值等均可视为本文的特殊情形.     

二元插值的一般框架

本文通过引进多参数建立了二元插值的一般框架.这样,许多著名的经典插值格式,如Newton插值、分叉连分式插值、对称连分式插值等均可视为本文的特殊情形．     

关于Newton—Thiele型二元有理插值的存在性问题

基于均差的牛顿插值多项式可以递归地实现对待插值函数的多项式逼近,而Thiele型插值连分式可以构造给定节点上的有理函数。将两者结合可以得到Newton-Thiele型二元有理插值（NTRI）算法,本文解决了NTRI算法的存在性问题,并有数值例子加以说明。     

空间 S■的二元样条插值

本文研究了在空间 S_4~1(△(?))上的一类新的二元样条插值格式。该格式仅用到被插函数的函数值与一阶导数值信息。我们证明了该插值格式是唯一可解的,且插值样条的计算具有明显的递推公式。     

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.     

Bivariate Polynomial Interpolation over Nonrectangular Meshes

In this paper, by means of a new recursive algorithm of non-tensor-product-typed divided differences, bivariate polynomial interpolation schemes are constructed over nonrectangular meshes firstly, which is converted into the study of scattered data interpolation. And the schemes are different as the number of scattered data is odd and even, respectively. Secondly, the corresponding error estimation is worked out, and an equivalence is obtained between high-order non-tensor-product-typed divided differences and high-order partial derivatives in the case of odd and even interpolating nodes, respectively. Thirdly, several numerical examples illustrate the recursive algorithms valid for the non-tensor-product-typed interpolating polynomials, and disclose that these polynomials change as the order of the interpolating nodes, although the node collection is invariant. Finally, from the aspect of computational complexity, the operation count with the bivariate polynomials presented is smaller than that with radial basis functions.     

COMPUTATION OF VECTOR VALUED BLENDING RATIONAL INTERPOLANTS

As we know, Newton's interpolation polynomial is based on divided differences which can be calculated recursively by the divided-difference scheme while Thiele 's interpolating continued fractions are geared towards determining a rational function which can also be calculated recursively by so-called inverse differences. In this paper, both Newton's interpolation polynomial and Thiele's interpolating continued fractions are incorporated to yield a kind of bivariate vector valued blending rational interpolants by means of the Samelson inverse. Blending differences are introduced to calculate the blending rational interpolants recursively, algorithm and matrix-valued case are discussed and a numerical example is given to illustrate the efficiency of the algorithm.     

一种新的带参数双三次有理插值样条的有界性与点控制

文[19]中,作者构造了一种基于函数值的带参数的分子为双三次、分母为双二次的二元有理插值样条.本文进一步研究该种二元有理插值样条的有界性,给出插值的逼近表达式,讨论插值曲面形状的点控制问题.在插值条件不变的情况下,插值区域内任一点插值函数的值可以根据设计的需要通过对参数的选取修改,从而达到插值曲面局部修改的目的.     

A multivariate QD-like algorithm

The problem of constructing a univariate rational interpolant or Padé approximant for given data can be solved in various equivalent ways: one can compute the explicit solution of the system of interpolation or approximation conditions, or one can start a recursive algorithm, or one can obtain the rational function as the convergent of an interpolating or corresponding continued fraction.In case of multivariate functions general order systems of interpolation conditions for a multivariate rational interpolant and general order systems of approximation conditions for a multivariate Padé approximant were respectively solved in [6] and [9]. Equivalent recursive computation schemes were given in [3] for the rational interpolation case and in [5] for the Padé approximation case. At that moment we stated that the next step was to write the general order rational interpolants and Padé approximants as the convergent of a multivariate continued fraction so that the univariate equivalence of the three main defining techniques was also established for the multivariate case: algebraic relations, recurrence relations, continued fractions. In this paper a multivariate qd-like algorithm is developed that serves this purpose.     

Multivariate generalized inverse vector-valued rational interpolants

Bivariate rational interpolating functions of the type introduced in [9, 1] are shown to have a natural extension to the case of rational interpolation of vector-valued quantities using the formalism of Graves-Morris [2]. In this paper, the convergence of Stieltjes-type branched vector-valued continued fractions for two-variable functions are constructed by using the Samelson inverse. Based on them, a kind of bivariate vector-valued rational interpolating function is defined on plane grids. Sufficient conditions for existence, characterisation and uniqueness for the interpolating functions are proved. The results in the paper are illustrated with some examples.     

A note on extending Euler's connection between continued fractions and power series

Euler's Connection describes an exact equivalence between certain continued fractions and power series. If the partial numerators and denominators of the continued fractions are perturbed slightly, the continued fractions equal power series plus easily computed error terms. These continued fractions may be integrated by the series with another easily computed error term.     

基于广义逆的多元矩阵有理插值

本文借助于文[5]给出的一种矩阵广义逆，构造了二元Stieltjes型矩阵连分式的截断连分式，以此首次定义了平面上拟三角形网格上的二元矩阵有理插道值函数。文中给出了存在性的一个有用的判别条件。重要的特征定理和唯一性定理得到证明，并借助了实例说明了本文的结果。