An illustration of Minuit minimizing a function

Posted on February 11, 2014. Filed under: Uncategorized | Tags: , , , |

Here is an animation of how the function minimizer Minuit minimizes a function. The function to be minimized depends on two parameters so that one can visualize it. It was inspired by the ‘banana shaped valley’ function so that Minuit must take several steps to find the minimum. The value of the goal function is indicated by the color, i.e. the goal function is a ‘spiral’ whose depth increases as one goes more counterclockwise.

The types of the steps (shown at the top left) were inferred from the functions from which it was called. The minimization typically has two alternating phases: numerical determination of the gradient and line search along some promising direction. At the end, the second derivative is calculated (although the function has a discontinuity on one side).

The red point shows the coordinates with which Minuit calls a goal function to be minimized.

The arrow at the top left shows the direction from the previous to the current step. For example during the line search phase, the direction remains mostly fixed or is reversed while during the gradient calculation phase it looks like first the horizontal component is calculated and then the vertical one.


Read Full Post | Make a Comment ( None so far )

Recently on Andre Holzner's Blog…

A world map of particle physics

Posted on July 7, 2013. Filed under: Uncategorized | Tags: , |

RooFitExplorer

Posted on October 13, 2012. Filed under: Uncategorized | Tags: , , , , , , |

A list of follow-ups on the recent CNGS/Opera result on the neutrino velocity

Posted on September 28, 2011. Filed under: Uncategorized | Tags: , , , , , , |

A TMVA example in pyROOT

Posted on August 27, 2011. Filed under: Uncategorized | Tags: , , , , , , |

Debugging unresponsive Java GUI applications

Posted on June 25, 2011. Filed under: Uncategorized | Tags: , , , , , , , , |

Facebook Hacker Cup 2011 Round 2 Problem 3 – some discussion

Posted on February 8, 2011. Filed under: Uncategorized | Tags: , , , , , , , , , , , , , |

Facebook Hacker Cup 2011 Round 2 Problem 1 – some discussion

Posted on February 7, 2011. Filed under: Uncategorized | Tags: , , , , , , , , , , , |

Using Jython as a configuration language for Java programs

Posted on November 26, 2010. Filed under: Uncategorized | Tags: , , , , |

An animation of adding elements to a heap

Posted on October 24, 2010. Filed under: Uncategorized | Tags: , , , , , , , |

Liked it here?
Why not try sites on the blogroll...

Follow

Get every new post delivered to your Inbox.