Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

On geometric interpolation by planar parametric polynomial curves


Authors: Gasper Jaklic, Jernej Kozak, Marjeta Krajnc and Emil Zagar
Journal: Math. Comp. 76 (2007), 1981-1993
MSC (2000): Primary 41A05, 41A10, 41A25, 65D05, 65D17, \linebreak; Secondary 65D10
DOI: https://doi.org/10.1090/S0025-5718-07-01988-6
Published electronically: May 9, 2007
MathSciNet review: 2336277
Full-text PDF Free Access

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 [Enhancements On Off] (What's this?)

  • 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, \linebreak, 65D10

Retrieve articles in all journals with MSC (2000): 41A05, 41A10, 41A25, 65D05, 65D17, \linebreak, 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: https://doi.org/10.1090/S0025-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
Published electronically: May 9, 2007
Additional Notes: The second and fourth authors were partially supported by Ministry of Higher Education, Science and Technology of Slovenia
Article copyright: © Copyright 2007 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society