Solving linear systems with vectorz
Nobody has claimed this yet.
- Dominant language
- Java
- Stars
- 259
- Forks
- 47
- PR merge metrics
- No merged PRs in 30d
Description
I am trying to solve a sparse linear system with Vectorz, but it seems to lack some basic algorithms to do it efficiently.
I want to solve Ku=F, where K is a sparse matrix and F a dense vector.
The classic way to solve this system is to get a decomposition of K, let's say K=LU, and then solve the easy triangular problems Ly=F and Uu=y.
I am not sure the implemented factorizations in Vectorz are optimized for sparse matrix (it seems the implementations are coming from a dense matrix manipulation library), but most importantly Vectorz seems to lack forward and backward substitution algorithms to solve triangular problems.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reviewing Vectorz's implemented matrix factorizations and the sparse-matrix handling described in the issue. Then determine the scope of forward and backward substitution for Ku=F, including whether existing factorizations are suitable for sparse matrices. Done means the required triangular solves are available and the sparse linear-system workflow is covered.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100