An Approximation Algorithm for Optimal Piecewise Linear Interpolations of Bounded Variable Products.
Andreas BärmannRobert BurlacuLukas HagerKatja KutzerPublished in: J. Optim. Theory Appl. (2023)
Keyphrases
- piecewise linear
- dynamic programming
- worst case
- chaotic map
- regression algorithm
- optimal solution
- solution path
- closed form
- approximation ratio
- approximation algorithms
- error tolerance
- finite sets
- convex functions
- optimization algorithm
- objective function
- hyperplane
- data sets
- support vector machine svm
- particle swarm optimization
- np hard