Quasi-interpolation operators based on a cubic spline and applications in SAMR simulations

In this paper, we consider the properties of monotonicity-preserving and global conservation- preserving for interpolation operators. These two properties play important role when interpolation operators used in many real numerical simulations. In order to attain these two aspects, we propose a one-dimensional (1D) new cubic spline, and extend it to two-dimensional (2D) using tensor-product operation. Based on discrete convolution, 1D and 2D quasi-interpolation operators are presented using these functions. Both analysis and numerical results show that the interpolation operators constructed in this paper are monotonic and conservative. In particular, we consider the numerical simulations of 2D Euler equations based on the technique of structured adaptive mesh refinement (SAMR). In SAMR simulations, effective interpolators are needed for information transportation between the coarser/finer meshes. We applied the 2D quasi-interpolation operator to this environment, and the simulation result show the efficiency and correctness of our interpolator. (C) 2010 Elsevier Inc. All rights reserved.

[1]  Steven Pruess,et al.  Properties of splines in tension , 1976 .

[2]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[3]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[4]  Larry I. Schumaker.  ON SHAPE PRESERVING QUADRATIC SPLINE INTERPOLATION , 1983 .

[5]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[6]  Juan Manuel Peña,et al.  Tensor-product monotonicity preservation , 1998, Adv. Comput. Math..

[7]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

[8]  Ke Chen,et al.  Applied Mathematics and Computation , 2022 .

[9]  D. Schweikert.  An Interpolation Curve Using a Spline in Tension , 1966 .

[10]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[11]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[12]  Steven Pruess,et al.  Alternatives to the exponential spline in tension , 1979 .

[13]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[14]  P. Woodward,et al.  The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations , 1984 .

[15]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[16]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .

[17]  A. Harten.  High Resolution Schemes for Hyperbolic Conservation Laws , 2017 .

[18]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[19]  Kyrre Strøm,et al.  On convolutions of B-splines , 1994 .

[20]  Steven Pruess.  Shape preserving C2 cubic spline interpolation , 1993 .

[21]  William J. Rider,et al.  Accurate monotonicity- and extrema-preserving methods through adaptive nonlinear hybridizations , 2007, J. Comput. Phys..

[22]  Tommy Elfving,et al.  Interpolation and approximation by monotone cubic splines , 1991 .

[23]  Ward Cheney,et al.  A course in approximation theory , 1999 .

[24]  George Wolberg,et al.  Monotonic cubic spline interpolation , 1999, 1999 Proceedings Computer Graphics International.

[25]  T. Goodman.  Shape preserving representations , 1989 .

[26]  G. Wolberg,et al.  An energy-minimization framework for monotonic cubic spline interpolation , 2002 .

[27]  Juan Cheng,et al.  A high order accurate conservative remapping method on staggered meshes , 2008 .