Decoupling Multivariate Functions Using Second-Order Information and Tensors

The power of multivariate functions is their ability to model a wide variety of phenomena, but have the disadvantages that they lack an intuitive or interpretable representation, and often require a (very) large number of parameters. We study decoupled representations of multivariate vector functions, which are linear combinations of univariate functions in linear combinations of the input variables. This model structure provides a description with fewer parameters, and reveals the internal workings in a simpler way, as the nonlinearities are one-to-one functions. In earlier work, a tensor-based method was developed for performing this decomposition by using first-order derivative information. In this article, we generalize this method and study how the use of second-order derivative information can be incorporated. By doing this, we are able to push the method towards more involved configurations, while preserving uniqueness of the underlying tensor decompositions. Furthermore, even for some non-identifiable structures, the method seems to return a valid decoupled representation. These results are a step towards more general data-driven and noise-robust tensor-based framework for computing decoupled function representations.

[1]  Lieven De Lathauwer,et al.  Structured Data Fusion , 2015, IEEE Journal of Selected Topics in Signal Processing.

[2]  K. Usevich Decomposing multivariate polynomials with structured low-rank matrix completion , 2014 .

[3]  Johan Schoukens,et al.  Decoupling Multivariate Polynomials Using First-Order Information and Tensor Decompositions , 2014, SIAM J. Matrix Anal. Appl..

[4]  Konstantin Usevich,et al.  Decoupling multivariate polynomials: Interconnections between tensorizations , 2020, J. Comput. Appl. Math..

[5]  Lieven De Lathauwer,et al.  Coupled Canonical Polyadic Decompositions and (Coupled) Decompositions in Multilinear Rank- (Lr, n, Lr, n, 1) Terms - Part II: Algorithms , 2015, SIAM J. Matrix Anal. Appl..

[6]  Andrzej Schinzel,et al.  Representations of multivariate polynomials by sums of univariate polynomials in linear forms , 2008 .

[7]  Andrzej Schinzel On a decomposition of polynomials in several variables , 2002 .

[8]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[9]  Lieven De Lathauwer,et al.  On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors - Part I: Basic Results and Uniqueness of One Factor Matrix , 2013, SIAM J. Matrix Anal. Appl..

[10]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[11]  Andrzej Schinzel,et al.  Corrigendum to “Representatons of multivariate polynomials by sums of univariate polynomials in linear forms” (Colloq. Math. 112 (2008), 201–233) , 2011 .

[12]  Gene H. Golub,et al.  Symmetric Tensors and Symmetric Tensor Rank , 2008, SIAM J. Matrix Anal. Appl..

[13]  Lieven De Lathauwer,et al.  Coupled Canonical Polyadic Decompositions and (Coupled) Decompositions in Multilinear Rank-(Lr, n, Lr, n, 1) Terms - Part I: Uniqueness , 2015, SIAM J. Matrix Anal. Appl..

[14]  E. Carlini,et al.  On Waring’s problem for several algebraic forms , 2003 .

[15]  Lieven De Lathauwer,et al.  On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors - Part II: Uniqueness of the Overall Decomposition , 2013, SIAM J. Matrix Anal. Appl..

[16]  Johan Schoukens,et al.  From coupled to decoupled polynomial representations in parallel Wiener-Hammerstein models , 2013, 52nd IEEE Conference on Decision and Control.

[17]  J. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[18]  Pierre Comon,et al.  Identifiability of an X-Rank Decomposition of Polynomial Maps , 2016, SIAM J. Appl. Algebra Geom..

[19]  Luke Oeding,et al.  Eigenvectors of tensors and algorithms for Waring decomposition , 2011, J. Symb. Comput..

[20]  Konstantin Usevich,et al.  Identification of a block-structured model with several sources of nonlinearity , 2014, 2014 European Control Conference (ECC).

[21]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[22]  Lieven De Lathauwer,et al.  A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization , 2006, SIAM J. Matrix Anal. Appl..