Abstract:PieceWise Affine (PWA) approximations for nonlinear functions have been extensively used for tractable, computationally efficient control of nonlinear systems. However, reaching a desired approximation accuracy without prior information about the behavior of the nonlinear systems remains a challenge in the function approximation and control literature. As the name suggests, PWA approximation aims at approximating a nonlinear function or system by dividing the domain into multiple subregions where the nonlinear function or dynamics is approximated locally by an affine function also called local mode. Without prior knowledge of the form of the nonlinearity, the required number of modes, the locations of the subregions, and the local approximations need to be optimized simultaneously, which becomes highly complex for large-scale systems with multi-dimensional nonlinear functions. This paper introduces a novel approach for PWA approximation of multi-dimensional nonlinear systems, utilizing a hinging hyperplane formalism for cut-based partitioning of the domain. The complexity of the PWA approximation is iteratively increased until reaching the desired accuracy level. Further, the tractable cut definitions allow for different forms of subregions, as well as the ability to impose continuity constraints on the PWA approximation. The methodology is explained via multiple examples and its performance is compared to two existing approaches through case studies, showcasing its efficacy.

Constructive PWL Neural Network Approximation

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

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

Continuous piecewise linear identification with moderate number of subregions

Identification Algorithm for Standard Continuous Piecewise Linear Neural Network

Iterative Cut-Based PWA Approximation of Multi-Dimensional Nonlinear Systems

Deep Neural Network-Based Algorithm Approximation Via Multivariate Polynomial Regression

Parametric Piecewise-affine Approximation of Nonlinear Systems: A Cut-Based Approach

Configuration of Continuous Piecewise-Linear Neural Networks

Piecewise Linear Neural Networks and Deep Learning

Approximation of Functions with Spatial Inhomogeneity Based on "true" Ortho-Ridgelet Neural Network

Application of General Orthogonal Polynomials to Fast Simulation of Nonlinear Descriptor Systems Through Piecewise-Linear Approximation

Piecewise Linear Approximations with a Hypercube Partition

Nonlinear system identification with continuous piecewise linear neural network

Nonlinear Functions Approximation Using Fast Wavelet Neural Network

A discontinuous plane wave neural network method for Helmholtz equation and time-harmonic Maxwell's equations

Pointwise Approximation for Neural Networks

Near-optimal Construction of Wavelet Networks for Nonlinear System Modeling

Solving Partial Differential Equations Using Point-Based Neural Networks.

Polyhedral Complex Derivation from Piecewise Trilinear Networks

A special kind of neural networks: continuous piecewise linear functions