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

DOI10.1007/978-3-031-18530-4_9MaRDI QIDQ6166895zbMATH OpenOpenAlexFDO

Authors Aloïs Duguet, Sandra Ulrich Ngueveu

Publication date 3 August 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-18530-4_9

zbMATH Keywords

bivariate nonlinear functionsheuristicsmixed integer nonlinear programmingpiecewise linear approximation

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Piecewise linear approximation of functions of two variables in MILP models
• Piecewise-linear approximations of multidimensional functions
• Models and algorithms for optimal piecewise-linear function approximation
• Piecewise polynomial interpolations and approximations of one-dimensional functions through mixed integer linear programming
• On the Derivation of Continuous Piecewise Linear Approximating Functions

Cites work

• Continuous piecewise linear delta-approximations for bivariate and multivariate functions
• Fitting piecewise linear continuous functions
• Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
• On the number of segments needed in a piecewise linear approximation
• Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error
• Using Piecewise Linear Functions for Solving MINLPs

Cited in

(9)

• Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
• Piecewise linear bounding functions in univariate global optimization
• Piecewise linear approximation of functions of two variables in MILP models
• A linear programming approach to difference-of-convex piecewise linear approximation
• A unified framework for bivariate clustering and regression problems via mixed-integer linear programming
• Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error
• Piecewise linear trees as surrogate models for system design and planning under high-frequency temporal variability
• Computing approximate Nash equilibria for integer programming games
• Piecewise linear approximations of multivariate functions: A multiresolution-based compression algorithm suitable for circuit implementation

This page was built for publication: Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error

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