GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization

被引：51
作者：
Gould, NIM [1 ]
Orban, D
Toint, PL
机构：
[1] Rutherford Appleton Lab, Computat Sci & Engn Dept, Didcot OX11 0QX, Oxon, England
[2] Northwestern Univ, Evanston, IL 60208 USA
[3] Univ Namur, B-5000 Namur, Belgium
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2003年 / 29卷 / 04期
关键词：
algorithms; Fortran; 90; GALAHAD; LANCELOT; large-scale nonlinear optimization; large-scale quadratic programming;
D O I：
10.1145/962437.962438
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We describe the design of version 1.0 of GALAHAD, a library of Fortran 90 packages for large-scale nonlinear optimization. The library particularly addresses quadratic programming problems, containing both interior point and active set algorithms, as well as tools for preprocessing problems prior to solution. It also contains an updated version of the venerable nonlinear programming package, LANCELOT.
引用
收藏
页码：353 / 372
页数：20
相关论文
共 34 条
  • [1] [Anonymous], 1992, SCI PROGRAMMING-NETH
  • [2] [Anonymous], 2003, AMPL: A Modeling Language for Mathematical Programming
  • [3] BENSON H, 2001, 0104 ORFE PRINC U
  • [4] CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT
    BONGARTZ, I
    CONN, AR
    GOULD, N
    TOINT, PL
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01): : 123 - 160
  • [5] An interior point algorithm for large-scale nonlinear programming
    Byrd, RH
    Hribar, ME
    Nocedal, J
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) : 877 - 900
  • [6] Chin C.M., 2001, NA203 U DUND DEP MAT
  • [7] Conn A. R., 2000, TRUST REGION METHODS, DOI [10.1137/1.9780898719857, DOI 10.1137/1.9780898719857]
  • [8] Convergence properties of minimization algorithms for convex constraints using a structured trust region
    Conn, AR
    Gould, N
    Sartenaer, A
    Toint, PL
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (04) : 1059 - 1086
  • [9] A primal-dual trust-region algorithm for non-convex nonlinear programming
    Conn, AR
    Gould, NIM
    Orban, D
    Toint, PL
    [J]. MATHEMATICAL PROGRAMMING, 2000, 87 (02) : 215 - 249
  • [10] Numerical experiments with the LANCELOT package (Release A) for large-scale nonlinear optimization
    Conn, AR
    Gould, N
    Toint, PL
    [J]. MATHEMATICAL PROGRAMMING, 1996, 73 (01) : 73 - 110
1234