Convex piecewise-linear fitting

DOI10.1007/s11081-008-9045-3zbMath1273.65086OpenAlexW2105280352MaRDI QIDQ374609

Stephen P. Boyd, Alessandro Magnani

Publication date: 24 October 2013

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11081-008-9045-3

zbMATH Keywords

convex optimizationdata fittingpiecewise-linear approximation

Mathematics Subject Classification ID

Convex programming (90C25) Numerical optimization and variational techniques (65K10)

Related Items

Data fitting with geometric-programming-compatible softmax functions ⋮ Second order conic approximation for disassembly line design with joint probabilistic constraints ⋮ Discrete optimization methods to fit piecewise affine models to data points ⋮ POS3POLY -- a MATLAB preprocessor for optimization with positive polynomials ⋮ A unified framework for bivariate clustering and regression problems via mixed-integer linear programming ⋮ Spectrahedral Regression ⋮ Learning Polytopes with Fixed Facet Directions ⋮ Fitting piecewise linear continuous functions ⋮ DCA-based algorithms for DC fitting ⋮ Shape constraints in economics and operations research ⋮ Nonparametric shape-restricted regression ⋮ Nonparametric quantile frontier estimation under shape restriction ⋮ Piecewise-linear approximations of multidimensional functions ⋮ A dynamic programming framework for optimal delivery time slot pricing ⋮ Decomposing inventory routing problems with approximate value functions ⋮ Valid inequalities for concave piecewise linear regression ⋮ Fitting tractable convex sets to support function evaluations ⋮ A Fast Model-Predictive Speed Controller for Minimised Charge Consumption of Electric Vehicles ⋮ Network optimization for unified packet and circuit switched networks ⋮ Piecewise Linear Function Fitting via Mixed-Integer Linear Programming ⋮ On the Derivation of Continuous Piecewise Linear Approximating Functions ⋮ Sparse Convex Regression ⋮ Unnamed Item ⋮ A minimal cardinality solution to fitting sawtooth piecewise-linear functions

Uses Software

• HYSDEL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A tutorial on geometric programming
• Global minimization via piecewise-linear underestimation
• Curve Fitting by Segmented Straight Lines
• A generalized canonical piecewise-linear representation
• A global representation of multidimensional piecewise-linear functions with linear partitions
• Algorithms for straight line fitting using k-means
• Canonical piecewise-linear approximation of smooth functions
• Fitting polygonal functions to a set of points in the plane
• Piecewise-Linear Approximation of Nonlinear Dynamical Systems
• On a semismooth least squares formulation of complementarity problems with gap reduction
• Model predictive control based on linear programming - the explicit solution