Skip to main content
Erschienen in: Calcolo 4/2017

03.11.2017

A real structure-preserving method for the quaternion LU decomposition, revisited

verfasst von: Ying Li, Musheng Wei, Fengxia Zhang, Jianli Zhao

Erschienen in: Calcolo | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

In a paper published in 2013, Wang and Ma proposed a structure-preserving algorithm for computing the quaternion LU decomposition. They claimed that it was faster than the LU decomposition implemented in the quaternion Toolbox for Matlab (QTFM). But in 2015, Sangwine, one of the authors of QTFM, pointed out that the tests carried out by him did not support Wang and Ma’s claim. We studied the structure-preserving algorithm of Wang and Ma, and found that the computations were based on element to element operations. In this paper, we re-propose real structure-preserving methods for the quaternion LU decomposition and partial pivoting quaternion LU decomposition, which make full use of high-level operations, and relation of operations between quaternion matrices and their real representation matrices. These algorithms are more efficient than that in QTFM using quaternion arithmetics. Numerical experiments are provided to demonstrate the efficiency of the real structure-preserving method.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Wang, M., Ma, W.: A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory. Comput. Phys. Commun. 184, 2182–2186 (2013)MathSciNetCrossRefMATH Wang, M., Ma, W.: A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory. Comput. Phys. Commun. 184, 2182–2186 (2013)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Sangwine, S.J.: Comment on ‘A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory’ by Minghui Wang and Wenhao Ma. Comput. Phys. Commun. 188, 128–130 (2015)MathSciNetCrossRef Sangwine, S.J.: Comment on ‘A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory’ by Minghui Wang and Wenhao Ma. Comput. Phys. Commun. 188, 128–130 (2015)MathSciNetCrossRef
3.
Zurück zum Zitat Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)MATH Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)MATH
4.
Zurück zum Zitat Li, Y., Wei, M., Zhang, F., Zhao, J.: A fast structure-preserving method for computing the singular value decomposition of quaternion matrix. Appl. Math. Comput. 235, 157–167 (2014)MathSciNetMATH Li, Y., Wei, M., Zhang, F., Zhao, J.: A fast structure-preserving method for computing the singular value decomposition of quaternion matrix. Appl. Math. Comput. 235, 157–167 (2014)MathSciNetMATH
5.
Zurück zum Zitat Li, Y., Wei, M., Zhang, F., Zhao, J.: Real structure-preserving algorithms of Householder based transformations for quaternion matrices. J. Comput. Appl. Math. 305, 82–91 (2016)MathSciNetCrossRefMATH Li, Y., Wei, M., Zhang, F., Zhao, J.: Real structure-preserving algorithms of Householder based transformations for quaternion matrices. J. Comput. Appl. Math. 305, 82–91 (2016)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Wang, M., Ma, W.: A structure-preserving algorithm for the quaternion Cholesky decomposition. Appl. Math. Comput. 223, 354–361 (2013)MathSciNetMATH Wang, M., Ma, W.: A structure-preserving algorithm for the quaternion Cholesky decomposition. Appl. Math. Comput. 223, 354–361 (2013)MathSciNetMATH
Metadaten
Titel
A real structure-preserving method for the quaternion LU decomposition, revisited
verfasst von
Ying Li
Musheng Wei
Fengxia Zhang
Jianli Zhao
Publikationsdatum
03.11.2017
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 4/2017
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-017-0241-4

Weitere Artikel der Ausgabe 4/2017

Calcolo 4/2017 Zur Ausgabe