A minimal cardinality solution to fitting sawtooth piecewise-linear functions

DOI10.1007/S10957-021-01998-6zbMATH Open1487.90537OpenAlexW4210606119MaRDI QIDQ2116611FDOQ2116611

Authors: Cody Allen, Maurício C. de Oliveira 

Publication date: 18 March 2022

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-021-01998-6

Recommendations

• Fitting piecewise linear continuous functions
• Stochastic relaxation for building some classes of piecewise linear regression functions
• Publication:3497042
• Convex piecewise-linear fitting
• An algorithm for the estimation of a regression function by continuous piecewise linear functions

zbMATH Keywords

least squarescardinality constraintpiecewise-linear functions

Mathematics Subject Classification ID

Ridge regression; shrinkage estimators (Lasso) (62J07) Combinatorial optimization (90C27) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)

Cites Work

• The elements of statistical learning. Data mining, inference, and prediction
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Machine learning. A probabilistic perspective
• Convex piecewise-linear fitting
• Continuous piecewise linear delta-approximations for bivariate and multivariate functions
• Fitting piecewise linear continuous functions
• Title not available (Why is that?)
• Piecewise-linear approximations of multidimensional functions
• Fitting jump models

Cited In (1)

• Stochastic relaxation for building some classes of piecewise linear regression functions

Uses Software

• YALMIP
• PMTK

This page was built for publication: A minimal cardinality solution to fitting sawtooth piecewise-linear functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116611)