IPOPT - IPOPT

IPOPT
VývojářiAndreas Wächter, Carl Laird
První vydání26. srpna 2005; před 15 lety (2005-08-26)
Stabilní uvolnění
3.12.11[1] / 17. září 2018; Před 2 roky (2018-09-17)
Operační systémUNIX, Linux, Operační Systém Mac, Microsoft Windows
LicenceVeřejná licence Eclipse
webová stránkagithub.com/ coin-or/ Popt

IPOPT, zkratka pro "Jánterior Pmast OPTimizer, vyslovuje se I-P-Opt ", je a software knihovna pro velké měřítko nelineární optimalizace spojitých systémů. Je napsán v Fortran a C a je propuštěn pod EPL (dříve CPL ). IPOPT implementuje a primal-dual metoda vnitřních bodů a používá řádkové vyhledávání na základě Metody filtrování (Fletchere a Leyffer). IPOPT lze volat z různých modelových prostředí a C.

IPOPT je součástí COIN-OR projekt.

IPOPT je navržen tak, aby využíval 1. a 2. derivaci (Hessians ) informace, pokud jsou poskytnuty (obvykle prostřednictvím automatické rozlišení rutiny v modelovacích prostředích jako např AMPL ). Pokud nejsou poskytnuta žádná hesenští, IPOPT je přiblíží pomocí a kvazi-Newtonovy metody, konkrétně a Aktualizace BFGS.

IPOPT byl původně vyvinut[2] Ph.D. student Andreas Wächter a prof. Lorenz T. Biegler Katedry chemického inženýrství v Univerzita Carnegie Mellon. Jejich práce byla uznána u INFORMUJE Cenu počítačové společnosti v roce 2009.

Arvind Raghunathan později vytvořil rozšíření IPOPT pro Matematické programování s rovnovážnými omezeními (MPEC) [1]. Tato verze IPOPT je obecně známá jako IPOPT-C (s „C“ znamená „komplementarita“). Teoreticky jakýkoli smíšený celočíselný program lze přepracovat jako MPEC, může nebo nemusí být řešitelné s IPOPT-C. Řešení MINLP (nelineárních programů se smíšenými celými čísly) pomocí IPOPT se stále prozkoumává [2] [3].

Carl Laird a Andreas Wächter jsou vývojáři IPOPT 3.0, což je re-implementace IPOPT v C ++. Wächter a Laird byli oceněni v roce 2011 Cena J. H. Wilkinsona za numerický software pro tento vývoj.

Reference

  1. ^ Rejstřík / download / source / Ipopt
  2. ^ A. Wächter a L.T. Biegler, O implementaci algoritmu pro vyhledávání lineárního filtru vnitřních bodových filtrů pro nelineární programování ve velkém měřítku, Matematické programování 106 (2006) 25-57.

Viz také

externí odkazy