Tensor Network alternating linear scheme for MIMO Volterra system identification

被引:41
作者
Batselier, Kim [1 ]
Chen, Zhongming [2 ]
Wong, Ngai [1 ]
机构
[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Sci, Dept Math, Hangzhou 310018, Zhejiang, Peoples R China
关键词
Volterra series; Tensors; MIMO; Identification methods; System identification; Linear/nonlinear models; OPTIMIZATION; RANK;
D O I
10.1016/j.automatica.2017.06.033
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article introduces two Tensor Network-based iterative algorithms for the identification of high order discrete-time nonlinear multiple-input multiple-output (MIMO) Volterra systems. The system identification problem is rewritten in terms of a Volterra tensor, which is never explicitly constructed, thus avoiding the curse of dimensionality. It is shown how each iteration of the two identification algorithms involves solving a linear system of low computational complexity. The proposed algorithms are guaranteed to monotonically converge and numerical stability is ensured through the use of orthogonal matrix factorizations. The performance and accuracy of the two identification algorithms are illustrated by numerical experiments, where accurate degree-10 MIMO Volterra models are identified in about 1 s using Matlab on a 3.3 GHz quad-core desktop computer with 16 GB RAM. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:26 / 35
页数:10
相关论文
共 36 条
[1]  
[Anonymous], NONLINEAR PROBLEMS R
[2]  
[Anonymous], 1970, UCLA WORK PAP PHONET
[3]  
[Anonymous], IEEE WINT WORKSH NON
[4]  
[Anonymous], 2008 16 EUR SIGN PRO
[5]  
[Anonymous], 2016 IEEE ACM INT C
[6]  
[Anonymous], PARALLELIZED TENSOR
[7]  
[Anonymous], GRETSI 2009
[8]  
[Anonymous], 2006, TUTORIAL DOUBLE BALA
[9]   Optimal expansions of discrete-time Volterra models using Laguerre functions [J].
Campello, RJGB ;
Favier, G ;
do Amaral, WC .
AUTOMATICA, 2004, 40 (05) :815-822
[10]   ANALYSIS OF INDIVIDUAL DIFFERENCES IN MULTIDIMENSIONAL SCALING VIA AN N-WAY GENERALIZATION OF ECKART-YOUNG DECOMPOSITION [J].
CARROLL, JD ;
CHANG, JJ .
PSYCHOMETRIKA, 1970, 35 (03) :283-&