Parallele Algorithmen für H-Matrizen

Einführung H-Matrizen Parallele H-Algebra Bemerkungen
Blockclusterbaum
Durch Multiplikation zweier Clusterbäume entsteht der
Blockclusterbaum über I × I.
Anstelle des vollständigen Produktes werden zulässige Paare (τ, σ),
mit approximierbarem Matrixblock A ∈ R τ×σ , zu Blättern.
Standardzulässigkeit:
Beispiel
Clusterbaum
min{diam(τ), diam(σ)} ≤ η dist(τ, σ)
Blockclusterbaum
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0 1 2 3 4 5 6 7
I × I
I 0 × I 0 I 0 × I 1 I 1 × I 0 I 1 × I 1
I 00 × I 10 I 00 × I 11 I 01 × I 10
I 01 × I 11
{2} × {4} {2} × {5} {3} × {4}
{3} × {5}
Parallele Algorithmen für H-Matrizen H-Matrizen 9/ 29