search

wingos80 / minesweeper_solved

A semi-full recreation of the game minesweeper made in Python using Pygame, with a solver...
1 stars 0 forks source link

Add least norm solution #11

Closed wingos80 closed 1 month ago

wingos80 commented 2 months ago

Least norm solution is a unique solution for an under determined linear system of equations. Would be interesting to see what the effect of seeding the LS solvers with this solution are.

wingos80 commented 2 months ago

Or even try using the least norm solution as the solution.

eliasboegel commented 1 month ago

Reading up more on LSQR and LSMR, both of these yield the least-norm solution $min|x|$ to $|Ax-b|_2$: https://stanford.edu/group/SOL/software/lsqr/ https://stanford.edu/group/SOL/software/lsmr/

eliasboegel commented 1 month ago

I think this can be closed given that now 3 solution methods yields the minimum norm solution.