Skip to content
This repository has been archived by the owner on May 11, 2023. It is now read-only.

feat: Tridiagonal linear operator. #10

Open
daniel-dodd opened this issue Nov 29, 2022 · 0 comments
Open

feat: Tridiagonal linear operator. #10

daniel-dodd opened this issue Nov 29, 2022 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed

Comments

@daniel-dodd
Copy link
Member

Tridiagonal matrices arrises under Markovian dynamics. The computational cost for doing inference with a (general) tridiagonal matrix is $O(n)$, while a general matrix is $O(n^3)$ in the number of datapoints $n$. Exploiting this is critical for scalability.

@daniel-dodd daniel-dodd added the enhancement New feature or request label Nov 29, 2022
@daniel-dodd daniel-dodd added help wanted Extra attention is needed good first issue Good for newcomers labels Mar 14, 2023
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant