Advances in Numerical Analysis · 2014 · 21 citations · 31 references
ArchitectureComputer ScienceMathematicsComputational GeometryComputational MechanicsGeometric ModelingCurve InterpolationFractal GeometryGeometry ProcessingShape FunctionsShape InterpolationShape RepresentationFractal AnalysisFractal InterpolationInterpolation FunctionsMonotone InterpolationMonotonicity PreservationRational InterpolationShapeShape-preserving Interpolation
Fractal interpolation is an advanced technique for analysis and synthesis of scientific and engineering data. We introduce the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:msup><mml:mrow><mml:mi>𝒞</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math>-rational quadratic fractal interpolation functions (FIFs) through a suitable rational quadratic iterated function system (IFS). The novel notion of shape preserving fractal interpolation without any shape parameter is introduced through the rational fractal interpolation model in the literature for the first time. For a prescribed set of monotonic data, we derive the sufficient conditions by restricting the scaling factors for shape preserving <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><mml:mrow><mml:msup><mml:mrow><mml:mi>𝒞</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math>-rational quadratic FIFs. A local modification pertaining to any subinterval is possible in this model if the scaling factors are chosen appropriately. We establish the convergence results of a monotonic rational quadratic FIF to the original function in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"><mml:mrow><mml:msup><mml:mrow><mml:mi>𝒞</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math>. For given data with derivatives at grids, our approach generates several monotonicity preserving rational quadratic FIFs, whereas this flexibility is not available in the classical approach. Finally, numerical experiments support the importance of the developed rational quadratic IFS scheme through construction of visually pleasing monotonic rational fractal curves including the classical one.
31
Monotone Piecewise Cubic Interpolation
F.N. Fritsch, R.E. Carlson · SIAM Journal on Numerical Analysis · 1980 · 2.4K citations
I. J. Schoenberg · Quarterly of Applied Mathematics · 1946 · 938 citations · Full text
Fractal functions and interpolation
Michael F. Barnsley · Constructive Approximation · 1986 · 908 citations
I. J. Schoenberg · Quarterly of Applied Mathematics · 1946 · 487 citations · Full text