Google Git
Sign in
ceres-solver / ceres-solver / c8202e6926e47f3696b83c2ae11bbd863f48d1a8
commitc8202e6926e47f3696b83c2ae11bbd863f48d1a8[log] [tgz]
authorSameer Agarwal <sameeragarwal@google.com>Wed Jun 28 21:16:39 2017 -0700
committerSameer Agarwal <sameeragarwal@google.com>Wed Jul 05 15:40:58 2017 -0700
treeff1256caf75f43159be3c44b31448b4404b446bd
parent621b79b972ddf88a6ecc23788953c5151f00a5c5 [diff]
Get rid of redundant function evaluations in LineSearchMinimizer

1. Replace LineSearch::Summary::optimal_step_size with
   LineSearch:Summary::optimal_point which is a FunctionSample.
2. Add the actual vector position and vector gradient of the
   point in the FunctionSample
3. Use the above two to get rid of an extraneous function evalation
   in LineSearchMinimizer.

Runtime performance is almost 2x improved as a result.

Thanks to @svenpilz for reporting this.

https://github.com/ceres-solver/ceres-solver/issues/296

Change-Id: Iebf2db7acecb2c95c9b1683b73cdc5faab78b02e
6 files changed
tree: ff1256caf75f43159be3c44b31448b4404b446bd
  1. cmake/
  2. config/
  3. data/
  4. docs/
  5. examples/
  6. include/
  7. internal/
  8. jni/
  9. scripts/
  10. .gitignore
  11. CMakeLists.txt
  12. LICENSE
  13. package.xml
  14. README.md
README.md

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.

WARNING - Do not make GitHub pull requests!

Ceres development happens on Gerrit, including both repository hosting and code reviews. The GitHub Repository is a continuously updated mirror which is primarily meant for issue tracking. Please see our Contributing to Ceres Guide for more details.

The upstream Gerrit repository is

https://ceres-solver.googlesource.com/ceres-solver