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.

Continuous piecewise linear identification with moderate number of subregions

Nonlinear system identification with continuous piecewise linear neural network

Identification Algorithm for Standard Continuous Piecewise Linear Neural Network

A PWA Model Identification Method for Nonlinear Systems Using Hierarchical Clustering Based on the Gap Metric

Least squares support vector machine based partially linear model identification

A Semi-Continuous Pwa Model Based Optimal Control Method For Nonlinear Systems

Closed-Loop Subspace Identification Based on Kpls

Nonlinear System Identification with Piecewise-Linear Functions

Configuration of Continuous Piecewise-Linear Neural Networks

Approximation And Inverse Control Of Nonlinear System Using Standard Continuous Piecewise Linear Neural Networks

LPV Model Identification Using Blended Linear Models with Given Weightings

Constructive PWL Neural Network Approximation

An Improved Coordinate Update Method For The Identification Of Adaptive Hinging Hyperplanes Model

Continuous Piecewise Linear Programming Via Concave Optimization and Genetic Algorithm

A Novel High Level Canonical Piecewise Linear Model Based on the Simplicial Partition and Its Application

A special kind of neural networks: continuous piecewise linear functions

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

Time-Partitioned Piecewise Affine Output Error Model for Batch Processes

Identification of piecewise affine model for batch processes based on constrained clustering technique

Sequential Global Linear Programming Algorithm for Continuous Piecewise Linear Programming

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