H-Matrix approximation for the operator exponential with applications
H-Matrix approximation for the operator exponential with applications
H-Matrix approximation for the operator exponential with applications
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
H-<strong>Matrix</strong> <strong>approximation</strong> <strong>for</strong> <strong>the</strong> <strong>operator</strong> <strong>exponential</strong> <strong>with</strong> <strong>applications</strong> 99<br />
Table 1. Approximation <strong>the</strong> resolvents <strong>for</strong> different z ν, ν =0, ..., 10, vs. <strong>the</strong> local rank k<br />
ν 0 1 2 3 4 6 8 10<br />
k =1 19.0 6.4 1.1 0.29 0.08 0.09 0.03 0.02<br />
k =3 0.71 0.33 0.07 0.02 0.00 0.00 0.00 0.00<br />
k =5 0.06 0.03 0.00 0.00 0.00 0.00 0.00 0.00<br />
k =10 3.4e-4 1.6e-4 3.3e-5 8.7e-6 5.4e-6 1.3e-6 9.3e-7 7.0e-7<br />
Table 2. Approximation <strong>the</strong> exponent T = exp(−L) vs. local rank k<br />
k 1 2 3 4 5 6 10<br />
||T −T N ||<br />
||T ||<br />
3.47 2.73 0.53 0.046 0.011 0.0045 0.00011<br />
Table 3. Coefficients γν in front of <strong>the</strong> resolvents in (2.20) <strong>for</strong> ν =0, ..., 10<br />
ν 0 1 2 4 6 8 10<br />
z ν (0.29,0) (0.35,0.28) (0.54,0.56) (1.31,1.13) (2.58,1.69) (4.36,2.26) (6.65,2,82)<br />
Reγ ν -0.03 -0.026 -0.009 0.015 0.009 0.0019 0.0001<br />
Imγ ν 0.00 0.022 0.034 0.020 0.002 -0.0008 -0.0002<br />
blocks <strong>the</strong> storage and matrix-vector multiplication complexity is bounded<br />
by<br />
N st (M) ≤ (2 d − 1)( √ dη −1 +1) d kLN,<br />
N MV (M) ≤ 2N st (M).<br />
Here, as above, L denotes <strong>the</strong> depth of <strong>the</strong> hierarchical cluster tree T (I)<br />
<strong>with</strong> N =#I =2 dL and η