Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties
From MaRDI portal
Publication:631064
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
interpolationcomputational complexityshape preservinggraphical examplessmooth spline\(L_{1}\) spline
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
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties
