MINPACK

MINPACK est une bibliothèque de sous-programmes Fortran pour la résolution de systèmes d'équations non linéaires , ou la minimisation des moindres carrés du résidu d'un ensemble d' équations linéaires ou non linéaires.

MINPACK, ainsi que d'autres bibliothèques similaires telles que LINPACK et EISPACK , a été développée par la division de logiciels de mathématiques et d'informatique (MCS) du Laboratoire national d'Argonne . Écrite par portable , robuste et fiable. La qualité de son implémentation de l' algorithme de Levenberg-Marquardt est attestée par Dennis et Schnabel.

Les cinq chemins algorithmiques comprennent chacun une sous-routine principale et une routine pilote. Les algorithmes procèdent soit à partir d'une spécification analytique de la matrice jacobienne , soit directement à partir des fonctions du problème. Ces chemins offrent des fonctionnalités pour les systèmes d'équations avec une matrice jacobienne à bandes , pour les problèmes de moindres carrés avec un grand nombre de données, et pour vérifier la cohérence de la matrice jacobienne avec les fonctions.

MINPACK est désormais disponible dans d'autres langages grâce à des traductions et des interfaces, et reste largement utilisé. Par exemple, il est utilisé dans le package SciPy pour son solveur des moindres carrés et a également été traduit en C .