High-level canonical piecewise linear representation using a simplicial partition

被引:171
作者
Julián, P [1 ]
Desages, A
Agamennoni, O
机构
[1] Consejo Nacl Invest Cient & Tecn, RA-8000 Bahia Blanca, Buenos Aires, Argentina
[2] Univ Nacl Sur, Dept Ingn Elect, RA-8000 Bahia Blanca, Buenos Aires, Argentina
[3] Comis Invest Cient, RA-8000 Bahia Blanca, Buenos Aires, Argentina
关键词
piecewise linear approximation;
D O I
10.1109/81.754847
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this work, we propose a set of high-level canonical piecewise linear (HL-CPWL) functions to form a representation basis for the set of piecewise linear functions f: D bar right arrow R-1 defined over a simplicial partition of a rectangular compact set D in R-n, In consequence, the representation proposed uses the minimum number of parameters. The basis functions are obtained recursively by multiple compositions of a unique generating function gamma, resulting in several types of nested absolute-value functions. It is shown that the representation in a domain in R-n requires functions up to nesting level n, As a consequence of the choice of the basis functions, an efficient numerical method for the resolution of the parameters of the high-level (HL) canonical representation results. Finally, an application to the approximation of continuous functions is shown.
引用
收藏
页码:463 / 480
页数:18
相关论文
共 28 条
[1]  
CHIEN MJ, 1979, IEEE T CIRCUITS SYST, V26, P817, DOI 10.1109/TCS.1979.1084575
[2]  
CHIEN MJ, 1977, IEEE T CIRCUITS SYST, V24, P305, DOI 10.1109/TCS.1977.1084349
[3]   CANONICAL PIECEWISE-LINEAR MODELING [J].
CHUA, LO ;
DENG, AC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (05) :511-525
[4]   SECTION-WISE PIECEWISE-LINEAR FUNCTIONS - CANONICAL REPRESENTATION, PROPERTIES, AND APPLICATIONS [J].
CHUA, LO ;
KANG, SM .
PROCEEDINGS OF THE IEEE, 1977, 65 (06) :915-929
[5]   CANONICAL PIECEWISE-LINEAR ANALYSIS .2. TRACING DRIVING-POINT AND TRANSFER CHARACTERISTICS [J].
CHUA, LO ;
DENG, AC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (05) :417-444
[6]   CANONICAL PIECEWISE-LINEAR ANALYSIS [J].
CHUA, LO ;
YING, RLP .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1983, 30 (03) :125-140
[7]   EFFICIENT COMPUTER ALGORITHMS FOR PIECEWISE-LINEAR ANALYSIS OF RESISTIVE NONLINEAR NETWORKS [J].
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (01) :73-&
[8]  
CHUA LO, 1988, IEEE T CIRCUITS SYST, V35, P511
[9]   PIECEWISE-LINEAR THEORY OF NONLINEAR NETWORKS [J].
FUJISAWA, T ;
KUH, ES .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 22 (02) :307-+
[10]   A CANONICAL REPRESENTATION FOR PIECEWISE-AFFINE MAPS AND ITS APPLICATIONS TO CIRCUIT ANALYSIS [J].
GUZELIS, C ;
GOKNAR, IC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (11) :1342-1354