MINPACK

MINPACK är ett bibliotek av FORTRAN- subrutiner för att lösa system av icke-linjära ekvationer , eller minimering av minsta kvadrater av resterna av en uppsättning linjära eller icke-linjära ekvationer.

MINPACK, tillsammans med andra liknande bibliotek som LINPACK och EISPACK , härstammar från Mathematics and Computer Science Division Software (MCS) i Argonne National Laboratory . Skrivet av Jorge Moré, Burt Garbow och Ken Hillstrom, är MINPACK gratis och designat för att vara mycket bärbart , robust och pålitligt. Kvaliteten på dess implementering av Levenberg-Marquardt-algoritmen intygas av Dennis och Schnabel.

Fem algoritmiska vägar inkluderar vardera en kärnsubrutin och en drivrutin. Algoritmerna utgår antingen från en analytisk specifikation av den jakobianska matrisen eller direkt från problemfunktionerna. Vägarna inkluderar faciliteter för ekvationssystem med en bandad jakobiansk matris, för minsta kvadraters problem med en stor mängd data och för att kontrollera den jakobianska matrisens överensstämmelse med funktionerna.

  • JJ Moré, BS Garbow och KE Hillstrom, User Guide for MINPACK-1 , Argonne National Laboratory Report ANL-80-74, Argonne, Illinois, 1980.
  • JJ Moré, DC Sorensen, KE Hillstrom och BS Garbow, The MINPACK Project, i källor och utveckling av matematisk programvara, WJ Cowell, red., Prentice-Hall, sidorna 88–111, 1984.

externa länkar