Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
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
MathSciNet review: 2336277
Retrieve article in: PDF

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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia