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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Structure Tensor Estimation: Introducing Monomial Quadrature Filter Sets Kapitel lesen Erstes Kapitel lesen

2012 | OriginalPaper | Buchkapitel

\({\mathcal{H}}^{2}\)-Matrix Compression

verfasst von : Steffen Börm

Erschienen in: New Developments in the Visualization and Processing of Tensor Fields

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config
loading …

Abstract

Representing a matrix in a hierarchical data structure instead of the standard two-dimensional array can offer significant advantages: submatrices can be compressed efficiently, different resolutions of a matrix can be handled easily, and even matrix operations like multiplication, factorization or inversion can be performed in the compressed representation, thus saving computation time and storage. \({\mathcal{H}}^{2}\)-matrices use a subdivision of the matrix into a hierarchy of submatrices in combination with a hierarchical basis, similar to a wavelet basis, to handle \(n \times n\) matrices in \(\mathcal{O}(nk)\) units of storage, where k is a parameter controlling the compression error. This chapters gives a short introduction into the basic concepts of the \({\mathcal{H}}^{2}\)-matrix method, particularly concerning the compression of arbitrary matrices.

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

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!

Jetzt informieren
Vorheriges Kapitel Metric Selection and Diffusion Tensor Swelling
Nächstes Kapitel Harmonic Field Analysis
Literatur
1.
Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86(4), 565–589 (2000)
2.
Bebendorf, M.: Why finite element discretizations can be factored by triangular hierarchical matrices. SIAM J. Numer. Anal. 45(4), 1472–1494 (2007)
3.
Bebendorf, M., Hackbusch, W.: Existence of \(\mathcal{H}\)-matrix approximants to the inverse FE-matrix of elliptic operators with L ∞ -coefficients. Numer. Math. 95, 1–28 (2003)
4.
Bebendorf, M., Grzhibovskis, R.: Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation. Math. Meth. Appl. Sci. 29, 1721–1747 (2006)
5.
Bendoraityte, J., Börm, S.: Distributed \({\mathcal{H}}^{2}\)-matrices for non-local operators. Comput. Vis. Sci. 11, 237–249 (2008)
6.
Beylkin, G., Coifman, R., Rokhlin, V.: The fast wavelet transform and numerical algorithms. Commun. Pure Appl. Math. 44, 141–183 (1991)
7.
Börm, S.: \({\mathcal{H}}^{2}\)-matrix arithmetics in linear complexity. Computing 77(1), 1–28 (2006)
8.
Börm, S.: Adaptive variable-rank approximation of dense matrices. SIAM J. Sci. Comput. 30(1), 148–168 (2007)
9.
Börm, S.: Data-sparse approximation of non-local operators by \({\mathcal{H}}^{2}\)-matrices. Linear Algebra Appl. 422, 380–403 (2007)
10.
Börm, S.: Construction of data-sparse \({\mathcal{H}}^{2}\)-matrices by hierarchical compression. SIAM J. Sci. Comput. 31(3), 1820–1839 (2009)
11.
Börm, S.: Approximation of solution operators of elliptic partial differential equations by \(\mathcal{H}\)- and \({\mathcal{H}}^{2}\)-matrices. Numer. Math. 115(2), 165–193 (2010)
12.
Börm, S.: Efficient Numerical Methods for Non-local Operators: \({\mathcal{H}}^{2}\)-Matrix Compression, Algorithms and Analysis. EMS Tracts in Mathematics, vol. 14. EMS, Zürich (2010)
13.
Börm, S., Hackbusch, W.: Data-sparse approximation by adaptive \({\mathcal{H}}^{2}\)-matrices. Computing 69, 1–35 (2002)
14.
Börm, S., Grasedyck, L.: Low-rank approximation of integral operators by interpolation. Computing 72, 325–332 (2004)
15.
Börm, S., Grasedyck, L.: Hybrid cross approximation of integral operators. Numer. Math. 101, 221–249 (2005)
16.
Börm, S., Grasedyck, L., Hackbusch, W.: Introduction to hierarchical matrices with applications. Eng. Anal. Bound. Elem. 27, 405–422 (2003)
17.
Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)
18.
Ewald, P.P.: Die Berechnung optischer und elektrostatischer Gitterpotentiale. Annalen der Physik 369(3), 253–287 (1920)
19.
Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. Doctoral thesis, Universität Kiel (2001)
20.
Grasedyck, L.: Adaptive recompression of \(\mathcal{H}\)-matrices for BEM. Computing 74(3), 205–223 (2004)
21.
Grasedyck, L.: Existence of a low-rank or \(\mathcal{H}\)-matrix approximant to the solution of a Sylvester equation. Numer. Linear Algebra Appl. 11, 371–389 (2004)
22.
Grasedyck, L., Hackbusch, W.: Construction and arithmetics of \(\mathcal{H}\)-matrices. Computing 70, 295–334 (2003)
23.
Grasedyck, L., LeBorne, S.: \(\mathcal{H}\)-matrix preconditioners in convection-dominated problems. SIAM J. Math. Anal. 27(4), 1172–1183 (2006)
24.
Grasedyck, L., Hackbusch, W., Khoromskij, B.N.: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices. Computing 70, 121–165 (2003)
25.
Grasedyck, L., Hackbusch, W., LeBorne, S.: Adaptive geometrically balanced clustering of \(\mathcal{H}\)-matrices. Computing 73, 1–23 (2004)
26.
Grasedyck, L., Kriemann, R., LeBorne, S.: Domain decomposition based \(\mathcal{H}\)-LU preconditioning. Numer. Math. 112(4), 565–600 (2009)
27.
Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325–348 (1987)
28.
Greengard, L., Rokhlin, V.: A new version of the fast multipole method for the Laplace equation in three dimensions. In: Acta Numerica 1997, pp. 229–269. Cambridge University Press, Cambridge/New York (1997)
29.
Hackbusch, W.: A sparse matrix arithmetic based on \(\mathcal{H}\)-matrices. Part I: introduction to \(\mathcal{H}\)-matrices. Computing 62, 89–108 (1999)
30.
Hackbusch, W.: Hierarchische Matrizen: Algorithmen und Analysis. Springer, Berlin/ Heidelberg (2009)
31.
Hackbusch, W., Nowak, Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463–491 (1989)
32.
Hackbusch, W., Khoromskij, B.N.: A sparse matrix arithmetic based on \(\mathcal{H}\)-matrices. Part II: application to multi-dimensional problems. Computing 64, 21–47 (2000)
33.
Hackbusch, W., Khoromskij, B.N., Sauter, S.A.: On \({\mathcal{H}}^{2}\)-matrices. In: Bungartz, H., Hoppe, R., Zenger, C. (eds.) Lectures on Applied Mathematics, pp. 9–29. Springer, Berlin (2000)
34.
Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60, 187–207 (1985)
35.
Sauter, S.A.: Variable order panel clustering. Computing 64, 223–261 (2000)
36.
Tausch, J., White, J.: Multiscale bases for the sparse representation of boundary integral operators on complex geometries. SIAM J. Sci. Comput. 24(5), 1610–1629 (2003)
Metadaten
Titel
-Matrix Compression
verfasst von
Steffen Börm
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
Buch
New Developments in the Visualization and Processing of Tensor Fields

Print ISBN: 978-3-642-27342-1

Electronic ISBN: 978-3-642-27343-8

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-3-642-27343-8_18

Premium Partner

    Bildnachweise