Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error

Abstract : This work focuses on the approximation of bivariate functions into piecewise linear ones with a minimal number of pieces and under a bounded approximation error. Applications include the approximation of mixed integer nonlinear optimization problems into mixed integer linear ones that are in general easier to solve. A framework to build dedicated linearization algorithms is introduced, and a comparison to the state of the art heuristics shows their efficiency.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.laas.fr/hal-03629850
Contributor : Aloïs Duguet Connect in order to contact the contributor
Submitted on : Thursday, June 16, 2022 - 5:45:53 PM
Last modification on : Monday, July 4, 2022 - 10:14:26 AM

File

tech_report_corridor_fitting_p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03629850, version 2

Citation

Aloïs Duguet, Sandra Ulrich Ngueveu. Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error. 2022. ⟨hal-03629850v2⟩

Share

Metrics

Record views

25

Files downloads

3