Google Git
Sign in
ceres-solver / ceres-solver / 3e2cdca542cab14697a0d7e411d6243f73e40d71
commit3e2cdca542cab14697a0d7e411d6243f73e40d71[log] [tgz]
authorSameer Agarwal <sameeragarwal@google.com>Mon May 13 10:20:50 2019 -0700
committerSameer Agarwal <sameeragarwal@google.com>Mon May 13 10:20:50 2019 -0700
treeaae60cb19bb82c75882d5f606c987d0154e1bce6
parent3ff12a878bf335dd3ea15944fe20648757c1bad8 [diff]
Make LineSearchMinizer work correctly with negative valued functions.

When reasoning about the function_tolerance based convergence,
LineSearchMinimizer assumed that the objective function is
positive. This used to be the case when LineSearchMinimizer was used
for minimizing non-linear least squares problems. However, with
GradientProblemSolver, the objective function can be negative (for
example when maximizing a function).

This change the minimizer to use the absolute value of the change
from one iteration to another.

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

Change-Id: I831e2db96b092374e167c582ab1480b1831d5650
1 file changed
tree: aae60cb19bb82c75882d5f606c987d0154e1bce6
  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.