On the Convergence of Polynomial Approximation of Rational Functions

  title={On the Convergence of Polynomial Approximation of Rational Functions},
  author={Guo-jin Wang and Thomas W. Sederberg and Falai Chen},
  journal={Journal of Approximation Theory},
This paper investigates the convergence condition for the polynomial approximation of rational functions and rational curves. The main result, based on a hybrid expression of rational functions (or curves), is that two-point Hermite interpolation converges if all eigenvalue moduli of a certainr×rmatrix are less than 2, whereris the degree of the rational function (or curve), and where the elements of the matrix are expressions involving only the denominator polynomial coefficients (weights) of… Expand

Figures from this paper

On the convergence of hybrid polynomial approximation to higher derivatives of rational curves
In this paper, we derive the bounds on the magnitude of lth (l=2,3) order derivatives of rational Bezier curves, estimate the error, in the L"~ norm sense, for the hybrid polynomial approximation ofExpand
Hybrid polynomial approximation to higher derivatives of rational curves
It is proved that for any given rational Bezier curve, if the convergence condition of the corresponding hybrid polynomial approximation is satisfied, then not only the l -th derivatives of its hybrid poynomial approximation curve uniformly converge to the corresponding derivatives of the rational Bezo curve, but also this conclusion is tenable in the case of any order derivative. Expand
Constrained polynomial approximation of rational Bézier curves using reparameterization
A novel method for polynomial approximation of rational Bezier curves with constraints that can preserve parametric continuity or geometric continuity of any u, v ( u , v ≥ 0 ) orders at two endpoints, respectively. Expand
Constrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition
Compared to some well-known algorithms for the degree reduction of rational Bezier curves, the new one presented here can give a better approximation error, do multiple degree reduction at a time and preserve high order interpolations at both end points. Expand
b o Approximation f Planar Rational Curves y Polynomial Curves
A Rational curve r(t) can pass through interpolation points (m+1) by a polynomial of degree m or under some circumstances, and the same is true when rational curve is restricted or the functionExpand
An iterative algorithm for polynomial approximation of rational triangular Bézier surfaces
  • Qian-qian Hu
  • Mathematics, Computer Science
  • Appl. Math. Comput.
  • 2013
This paper presents the weighted progressive iteration approximation (WPIA) property for the triangular Bernstein basis over a triangle domain with uniform parameters, which is extended from the PIAExpand
The use of Jacobi wavelets for constrained approximation of rational Bézier curves
This paper presents an efficient method to solve the approximation problem of the rational Bézier curve by continuous piecewise polynomial curve in $$ L_{2} $$L2-norm. For this purpose, extendedExpand
Sample-based polynomial approximation of rational Bézier curves
  • L. Lu
  • Mathematics, Computer Science
  • J. Comput. Appl. Math.
  • 2011
An iteration method for the polynomial approximation of rational Bezier curves by reducing the L"p-error by a predefined factor at every iteration so as to obtain the best approximation with a minimum error. Expand
Polynomial Accelerated Iterative Approximation for Higher Order and Rational Bézier Curves
  • Chengzhi Liu, Lian Yang, Li Zhang
  • Mathematics
  • Results in Mathematics
  • 2021
Two accelerated iterative methods for curves approximation are presented in this paper. These presented methods are used to reduce the degree of Bezier curves and approximate rational Bezier curvesExpand
Approximating uniform rational B-spline curves by polynomial B-spline curves
It is proved that the derivatives of any given degree of the uniform B- Spline approximation curve sequence converge uniformly to the corresponding derivatives of the original rational B-spline curve. Expand


Curves and surfaces for computer aided geometric design
Curves and Surfaces in Computer Aided Geometric Design
This book contains various types of mathematical descriptions of curves and surfaces, such as Ferguson, Coons, Spline, Bzier and B-spline curves and surface, in a unified way so that beginners can easily understand the whole spectrum of parametric curve and surfaces. Expand
NURBS for Curve and Surface Design
From the Publisher: NURBS (nonuniform rational B-splines) promises to be the future geometry standard for free-form curves and surfaces. This volume contains recent results and new NURBS techniquesExpand
Approximating rational curves using polynomial curves, in ``NURBS for Curve and Surface Design'' (G
  • Farin, Ed.), pp. 144 158, SIAM, Philadelphia,
  • 1991
and E
  • S. Lawrence, ``Linear Algebra,'' Prentice Hall, Englewood Cliffs, NJ,
  • 1989
``Advanced Calculus with Applications,'' Macmillan
  • New York,
  • 1982
Linear Algebra
Methods of Matrix Algebra
and A
  • W. Panton, ``The Theory of Equations,'' Dover, New York,
  • 1960