Galahad knihovna - Galahad library

The Galahad knihovna je bezpečné pro vlákna knihovna balíčků pro řešení matematická optimalizace problémy. Oblasti pokryté knihovnou jsou neomezené a vázaná optimalizace, kvadratické programování, nelineární programování, systémy nelineárních rovnic a nerovností, a nelineární nejmenší čtverce problémy. Knihovna je většinou napsána v Fortran 90 programovací jazyk.

Název knihovny pochází z jejího hlavního balíčku obecně nelineární programování LANCELOT-B, nástupce originálu rozšířená Lagrangeova balíček LANCELOT z Conn, Gould a Toint.[1]

Mezi další balíčky v knihovně patří:

  • metoda založená na filtru pro systémy lineárních a nelineárních rovnic a nerovností,
  • metoda aktivní sady pro nekonvexní kvadratické programování,
  • metoda primal-dual inside-point pro nekonvexní kvadratické programování,
  • presolver pro kvadratické programy,
  • A Lanczosova metoda pro dílčí problémy v oblasti důvěryhodnosti,
  • způsob řešení vnitřních bodů lineární programy nebo oddělitelné konvexní programy nebo alternativně vypočítat analytické centrum množiny definované takovými omezeními, pokud existuje.

Balíčky v knihovně GALAHAD přijímají problémy modelované buď v Standardní vstupní formát (SIF),[2] nebo AMPL modelovací jazyk. U problémů modelovaných v SIF se knihovna GALAHAD přirozeně spoléhá na CUTEr balíček, optimalizační sada nástrojů poskytující všechny nízkoúrovňové funkce požadované řešiteli.

Knihovna je k dispozici na několika populárních výpočetních platformách, včetně Compaq (DEC) Alpha, Cray, HP, IBM RS / 6000, počítačů podobných Intel, SGI a Sun. Je navržen tak, aby se dal snadno přizpůsobit jiným platformám. Podpora je poskytována pro mnoho operačních systémů, včetně Tru64, Linux, HP-UX, AIX, IRIX a Solaris a pro řadu populárních Fortran 90 překladače na těchto platformách a operačních systémech.

Knihovnu GALAHAD je autorem a udržována společností N.I.M. Gould, D. Orban a Ph.L. Toint.[3]

Reference

  1. ^ Conn, A. R .; Gould, N. I. M .; Toint, Ph. L. (1992). LANCELOT: Balíček Fortran pro nelineární optimalizaci (vydání A). Springerova řada ve výpočetní matematice. sv. 17. Springer-Verlag. ISBN  0-387-55470-X.
  2. ^ Conn, Andrew R .; Gould, Nicholas I. M .; Toint, Philippe L. „Referenční dokument SIF“.
  3. ^ Gould, N. I. M .; Orban, D .; Toint, Ph. L. (2003). „GALAHAD, knihovna podprocesů bezpečných balíčků Fortran 90 pro rozsáhlou nelineární optimalizaci“ (PDF). Transakce ACM na matematickém softwaru. 29 (4): 353–372. doi:10.1145/962437.962438.

externí odkazy