Login | Register

Intersection-based Piecewise Affine Approximation of Nonlinear Systems


Intersection-based Piecewise Affine Approximation of Nonlinear Systems

Zavieh, Amin and Rodrigues, Luis Intersection-based Piecewise Affine Approximation of Nonlinear Systems. (Unpublished)

[thumbnail of Inter_based_1D_Zavieh.pdf]
Text (application/pdf)
Inter_based_1D_Zavieh.pdf - Submitted Version
Available under License Spectrum Terms of Access.


This paper presents a new algorithm for PWA approximation of nonlinear systems. Such an approximation is very important to enable a reduction in the complexity of models of nonlinear systems while keeping the global validity of the models. The paper builds on previous work on piecewise affine (PWA) approximation methods, in particular on the work done by Casselman and Rodrigues, known as the Set of Linearization Points (SLP) PWA approximation. The proposed extension method can be used to approximate any continuous function of one variable by a PWA function. The algorithm is based on the points at which the linearization lines intersect with each other. The method assumes that a desired approximation error and one linearization point are given. The algorithm, then performs several linearizations. It is shown that the new linearization points are optimal in the sense of decreasing the error between the exact function and the approximation. The main advantages of this methodology compared to previous approaches are the reduction of the number of pieces of the PWA function, the guarantee that the approximation is continuous, and that the derivative of the approximation and the derivative of the exact function are equal at all linearization points. A detailed collection of examples from different fields of study highlight the effectiveness and the flexibility of the proposed method. It is shown that the proposed method compares favorably with other methods.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Article
Authors:Zavieh, Amin and Rodrigues, Luis
Keywords:Intersection-based, piecewise affine, continuous functions approximation, functions of one variable
ID Code:974798
Deposited On:18 Sep 2012 13:58
Last Modified:18 Jan 2018 17:39
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top