File tree Expand file tree Collapse file tree 1 file changed +8
-23
lines changed Expand file tree Collapse file tree 1 file changed +8
-23
lines changed Original file line number Diff line number Diff line change 5
5
6
6
---
7
7
8
- ` RecursiveFactorization.jl ` is a package that collects various recursive matrix factorization algorithms.
8
+ ` RecursiveFactorization.jl ` is a package that collects various recursive matrix
9
+ factorization algorithms.
9
10
10
11
#### Implemented Algorithms:
11
12
12
- - Sivan Toledo's recursive left-looking LU algorithm. DOI: [ 10.1137/S0895479896297744] ( https://epubs.siam.org/doi/10.1137/S0895479896297744 )
13
+ - Sivan Toledo's recursive left-looking LU algorithm. DOI:
14
+ [ 10.1137/S0895479896297744] ( https://epubs.siam.org/doi/10.1137/S0895479896297744 )
13
15
14
16
#### Performance:
15
17
16
- For medium sized mat
17
- ``` julia
18
- julia > using BenchmarkTools
18
+ For small to medium sized matrices, it is beneficial to use
19
+ ` RecursiveFactorization ` over ` OpenBLAS ` . The benchmark script is available in
20
+ ` perf/lu.jl `
19
21
20
- julia> import LinearAlgebra, RecursiveFactorization
21
-
22
- julia> A = rand (40 , 40 );
23
-
24
- julia> @btime RecursiveFactorization. lu ($ A);
25
- 23.762 μs (19 allocations: 26.50 KiB)
26
-
27
- julia> @btime LinearAlgebra. lu ($ A);
28
- 63.846 μs (3 allocations: 13.05 KiB)
29
-
30
- julia> A = rand (80 , 80 );
31
-
32
- julia> @btime RecursiveFactorization. lu ($ A);
33
- 91.609 μs (42 allocations: 102.95 KiB)
34
-
35
- julia> @btime LinearAlgebra. lu ($ A);
36
- 420.470 μs (4 allocations: 50.83 KiB)
37
- ```
22
+ ![ lubench] ( https://user-images.githubusercontent.com/17304743/53050761-1714e800-3468-11e9-916a-148fbb4fbbf8.png )
You can’t perform that action at this time.
0 commit comments