Skip to content

Commit 1e3aec2

Browse files
committed
Remove randomized algorithms from the package
1 parent c81a9ad commit 1e3aec2

File tree

12 files changed

+2
-1114
lines changed

12 files changed

+2
-1114
lines changed

README.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,4 @@ Pkg.add("IterativeSolvers")
2323

2424
- [Issue #1](https://github.com/JuliaMath/IterativeSolvers.jl/issues/1) documents the implementation roadmap for iterative solvers.
2525

26-
- The interfaces between the various algorithms are still in flux, but aim to be consistent.
27-
28-
- [Issue #33](https://github.com/JuliaMath/IterativeSolvers.jl/issues/33) documents the implementation roadmap for randomized algorithms.
26+
- The interfaces between the various algorithms are still in flux, but aim to be consistent.

docs/make.jl

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,6 @@ makedocs(
2525
"Power method" => "eigenproblems/power_method.md",
2626
],
2727
"SVDL" => "svd/svdl.md",
28-
"Randomized algorithms" => "randomized.md",
2928
"The iterator approach" => "iterators.md",
3029
"About" => [
3130
"Contributing" => "about/CONTRIBUTING.md",

docs/src/index.md

Lines changed: 1 addition & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ IterativeSolvers.jl is a Julia package that provides efficient iterative algorit
44

55
For bug reports, feature requests and questions please submit an issue. If you're interested in contributing, please see the [Contributing](@ref) guide.
66

7-
For more information on future methods have a look at the package [roadmap](https://github.com/JuliaLang/IterativeSolvers.jl/issues/1) on deterministic methods, for randomized algorithms check [here](https://github.com/JuliaLang/IterativeSolvers.jl/issues/33).
7+
For more information on future methods have a look at the package [roadmap](https://github.com/JuliaLang/IterativeSolvers.jl/issues/1).
88

99
## What method should I use for linear systems?
1010

@@ -29,9 +29,3 @@ When solving **least-squares** problems we currently offer just [LSMR](@ref LSMR
2929
For the Singular Value Decomposition we offer [SVDL](@ref SVDL), which is the Golub-Kahan-Lanczos procedure.
3030

3131
For eigenvalue problems we have at this point just the [Power Method](@ref PowerMethod) and some convenience wrappers to do shift-and-invert.
32-
33-
## Randomized algorithms
34-
35-
[Randomized algorithms](@ref Randomized) have gotten some traction lately. Some of the methods mentioned in [^Halko2011] have been implemented as well, although their quality is generally poor. Also note that many classical methods such as the subspace iteration, BiCG and recent methods like IDR(s) are also "randomized" in some sense.
36-
37-
[^Halko2011]: Halko, Nathan, Per-Gunnar Martinsson, and Joel A. Tropp. "Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions." SIAM review 53.2 (2011): 217-288.

docs/src/randomized.md

Lines changed: 0 additions & 35 deletions
This file was deleted.

src/IterativeSolvers.jl

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -35,9 +35,4 @@ include("svdl.jl")
3535
include("lsqr.jl")
3636
include("lsmr.jl")
3737

38-
#Randomized algorithms
39-
include("rlinalg.jl")
40-
include("rsvd.jl")
41-
include("rsvd_fnkz.jl")
42-
4338
end

src/rlinalg.jl

Lines changed: 0 additions & 314 deletions
This file was deleted.

0 commit comments

Comments
 (0)