sweeneychris / TheiaSfM

An open source library for multiview geometry and structure from motion
Other
898 stars 280 forks source link

Use ADMM for L1 Minimization #45

Closed sweeneychris closed 8 years ago

sweeneychris commented 8 years ago

https://web.stanford.edu/~boyd/papers/admm/least_abs_deviations/lad.html

ADMM has become really popular and this solver looks to be significantly more simple than the current primal dual solver. Need to test its efficiency and robustness at scale, though

sweeneychris commented 8 years ago

Done. https://github.com/sweeneychris/TheiaSfM/commit/5933fdd08ce8464bd53129a25941b5f44463e10b