6533b7d6fe1ef96bd12665c3

RESEARCH PRODUCT

The PCHIP subdivision scheme

M. SantáguedaRosa DonatFrancesc Aràndiga

subject

Scheme (programming language)Generalized JacobianStability (learning theory)MathematicsofComputing_NUMERICALANALYSIS010103 numerical & computational mathematics01 natural sciencesConvergence (routing)ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION0101 mathematicsMATLABMathematicscomputer.programming_languageSubdivisionNonlinear subdivision schemesbusiness.industryApplied MathematicsProcess (computing)Approximation order010101 applied mathematicsComputational MathematicsThird orderbusinessConvergencecomputerAlgorithmStability

description

In this paper we propose and analyze a nonlinear subdivision scheme based on the monotononicity-preserving third order Hermite-type interpolatory technique implemented in the PCHIP package in Matlab. We prove the convergence and the stability of the PCHIP nonlinear subdivision process by employing a novel technique based on the study of the generalized Jacobian of the first difference scheme. MTM2011-22741

yearjournalcountryeditionlanguage
2016-01-01
10.1016/j.amc.2015.07.071http://dx.doi.org/10.1016/j.amc.2015.07.071