Abstract:Due to their flexibility and ability to incorporate non-linear relationships, Mixed-Integer Non-Linear Programming (MINLP) approaches for optimization are commonly presented as a solution tool for real-world problems. Within this context, piecewise linear (PWL) approximations of non-linear continuous functions are useful, as opposed to non-linear machine learning-based approaches, since they enable the application of Mixed-Integer Linear Programming techniques in the MINLP framework, as well as retaining important features of the approximated non-linear functions, such as convexity. In this work, we extend upon fast algorithmic approaches for modeling discrete data using PWL regression by tuning them to allow the modeling of continuous functions. We show that if the input function is convex, then the convexity of the resulting PWL function is guaranteed. An analysis of the runtime of the presented algorithm shows which function characteristics affect the efficiency of the model, and which classes of functions can be modeled very quickly. Experimental results show that the presented approach is significantly faster than five existing approaches for modeling non-linear functions from the literature, at least 11 times faster on the tested functions, and up to a maximum speedup of more than 328,000. The presented approach also solves six benchmark problems for the first time.

Identification and Optimization of Lattice Piecewise-Linear Functions

Linearly Constrained Global Optimization Via Piecewise-Linear Approximation

Nonlinear system identification with lattice piecewise-linear functions

An Off-line Algorithm of Constrained Predictive Control Model Using Linear Matrix Inequalities

Global Optimization of Piecewise Linear (PWL) Function with a Linear Constraint

Lattice Piecewise Affine Representations On Convex Projection Regions

Training neural networks for solving 1-D optimal piecewise linear approximation

Design and Mechanical Experiment of Functionally-Graded Lattice Structure with Multiple Loading Conditions

Piecewise Linear Relationship Between L1 Norm Objective Functional Values and L∞ Norm Constraint Specifications

Piecewise Linear Programming and Its Application

An Adaptive Linear Element Based Method for Identification of Linear Parameter Varying Models

Nonlinear System Identification with Piecewise-Linear Functions

Piecewise Linear Approximations with a Hypercube Partition

A new linearization technique for minimax linear fractional programming

Sequential Piecewise Linear Programming for Convergent Optimization of Non-Convex Problems

A discrete-time neural network for optimization problems with hybrid constraints.

LMI-based H<inf>&#x221E;</inf> control scheme for discrete-time piecewise affine systems

Finding All Solutions of Piecewise-Linear Equations Using Linear Programming

Efficient continuous piecewise linear regression for linearising univariate non-linear functions

Lattice structure design optimization under localized linear buckling constraints

Representing Piecewise Linear Functions by Functions with Small Arity