Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

On geometric interpolation by planar parametric polynomial curves

Author(s): Gasper Jaklic; Jernej Kozak; Marjeta Krajnc; Emil Zagar.
Journal: Math. Comp. 76 (2007), 1981-1993.
MSC (2000): Primary 41A05, 41A10, 41A25, 65D05, 65D17; Secondary 65D10
Posted: May 9, 2007
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: In this paper the problem of geometric interpolation of planar data by parametric polynomial curves is revisited. The conjecture that a parametric polynomial curve of degree $ \le n$ can interpolate $ 2 n$ given points in $ \mathbb{R}^2$ is confirmed for $ n \le 5$ under certain natural restrictions. This conclusion also implies the optimal asymptotic approximation order. More generally, the optimal order $ 2 n$ can be achieved as soon as the interpolating curve exists.


References:

1.
Eugene L. Allgower and Kurt Georg, Numerical continuation methods, Springer Series in Computational Mathematics, vol. 13, Springer-Verlag, Berlin, 1990, An introduction. MR 1059455 (92a:65165)

2.
Carl de Boor, Klaus Höllig, and Malcolm Sabin, High accuracy geometric Hermite interpolation, Comput. Aided Geom. Design 4 (1987), no. 4, 269-278. MR 937366 (90b:65014)

3.
Yu Yu Feng and Jernej Kozak, On spline interpolation of space data, Mathematical methods for curves and surfaces, II (Lillehammer, 1997), Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 1998, pp. 167-174. MR 1640549 (99e:41024)

4.
K. Höllig and J. Koch, Geometric Hermite interpolation with maximal order and smoothness, Comput. Aided Geom. Design 13 (1996), no. 8, 681-695. MR 1427357 (98m:65017)

5.
Jernej Kozak and Emil Zagar, On geometric interpolation by polynomial curves, SIAM J. Numer. Anal. 42 (2004), no. 3, 953-967 (electronic). MR 2112788

6.
C. Krattenthaler, Advanced determinant calculus, Sém. Lothar. Combin. 42 (1999), Art. B42q, 67 pp. (electronic), The Andrews Festschrift (Maratea, 1998). MR 1701596 (2002i:05013)

7.
Knut Mørken, Parametric interpolation by quadratic polynomials in the plane, Mathematical methods for curves and surfaces (Ulvik, 1994), Vanderbilt Univ. Press, Nashville, TN, 1995, pp. 385-402. MR 1356983 (96h:65023)

8.
Knut Mørken and Karl Scherer, A general framework for high-accuracy parametric interpolation, Math. Comp. 66 (1997), no. 217, 237-260. MR 1372007 (97e:65026)

9.
Abedallah Rababah, High order approximation method for curves, Comput. Aided Geom. Design 12 (1995), no. 1, 89-102. MR 1311120 (95m:65030)

10.
Robert Schaback, Interpolation with piecewise quadratic visually $ C\sp 2$ Bézier polynomials, Comput. Aided Geom. Design 6 (1989), no. 3, 219-233. MR 1019424 (90j:65020)

11.
Karl Scherer, Parametric polynomial curves of local approximation order $ 8$, Curve and Surface Fitting (Saint Malo, 1999), Vanderbilt Univ. Press, Nashville, TN, 2000, pp. 375-384.


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 41A05, 41A10, 41A25, 65D05, 65D17, 65D10

Retrieve articles in all Journals with MSC (2000): 41A05, 41A10, 41A25, 65D05, 65D17, 65D10


Additional Information:

Gasper Jaklic
Affiliation: Institute of Mathematics, Physics and Mechanics, Jadranska 19, SI-1000 Ljubljana, Slovenia
Email: gasper.jaklic@fmf.uni-lj.si

Jernej Kozak
Affiliation: Department of Mathematics and Institute of Mathematics, Physics and Mechanics, Jadranska 19, SI-1000 Ljubljana, Slovenia
Email: jernej.kozak@fmf.uni-lj.si

Marjeta Krajnc
Affiliation: Institute of Mathematics, Physics and Mechanics, Jadranska 19, SI-1000 Ljubljana, Slovenia
Email: marjetka.krajnc@fmf.uni-lj.si

Emil Zagar
Affiliation: Department of Mathematics and Institute of Mathematics, Physics and Mechanics, Jadranska 19, SI-1000 Ljubljana, Slovenia
Email: emil.zagar@fmf.uni-lj.si

DOI: 10.1090/S0025-5718-07-01988-6
PII: S 0025-5718(07)01988-6
Keywords: Geometric interpolation, approximation order, asymptotic analysis
Received by editor(s): September 4, 2006
Received by editor(s) in revised form: September 7, 2006
Posted: May 9, 2007
Additional Notes: The second and fourth authors were partially supported by Ministry of Higher Education, Science and Technology of Slovenia
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google