Ctrl K

Millepede II

Millepede II has been developed to solve the linear least squares problem with a simultaneous fit of all global and local parameters, irrespectively of the number of local parameters. It is optimized for fast solving of very large problems, for example in particle detector alignment.

197
mentions
2
contributors
Get started
444 commitsLast commit ≈ 2 weeks ago1 star2 forks

Description

Millepede II

In certain least squares fit problems with a very large number of parameters, the set of parameters can be divided into two classes: Global and local parameters. Local parameters are only relevant in subsets of the data. Contrary, detector alignment and calibration based on track fits are amongst the problems where the interest is in optimal values of the global parameters, the alignment parameters.

The method, called Millepede, to solve the linear least squares problem with a simultaneous fit of all global and local parameters, irrespectively of the number of local parameters, has been developed as experiment-independent programs by Prof. V. Blobel (Univ. Hamburg).

The current Millepede II version consists of two parts: "Mille" and "Pede". The Mille step has to be integrated in the experiment specific tracking software to produce dedicated binary files containing all the information needed to build the linear equation system described the (linearised) alignment problem. It is provided as a C++ library with minimal dependencies, and bindings to python3, Fortran and C are available.

The standalone "pede" executable is then used to build and solve that equation system.

It has been highly optimised by exploring multiple threading with OpenMP and dedicated linear algebra libraries (LAPACK).

Logo of Millepede II
Keywords
Programming languages
  • Fortran Free Form 86%
  • Python 4%
  • C++ 3%
  • C 2%
  • Julia 2%
License
  • LGPL-2.0-only
</>Source code

Participating organisations

Deutsches Elektronen-Synchrotron DESY

Reference papers

Mentions

Contributors

CK
Claus Kleinwort
Former Maintainer and Developer
Deutsches Elektronen-Synchrotron DESY
MG
Maximilian Goblirsch-Kolb
Maintainer, Developer
Deutsches Elektronen-Synchrotron DESY

Helmholtz Program-oriented Funding IV

Related software

CrystFEL

CR

CrystFEL is a suite of programs to process data from "serial crystallography" experiments.

Updated 7 months ago
783 25