Skip to content
This repository was archived by the owner on Sep 26, 2025. It is now read-only.

Reorganize & enhance linesearch algorithms #7

@ManifoldFR

Description

@ManifoldFR

For more robustness we need a better linesearch procedure:

  • Refactor linesearch into own struct/algo that can be switched out
  • Implement: cubic interpolation (see minpack's linesearches) -- done in edaebfbb and 26699fb
  • Merge both Armijo backtracking (simple & interpolation) into single class
  • Bracketing Wolfe search w/ support function derivative evaluation
  • Linesearch diagnostic tools: plot interpolating polynomials in DEBUG mode

We can take inspiration from the implementations in Google Ceres: https://github.com/ceres-solver/ceres-solver/blob/master/internal/ceres/line_search.cc

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions