Skip to main content

2020 | OriginalPaper | Buchkapitel

On the Problem of Decoupling Multivariate Polynomials

verfasst von : Stanislav Morozov, Dmitry A. Zheltkov, Nikolai Zamarashkin

Erschienen in: Large-Scale Scientific Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Comon, P.: Tensors: a brief introduction. IEEE Signal Process. Mag. 31, 44–53 (2014)CrossRef Comon, P.: Tensors: a brief introduction. IEEE Signal Process. Mag. 31, 44–53 (2014)CrossRef
7.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
Metadaten
Titel
On the Problem of Decoupling Multivariate Polynomials
verfasst von
Stanislav Morozov
Dmitry A. Zheltkov
Nikolai Zamarashkin
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41032-2_14