×

Quasi-interpolation operators based on a cubic spline and applications in SAMR simulations. (English) Zbl 1213.65024

The authors construct a certain compactly supported univariate \(C^2\) cubic spline function and its tensor-product bivariate extension. The theoretical and numerical results presented show that the discrete convolution operators based on these two functions are monotonic and conservative.

MSC:

65D05 Numerical interpolation
65D07 Numerical computation using splines
41A15 Spline approximation
41A63 Multidimensional problems

Software:

pchip
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Andersson, L. E.; Elfving, T., Interpolation and approximation by monotonic cubic splines, J. Appro. Theory, 66, 302-333 (1991) · Zbl 0739.41005
[2] Berger, M. J.; Oliger, J., Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys., 53, 484-512 (1984) · Zbl 0536.65071
[3] Berger, M. J.; Colella, P., Local adaptive mesh refinement for shock hydrodynamics, J. Comput. Phys., 82, 64-84 (1989) · Zbl 0665.76070
[4] De Boor, C., A Practical Guide to Splines (1978), Springer: Springer New York · Zbl 0406.41003
[5] Cheng, J.; Shu, C.-W., A high order accurate conservative remapping method on staggered meshes, Appl. Numer. Math., 58, 1042-1060 (2008) · Zbl 1225.76219
[6] Cheney, Ward; Light, Will, A Course in Approximation Theory (1999), Brooks/Cole Company · Zbl 1167.41001
[7] Colella, P.; Woodward, P., The piecewise parabolic method(PPM) for gas-dynamics simulations, J. Comput. Phys., 54, 174-201 (1984) · Zbl 0531.76082
[8] Floater, M. S.; Pena, J. M., Tensor-product monotonicity preservation, Adv. Comput. Math., 9, 353-362 (1998) · Zbl 0914.65007
[9] Folland, G. B., Real Analysis Modern Techniques and their Applications (1984), Wiley: Wiley New York · Zbl 0549.28001
[10] Fritsch, F.; Carlson, R., Monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 17, 238-246 (1980) · Zbl 0423.65011
[11] Goodman, T. N.T., Shape preserving representations, (Lycle, T.; Schumaker, L. L., Mathematical Methods in Computer Aided Geometric Design (1989), Academic Press: Academic Press New York), 333-357 · Zbl 0693.41027
[12] Harten, A., High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49, 357-393 (1983) · Zbl 0565.65050
[15] Pruess, S., Properties of splines in tension, J. Approx. Theory, 17, 86-96 (1976) · Zbl 0327.41009
[16] Pruess, S., Alternatives to the exponential spline in tension, Math. Comput., 33, 1273-1281 (1979) · Zbl 0438.65011
[17] Pruess, S., Shape preserving \(C^2\) cubic spline interpolation, IMA J. Numer. Anal., 13, 493-507 (1993) · Zbl 0786.65009
[18] Rider, W. J.; Greenough, J. A.; Kamm, J. R., Accurate monotonicity- and extrema- preserving methods through adaptive nonlinear hybridizations, J. Comput. Phys., 225, 1827-1848 (2007) · Zbl 1343.76036
[20] Schumaker, Larry L., On shape preserving quadratic spline interpolation, SIAM J. Numer. Anal., 20, 4, 854-864 (1983) · Zbl 0521.65009
[21] Schweikert, D., An interpolation curve using splines in tension, J. Math. Phys., 45, 312-317 (1966) · Zbl 0146.14102
[22] Strom, Kyrre, On convolution of B-splines, J. Comput. Appl. Math., 55, 1-29 (1994) · Zbl 0830.65006
[23] Toro, E. F., Reimann Solvers and Numerical Methods for Fluid Dynamics, A Practical Introduction (1999), Springer
[24] Van Leer, B., Towards the ultimate consrvative difference scheme V: a second-order sequal to Godunov’s method, J. Comput. Phys., 32, 101-136 (1979) · Zbl 1364.65223
[26] Wolberg, G.; Alfy, I., An energy-minimization framwork for monotonic cubic spline interpolation, J. Comput. Appl. Math., 143, 145-188 (2002) · Zbl 1001.65012
[27] Woodward, P. R.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shock, J. Comput. Phys., 54, 115-173 (1984) · Zbl 0573.76057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.