Shape-preserving approximation of multiscale univariate data by cubic \(L_1\) spline fits

DOI10.1016/j.cagd.2003.07.002zbMath1069.41511OpenAlexW2027388912MaRDI QIDQ2388541

John E. Lavery

Publication date: 14 September 2005

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

Full work available at URL: https://doi.org/10.1016/j.cagd.2003.07.002

zbMATH Keywords

approximationsmoothing splineshape preservationcubic splinemultiscaleunivariate\(L_{1}\) splinespline fit\(L_{2}\) spline

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Approximation with constraints (41A29)

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 ⋮ Data approximation by \(L^1\) spline fits with free knots ⋮ \(L_1C^1\) polynomial spline approximation algorithms for large data sets ⋮ Canonical Duality Theory: Connections between Nonconvex Mechanics and Global Optimization ⋮ Geometric dual formulation for first-derivative-based univariate cubic \(L_{1}\) splines ⋮ Shape-preserving, first-derivative-based parametric and nonparametric cubic \(L_{1}\) spline curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smoothing by spline functions. II
• A modification of Karmarkar's linear programming algorithm
• Two-thirds is sharp for affine scaling
• A practical guide to splines
• Shape-preserving, multiscale fitting of univariate data by cubic \(L_1\) smoothing 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
• Smoothing by spline functions.
• A general method for the construction of interpolating or smoothing spline-functions
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• The Signal Extraction Approach to Nonlinear Regression and Spline Smoothing
• Optimal Smoothing of Noisy Data Using Spline Functions
• A completely automatic french curve: fitting spline functions by cross validation
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
• A curve-fitting method based on a variational criterion
• SPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION
• An algorithm for data smoothing using spline functions
• Computation of Smoothing and Interpolating Natural Splines via Local Bases
• Smoothing noisy data with spline functions
• Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines

This page was built for publication: Shape-preserving approximation of multiscale univariate data by cubic \(L_1\) spline fits