Error Bounds for Compositions of Piecewise Affine Approximations

Jonah J. Glunt,Jacob A. Siefert,Andrew F. Thompson,Herschel C. Pangborn
2024-02-24
Abstract:Nonlinear expressions are often approximated by piecewise affine (PWA) functions to simplify analysis or reduce computational costs. To reduce computational complexity, multivariate functions can be represented as compositions of functions with one or two inputs, which can be approximated individually. This paper provides efficient methods to generate PWA approximations of nonlinear functions via functional decomposition. The key contributions focus on intelligent placement of breakpoints for PWA approximations without requiring optimization, and on bounding the error of PWA compositions as a function of the error tolerance for each component of that composition. The proposed methods are used to systematically construct a PWA approximation for a complicated function, either to within a desired error tolerance or to a given level of complexity.
Systems and Control
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is about the determination of error bounds in piecewise - affine (PWA) approximations of nonlinear functions and how to efficiently generate these approximations while ensuring a specific error tolerance. Specifically, the paper focuses on two core aspects: 1. **Intelligent placement of breakpoints**: The paper proposes a method that can intelligently place breakpoints for PWA approximations without relying on optimization algorithms to achieve the required error tolerance. This method avoids the problem of high computational cost that may be brought by traditional optimization methods. 2. **Error propagation analysis**: The paper also explores how to quantify the error propagation when multiple PWA approximations are combined. This is particularly important for the analysis and control of complex systems. Because by decomposing complex multivariable functions into simpler univariate or bivariate functions and approximating these simple functions, the computational complexity can be significantly reduced. However, the error propagation analysis in this decomposition mode is not intuitive. Therefore, the paper provides theoretical error bounds, making it possible to systematically construct PWA approximations under a given error tolerance or complexity. The contribution of the paper lies in providing a systematic method for constructing PWA approximations of nonlinear functions, which can not only meet specific error requirements but also remain efficient in terms of computational resources. This provides strong support for the efficient analysis and control of nonlinear systems.