Algorithm 1031: MQSI-Monotone Quintic Spline Interpolation

被引:2
|
作者
Lux, Thomas [1 ,2 ,3 ]
Watson, Layne T. [1 ,2 ,3 ]
Chang, Tyler [4 ]
Thacker, William [5 ]
机构
[1] Virginia Polytech Inst & State Univ, Dept Comp Sci, Blacksburg, VA 24061 USA
[2] Virginia Polytech Inst & State Univ, Dept Math, Blacksburg, VA 24061 USA
[3] Virginia Polytech Inst & State Univ, Dept Aerosp & Ocean Engn, Blacksburg, VA 24061 USA
[4] Argonne Natl Lab, 9700 South Cass Ave,Bldg 240, Lemont, IL 60439 USA
[5] Winthrop Univ, Rock Hill, SC 29733 USA
来源
基金
美国国家科学基金会;
关键词
Software; quintic spline; interpolation; B-spline; univariate; shape-preserving;
D O I
10.1145/3570157
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
MQSI is a Fortran 2003 subroutine for constructing monotone quintic spline interpolants to univariate monotone data. Using sharp theoretical monotonicity constraints, first and second derivative estimates at data provided by a quadratic facet model are refined to produce a univariate C-2 monotone interpolant. Algorithm and implementation details, complexity and sensitivity analyses, usage information, a brief performance study, and comparisons with other spline approaches are included.
引用
收藏
页数:17
相关论文
共 50 条