ceres-solver is non-linear least squares problems solver, which contains
- dense QR and Cholesky factorization for small problems using Eigen
- sparse Cholesky factorization for large sparse problems using SuiteSparse and CXSparse
- specialized solvers for bundle adjustment problems
- iterative linear solvers with pre-conditioners for general sparse and bundle adjustment problems
Here's build instruction.