working on building out SVD#2

Open

cyancirrus wants to merge 40 commits intosimd-vectorizationfrom

Commits on Feb 20, 2025

ugliest LU algo

autumn
authored and
autumn
committed
ugliest LU algo

autumn
authored and
autumn
committed
ugliest LU algo

autumn
authored and
autumn
committed
less messy

autumn
authored and
autumn
committed

Commits on Feb 25, 2025

householder first step

autumn
authored and
autumn
committed

Commits on Feb 26, 2025

cleaning up

autumn
authored and
autumn
committed

Commits on Feb 27, 2025

i think this is householder?

autumn
authored and
autumn
committed
grossest hacks, need to rethink on how to do this, but at least this is valid and works!

autumn
authored and
autumn
committed
working on making it inplace

autumn
authored and
autumn
committed

Commits on Feb 28, 2025

first iteration complete

autumn
authored and
autumn
committed
first clean done

autumn
authored and
autumn
committed
different buffer strategy

autumn
authored and
autumn
committed
working but iterating

autumn
authored and
autumn
committed
unsure why it was not working maybe i didn't save

autumn
authored and
autumn
committed
better indexing

autumn
authored and
autumn
committed
finished householder!

autumn
authored and
autumn
committed
looks good to me

autumn
authored and
autumn
committed
better version for sum

autumn
authored and
autumn
committed

Commits on Mar 2, 2025

atting a little structure

autumn
authored and
autumn
committed
progress on getting back out Q but it's not ortho, not yet

autumn
authored and
autumn
committed
QR Decomp complete!

autumn
authored and
autumn
committed

Commits on Mar 4, 2025

QR Q builds backwards with Householder

autumn
authored and
autumn
committed
set-up for iterated QR

autumn
authored and
autumn
committed

Commits on Mar 5, 2025

need to refine methods in order to pull back product Q[i] for the U, V in SVD, but have most of the structure up, givens rotation is working as expected as well! a bit of progress, want to get to S…

autumn
authored and
autumn
committed
need to refine methods in order to pull back product Q[i] for the U, V in SVD, but have most of the structure up, givens rotation is working as expected as well! a bit of progress, want to get to S…

autumn
authored and
autumn
committed
quick note

autumn
authored and
autumn
committed
working on doing decompose now

autumn
authored and
autumn
committed
working on doing decompose now

autumn
authored and
autumn
committed
refactor

autumn
authored and
autumn
committed

Commits on Mar 6, 2025

dynamic stopp condition and have out the orthogonal vector U

autumn
authored and
autumn
committed
looks great time to start getting the rotations for the real-schur and check the diagonal

autumn
authored and
autumn
committed
looks great time to start getting the rotations for the real-schur and check the diagonal

autumn
authored and
autumn
committed
okie this is looking good

autumn
authored and
autumn
committed

Commits on Mar 7, 2025

that was tiring, need to work on bounds got first computed svd, something isn't ortho

autumn
authored and
autumn
committed

Commits on Mar 8, 2025

it isn't SVD but it is diagonal decomp, should be able to extend to other rows and looks useful for other algorithms, just need to relook at algos, diagonalization isn't unique aparently

autumn
authored and
autumn
committed

Commits on Mar 9, 2025

givens working for symetric

autumn
authored and
autumn
committed

Commits on Mar 12, 2025

holy eff got the worst SVD implementation up but it's up golub kahan!!! lets goooooooo!!!, need to rewrite and check and ensure scales and all of that but wowwwwwwwwwwwwwwwwwwwwwww also need to han…

autumn
authored and
autumn
committed
bidiagonalization is up, just need bidiagonalization -> Diagonal, hopefully this exists

autumn
authored and
autumn
committed

Commits on Mar 13, 2025

not the best algo

autumn
authored and
autumn
committed
i think the QR iterative method is correct, i'm starting to doubt the double-diagonalization method, going to implement one from my book and then see if we don't get things as expected, the algorit…

autumn
authored and
autumn
committed