|
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 can interpolate given points in is confirmed for under certain natural restrictions. This conclusion also implies the optimal asymptotic approximation order. More generally, the optimal order 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
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
, 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.
|