Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties

DOI10.1016/J.CAGD.2010.10.002zbMath1210.65022OpenAlexW1970160857MaRDI QIDQ631064

Eric Nyiri, Philippe Auquiert, Olivier Gibaru

Publication date: 22 March 2011

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-00777464/file/nyiri25novembre.pdf

zbMATH Keywords

interpolationcomputational complexityshape preservinggraphical examplessmooth spline\(L_{1}\) spline

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Complexity and performance of numerical algorithms (65Y20)

Related Items (9)

On shape-preserving capability of cubic \(L^1\) spline fits ⋮ \(L_1\) spline fits via sliding window process: continuous and discrete cases ⋮ Univariate cubic \(L_1\) interpolating splines: analytical results for linearity, convexity and oscillation on 5-pointwindows ⋮ Univariate cubic \(L_1\) interpolating splines: spline functional, window size and analysis-based algorithm ⋮ Shape-preserving interpolation on surfaces via variable-degree splines ⋮ Univariate cubic \(L _{1}\) interpolating splines based on the first derivative and on 5-point windows: analysis, algorithm and shape-preserving properties ⋮ Numerical algorithm for a class of constrained optimal control problems of switched systems ⋮ Univariate \(L^p\) and \(l^p\) averaging, \(0<p<1\), in polynomial time by utilization of statistical structure ⋮ \(\ell\) major component detection and analysis (\(\ell^1\) MCDA): foundations in two dimensions

Uses Software

• LOQO
• LPbook

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modification of Karmarkar's linear programming algorithm
• Shape-preserving univariate cubic and higher-degree \(L_{1}\) splines with function-value-based and multistep minimization principles
• An efficient algorithm for generating univariate cubic \(L_1\) splines
• \(C^1\) and \(C^2\)-continuous polynomial parametric \(L_p\) splines (\(p\geq 1\))
• A compressed primal-dual method for generating bivariate cubic \(L_{1}\) splines
• Univariate cubic \(L_1\) splines -- a geometric programming approach
• Shape preserving interpolatory subdivision schemes for nonuniform data
• Shape-preserving, multiscale fitting of univariate data by cubic \(L_1\) smoothing splines
• Shape-preserving properties of univariate cubic \(L_{1}\) splines
• Affine-scaling for linear programs with free variables
• Univariate cubic \(L_{p}\) splines and shape-preserving, multiscale interpolation by univariate cubic \(L_{1}\) splines
• On the cubic \(L_{1}\) spline interpolant to the Heaviside function
• A geometric programming approach for bivariate cubic \(L_{1}\) splines
• Shape-preserving, first-derivative-based parametric and nonparametric cubic \(L_{1}\) spline curves
• Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
• Fitting Monotone Surfaces to Scattered Data Using C1 Piecewise Cubics
• LOQO:an interior point code for quadratic programming
• Tensorial Rational Surfaces with Base Points via Massic Vectors
• Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines
• Linear programming. Foundations and extensions

This page was built for publication: Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties