Adaptive polynomial interpolation on evenly spaced meshes

被引:18
作者
Berzins, M. [1 ]
机构
[1] Univ Utah, SCI Inst, Salt Lake City, UT 84112 USA
关键词
adaptive polynomial interpolation; data-bounded polynomials; Runge's function;
D O I
10.1137/050625667
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of oscillatory polynomial interpolants arising from equally spaced mesh points is considered. It is shown that by making use of adaptive approaches the oscillations may be contained and the resulting polynomials are data-bounded and monotone on each interval. This is achieved at the cost of using a different polynomial on each subinterval. Computational results for a number of challenging functions including a number of problerns similar to Runge's function with as many as 511 points per interval are shown.
引用
收藏
页码:604 / 627
页数:24
相关论文
共 30 条
[1]  
[Anonymous], 1991, INTRO THEORY INFINIT
[2]  
[Anonymous], 1939, ADV CALCULUS
[3]  
[Anonymous], SHAPE PRESERVING SPL
[4]  
ARANDIGA F, 2001, 0101 GRAN U VAL DEP
[5]   Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy [J].
Balsara, DS ;
Shu, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 160 (02) :405-452
[6]   Barycentric Lagrange interpolation [J].
Berrut, JP ;
Trefethen, LN .
SIAM REVIEW, 2004, 46 (03) :501-517
[7]   POSITIVE CELL-CENTERED FINITE-VOLUME DISCRETIZATION METHODS FOR HYPERBOLIC-EQUATIONS ON IRREGULAR MESHES [J].
BERZINS, M ;
WARE, JM .
APPLIED NUMERICAL MATHEMATICS, 1995, 16 (04) :417-438
[8]   A data-bounded quadratic interpolant on triangles and tetrahedra [J].
Berzins, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (01) :177-197
[9]   Preserving positivity for hyperbolic PDEs using variable-order finite elements with bounded polynomials [J].
Berzins, M .
APPLIED NUMERICAL MATHEMATICS, 2005, 52 (2-3) :197-217
[10]   Variable-order finite elements and positivity preservation for hyperbolic PDEs [J].
Berzins, M .
APPLIED NUMERICAL MATHEMATICS, 2004, 48 (3-4) :271-292