A compressed primal-dual method for generating bivariate cubic \(L_{1}\) splines

DOI10.1016/j.cam.2006.02.005zbMath1110.65015OpenAlexW2015625803MaRDI QIDQ869526

Yong Wang, John E. Lavery, Shu-Cherng Fang

Publication date: 8 March 2007

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2006.02.005

zbMATH Keywords

numerical examplesprimal-dual interior point methodnonsmooth convex programming problem

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical mathematical programming methods (65K05) Convex programming (90C25) Interior-point methods (90C51) Spline approximation (41A15)

Related Items

Approximating term structure of interest rates using cubic \(L_1\) splines ⋮ 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 univariate cubic and higher-degree \(L_{1}\) splines with function-value-based and multistep minimization principles ⋮ Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties ⋮ Univariate cubic \(L _{1}\) interpolating splines based on the first derivative and on 5-point windows: analysis, algorithm and shape-preserving properties ⋮ Geometric dual formulation for first-derivative-based univariate cubic \(L_{1}\) splines ⋮ Surface Reconstruction via L 1-Minimization

Uses Software

• LOQO
• LPbook

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modification of Karmarkar's linear programming algorithm
• An efficient algorithm for generating univariate cubic \(L_1\) splines
• Applications of second-order cone programming
• 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
• A geometric programming approach for bivariate cubic \(L_{1}\) splines
• 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
• Semidefinite Programming
• Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines
• Linear programming. Foundations and extensions

This page was built for publication: A compressed primal-dual method for generating bivariate cubic \(L_{1}\) splines