next up previous
Next: Hybrid Rational Function Approximation Up: Accuracy Analysis of Hybrid Previous: Accuracy Analysis of Hybrid


Let $x_0<x_1<\cdots<x_{m+n}$ be m+n+1 distinct points, and let $f_i:=f(x_i),i=0,\cdots,m+n$, where f(x) is an unknown function. They are changed to a set of data

 \begin{displaymath}D = \{(x_0,f_0),\ (x_1,f_1),\ \cdots, (x_{m+n},f_{m+n})\}.
\end{displaymath} (1)

The classical algebraic problem of rational interpolation is to compute a pair of polynomials P(x) and Q(x) satisfying the relations ${\rm deg}\ P(x) \le m$, ${\rm deg}\ Q(x) \le n$,

 \begin{displaymath}\frac{P(x_i)}{Q(x_i)}=f_i,\ i=0, \cdots,m+n,
\end{displaymath} (2)

for a given pair of nonnegative integers m and n. The rational interpolation (2) is computed by several methods, e. g. linearized equations, Thiele interpolating continued fraction and so on. Here the linearized equations are expressed as following.

 \begin{displaymath}P(x_i)-f_i\cdot Q(x_i)=0,\ i=0,\cdots,m+n.
\end{displaymath} (3)

If we put $P(x)=a_mx^m+a_{m-1}x^{m-1}+\cdots+a_0$ and $Q(x)=b_nx^n+b_{n-1}x^{n-1}+\cdots+1$, then we can compute the values ai and bj for $i=0,\cdots,m$, $j=1,\cdots,n$ by solving the equations. However, there are two difficulties in which a rational function satisfying linearized equations would not be considered as a solution of the problem above: In the latter case, if a function f(x) is continuous in [x0,xm+n], an interpolated rational function P(x)/Q(x) of fi becomes a poor approximation at the poles and near of the poles. Braess proved a condition showing that the interpolated rational function approximation of f(x) has no poles [1]. However, there is no discussion on the condition for a data set defined as D.

To avoid the difficulties, several rational interpolations have been proposed. One of them is called linear rational interpolation by Berrut and Mittelmann [2]. This interpolation has no unattainable points and no poles in the interval of the interpolation [x0,xm+n]. However, the degree of the approximation will become very high to obtain better approximation of f(x). Thus it is difficult to use the approximation in other hybrid applications, e.g. hybrid integral.

If Q(x) has zeros in [x0,xm+n], i.e. a rational interpolation has poles, and P(x) has close zeros to the zeros of Q(x), hybrid rational function approximation (HRFA) [4] based on symbolic-numeric hybrid computation is available to remove the poles in [x0,xm+n]. However, if unattainable points occur in the data set D, HRFA becomes ill-conditioned. Hereafter is a detailed discussion of HRFA.

In HRFA, the approximate-GCD by Sasaki and Noda [11] is used to remove the undesired poles in [x0,xm+n]. For the computation of approximate-GCD, the quantity $p(x_i) - f_i \cdot q(x_i)$ in general is different from zero (even if it may be closed to zero), where p(x) and q(x) are the numerator and denominator polynomials of rational function obtained by HRFA. We must estimate the accuracy $\delta$ of the hybrid rational interpolation rk,l(x) as

 \begin{displaymath}\vert f(x_i)-r_{k,l}(x_i)\vert=\left\vert f(x_i)-\frac{p_k(x)}{q_l(x)}\right\vert\leq\delta,\ i=0,\cdots,m+n.
\end{displaymath} (4)

where degrees of pk(x) and ql(x) are k and l respectively and $k\leq m,l\leq n$. $\delta$ is small positive real number.

In this paper, we propose a method of the error estimation of HRFA. For this purpose, the approximate-GCD proposed by Hribernig and Stetter is used. HRFA and the approximate-GCD are briefly summarized in 2 and 3, respectively. In 4, We show a theorem of the accuracy of HRFA using the approximate-GCD. A symbolic-numeric hybrid example is shown in 5. The result satisfies the theorem.

next up previous
Next: Hybrid Rational Function Approximation Up: Accuracy Analysis of Hybrid Previous: Accuracy Analysis of Hybrid
IMACS ACA'98 Electronic Proceedings