Feature #311

Tune Levenberg-Marquard optimizer

Added by Knödlseder Jürgen almost 12 years ago. Updated almost 9 years ago.

Status:ClosedStart date:07/13/2012
Priority:HighDue date:
Assigned To:Knödlseder Jürgen% Done:

100%

Category:-
Target version:1.0.0
Duration:

Description

The actual Levenberg-Marquard optimizer needs still some tuning.

For example, sometimes the optimizer stalls for many iteration, and finally stops with the same values it had at the beginning of the stall. This is not very CPU efficient. The algorithm has to be studied to better understand where these stalls come from.

Maybe related to this, the gradients are actually not used in the stopping criterion, but sometimes, gradients become very small, and the algorithm will start to oscillate around the minimum due to numerical fluctuations. This could be prevented by stopping once the gradients are below a certain threshold. Alternatively, one could set small gradients to zero to avoid fluctuations of the algorithm due to these gradients.

A study should therefore be conducted that leads to a better understanding of the numerical properties of the Levenberg-Marquard optimizer.


Recurrence

No recurrence.


Related issues

Related to ctools - Bug #1074: Optimizer does not converge for parameters close to truth Closed 01/09/2014

History

#1 Updated by Knödlseder Jürgen over 11 years ago

  • Target version set to 00-07-00

#2 Updated by Knödlseder Jürgen over 11 years ago

  • Target version deleted (00-07-00)

#3 Updated by Knödlseder Jürgen almost 10 years ago

  • Target version set to 1.0.0

#4 Updated by Knödlseder Jürgen over 9 years ago

  • Status changed from New to In Progress
  • Assigned To set to Knödlseder Jürgen
  • Priority changed from Normal to High
  • % Done changed from 0 to 80

Some progress was done by improving the response computation (effectively helping the convergence) and by allow for a small log-likelihood decrease (see #1074). It needs now to be seen whether problems of convergence still occur or whether this has now been solved.

#5 Updated by Knödlseder Jürgen almost 9 years ago

Unless anything new comes up during testing, I’d propose to close that one.

#6 Updated by Knödlseder Jürgen almost 9 years ago

  • Status changed from In Progress to Closed
  • % Done changed from 80 to 100

Also available in: Atom PDF