Google Git
Sign in
ceres-solver / ceres-solver / 667062dcc8144057aa122aa198eb86656c433df2
commit667062dcc8144057aa122aa198eb86656c433df2[log] [tgz]
authorSameer Agarwal <sameeragarwal@google.com>Wed Sep 04 07:09:36 2019 -0700
committerSameer Agarwal <sameeragarwal@google.com>Tue Sep 24 06:53:30 2019 -0700
tree63032cdd3ccf82949bde0cac4673095954f0d612
parent17becf4610a238c990e874bfda2df71047f20b7d [diff]
Introduce BlockSparseMatrixData

A number of algorithms like the SchurEliminator do not need
access to the full BlockSparseMatrix interface. They only
need read only access to the values array and the block structure.

This change introduces, BlockSparseDataMatrix a struct that carries
these two bits of information and modifies the Schur type algorithms
to use it.

What this change will allow us to do, in a subsequent CL is to
take the values array of a BlockSparseMatrix and pair it with
a different blocks structure for subset preconditioning.

Change-Id: I1808f12531b586c9ff4d6a70b3d390c7b0d9f441
9 files changed
tree: 63032cdd3ccf82949bde0cac4673095954f0d612
  1. bazel/
  2. cmake/
  3. config/
  4. data/
  5. docs/
  6. examples/
  7. include/
  8. internal/
  9. scripts/
  10. travis/
  11. .clang-format
  12. .gitignore
  13. .travis.yml
  14. BUILD
  15. CMakeLists.txt
  16. CONTRIBUTING.md
  17. LICENSE
  18. package.xml
  19. README.md
  20. WORKSPACE
README.md

Build Status

Ceres Solver

Ceres Solver is an open source C++ library for modeling and solving large, complicated optimization problems. It is a feature rich, mature and performant library which has been used in production at Google since 2010. Ceres Solver can solve two kinds of problems.

  1. Non-linear Least Squares problems with bounds constraints.
  2. General unconstrained optimization problems.

Please see ceres-solver.org for more information.