Sign in
Help
View Cart
Accurate Monotonicity Preserving Cubic Interpolation
Related Databases
Web of Science
You must be logged in with an active subscription to view this.Article Data
History
Submitted: 26 March 1981
Published online: 14 July 2006
Publication Data
ISSN (print): 0196-5204
ISSN (online): 2168-3417
CODEN: sijcd4
A simple and effective algorithm to construct a monotonicity preserving cubic Hermite interpolant for data with rapid variations is presented. Constraining the derivatives of the interpolant according to geometric considerations makes the interpolant consistent with local monotonicity properties of the data. Numerical examples are given that compare the quality and accuracy of the proposed interpolation method with other standard interpolants.
Copyright © 1983 Society for Industrial and Applied Mathematics
Permalink: https://doi.org/10.1137/0904045
Cited by
(2020) Ensemble forecasting for intraday electricity prices: Simulating trajectories. Applied Energy 279, 115801. Crossref
(2020) Soils' dirty little secret: Depth‐based comparisons can be inadequate for quantifying changes in soil organic carbon and other mineral soil properties. Global Change Biology 26:7, 3759-3770. Crossref
(2020) Longevity and Health of U.S. Presidential Candidates for the 2020 Election. Public Policy & Aging Report 30:2, 67-72. Crossref
(2020) A Markov chains prognostics framework for complex degradation processes. Reliability Engineering & System Safety 195, 106621. Crossref
2020. Interpolation methods. Semi-Lagrangian Advection Methods and Their Applications in Geoscience, 147-173. Crossref
2020. Shape-preserving and mass-conserving semi-Lagrangian approaches. Semi-Lagrangian Advection Methods and Their Applications in Geoscience, 471-540. Crossref
2020. Bibliography. Semi-Lagrangian Advection Methods and Their Applications in Geoscience, 597-604. Crossref
(2020) A Boundary Node Method for path planning of mobile robots. Robotics and Autonomous Systems 123, 103320. 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) Error estimates for semi-Lagrangian finite difference methods applied to Burgers' equation in one dimension. Applied Numerical Mathematics 145, 261-282. Crossref
(2019) Simulating Duration Data for the Cox Model. Political Science Research and Methods 7:04, 921-928. Crossref
(2019) The moving mesh semi-Lagrangian MMSISL method. Journal of Computational Physics 393, 484-502. Crossref
(2019) Model-Free Stochastic Collocation for an Arbitrage-Free Implied Volatility, Part II. Risks 7:1, 30. Crossref
(2018)
sign, monotonicity and convexity preserving Hermite polynomial splines of variable degree. Journal of Computational and Applied Mathematics 343, 662-707. Crossref
(2018) An outlier-resistant indicator of anomalies among inter-laboratory comparison data with associated uncertainty. Metrologia 55:6, 840-854. Crossref
(2018) Population and fertility by age and sex for 195 countries and territories, 1950–2017: a systematic analysis for the Global Burden of Disease Study 2017. The Lancet 392:10159, 1995-2051. Crossref
(2018) Simultaneous inference for misaligned multivariate functional data. Journal of the Royal Statistical Society: Series C (Applied Statistics) 67:5, 1147-1176. Crossref
(2018) A compound interpolation envelope local mean decomposition and its application for fault diagnosis of reciprocating compressors. Mechanical Systems and Signal Processing 110, 273-295. Crossref
(2018) Experimental prediction of multi-nozzle spray characteristics for optimal design in a lead frame etching process. Journal of Mechanical Science and Technology 32:5, 2127-2139. Crossref
(2018) Numerical evaluation of the interpolation accuracy of simple elementary functions. Program Systems: Theory and Applications 9:4, 69-92. Crossref
(2018) Numerical evaluation of the interpolation accuracy of simple elementary functions. Program Systems: Theory and Applications 9:4, 93-116. Crossref
(2017) US Power Production at Risk from Water Stress in a Changing Climate. Scientific Reports 7:1. Crossref
(2017) Can Substorm Particle Acceleration Be Applied to Solar Flares?. The Astrophysical Journal 848:2, 116. Crossref
(2017) A new method for interpolating in a convex subset of a Hilbert space. Computational Optimization and Applications 68:1, 95-120. Crossref
(2017) Electricity forward curves with thin granularity: Theory and empirical evidence in the hourly EPEXspot market. European Journal of Operational Research 261:2, 715-734. Crossref
(2017) Constrained Interpolation Profile Conservative Semi-Lagrangian Scheme Based on Third-Order Polynomial Functions and Essentially Non-Oscillatory (CIP-CSL3ENO) Scheme. Communications in Computational Physics 22:3, 765-788. Crossref
(2017) Modeling radiation belt dynamics using a 3-D layer method code. Journal of Geophysical Research: Space Physics 122:8, 8642-8658. Crossref
(2017) Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control. Robotics and Autonomous Systems 89, 95-109. Crossref
2017. Introduction to Semi-Lagrangian Advection Methods. Data Assimilation for the Geosciences, 361-441. Crossref
2017. Bibliography. Data Assimilation for the Geosciences, 923-939. Crossref
(2016) Space-time trends in U.S. meteorological droughts. Journal of Hydrology: Regional Studies 8, 235-259. Crossref
(2016) Comparison of non-parametric methods for ungrouping coarsely aggregated data. BMC Medical Research Methodology 16:1. Crossref
(2016) A fully conservative high‐order upwind multi‐moment method using moments in both upwind and downwind cells. International Journal for Numerical Methods in Fluids 82:8, 493-511. Crossref
(2016) Numerical Solution of Multidimensional Hyperbolic PDEs Using Defect Correction on Adaptive Grids. Journal of Scientific Computing 69:2, 581-609. Crossref
(2016) Excited state X-ray absorption spectroscopy: Probing both electronic and structural dynamics. The Journal of Chemical Physics 145:14, 144307. Crossref
(2016) A unified mixed-lubrication model of rolling-sliding line contacts from elastohydrodynamic lubrication to boundary lubrication. Proceedings of the Institution of Mechanical Engineers, Part J: Journal of Engineering Tribology 230:9, 1056-1070. Crossref
(2016) Estimating groundwater dynamics at a Colorado River floodplain site using historical hydrological data and climate information. Water Resources Research 52:3, 1881-1898. Crossref
(2016) A nonlinear algorithm for monotone piecewise bicubic interpolation. Applied Mathematics and Computation 272, 100-113. Crossref
(2016) Calculation of isosteric heats of molecular gas and vapor adsorption on graphite using density functional theory. Colloid Journal 78:1, 37-46. Crossref
(2016) Electricity Forward Curves with Thin Granularity. SSRN Electronic Journal. Crossref
(2016) The Periodic Treasury Exchange: A Proposal to Increase the Depth and Liquidity of the U.S. Treasury Market. SSRN Electronic Journal. Crossref
(2015) Grid adaptation and non-iterative defect correction for improved accuracy of numerical solutions of PDEs. Applied Mathematics and Computation 269, 473-487. Crossref
(2015) Adaptive finite difference solutions of Liouville equations in computational uncertainty quantification. Reliability Engineering & System Safety 142, 267-278. Crossref
(2015) The entropy of the life table: A reappraisal. Theoretical Population Biology 104, 26-45. Crossref
(2015) Truncorotalia crassaformis from its type locality: Comparison with Caribbean plankton and Pliocene relatives. Marine Micropaleontology 117, 1-12. Crossref
(2015) The Logic and Practice of Yield Curve Construction. SSRN Electronic Journal. Crossref
(2015) Construction of Nominal Yield Curve for Nairobi Securities Exchange: An Improvement on Monotone Preserving r(t)t Interpolation Method. Journal of Mathematical Finance 05:04, 377-392. Crossref
(2014) A fractal procedure for monotonicity preserving interpolation. Applied Mathematics and Computation 247, 190-204. Crossref
(2014) Determination of laminar flame speeds using stagnation and spherically expanding flames: Molecular transport and radiation effects. Combustion and Flame 161:9, 2305-2316. Crossref
(2014) Energetic electrons in dipolarization events: Spatial properties and anisotropy. Journal of Geophysical Research: Space Physics 119:5, 3604-3616. Crossref
(2014) Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 33:5, 728-740. 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) The Standard Portfolio Choice Problem in Germany. SSRN Electronic Journal. Crossref
(2014) VAR and ES/CVAR Dependence on Data Cleaning and Data Models: Analysis and Resolution. SSRN Electronic Journal. Crossref
(2013) AUTOMATED SCORING OF MATHEMATICS TASKS IN THE COMMON CORE ERA: ENHANCEMENTS TO M-RATER IN SUPPORT OF
CBAL
™ MATHEMATICS AND THE COMMON CORE ASSESSMENTS. ETS Research Report Series 2013:2, i-35. Crossref
2013. Bibliography. C# for Financial Markets, 805-813. Crossref
(2013) On the relative efficiency of a monotone parameter curve estimator in a functional nonlinear model. Statistics and Computing 23:3, 425-436. Crossref
(2013) Uncertainty Quantification for Multidimensional Dynamical Systems Based on Adaptive Numerical Solution of Liouville Equation. 54th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference. Crossref
(2013) Optimal fin shape in finned double pipe with fully developed laminar flow. Applied Thermal Engineering 51:1-2, 1202-1223. Crossref
F. Aràndiga. (2013) On the Order of Nonuniform Monotone Cubic Hermite Interpolants. SIAM Journal on Numerical Analysis 51:5, 2613-2633. Abstract | PDF (465 KB)
2013. Polynomial and Rational Interpolation. A Graduate Introduction to Numerical Methods, 331-401. Crossref
(2013) A control point interpolation method for the non-parametric quantification of cerebral haemodynamics from dynamic susceptibility contrast MRI. NeuroImage 64, 560-570. Crossref
(2013) Shape Variation in Outline Shapes. Systematic Biology 62:1, 134-146. Crossref
(2013) Everything You Always Wanted to Know about Multiple Interest Rate Curve Bootstrapping but Were Afraid to Ask. SSRN Electronic Journal. Crossref
(2012) Flexible Approximation of Subjective Expectations Using Probability Questions. Journal of Business & Economic Statistics 30:1, 125-131. Crossref
(2012) Stable Interpolation for the Yield Curve. SSRN Electronic Journal. Crossref
(2011) Homotopy-based surface reconstruction with application to acoustic signals. The Visual Computer 27:5, 373-386. Crossref
(2010) Conservative semi-Lagrangian schemes for Vlasov equations. Journal of Computational Physics 229:6, 1927-1953. Crossref
(2009) On the climate and weather of mountain and sub-arctic lakes in Europe and their susceptibility to future climate change. Freshwater Biology 54:12, 2433-2451. Crossref
(2009) Time-dependent MHD shocks and line intensity ratios in the HH 30 jet:
a focus on cooling function and numerical resolution. Astronomy & Astrophysics 507:2, 581-588. Crossref
(2009) Compact third-order limiter functions for finite volume methods. Journal of Computational Physics 228:11, 4118-4145. Crossref
(2008) A new volume-data resampling method for shear-warp rendering algorithm. 2008 8th IEEE International Conference on Computer and Information Technology, 18-23. Crossref
(2008) X‐Winds in Action. The Astrophysical Journal 672:1, 489-503. Crossref
(2007) Discount curve construction with tension splines. Review of Derivatives Research 10:3, 227-267. Crossref
(2007) Piecewise Polynomial Dielectric Function Model and its Application for the Retrieval of Optical Functions. Applied Spectroscopy 61:6, 644-648. Crossref
(2007) Level Lines Selection with Variational Models for Segmentation and Encoding. Journal of Mathematical Imaging and Vision 27:1, 5-27. Crossref
(2006) High-order accurate modeling of electromagnetic wave propagation across media – Grid conforming bodies. Journal of Computational Physics 218:2, 816-835. Crossref
(2006) A High-Order Accurate Method for Frequency Domain Maxwell Equations with Discontinuous Coefficients. Journal of Scientific Computing 27:1-3, 75-95. Crossref
(2006) Interpolation Methods for Curve Construction. Applied Mathematical Finance 13:2, 89-129. Crossref
(2005) Yield Curve Construction with Tension Splines. SSRN Electronic Journal. Crossref
(2004) Morse Description and Geometric Encoding of Digital Elevation Maps. IEEE Transactions on Image Processing 13:9, 1245-1262. Crossref
(2004) Electron acceleration in the dynamic magnetotail: Test particle orbits in three-dimensional magnetohydrodynamic simulation fields. Physics of Plasmas 11:5, 1825-1833. Crossref
(2004) Spline interpolation for demographic variables: The monotonicity problem. Journal of Population Research 21:1, 95-98. Crossref
Vicent Caselles, Guillermo Sapiro, Andrés Solé, and Coloma Ballester. (2004) Morse Description and Morphological Encoding of Continuous Data. Multiscale Modeling & Simulation 2:2, 179-209. Abstract | PDF (798 KB)
(2003) An adaptive moving mesh method with static rezoning for partial differential equations. Computers & Mathematics with Applications 46:10-11, 1511-1524. Crossref
(2001) Completely Conservative and Oscillationless Semi-Lagrangian Schemes for Advection Transportation. Journal of Computational Physics 170:2, 498-522. Crossref
(2000) Exponential spline interpolation in characteristic based scheme for solving the advective-diffusion equation. International Journal for Numerical Methods in Fluids 33:3, 429-452. Crossref
(2000) Particle acceleration in the dynamic magnetotail. Physics of Plasmas 7:5, 2149-2156. Crossref
(2000) Can substorms produce relativistic outer belt electrons?. Journal of Geophysical Research: Space Physics 105:A4, 7721-7735. Crossref
1999. References. Handbook of Splines, 383-600. Crossref
(1998) Substorm electron injections: Geosynchronous observations and test particle simulations. Journal of Geophysical Research: Space Physics 103:A5, 9235-9248. Crossref
(1997) Molecular effects on antiproton capture by
and the states of
formed. Physical Review A 56:5, 3583-3596. Crossref
(1997) Shape preserving approximations by polynomials and splines. Computers & Mathematics with Applications 33:11, 59-97. Crossref
(1996) A three-dimensional global episodic tracer transport model: 1. Evaluation of its transport processes by radon 222 simulations. Journal of Geophysical Research: Atmospheres 101:D20, 25931-25947. Crossref
(1995) The sensitivity and accuracy of fourth order finite-difference schemes on nonuniform grids in one dimension. Computers & Mathematics with Applications 30:8, 41-55. Crossref
(1995) A conservative semi-Lagrangian method for multidimensional fluid dynamics applications. Numerical Methods for Partial Differential Equations 11:5, 445-452. Crossref
S. N. Wood. (1994) Monotonic Smoothing Splines Fitted by Cross Validation. SIAM Journal on Scientific Computing 15:5, 1126-1133. Abstract | PDF (952 KB)
(1994) Initial data for the black hole plus Brill wave spacetime. Physical Review D 50:6, 3760-3782. Crossref
(1994) A conservative and shape-preserving semi-Lagrangian method for the solution of the shallow water equations. International Journal for Numerical Methods in Fluids 18:3, 273-294. Crossref
(1993) Testing interpolation and filtering techniques in connection with a semi-Lagrangian method. Atmospheric Environment. Part A. General Topics 27:15, 2351-2364. Crossref
Hung T. Huynh. (1993) Accurate Monotone Cubic Interpolation. SIAM Journal on Numerical Analysis 30:1, 57-100. Abstract | PDF (4246 KB)
(1993) HIGH‐ORDER POSITIVE, MONOTONE AND CONVEX MULTIGRID INTERPOLATIONS. COMPEL - The international journal for computation and mathematics in electrical and electronic engineering 12:1, 59-79. Crossref
(1992) Monotonic piecewise cubic interpolation, with applications to ODE plotting. Journal of Computational and Applied Mathematics 39:3, 287-294. Crossref
(1991) Shape-preserving interpolation by parametric piecewise cubic polynomials. Computer-Aided Design 23:7, 498-505. Crossref
(1991) Interpolation and approximation by monotone cubic splines. Journal of Approximation Theory 66:3, 302-333. Crossref
(1991) Taylorian fields and subdivision algorithms. Numerical Algorithms 1:2, 225-235. Crossref
(1991) A survey on univariate data interpolation and approximation by splines of given shape. Mathematical and Computer Modelling 15:10, 97-106. Crossref
(1990) Molecular photo cross sections with the LCGTO–
Xα
method using Stieltjes imaging. The Journal of Chemical Physics 93:8, 5563-5572. Crossref
Philip J. Rasch and David L. Williamson. (1990) On Shape-Preserving Interpolation and Semi-Lagrangian Transport. SIAM Journal on Scientific and Statistical Computing 11:4, 656-687. Abstract | PDF (3891 KB)
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) Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates. Computers & Mathematics with Applications 19:8-9, 127-145. Crossref
(1990) Semi-Lagrangian moisture transport in the NMC spectral model. Tellus A: Dynamic Meteorology and Oceanography 42:4, 413-428. Crossref
(1989) Perturbative-polarization-propagator study of the photoionization cross section of the water molecule. Physical Review A 40:2, 696-711. Crossref
R. K. Beatson and H. Wolkowicz. (1989) Post-Processing Piecewise Cubics for Monotonicity. SIAM Journal on Numerical Analysis 26:2, 480-502. Abstract | PDF (1735 KB)
(1988) A shape preserving interpolant with tension controls. Computer Aided Geometric Design 5:2, 105-118. Crossref
1988. Orthogonal polynomials in monotone and convex interpolation. Orthogonal Polynomials and their Applications, 20-31. Crossref
(1987) Admissible slopes for monotone and convex interpolation. Numerische Mathematik 51:4, 441-458. Crossref
(1987) Quadrature rules for approximating semi-integrals and semiderivatives. Journal of Computational and Applied Mathematics 17:1-2, 115-129. Crossref
(1985) Local basis-function approach to computed tomography. Applied Optics 24:23, 4028. Crossref
(1985) Simulation of Critical IC-Fabrication Steps. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 4:4, 384-397. Crossref
Analog circuit behavioral modeling via wavelet collocation method with auto-companding. ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753), 45-50. Crossref
Surface Reconstruction Via Contour Metamorphosis: An Eulerian Approach With Lagrangian Particle Tracking. VIS 05. IEEE Visualization, 2005., 407-414. Crossref
