On the Problem of Decoupling Multivariate Polynomials

  • Stanislav Morozov
  • Dmitry A. ZheltkovEmail author
  • Nikolai Zamarashkin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11958)


In this paper we address the application properties of the decoupling multivariate polynomials problem algorithm proposed in [2]. By numerous examples we demonstrate that this algorithm, unfortunately, fails to provide a solution in some cases. Therefore we empirically determine the application scope of this algorithm and show that it is connected with the uniqueness conditions of the CP-decomposition (Canonical Polyadic Decomposition). We also investigate the approximation properties of this algorithm and show that it is capable of construction the best low-rank polynomial approximation provided that the CP-decomposition is unique.


Low-parametric representation Polynomial Tensor decomposition 



The work was supported by the Russian Science Foundation, grant 19-11-00338.


  1. 1.
    Relan, R., Tiels, K., Marconato, A., Dreesen, P., Schoukens, J.: Data driven discrete-time parsimonious identification of a nonlinear state-space model for a weakly nonlinear system with short data record. Mech. Syst. Signal Process. 104, 929–943 (2018)CrossRefGoogle Scholar
  2. 2.
    Dreesen, P., Ishteva, M., Schoukens, J.: Decoupling multivariate polynomials using first-order information and tensor decompositions. SIAM J. Matrix Anal. Appl. 36(2), 864–879 (2015)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Giri, F., Bai, E.W.: Block-oriented Nonlinear System Identification. Lecture Notes in Control and Information Sciences. Springer, New York (2010). Scholar
  4. 4.
    Paduart, J., Lauwers, L., Swevers, J., Smolders, K., Schoukens, J., Pintelon, R.: Identification of nonlinear systems using polynomial nonlinear state space models. Automatica 46, 647–656 (2010)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cichocki, A., et al.: Tensor decompositions for signal processing applications: from two-way to multiway component analysis. IEEE Signal Process. Mag. 32, 145–163 (2015)CrossRefGoogle Scholar
  6. 6.
    Comon, P.: Tensors: a brief introduction. IEEE Signal Process. Mag. 31, 44–53 (2014)CrossRefGoogle Scholar
  7. 7.
    Kruskal, J.B.: Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl. 18, 95–138 (1977)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Kruskal, J.B.: Rank decomposition, and uniqueness for 3-way and N-way arrays. In: Coppi, R., Bolasco, S. (eds.) Multiway Data Analysis, pp. 8–18. North-Holland, Amsterdam (1988)Google Scholar
  9. 9.
    De Lathauwer, L.: A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J. Matrix Anal. Appl. 28, 642–666 (2006)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Stanislav Morozov
    • 1
  • Dmitry A. Zheltkov
    • 2
    Email author
  • Nikolai Zamarashkin
    • 2
  1. 1.Lomonosov Moscow State UniversityMoscowRussian Federation
  2. 2.Marchuk Institute of Numerical MathematicsRussian Academy of SciencesMoscowRussian Federation

Personalised recommendations