Fast L₁^kC^k polynomial spline interpolation algorithm with shape-preserving properties
From MaRDI portal
Publication:631064
DOI10.1016/J.CAGD.2010.10.002zbMATH Open1210.65022OpenAlexW1970160857MaRDI QIDQ631064FDOQ631064
Authors: Eric Nyiri, O. Gibaru, Philippe Auquiert 
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
Recommendations
- Nonlinear \(L _{1} C ^{1}\) interpolation: application to images
- \(C^1\) and \(C^2\)-continuous polynomial parametric \(L_p\) splines (\(p\geq 1\))
- \(L_1C^1\) polynomial spline approximation algorithms for large data sets
- Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines
- Univariate cubic \(L_1\) interpolating splines: spline functional, window size and analysis-based algorithm
computational complexityinterpolationgraphical examplessmooth splineshape preserving\(L_{1}\) spline
Numerical computation using splines (65D07) Complexity and performance of numerical algorithms (65Y20) Numerical interpolation (65D05)
Cites Work
- LOQO:an interior point code for quadratic programming
- Linear programming. Foundations and extensions
- Title not available (Why is that?)
- Shape preserving interpolatory subdivision schemes for nonuniform data
- Title not available (Why is that?)
- Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
- Univariate cubic \(L_1\) splines -- a geometric programming approach
- Shape-preserving, multiscale fitting of univariate data by cubic \(L_1\) smoothing splines
- Shape-preserving properties of univariate cubic \(L_{1}\) splines
- 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
- Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines
- 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
- Title not available (Why is that?)
- Fitting Monotone Surfaces to Scattered Data Using C1 Piecewise Cubics
- Affine-scaling for linear programs with free variables
- A modification of Karmarkar's linear programming algorithm
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tensorial Rational Surfaces with Base Points via Massic Vectors
- Title not available (Why is that?)
Cited In (14)
- Univariate \(L^p\) and \(l^p\) averaging, \(0<p<1\), in polynomial time by utilization of statistical structure
- Univariate cubic \(L _{1}\) interpolating splines based on the first derivative and on 5-point windows: analysis, algorithm and shape-preserving properties
- \(C^1\) and \(C^2\)-continuous polynomial parametric \(L_p\) splines (\(p\geq 1\))
- On shape-preserving capability of cubic \(L^1\) spline fits
- \(L_1\) spline fits via sliding window process: continuous and discrete cases
- Fast polynomial spline approximation for large scattered data sets via \(L_1\) minimization
- Interpolation and smoothing\(L\)-splines, fast algorithms
- 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
- \(\ell\) major component detection and analysis (\(\ell^1\) MCDA): foundations in two dimensions
- \(L_1C^1\) polynomial spline approximation algorithms for large data sets
- Numerical algorithm for a class of constrained optimal control problems of switched systems
- Nonlinear \(L _{1} C ^{1}\) interpolation: application to images
- Shape-preserving interpolation on surfaces via variable-degree splines
Uses Software
This page was built for publication: Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q631064)
