Monotone cubic spline interpolation for functions with a strong gradient

被引:4
|
作者
Arandiga, Francesc [1 ]
Baeza, Antonio [1 ]
Yanez, Dionisio F. [1 ]
机构
[1] Univ Valencia EG, Dept Matemat, Valencia, Spain
关键词
Monotonicity; Cubic Hermite interpolants; Cubic spline interpolants; Non-linear computation of derivatives;
D O I
10.1016/j.apnum.2021.11.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can appear due to the Gibbs phenomenon. Also, preservation of data monotonicity is a requirement in some applications, and that property is not automatically verified by the interpolator. Hence, some additional techniques have to be incorporated so as to ensure monotonicity. The final interpolator is not actually a spline as C-2 regularity and monotonicity are not ensured at the same time. In this paper, we study sufficient conditions to obtain monotone cubic splines based on Hermite cubic interpolators and propose two different ways to construct them using non-linear formulas. The methods are tailored so as to minimize either the regions where the order of accuracy is not maximal, or the points where the interpolator does not achieve C-2 regularity. The order of accuracy and regularity of the interpolant are studied in both cases and several numerical experiments are performed to contrast the theoretical results. (C) 2021 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:591 / 607
页数:17
相关论文
共 50 条
  • [1] CONVERGENCE-RATES FOR MONOTONE CUBIC SPLINE INTERPOLATION
    UTRERAS, FI
    [J]. JOURNAL OF APPROXIMATION THEORY, 1982, 36 (01) : 86 - 90
  • [2] Cubic Hermite and Cubic Spline Fractal Interpolation Functions
    Chand, A. K. B.
    Viswanathan, P.
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 1467 - 1470
  • [3] Color Correction for Image Stitching by Monotone Cubic Spline Interpolation
    Bellavia, Fabio
    Colombo, Carlo
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS (IBPRIA 2015), 2015, 9117 : 165 - 172
  • [4] Numerical stability of interpolation functions of cubic spline
    Cao, D.X.
    Wang, H.J.
    [J]. Zhongguo Kuangye Daxue Xuebao/Journal of China University of Mining & Technology, 2001, 30 (02): : 213 - 216
  • [5] Generalized cubic spline fractal interpolation functions
    Chand, A. K. B.
    Kapoor, G. P.
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (02) : 655 - 676
  • [6] CUBIC SPLINE SUPER FRACTAL INTERPOLATION FUNCTIONS
    Kapoor, G. P.
    Prasad, Srijanani Anurag
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2014, 22 (1-2) : 1 - 2
  • [7] Cubic B-Spline Functions and Their Usage in Interpolation
    Munguia, Maria
    Bhatta, Dambaru
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (08): : 1 - 19
  • [8] Improving precision of autocouimation with cubic spline interpolation functions
    Wu, Wen-Ming
    Gao, Li-Min
    Wu, Yi-Ming
    Wu, Cui-Gang
    Bai, Jian-Ming
    [J]. Guangzi Xuebao/Acta Photonica Sinica, 2007, 36 (08): : 1561 - 1564
  • [9] MONOTONE AND CONVEX SPLINE INTERPOLATION
    PASSOW, E
    ROULIER, JA
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (05) : 904 - 909
  • [10] MONOTONE QUADRATIC SPLINE INTERPOLATION
    PASSOW, E
    [J]. JOURNAL OF APPROXIMATION THEORY, 1977, 19 (02) : 143 - 147