Title : 
A Basis-Function Canonical Piecewise-Linear Approximation
         
        
            Author : 
Wen, Chengtao ; Ma, Xiaoyan
         
        
            Author_Institution : 
Dept. of Chem. Eng., Carnegie Mellon Univ., Pittsburgh, PA
         
        
        
        
        
            fDate : 
6/1/2008 12:00:00 AM
         
        
        
        
            Abstract : 
This paper proposes a basis-function canonical piecewise-linear (BF-CPWL) function, which can approximate any continuous function using a weighted sum of PWL BFs. The BF-CPWL approximation integrates Breiman´s hinging hyperplane model and Julian´s high-level canonical PWL approximation into a common theoretical framework. Moreover, an approximation algorithm is developed, which fits and adds the PWL BFs iteratively using a modified Gauss-Newton method. This algorithm guarantees a local convergence, while achieving a good tradeoff between computational simplicity and approximation accuracy. The BF-CPWL approximation can find applications in nonlinear circuit synthesis, dynamic system identification and control.
         
        
            Keywords : 
convergence of numerical methods; function approximation; piecewise linear techniques; basis-function canonical piecewise-linear approximation; computational simplicity; continuous function approximation; high-level canonical PWL approximation; hyperplane model; local convergence; modified Gauss-Newton method; Canonical Piecewise-linear representation; Canonical piecewise-linear representation (CPWL); Nonlinear approximation; PWL basis function; PWL basis function (BF); nonlinear approximation; nonlinear circuit synthesis;
         
        
        
            Journal_Title : 
Circuits and Systems I: Regular Papers, IEEE Transactions on
         
        
        
        
        
            DOI : 
10.1109/TCSI.2008.916552