Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Generalized Fuzzy Measurability Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

25. Systolic Approach for QR Decomposition

verfasst von : Halil Snopce, Azir Aliu

Erschienen in: Computational Problems in Science and Engineering

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this paper we discuss the parallelization of the QR decomposition of matrices based on Given’s rotation using the iterative algorithm. For this purpose we have used the systolic approach. The mathematical background of the problem is followed by the parallelization which continues step by step as it is shown at Figs. 25.5 and 25.6. The output values of Fig. 25.5 become the input for Fig. 25.6 and vice versa, the output values of Fig. 25.6 become the input for Fig. 25.5. This kind of iteration is repeated until achieving the convergence.

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Aspects of Designing the Tracking Systems for Photovoltaic Panels with Low Concentration of Solar Radiation
Nächstes Kapitel A Geometric Approach for the Model Parameter Estimation in a Permanent Magnet Synchronous Motor
Literatur
1.
Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)MATH
2.
Johnsson, L.: A computational array for the QR method. In: Proceedings of 1982 Conference on Advanced Research in VLSI, pp. 123–129. MIT, Cambridge, MA
3.
4.
5.
Hofmann, M., Kontoghiorghes, E.: Pipeline Givens sequences for computing the QR decomposition on a EREW PRAM. Parallel Comput 32(3), 222–230 (2006)MathSciNetCrossRef
6.
Berry, M., Dongara, J., Kim, Y.: A parallel algorithm for the reduction of a nonsymmetric matrix to block upper-Hessenberg form. Parallel Comput 21(8), 1189–1211 (1995)MATHMathSciNetCrossRef
7.
Kung, S.Y.: VLSI array processors. Englewood Cliffs, Prentice Hall (1988)
8.
Swartzlander EE. (ed.) Systolic Signal Processing Systems. Marcel Decker, New York (1987)
9.
Kahaner, D., Moler, C., Nash, S.: Numerical Methods and Software. Prentice Hall, Englewood Cliffs (1989)MATH
10.
Jacobi, C.G.J.: Uber eine neue Auflosungsart der bei der Methode der kleinsten Quadrate vorkommenden linearen Gleichungen. Astronomishe Nachricten, 22, 1845. English translation by G.W. Stewart, Technical Report 2877, Department of Computer Science, University of Maryland (1992)
11.
Gentleman, W.M., Kung, H.T.: Matrix triangularization by systolic array. Proc. SPIE Int. Soc. Opt. Eng. 298, 298 (1981)
12.
McWhirter, J.G., Shepherd, T.J.: An efficient systolic array for MVDR beamforming. In: Proceedings of International Conference on Systolic Arrays, pp. 11–20 (1988)
Metadaten
Titel
Systolic Approach for QR Decomposition
verfasst von
Halil Snopce
Azir Aliu
Copyright-Jahr
2015
Buch
Computational Problems in Science and Engineering

Print ISBN: 978-3-319-15764-1

Electronic ISBN: 978-3-319-15765-8

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-15765-8_25

Neuer Inhalt

    Bildnachweise