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.

Piecewise Linear Approximations with a Hypercube Partition

Quadratic Approximation to Plane Parametric Curves and Its Application in Approximate Implicitization

Linearly Constrained Global Optimization Via Piecewise-Linear Approximation

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

Adaptive Hinging Hyperplane and Its Comparison with High-Level Canonical Piecewise Linear Representation

A Piecewise Linear Approximation Based on a Statistical Model.

Decomposition and Approximation of Multivariate Functions on the Cube

Dynamic Behavior of Piecewise Linear Approximations

Piecewise Linear Approximation and Its Application in Model Predictive Control

Constructing Approximations to Bivariate Piecewise-Smooth Functions

Generalization of hinging hyperplanes

Asynchronous Lebesgue Approximation Model for Distributed Continuous-Time Nonlinear Systems

Identification and Optimization of Lattice Piecewise-Linear Functions

Nonlinearly Constrained Best Approximation in Hilbert Spaces: the Strong CHIP and the Basic Constraint Qualification.

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

Error Bounds for Compositions of Piecewise Affine Approximations

Absolute Value Model for 2-D Continuous Piecewise Linear Functions

Global optimization of separable objective functions on convex polyhedra via piecewise-linear approximation

Time-Partitioned Piecewise Affine Output Error Model for Batch Processes

Approximate Implicitization of Parametric Curves Using Cubic Algebraic Splines

ReLU neural network approximation to piecewise constant functions