Lagrange interpolation by C1 cubic splines on triangulated quadrangulations

被引：20
|
作者：
Nürnberger, G
Schumaker, LL
Zeilfelder, F
机构：
[1] Univ Mannheim, Inst Math, D-68131 Mannheim, Germany
[2] Vanderbilt Univ, Dept Math, Ctr Construct Approximat, Nashville, TN 37240 USA
来源：
ADVANCES IN COMPUTATIONAL MATHEMATICS | 2004年 / 21卷 / 3-4期
关键词：
splines; Lagrange interpolation; quadrangulations coloring;
D O I：
10.1023/B:ACOM.0000032044.49282.8a
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We describe local Lagrange interpolation methods based on C-1 cubic splines on triangulations obtained from arbitrary strictly convex quadrangulations by adding one or two diagonals. Our construction makes use of a fast algorithm for coloring quadrangulations, and the overall algorithm has linear complexity while providing optimal order approximation of smooth functions.
引用
收藏
页码：357 / 380
页数：24
相关论文
共 50 条
  • [1] Lagrange Interpolation by C1 Cubic Splines on Triangulated Quadrangulations
    Günther Nürnberger
    Larry L. Schumaker
    Frank Zeilfelder
    [J]. Advances in Computational Mathematics, 2004, 21 : 357 - 380
  • [2] Local lagrange interpolation by bivariate C1 cubic splines
    Nürnberger, G
    Schumaker, LL
    Zeilfelder, R
    [J]. MATHEMATICAL METHODS FOR CURVES AND SURFACES: OSLO 2000, 2001, : 393 - 403
  • [3] Local lagrange interpolation with cubic C1 splines on tetrahedral partitions
    Hecklin, Gero
    Nuernberger, Guenther
    Schumaker, Larry L.
    Zeilfelder, Frank
    [J]. JOURNAL OF APPROXIMATION THEORY, 2009, 160 (1-2) : 89 - 102
  • [4] Optimal Lagrange interpolation by quartic C1 splines on triangulations
    Chui, C. K.
    Hecklin, G.
    Nuernberger, G.
    Zeilfelder, F.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 216 (02) : 344 - 363
  • [5] Local Lagrange interpolation using cubic C1 splines on type-4 cube partitions
    Matt, Michael A.
    Nuernberger, Guenther
    [J]. JOURNAL OF APPROXIMATION THEORY, 2010, 162 (03) : 494 - 511
  • [6] Local Lagrange Interpolations Using Bivariate C-2 Splines of Degree Seven on Triangulated Quadrangulations
    Luo, Xuqiong
    Du, Qikui
    [J]. JOURNAL OF MATHEMATICS, 2013, 2013
  • [7] On the approximation power of splines on triangulated quadrangulations
    Lai, MJ
    Schumaker, LL
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 36 (01) : 143 - 159
  • [8] Local Hermite Interpolation by Bivariate C1 Cubic Splines on Checkerboard Triangulations
    Chen, Sun-Kang
    Liu, Huan-Wen
    Cui, Xiang-Zhao
    [J]. JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2012, 14 (03) : 559 - 568
  • [9] Convex preserving scattered data interpolation using bivariate C1 cubic splines
    Lai, MJ
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 119 (1-2) : 249 - 258
  • [10] Local Lagrange interpolation by quintic C1 splines on type-6 tetrahedral partitions
    Nuernberger, G.
    Rhein, M.
    Schneider, G.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 236 (04) : 529 - 542
12345