Skip to content

Suggested minor correction to the low rank cholesky update term in RAM#109

Merged
devmotion merged 1 commit intoTuringLang:masterfrom
joelkandiah:master
Feb 24, 2025
Merged

Suggested minor correction to the low rank cholesky update term in RAM#109
devmotion merged 1 commit intoTuringLang:masterfrom
joelkandiah:master

Conversation

@joelkandiah
Copy link
Contributor

@joelkandiah joelkandiah commented Jan 6, 2025

In the low rank update in linear algebra the terms are of the form $M = SS' + zz'$ but in the paper Vihola (2011) https://arxiv.org/pdf/1011.4381 the equation is split into the terms $M = SS' + a\tilde{z}\tilde{z}'$ so we shouldredefine $z \coloneqq \sqrt(a)\tilde{z}$ rather than as currently in the code $z \coloneqq a\tilde{z}$.

Fixes #113.

@devmotion devmotion requested a review from torfjelde January 7, 2025 10:28
Copy link
Member

@devmotion devmotion left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks, good catch!

@devmotion devmotion merged commit 1682569 into TuringLang:master Feb 24, 2025
16 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Possible error in ram_adapt during rank one update/downdate?

2 participants

Comments