A canonical piecewise-linear representation theorem: Geometrical structures determine representation capability

IEEE Transactions on Circuits and Systems II: Express Briefs

Volumn 58, Issue 12, 2011, Pages 936-940

  Wen, Chengtao ^a   Ma, Xiaoyan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Canonical PWL (CPWL) representation; Function approximation; General PWL (GPWL) basis function; Piecewise linear (PWL) techniques; System identification

Indexed keywords

CONTROL SYSTEM SYNTHESIS; FUNCTIONS; GEOMETRY; IDENTIFICATION (CONTROL SYSTEMS); RELIGIOUS BUILDINGS;

BASIS FUNCTIONS; CANONICAL PWL (CPWL) REPRESENTATION; CONSTRUCTIVE ALGORITHMS; FUNCTION APPROXIMATION; NONLINEAR CIRCUIT SYNTHESIS; PIECEWISE LINEAR; PIECEWISE LINEAR REPRESENTATION; REPRESENTATION THEOREM;

PIECEWISE LINEAR TECHNIQUES;

EID: 83655184655     PISSN: 15497747     EISSN: 15583791     Source Type: Journal    
DOI: 10.1109/TCSII.2011.2172715     Document Type: Article

References (28)

1. M. Storace, P. Julián, and M. Parodi, "Synthesis of nonlinear multiport resistors: A PWL approach," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 49, no. 8, pp. 1138-1149, 2002. (Pubitemid 34974187)
2. T. Poggi, F. Comaschi, and M. Storace, "Digital circuit realization of piecewise-affine functions with nonuniform resolution: Theory and FPGA implementation," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 57, no. 2, pp. 131-135, 2010.
3. W. P. M. H. Heemels, B. De Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol. 37, no. 7, pp. 1085-1091, Jul. 2001. (Pubitemid 32498993)
4. J. Roll, "Local and piecewise affine approaches to system identification," Ph.D. dissertation, Dept. Elect. Eng., Linkoping Univ., Linkoping, Sweden, 2003.
5. T. Johansen, W. Jackson, R. Schreiber, and P. Tndel, "Hardware synthesis of explicit model predictive controllers," IEEE Trans. Control Syst. Technol., vol. 15, no. 1, pp. 191-197, Jan. 2007. (Pubitemid 46056111)
6. C. Wen, X. Ma, and B. E. Ydstie, "Analytical expression of explicit MPC solution via lattice piecewise-affine function," Automatica, vol. 45, no. 4, pp. 910-917, Apr. 2009.
7. C. Wen and B. E. Ydstie, "Vector Lattice Piecewise-Affine Representation for Explicit Model Predictive Control," in Proc. AIChE Annu. Meet., Nashville, TN, Nov. 2009.
8. L. O. Chua and S. M. Kang, "Section-wise piecewise-linear functions: Canonical representation, properties, and applications," IEEE Trans. Circuits Syst. I, vol. CAS1-24, no. 1, pp. 125-140, 1977.
9. L. O. Chua and A. C. Deng, "Canonical piecewise-linear representation," IEEE Trans. Circuits Syst. I, vol. 35, no. 1, pp. 101-111, Jan. 1988.
10. L. Breiman, "Hinging Hyperplanes for regression, classification and function approximation," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 999-1013, May 1993.
11. C. Wen and X. Ma, "A Basis-Function Canonical Piecewise-Linear Approximation," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 5, pp. 1328-1334, Jun. 2008.
12. C. Kahlert and L. O. Chua, "A generalized canonical piecewise linear representation," IEEE Trans. Circuits Syst. I, vol. 37, no. 3, pp. 373-382 Mar 1990.
13. G. Guzelis and I. Goknar, "A canonical representation for piecewise affine maps and its applications to circuit analysis," IEEE Trans. Circuits Syst. I, vol. 38, no. 12, pp. 1342-1354, Dec. 1991.
14. T. A. M. Kevenaar, D.M.W. Leenaerts, andW. M. G. van Bokhoven, "Extensions to Chua's explicit piecewise-linear function descriptions," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 41, no. 4, pp. 308-314, Apr. 1994.
15. J.-N. Lin and R. Unbehauen, "Explicit piecewise-linear models," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 41, no. 12, pp. 931-933, Dec. 1994.
16. C.Wen, S.Wang, H. Zhang, andM. J. Khan, "A novel compact piecewiselinear representation," Int. J. Circuit Theory Appl., vol. 33, no. 1, pp. 87-97, Jan. 2005.
17. C. Wen, "A canonical piecewise-linear representation theorem and its applications in function approximation," Ph.D. Dissertation, Autom. Dept., Tsinghua Univ., Beijing, China, 2006.
18. R. Lum and L. O. Chua, "How to represent continuous piecewise linear functions in closed form," Int. J. Circuit Theory Appl., vol. 34, no. 6, pp. 617-635, Nov. 2006.
19. R. Lum and L. O. Chua, "A fast algorithm for representing continuous piecewise linear functions in closed form," Int. J. Circuit Theory Appl., vol. 35, no. 5/6, pp. 597-610, Aug. 2007. (Pubitemid 47480162)
20. C. Kahlert and L. O. Chua, "The complete canonical piecewise-linear representation Part I: The geometry of the domain space," IEEE Trans. Circuits Syst. I, vol. 39, no. 3, pp. 222-236 Mar 1992.
21. C.Wen, S.Wang, F. Li, and M. J. Khan, "A compact ff model of highdimensional piecewise-linear function over a degenerate intersection," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 4, pp. 815-821, Apr. 2005. (Pubitemid 40608443)
22. C. Wen, S. Wang, X. Jin, and X. Ma, "Identification of dynamic systems using piecewise-affine basis function models," Automatica, vol. 43, no. 10, pp. 1824-1831, Oct. 2007. (Pubitemid 47374635)
23. C. Wen and X. Ma, "A max-piecewise-linear neural network for function approximation," Neurocomputing, vol. 71, no. 1-3, pp. 843-852, Dec. 2007.
24. M. A. Armstrong, Basic Topology. New York: Springer-Verlag, 1983.
25. P. Julián, A. Desages, and O. Agamennoni, "High-level canonical piecewise linear representation using a simplicial partition," IEEE Trans. Circuits Syst. I, vol. 46, no. 4, pp. 463-480, Apr. 1999. (Pubitemid 32262741)
26. M. Storace, R. Lorenzo, and M. Parodi, "A method for the approximate synthesis of cellular non-linear networks-Part 1: Circuit definition," Int. J. Circuit Theory Appl., vol. 31, no. 3, pp. 277-297, Apr. 2003.
27. L. Repetto, "A piecewise-linear approach to approximate circuit syntheses of nonlinear systems," Ph.D. Dissertation, Biophys. Electron. Eng. Dept., Univ. Genoa, Genova, Italy, 2004.
28. I. Opris, "Analog rank extractors," IEEE Trans. Circuits Syst. I, vol. 44, no. 12, pp. 1114-1121, Dec. 1997. (Pubitemid 127768212)