Skip to content

An implementation of an algorithm to invert a matrix in subcubic time in Go via Goroutines.

Notifications You must be signed in to change notification settings

SubcubicInversion/implementation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Subcubic Parallelized Matrix Inversion with Go

An implementation of an algorithm blockwise inversion and Strassen's matrix multiplcation algorithm to invert a matrix in subcubic time. In the hopes of optimizing said algorithm, we will utilizing Go's "goroutines" to parallelize independent processes.

To learn more about the algorithm and the methods of implementation, head on over to the documentation repository.

Contributing

To contribute to this project, make sure you've installed the latest version of Go.

Then, if there are still cards in our Trello's to-do, jump on one of them and start making pull requests.

Running

If you want to run the code, make sure you have the latest version of Go, run git clone this repository, make in the directory you've cloned to, and run the subcinv binary.

About

An implementation of an algorithm to invert a matrix in subcubic time in Go via Goroutines.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published