SIAM Journal on Numerical Analysis


SIAM J. Numer. Anal., 20(4), 854–864. (11 pages)

On Shape Preserving Quadratic Spline Interpolation

Related Databases

Web of Science

You must be logged in with an active subscription to view this.

Article Data

History

Submitted: 30 March 1982
Published online: 17 July 2006

Publication Data

ISSN (print): 0036-1429
ISSN (online): 1095-7170
Publisher: Society for Industrial and Applied Mathematics
CODEN: sjnaam
Larry I. Schumaker
https://doi.org/10.1137/0720057

In this paper we discuss the design of algorithms for interpolating discrete data using $C^1 $-quadratic splines in such a way that the monotonicity and/or convexity of the data is preserved. The analysis culminates in an interactive algorithm which takes full advantage of the flexibility which quadratic splines permit.

Copyright © 1983 Society for Industrial and Applied Mathematics
Permalink: https://doi.org/10.1137/0720057

Cited by

(2020) Construction of superconvergent quasi-interpolants using new normalized C 2 cubic B-splines. Mathematics and Computers in Simulation 178, 603-624. Crossref
(2020) Empirical mode decomposition with shape-preserving spline interpolation. Results in Applied Mathematics 5, 100086. Crossref
2020. Symmetric Fuzzy Measures: OWA. Discrete Fuzzy Measures, 135-192. Crossref
(2019) Model-free stochastic collocation for an arbitrage-free implied volatility: Part I. Decisions in Economics and Finance 42:2, 679-714. Crossref
(2019) Cubic polynomial and cubic rational C 1 sign, monotonicity and convexity preserving Hermite interpolation. Journal of Computational and Applied Mathematics 357, 184-203. Crossref
(2019) What Dividend Imputation Means for Retirement Savers. Economic Record 95:309, 181-199. Crossref
(2019) Model-Free Stochastic Collocation for an Arbitrage-Free Implied Volatility, Part II. Risks 7:1, 30. Crossref
2019. Basic Numerical Techniques. Introduction to Quantitative Macroeconomics Using Julia, 27-89. Crossref
(2018) C 1 sign, monotonicity and convexity preserving Hermite polynomial splines of variable degree. Journal of Computational and Applied Mathematics 343, 662-707. Crossref
(2018) Shape-preserving piecewise rational interpolation with higher order continuity. Applied Mathematics and Computation 337, 1-13. Crossref
(2018) On univariate function identification problems. Mathematical Programming 168:1-2, 449-474. Crossref
(2017) Bayesian isotonic regression dose–response model. Journal of Biopharmaceutical Statistics 27:5, 824-833. Crossref
(2017) Shape preserving rational cubic fractal interpolation function. Journal of Computational and Applied Mathematics 319, 277-295. Crossref
(2017) Computation of Hermite interpolation in terms of B-spline basis using polar forms. Mathematics and Computers in Simulation 134, 17-27. Crossref
(2017) A smoothing stochastic simulated annealing method for localized shapes approximation. Journal of Mathematical Analysis and Applications 446:1, 1018-1029. Crossref
(2017) Convexity and monotonicity properties of the local integro cubic spline. Applied Mathematics and Computation 293, 131-137. Crossref
(2017) Rational Cubic Spline Interpolation for Monotonic Interpolating Curve with C 2 Continuity. MATEC Web of Conferences 131, 04016. Crossref
(2017) Shape preserving trigonometric fractal interpolation. , 020007. Crossref
(2016) Multivariate Epi-splines and Evolving Function Identification Problems. Set-Valued and Variational Analysis 24:4, 517-545. Crossref
(2016) Real-time repairable interpolation scheme for CNC tool path processing. International Journal of Precision Engineering and Manufacturing 17:12, 1673-1684. Crossref
(2016) PMMA-based ophthalmic contact lens for vision correction of strabismus. , 99180C. Crossref
(2016) A new basis for osculatory interpolation problems and applications. Applied Mathematics and Computation 283, 355-368. Crossref
(2016) Shape-Preserving Polynomial Interpolation Scheme. Iranian Journal of Science and Technology, Transactions A: Science 40:1, 9-18. Crossref
2016. Review of Aggregation Functions. A Practical Guide to Averaging Functions, 1-53. Crossref
2016. Ordered Weighted Averaging. A Practical Guide to Averaging Functions, 101-144. Crossref
(2015) Convexity-preserving approximation by univariate cubic splines. Journal of Computational and Applied Mathematics 287, 196-206. Crossref
(2015) A rational iterated function system for resolution of univariate constrained interpolation. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas 109:2, 483-509. Crossref
(2015) A realtime curvature-smooth interpolation scheme and motion planning for CNC machining of short line segments. International Journal of Machine Tools and Manufacture 96, 27-46. Crossref
(2015) Analytic Monotone Pseudospectral Interpolation. Journal of Fourier Analysis and Applications 21:4, 715-733. Crossref
(2015) Shape preserving curves using quadratic trigonometric splines. Applied Mathematics and Computation 265, 1126-1144. Crossref
(2015) Dynamic programming with Hermite approximation. Mathematical Methods of Operations Research 81:3, 245-267. Crossref
(2015) Parallel bucket sorting on graphics processing units based on convex optimization. Optimization 64:4, 1033-1055. Crossref
(2015) Shape-preserving piecewise rational interpolant with quartic numerator and quadratic denominator. Applied Mathematics and Computation 251, 258-274. Crossref
(2014) Rational iterated function system for positive/monotonic shape preservation. Advances in Difference Equations 2014:1. Crossref
(2014) Shape preservation of scientific data through rational fractal splines. Calcolo 51:2, 329-362. Crossref
(2014) Coefficient Estimation for 2D-Spline Equation, In Order to Correlate the Supercritical Rapid Expansion Process Data Points. Arabian Journal for Science and Engineering 39:4, 2447-2453. Crossref
(2014) Monotone and convex interpolation by weighted quadratic splines. Advances in Computational Mathematics 40:1, 91-116. Crossref
2014. Advances in Numerical Dynamic Programming and New Applications. Handbook of Computational Economics Vol. 3, 479-516. Crossref
(2014) Monotonicity Preserving Rational Quadratic Fractal Interpolation Functions. Advances in Numerical Analysis 2014, 1-17. Crossref
(2014) Monotone Data Visualization Using Rational Trigonometric Spline Interpolation. The Scientific World Journal 2014, 1-14. Crossref
(2014) The EH Interpolation Spline and Its Approximation. Abstract and Applied Analysis 2014, 1-6. Crossref
(2014) Local Control of the Curves Using Rational Cubic Spline. Journal of Applied Mathematics 2014, 1-12. Crossref
(2013) Rational trigonometric cubic spline to conserve convexity of 2D data. Egyptian Informatics Journal 14:3, 205-209. Crossref
(2013) Monotone and convex interpolation by weighted cubic splines. Computational Mathematics and Mathematical Physics 53:10, 1428-1439. Crossref
(2013) Based on Parameter Equation Function Rational Spline Interpolation with the Shape Preserved. 2013 International Conference on Virtual Reality and Visualization, 301-304. Crossref
(2013) Slope Constrained Quadratic Spline Hermite Interpolation. Applied Mechanics and Materials 411-414, 1404-1408. Crossref
(2013) Tensor Spline Approximation in Economic Dynamics with Uncertainties. Computational Economics 42:2, 175-198. Crossref
(2013) Shape-preserving dynamic programming. Mathematical Methods of Operations Research 77:3, 407-421. Crossref
(2013) Estimation of parameters for single diode models using measured IV curves. 2013 IEEE 39th Photovoltaic Specialists Conference (PVSC), 0223-0228. Crossref
(2013) Rational splines for Hermite interpolation with shape constraints. Computer Aided Geometric Design 30:3, 296-309. Crossref
(2012) C1 monotone cubic Hermite interpolant. Applied Mathematics Letters 25:8, 1161-1165. Crossref
(2012) Dynamic Programming with Hermite Interpolation. SSRN Electronic Journal. Crossref
(2012) Local Convexity Shape-Preserving Data Visualization by Spline Function. ISRN Mathematical Analysis 2012, 1-14. Crossref
(2011) A new approach for shape preserving interpolating curves. Computers & Mathematics with Applications 61:5, 1425-1430. Crossref
(2010) Quasi-interpolation operators based on a cubic spline and applications in SAMR simulations. Applied Mathematics and Computation 217:8, 3853-3868. Crossref
(2010) Point control of rational interpolating curves using parameters. Mathematical and Computer Modelling 52:1-2, 143-151. Crossref
(2010) Visualization of Positive Data by Rational Cubic Spline Interpolant. 2010 14th International Conference Information Visualisation, 564-569. Crossref
(2010) STABLE AND EFFICIENT COMPUTATIONAL METHODS FOR DYNAMIC PROGRAMMING. Journal of the European Economic Association 8:2-3, 626-634. Crossref
(2010) Local shape control of the rational interpolation curves with quadratic denominator. International Journal of Computer Mathematics 87:3, 541-551. Crossref
2010. Cubic NURBS Interpolation Curves and Its Convexity. Information Computing and Applications, 488-495. Crossref
(2010) Application of Kolmogorov–Johnson–Mehl–Avrami equations to non-isothermal conditions. Computational Materials Science 47:3, 796-800. Crossref
(2009) Analysis and Customization of Rocker Arm Joint Sliding Velocity. Journal of Engineering for Gas Turbines and Power 131:6. Crossref
(2009) Matrix-valued 4-point spline and 3-point non-spline interpolatory curve subdivision schemes. Computer Aided Geometric Design 26:7, 797-809. Crossref
(2009) Convexity preserving scattered data interpolation using Powell–Sabin elements. Computer Aided Geometric Design 26:7, 779-796. Crossref
(2009) Point control of the interpolating curve with a rational cubic spline. Journal of Visual Communication and Image Representation 20:4, 275-280. Crossref
(2009) Monotone piecewise rational cubic interpolation. International Journal of Computer Mathematics 86:3, 423-430. Crossref
(2008) Shape-preserving C1 Hermite interpolants generated by a Gori–Pitolli subdivision scheme. Journal of Computational and Applied Mathematics 220:1-2, 686-711. Crossref
(2008) A novel generalization of Bézier curve and surface. Journal of Computational and Applied Mathematics 217:1, 180-193. Crossref
Xuli Han. (2008) Convexity-Preserving Piecewise Rational Quartic Interpolation. SIAM Journal on Numerical Analysis 46:2, 920-929. Abstract | PDF (207 KB) 
2008. Shape-Preserving Rational Interpolation for Planar Curves. Interactive Curve Modeling, 117-128. Crossref
2008. Visualization of Shaped Data by a Rational Cubic Spline. Interactive Curve Modeling, 129-156. Crossref
(2008) Stochastic Optimal Control based on Value-Function Approximation using Sinc Interpolation. IFAC Proceedings Volumes 41:2, 8009-8014. Crossref
(2007) Comonotone shape-preserving spline histopolation. Journal of Computational and Applied Mathematics 200:1, 127-139. Crossref
(2007) Modeling and Visualization of Scattered Positive Data. Information Technology Journal 6:1, 103-109. Crossref
(2006) Data visualization using rational spline interpolation. Journal of Computational and Applied Mathematics 189:1-2, 513-525. Crossref
(2005) Monotonicity Preserving Approximation of Multivariate Scattered Data. BIT Numerical Mathematics 45:4, 653-677. Crossref
(2005) A new weighted rational cubic interpolation and its approximation. Applied Mathematics and Computation 168:2, 990-1003. Crossref
(2005) A new C2 rational interpolation based on function values and constrained control of the interpolant curves. Applied Mathematics and Computation 161:1, 311-322. Crossref
(2005) Rising Earnings Instability, Portfolio Choice, and Housing Prices. SSRN Electronic Journal. Crossref
(2004) On Kolmogorov's representation of functions of several variables by functions of one variable. Journal of Econometrics 123:1, 1-31. Crossref
(2004) Self-enforcing employment contracts and business cycle fluctuations. Journal of Monetary Economics 51:2, 339-373. Crossref
(2004) Copies and Originals in a Horizontally and Vertically Differentiated Market with Habit and Quality Differences. SSRN Electronic Journal. Crossref
(2003) A novel approach to the convexity control of interpolant curves. Communications in Numerical Methods in Engineering 19:10, 833-845. Crossref
(2003) Constrained control and approximation properties of a rational interpolating curve. Information Sciences 152, 181-194. Crossref
(2003) Circular Bernstein–Bézier spline approximation with knot removal. Journal of Computational and Applied Mathematics 155:1, 177-185. Crossref
(2003) A rational cubic spline for the visualization of monotonic data: an alternate approach. Computers & Graphics 27:1, 107-121. Crossref
(2003) Comparing Solution Methods for Dynamic Equilibrium Economies. SSRN Electronic Journal. Crossref
(2002) Visualization of positive and convex data by a rational cubic spline interpolation. Information Sciences 146:1-4, 239-254. Crossref
(2002) An energy-minimization framework for monotonic cubic spline interpolation. Journal of Computational and Applied Mathematics 143:2, 145-188. Crossref
(2002) LINEAR FUNCTIONS OF UNIFORM ORDER STATISTICS AND B-SPLINES. Communications in Statistics - Theory and Methods 31:2, 181-192. Crossref
(2001) Visualization of shaped data by a rational cubic spline interpolation. Computers & Graphics 25:5, 833-845. Crossref
(2001) Monotone and convex Hermite interpolants generated by an adaptive subdivision scheme. Comptes Rendus de l'Académie des Sciences - Series I - Mathematics 333:5, 493-497. Crossref
(2001) Shape preserving splines in constructing WOWA operators:. Fuzzy Sets and Systems 121:3, 549-550. Crossref
(2001) Visual interpolation of data. Applied Mathematics Letters 14:6, 741-752. Crossref
(2001) Approximation by shape preserving interpolation splines. Applied Numerical Mathematics 37:3, 271-288. Crossref
(2000) A rational cubic spline for the visualization of monotonic data. Computers & Graphics 24:4, 509-516. Crossref
(2000) A general parametric framework for functional tension schemes. Journal of Computational and Applied Mathematics 119:1-2, 275-300. Crossref
1999. References. Handbook of Splines, 383-600. Crossref
(1999) Monotonicity preserving interpolatory subdivision schemes. Journal of Computational and Applied Mathematics 101:1-2, 203-229. Crossref
1999. Chapter 5 Numerical solution of dynamic economic models. Handbook of Macroeconomics, 311-386. Crossref
(1999) Monotonic cubic spline interpolation. Proceedings Computer Graphics International CGI-99, 188-195. Crossref
(1997) Fair upper bounds for the curvature in univariate convex interpolation. BIT Numerical Mathematics 37:4, 948-960. Crossref
(1997) Interpolation in a derivative strip. Computing 58:4, 377-389. Crossref
(1997) A new family of convex splines for data interpolation. Computer Aided Geometric Design 15:1, 39-59. Crossref
(1997) Shape preserving approximations by polynomials and splines. Computers & Mathematics with Applications 33:11, 59-97. Crossref
Lu Han and Larry L. Schumaker. (1997) Fitting Monotone Surfaces to Scattered Data Using C1 Piecewise Cubics. SIAM Journal on Numerical Analysis 34:2, 569-585. Abstract | PDF (438 KB) 
1997. Gridded Data Interpolation with Restrictions on the First Order Derivatives. Multivariate Approximation and Splines, 289-305. Crossref
(1997) Preserving monotonic shape of the data using piecewise rational cubic functions. Computers & Graphics 21:1, 5-14. Crossref
(1996) Shape-preserving knot removal. Computer Aided Geometric Design 13:9, 851-872. Crossref
(1996) Scattered data interpolation subject to piecewise quadratic range restrictions. Journal of Computational and Applied Mathematics 73:1-2, 209-223. Crossref
(1996) C1 comonotone Hermite interpolation via parametric cubics. Journal of Computational and Applied Mathematics 69:1, 143-157. Crossref
(1996) Constructive methods in convexC 2 interpolation using quartic splines. Numerical Algorithms 12:1, 111-124. Crossref
(1996) Staircase algorithm and construction of convex spline interpolants up to the continuity C3. Computers & Mathematics with Applications 31:4-5, 67-79. Crossref
(1996) Shape PreservingC3 Data Interpolation andC3 Histopolation with Splines on Threefold Refined Grids. ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik 76:9, 487-496. Crossref
1996. Volumetrics and Rendering of Geologic Bodies by Three-Dimensional Geometric Reconstruction from Cross Sections or Contour Lines. Geologic Modeling and Mapping, 135-152. Crossref
1996. Tensor Product Spline Interpolation subject to Piecewise Bilinear Lower and Upper Bounds. Advanced Course on FAIRSHAPE, 201-216. Crossref
1996. Chapter 12 Approximation, perturbation, and projection methods in economic analysis. Handbook of Computational Economics, 509-585. Crossref
1996. Chapter 14 Numerical dynamic programming in economics. Handbook of Computational Economics, 619-729. Crossref
(1995) Estimating a nonlinear rational expectations commodity price model with unobservable state variables. Journal of Applied Econometrics 10:S1, S9-S40. Crossref
(1995) APPROXIMATE REASONING AND INTERPRETATION OF LABORATORY TESTS IN MEDICAL DIAGNOSTICS. Cybernetics and Systems 26:6, 713-729. Crossref
1995. The Shape of the Overhauser Spline. Geometric Modelling, 117-128. Crossref
(1994) Positive quartic, monotone quintic C2-spline interpolation in one and two dimensions. Journal of Computational and Applied Mathematics 55:1, 51-67. Crossref
(1994) An algorithm for convexity-preserving surface interpolation. Journal of Scientific Computing 9:2, 197-212. Crossref
(1994) Powell-Sabin splines in range restricted interpolation of scattered data. Computing 53:2, 137-154. Crossref
(1994) Convexity-preserving interpolatory subdivision. Computer Aided Geometric Design 11:1, 17-37. Crossref
Aatos Lahtinen. (1993) Positive Hermite Interpolation by Quadratic Splines. SIAM Journal on Mathematical Analysis 24:1, 223-233. Abstract | PDF (1156 KB) 
1993. Bibliography. Curves and Surfaces for Computer-Aided Geometric Design, 435-464. Crossref
(1992) A one-pass algorithm for shape-preserving quadratic spline interpolation. Journal of Scientific Computing 7:4, 359-376. Crossref
(1992) Dual Bézier curves and convexity preserving interpolation. Computer Aided Geometric Design 9:6, 435-445. Crossref
(1992) Convexity preserving interpolation and Powell-Sabin elements. Computer Aided Geometric Design 9:4, 279-289. Crossref
(1992) On an n-dimensional quadratic spline approximation. Journal of Approximation Theory 68:2, 113-135. Crossref
(1992) On the choice of parameters in shape-preserving quadratic spline interpolation. Journal of Computational and Applied Mathematics 39:1, 109-113. Crossref
1992. Monotonicity Preserving Interpolation Using C2 Rational Cubic Bézier Curves. Mathematical Methods in Computer Aided Geometric Design II, 343-350. Crossref
(1991) Monotone interpolation of scattered data in R s. Constructive Approximation 7:1, 49-68. Crossref
(1991) Interpolation and approximation by monotone cubic splines. Journal of Approximation Theory 66:3, 302-333. Crossref
1991. On the Taper Curves in the Forest Industry. Proceedings of the Fourth European Conference on Mathematics in Industry, 323-327. Crossref
(1991) A local algorithm for constructing non-negative cubic splines. Journal of Approximation Theory 64:1, 1-16. Crossref
(1991) Preserving convexity using piecewise cubic interpolation. Computers & Graphics 15:1, 15-23. Crossref
(1991) A survey on univariate data interpolation and approximation by splines of given shape. Mathematical and Computer Modelling 15:10, 97-106. Crossref
1991. The Variational Approach to Shape Preservation. Curves and Surfaces, 461-476. Crossref
1990. A catalogue of algorithms for approximation. Algorithms for Approximation II, 479-514. Crossref
1990. Shape Preserving Interpolation. Computation of Curves and Surfaces, 183-214. Crossref
1990. Reconstructing 3D Objects from Cross-Sections. Computation of Curves and Surfaces, 275-309. Crossref
(1990) Shape preserving interpolation by quadratic splines. Journal of Computational and Applied Mathematics 29:1, 15-24. Crossref
(1990) The monotony preserving QO‐spline as a taper curve. Scandinavian Journal of Forest Research 5:1-4, 277-283. Crossref
(1989) Spline Interpolation under Two-Sided Restrictions on the Derivatives. ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik 69:10, 353-365. Crossref
T. N. T. Goodman and K. Unsworth. (1988) Shape-Preserving Interpolation by Parametrically Defined Curves. SIAM Journal on Numerical Analysis 25:6, 1453-1465. Abstract | PDF (958 KB) 
Charles A. Micchelli and Florencio I. Utreras. (1988) Smoothing and Interpolation in a Convex Subset of a Hilbert Space. SIAM Journal on Scientific and Statistical Computing 9:4, 728-746. Abstract | PDF (1474 KB) 
(1988) A shape preserving interpolant with tension controls. Computer Aided Geometric Design 5:2, 105-118. Crossref
(1988) Bézier curves of positive curvature. Computer Aided Geometric Design 5:1, 59-70. Crossref
(1988) An algorithm for computing shape-preserving interpolating splines of arbitrary degree. Journal of Computational and Applied Mathematics 22:1, 89-136. Crossref
(1988) On the numerical approximation of the rotation number. Journal of Computational and Applied Mathematics 21:2, 203-212. Crossref
1988. Interpolation Algorithms for the Control of a Sewing Machine. Proceedings of the Second European Symposium on Mathematics in Industry, 251-268. Crossref
1988. Orthogonal polynomials in monotone and convex interpolation. Orthogonal Polynomials and their Applications, 20-31. Crossref
(1988) Non-negative exponential splines. Computer-Aided Design 20:1, 11-16. Crossref
(1987) Interpolation by a local taut cubic piecewise polynomial. Computing 38:4, 299-313. Crossref
Lars-Erik Andersson and Tommy Elfving. (1987) An Algorithm for Constrained Interpolation. SIAM Journal on Scientific and Statistical Computing 8:6, 1012-1025. Abstract | PDF (1230 KB) 
(1987) An Analysis of Tension Methods for Convexity-Preserving Interpolation. IEEE Computer Graphics and Applications 7:8, 7-14. Crossref
(1987) Admissible slopes for monotone and convex interpolation. Numerische Mathematik 51:4, 441-458. Crossref
R. J. Renka. (1987) Interpolatory Tension Splines with Automatic Selection of Tension Factors. SIAM Journal on Scientific and Statistical Computing 8:3, 393-415. Abstract | PDF (1943 KB) 
1987. SHAPE PRESERVING SURFACE INTERPOLATION. Topics in Multivariate Approximation, 63-78. Crossref
1987. CONSTRAINED SURFACE CONSTRUCTION. Topics in Multivariate Approximation, 233-254. Crossref
(1986) Convex interpolating splines of arbitrary degree. III. BIT 26:4, 527-536. Crossref
(1986) Error analysis for piecewise quadratic curve fitting algorithms. Computer Aided Geometric Design 3:3, 205-215. Crossref
William M. Coughran, Jr., Eric Grosse, and Donald J. Rose. (1986) Variation Diminishing Splines in Simulation. SIAM Journal on Scientific and Statistical Computing 7:2, 696-705. Abstract | PDF (1012 KB) 
(1986) Shape preserving spline interpolation. Computer-Aided Design 18:1, 53-57. Crossref
1985. Methods for Drawing Curves. Fundamental Algorithms for Computer Graphics, 303-323. Crossref
Rational spline interpolation preserving the shape of the monotonic data. Proceedings Computer Graphics International, 238-244. Crossref
A smooth rational spline for visualizing monotone data. 1999 IEEE International Conference on Information Visualization (Cat. No. PR00210), 372-377. Crossref