Compression tests for 2D Laplace operator for varying n

n=128 Maximum rank: 4, Compression rate: 3.6e-02

n=256 Maximum rank: 4, Compression rate: 1.0e-02
n=512 Maximum rank: 4, Compression rate: 3.0e-03
n=1024 Maximum rank: 4, Compression rate: 8.4e-04
all ranks for n=1024
1
4
4
4
4
4
4
4
4
4
2
3
3
3
3
3
3
3
3
3
1

n=2048 Maximum rank: 4, Compression rate: 2.3e-04

n=4096 Maximum rank: 4, Compression rate: 6.5e-05
Compression tests for 1D Laplace operator for varying n
n=128 Maximum rank: 3, Compression rate: 1.2e-02
n=256 Maximum rank: 3, Compression rate: 3.7e-03
n=512 Maximum rank: 3, Compression rate: 1.1e-03
n=1024 Maximum rank: 3, Compression rate: 3.0e-04
n=2048 Maximum rank: 3, Compression rate: 8.3e-05
n=4096 Maximum rank: 3, Compression rate: 2.3e-05
Compression tests for Hilbert matrix for varying n, ε=1e-06
n=128 Maximum rank: 9, Compression rate: 6.2e-02
n=256 Maximum rank: 9, Compression rate: 2.1e-02
n=512 Maximum rank: 9, Compression rate: 6.4e-03
n=1024 Maximum rank: 9, Compression rate: 1.9e-03
n=2048 Maximum rank: 9, Compression rate: 5.5e-04
n=4096 Maximum rank: 9, Compression rate: 1.5e-04
Compression tests for Hilbert matrix for varying n, ε=1e-14
n=128 Maximum rank: 15, Compression rate: 1.1e-01
n=256 Maximum rank: 15, Compression rate: 4.3e-02
n=512 Maximum rank: 15, Compression rate: 1.4e-02
n=1024 Maximum rank: 17, Compression rate: 5.4e-03
n=2048 Maximum rank: 18, Compression rate: 1.7e-03
n=4096 Maximum rank: 18, Compression rate: 5.1e-04
Compression tests for Hilbert matrix, n=1024
Accuracy: 1e-03 Maximum rank: 6, Compression rate: 9.5e-04
Accuracy: 1e-04 Maximum rank: 7, Compression rate: 1.3e-03
Accuracy: 1e-05 Maximum rank: 8, Compression rate: 1.6e-03
Accuracy: 1e-06 Maximum rank: 9, Compression rate: 1.9e-03
Accuracy: 1e-07 Maximum rank: 10, Compression rate: 2.2e-03
Accuracy: 1e-08 Maximum rank: 11, Compression rate: 2.5e-03
Accuracy: 1e-09 Maximum rank: 12, Compression rate: 2.8e-03
Accuracy: 1e-10 Maximum rank: 12, Compression rate: 3.0e-03
Accuracy: 1e-11 Maximum rank: 13, Compression rate: 3.5e-03
Accuracy: 1e-12 Maximum rank: 14, Compression rate: 3.8e-03
Compression tests for random Toeplitz matrix for varying n, ε=1e-06
n=11 Maximum rank: 21, Compression rate: 3.5e-01
n=16 Maximum rank: 31, Compression rate: 7.3e-02
n=23 Maximum rank: 45, Compression rate: 1.7e-01
n=32 Maximum rank: 63, Compression rate: 1.9e-02
n=45 Maximum rank: 53, Compression rate: 1.1e-02
n=64 Maximum rank: 1.3e+02, Compression rate: 5.0e-03
Compression tests for random Toeplitz matrix for varying n, ε=1e-14
n=11 Maximum rank: 21, Compression rate: 3.5e-01
n=16 Maximum rank: 31, Compression rate: 7.3e-02
n=23 Maximum rank: 45, Compression rate: 1.7e-01
n=32 Maximum rank: 64, Compression rate: 2.1e-02
n=45 Maximum rank: 54, Compression rate: 1.1e-02
n=64 Maximum rank: 1.3e+02, Compression rate: 5.3e-03
Compression tests for random Toeplitz matrix, n=1024
Accuracy: 1e-03 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-04 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-05 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-06 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-07 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-08 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-09 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-10 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-11 Maximum rank: 63, Compression rate: 1.9e-02
Accuracy: 1e-12 Maximum rank: 63, Compression rate: 1.9e-02

n=32² Iters: 7 Error (Frob):0.79964

n=64² Iters: 9 Error (Frob):0.78094
n=128² Iters: 11 Error (Frob):0.77134
n=256² Iters: 13 Error (Frob):0.76647
n=512² Iters: 15 Error (Frob):0.76403
n=1024² Iters: 17 Error (Frob):0.7628
n=2048² Iters: 19 Error (Frob):0.76236
n=4096² Iters: 21 Error (Frob):0.76488
>> t

t =

1.0336 2.1157 5.3917 12.0801 22.9846 42.1273 68.7472 106.5454