C2-rational cubic spline involving tension parameters

In the present paper, C¹-piecewise rational cubic spline function involving tension parameters is considered which produces a monotonie interpolant to a given monotonie data set. It is observed that under certain conditions the interpolant preserves the convexity property of the data set. The existence and uniqueness of a C²-rational cubic spline interpolant are established. The error analysis of the spline interpolant is also given.     

Note on Rational Interpolants

<正> In this note we present a constructive proof of symmetrical determinantal formulas forthe numerator and denominator of an ordinary rational interpolant,consider the confluencecase and give new determinantal formulas of the rational interpolant by means of Lagrange'sbasis functions.     

An algorithm for generalized rational interpolation

A recursive algorithm for the construction of the generalized form of the interpolating rational function is derived. This generalization of the Neville-Aitken algorithm constructs a table of all possible rational interpolants in implicit form. The algorithm may be simply modified so that it does not break down when a singularity occasionally appears. The coefficients of the interpolant and the evaluation of the interpolant at an arbitrary point may be easily calculated.     

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

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

A rational Lanczos algorithm for model reduction

This paper presents a model reduction method for large-scale linear systems that is based on a Lanczos-type approach. A variant of the nonsymmetric Lanczos method, rational Lanczos, is shown to yield a rational interpolant (multi-point Padé approximant) for the large-scale system. An exact expression for the error in the interpolant is derived. Examples are utilized to demonstrate that the rational Lanczos method provides opportunities for significant improvements in the rate of convergence over single-point Lanczos approaches.     

Comonotone and coconvex rational interpolation and approximation

Comonotonicity and coconvexity are well-understood in uniform polynomial approximation and in piecewise interpolation. The covariance of a global (Hermite) rational interpolant under certain transformations, such as taking the reciprocal, is well-known, but its comonotonicity and its coconvexity are much less studied. In this paper we show how the barycentric weights in global rational (interval) interpolation can be chosen so as to guarantee the absence of unwanted poles and at the same time deliver comonotone and/or coconvex interpolants. In addition the rational (interval) interpolant is well-suited to reflect asymptotic behaviour or the like.     

A method for directly finding the denominator values of rational interpolants

In this paper, we give an algorithm for directly finding the denominator values of rational interpolants at the nodes, and present an expression for the corresponding rational interpolant when the latter exists. With these denominator values, our method also provides information concerning the existence of the interpolant and the presence of unattainable points and poles.     

C1 monotone cubic Hermite interpolant

Constraining an interpolation to be shape preserving is a well established technique for modelling scientific data. Many techniques express the constraint variables in terms of abstract quantities that are difficult to relate to either physical values or the geometric properties of the interpolant. In this paper, we construct a piecewise monotonic interpolant where the degrees of freedom are expressed in terms of the weights of the rational Bézier cubic interpolant.     

Barycentric rational interpolation with asymptotically monitored poles

We present a method for asymptotically monitoring poles to a rational interpolant written in barycentric form. Theoretical and numerical results are given to show the potential of the proposed interpolant.     

Constrained interpolation using rational Cubic Spline with linear denominators

In this paper, a rational cubic interpolant spline with linear denominator has been constructed, and it is used to constrain interpolation curves to be bounded in the given region. Necessary and sufficient conditions for the interpolant to satisfy the constraint have been developed. The existence conditions are computationally efficient and easy to apply. Finally, the approximation properties have been studied.     

Barycentric formulae for cardinal (SINC-)interpolants

Summary We present a barycentric representation of cardinal interpolants, as well as a weighted barycentric formula for their efficient evaluation. We also propose a rational cardinal function which in some cases agrees with the corresponding cardinal interpolant and, in other cases, is even more accurate.In numerical examples, we compare the relative accuracy of those various interpolants with one another and with a rational interpolant proposed in former work.Dedicated to the memory of Peter HenriciThis work was done at the University of California at San Diego, La Jolla     

On the denominator values and barycentric weights of rational interpolants

We improve upon the method of Zhu and Zhu [A method for directly finding the denominator values of rational interpolants, J. Comput. Appl. Math. 148 (2002) 341–348] for finding the denominator values of rational interpolants, reducing considerably the number of arithmetical operations required for their computation. In a second stage, we determine the points (if existent) which can be discarded from the rational interpolation problem. Furthermore, when the interpolant has a linear denominator, we obtain a formula for the barycentric weights which is simpler than the one found by Berrut and Mittelmann [Matrices for the direct determination of the barycentric weights of rational interpolation, J. Comput. Appl. Math. 78 (1997) 355–370]. Subsequently, we give a necessary and sufficient condition for the rational interpolant to have a pole.     

On the structure of a table of multivariate rational interpolants

In the table of multivariate rational interpolants the entries are arranged such that the row index indicates the number of numerator coefficients and the column index the number of denominator coefficients. If the homogeneous system of linear equations defining the denominator coefficients has maximal rank, then the rational interpolant can be represented as a quotient of determinants. If this system has a rank deficiency, then we identify the rational interpolant with another element from the table using less interpolation conditions for its computation and we describe the effect this dependence of interpolation conditions has on the structure of the table of multivariate rational interpolants. In the univariate case the table of solutions to the rational interpolation problem is composed of triangles of so-called minimal solutions, having minimal degree in numerator and denominator and using a minimal number of interpolation conditions to determine the solution.Communicated by Dietrich Braess.     

矩形网格上二元向量有理插值的对偶性

矩形网格上二元向量有理插值的对偶性朱功勤，檀结庆（合肥工业大学）ＴＨＥＤＵＡＬＩＴＹＯＦＢＩＶＳＲＩＡＴＥＶＥＣＴＯＲＶＡＬＵＥＤＲＡＴＩＯＮＡＬＩＮＴＥＲＰＯＬＡＮＴＳＯＶＥＲＲＥＣＴＡＮＧＵＬＡＲＧＲＩＤＳ￥ＺｈｕＧｏｎｇ－ｑｉｎ；ＴａｎＪｉｅ－...     

关于有理插值函数存在性的研究

在本文中 ,我们利用 Newton插值多项式 ,改进了 [1 ]中的方法 ,使其能更简便 ,快速 ,严谨地判别有理插值函数的存在性 ,并在其存在时给出相应的插值有理函数的具体表达式 .     

二元向量值有理插值存在性的一种判别方法

文章给出了对于矩形网格上基于二元Newton插值公式的二元向量值有理插值存在性的充要条件.在存在的情况下,建立了具有显式表达式的不同于向量连分式的二元向量值有理插值函数,并且这种方法具有承袭性.最后给出的实例说明了这种算法的有效性.     

The Linear Rational Pseudospectral Method with Preassigned Poles

We present a linear rational pseudospectral (collocation) method with preassigned poles for solving boundary value problems. It consists in attaching poles to the trial polynomial so as to make it a rational interpolant. Its convergence is proved by transforming the problem into an associated boundary value problem. Numerical examples demonstrate that the rational pseudospectral method is often more efficient than the polynomial method.     

矩阵有理插值及其误差公式

矩阵有理插值及其误差公式顾传青，陈之兵（合肥工业大学）ＭＡＴＲＩＸＶＡＬＵＥＤＲＡＴＩＯＮＡＬＩＮＴＥＲＰＯＬＡＮＴＳＡＮＤＩＴＳＥＲＲＯＲＦＯＲＭＵＬＡ￥ＧｕＣｈｕａｎ－ｑｉｎｇ；ＣｈｅｎＺｈｉ－ｂｉｎｇ（ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈ...     

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.     

Symmetrical formulas for rational interpolants

Symmetrical determinantal formulas for the numerator and denominator of an ordinary rational interpolant are presented and discussed. Degenerate cases are analysed.