Data

Tools

Indexes

Applications

Experiments

Open Source Science

RandomLinearAlgebraSolvers

Randomized Methods for Linear Algebra

https://github.com/tmigot/randomlinearalgebrasolvers.jl

Science Score: 18.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ○
    codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Committers with academic emails
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (14.3%) to scientific vocabulary

Keywords from Contributors

ipopt nlpmodels nonlinear-programming jso mathematical-optimization mathematical-programming pde preconditioner
Last synced: 10 months ago · JSON representation ·

Repository

Randomized Methods for Linear Algebra

Basic Info
  • Host: GitHub
  • Owner: tmigot
  • License: mit
  • Language: Julia
  • Default Branch: main
  • Homepage:
  • Size: 235 KB
Statistics
  • Stars: 4
  • Watchers: 1
  • Forks: 0
  • Open Issues: 5
  • Releases: 0
Created over 4 years ago · Last pushed over 4 years ago
Metadata Files
Readme License Citation

README.md

RandomLinearAlgebraSolvers

Stable Dev Build Status Build Status Coverage

How to Install

RandomLinearAlgebraSolvers can be installed and tested through the Julia package manager:

julia julia> ] pkg> add RandomLinearAlgebraSolvers pkg> test RandomLinearAlgebraSolvers

Content

This package provides implementations of certain of the randomized numerical methods for linear algebra:

minimize ‖b - Ax‖

It includes classical Kaczmarcz and coordinate descent methods.

The package also provides random projectors used to solve

minimize ‖Tb - TAx‖

as an approximation of the initial system in the sense of the Johnson–Lindenstrauss lemma.

Example

This package uses Stopping.jl as a framework for iterative methods. using RandomLinearAlgebraSolvers A, b = rand(10, 5), rand(10) stp = RLAStopping(A, b) RandomizedKaczmarz(stp)

References

Some of state-of-art algorithms implemented are presented in the following paper.

Gower, Robert M., and Peter Richtárik. "Randomized iterative methods for linear systems." SIAM Journal on Matrix Analysis and Applications 36.4 (2015): 1660-1690.

We refer to Krylov.jl for deterministic Krylov methods in Julia.

Bug reports and discussions

If you think you found a bug, feel free to open an issue. Focused suggestions and requests can also be opened as issues. Before opening a pull request, start an issue or a discussion on the topic, please.

The package is still at an early stage and new contributions are very welcome. We would like to gather as much information as possible on the provenance of new algorithms.

Citing

See CITATION.bib for the relevant reference(s).

Owner

  • Login: tmigot
  • Kind: user
  • Location: Montréal

Citation (CITATION.bib) 

@misc{RandomLinearAlgebraSolvers.jl,
	author  = {Tangi Migot tangi.migot@gmail.com},
	title   = {RandomLinearAlgebraSolvers.jl},
	url     = {https://github.com/tmigot/RandomLinearAlgebraSolvers.jl},
	version = {v0.1.0},
	year    = {2021},
	month   = {11}
}

GitHub Events

Total
Last Year

Committers

Last synced: over 3 years ago

All Time
  • Total Commits: 32
  • Total Committers: 3
  • Avg Commits per committer: 10.667
  • Development Distribution Score (DDS): 0.25
Top Committers
Name Email Commits
tmigot t****t@g****m 24
CompatHelper Julia c****y@j****g 5
tmigot t****t@u****m 3
Committer Domains (Top 20 + Academic)
julialang.org: 1

Issues and Pull Requests

Last synced: 12 months ago

All Time
  • Total issues: 8
  • Total pull requests: 12
  • Average time to close issues: 5 days
  • Average time to close pull requests: about 1 hour
  • Total issue authors: 2
  • Total pull request authors: 2
  • Average comments per issue: 1.13
  • Average comments per pull request: 0.17
  • Merged pull requests: 12
  • Bot issues: 0
  • Bot pull requests: 8
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • tmigot (7)
  • JuliaTagBot (1)
Pull Request Authors
  • github-actions[bot] (8)
  • tmigot (4)
Top Labels
Issue Labels
documentation (3) enhancement (2) bug (1)
Pull Request Labels
formatting (3) automated pr (3) no changelog (3)

Packages

  • Total packages: 1
  • Total downloads: unknown
  • Total dependent packages: 0
  • Total dependent repositories: 0
  • Total versions: 2
juliahub.com: RandomLinearAlgebraSolvers

Randomized Methods for Linear Algebra

  • Versions: 2
  • Dependent Packages: 0
  • Dependent Repositories: 0
Rankings
Dependent repos count: 9.9%
Average: 38.8%
Dependent packages count: 38.9%
Stargazers count: 52.9%
Forks count: 53.5%
Last synced: 11 months ago