SNOPT: An SQP algorithm for large-scale constrained optimization. Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first derivatives are available and that the constraint gradients are sparse. We discuss an SQP algorithm that uses a smooth augmented Lagrangian merit function and makes explicit provision for infeasibility in the original problem and the QP subproblems. SNOPT is a particular implementation that makes use of a semidefinite QP solver. It is based on a limited-memory quasi-Newton approximation to the Hessian of the Lagrangian and uses a reduced-Hessian algorithm (SQOPT) for solving the QP subproblems. It is designed for problems with many thousands of constraints and variables but a moderate number of degrees of freedom (say, up to 2000). An important application is to trajectory optimization in the aerospace industry. Numerical results are given for most problems in the CUTE and COPS test collections (about 900 examples).

References in zbMATH (referenced in 497 articles , 1 standard article )

Showing results 1 to 20 of 497.
Sorted by year (citations)

1 2 3 ... 23 24 25 next

  1. Alimo, Ryan; Beyhaghi, Pooriya; Bewley, Thomas R.: Delaunay-based derivative-free optimization via global surrogates. III: nonconvex constraints (2020)
  2. Consolini, Luca; Laurini, Mattia; Locatelli, Marco; Cabassi, Federico: Convergence analysis of spatial-sampling-based algorithms for time-optimal smooth velocity planning (2020)
  3. Drezner, Tammy; Drezner, Zvi; Kalczynski, Pawel: Gradual cover competitive facility location (2020)
  4. Enayati, Shakiba; Özaltın, Osman Y.: Optimal influenza vaccine distribution with equity (2020)
  5. Gill, Philip E.; Kungurtsev, Vyacheslav; Robinson, Daniel P.: A shifted primal-dual penalty-barrier method for nonlinear optimization (2020)
  6. Liberti, Leo: Distance geometry and data science (2020)
  7. Tueros, Juan Alberto Rojas; Horowitz, Bernardo; Willmersdorf, Ramiro Brito; de Oliveira, Diego Felipe Barbosa: Refined ensemble-based waterflooding optimization subject to field-wide constraints (2020)
  8. Xiu, Xianchao; Yang, Ying; Kong, Lingchen; Liu, Wanquan: tSSNALM: a fast two-stage semi-smooth Newton augmented Lagrangian method for sparse CCA (2020)
  9. Zhao, Jisong; Li, Shuang: Adaptive mesh refinement method for solving optimal control problems using interpolation error analysis and improved data compression (2020)
  10. Andersson, Joel A. E.; Gillis, Joris; Horn, Greg; Rawlings, James B.; Diehl, Moritz: CasADi: a software framework for nonlinear optimization and optimal control (2019)
  11. Awasthi, Utsav; Marmier, Remy; Grossmann, Ignacio E.: Multiperiod optimization model for oilfield production planning: bicriterion optimization and two-stage stochastic programming model (2019)
  12. Bagattini, Francesco; Schoen, Fabio; Tigli, Luca: Clustering methods for large scale geometrical global optimization (2019)
  13. Drezner, Tammy; Drezner, Zvi; Kalczynski, Pawel: The planar multifacility collection depots location problem (2019)
  14. Furini, Fabio; Traversi, Emiliano; Belotti, Pietro; Frangioni, Antonio; Gleixner, Ambros; Gould, Nick; Liberti, Leo; Lodi, Andrea; Misener, Ruth; Mittelmann, Hans; Sahinidis, Nikolaos V.; Vigerske, Stefan; Wiegele, Angelika: QPLIB: a library of quadratic programming instances (2019)
  15. Ha, Jung-Su; Choi, Han-Lim: On periodic optimal solutions of persistent sensor planning for continuous-time linear systems (2019)
  16. He, Ping; Filip, Grzegorz; Martins, Joaquim R. R. A.; Maki, Kevin J.: Design optimization for self-propulsion of a bulk carrier hull using a discrete adjoint method (2019)
  17. Kaya, C. Yalçın: Markov-Dubins interpolating curves (2019)
  18. Kufner, T.; Leugering, G.; Martin, A.; Medgenberg, J.; Schelbert, J.; Schewe, L.; Stingl, M.; Strohmeyer, C.; Walther, M.: Towards a lifecycle oriented design of infrastructure by mathematical optimization (2019)
  19. Liberti, Leo; Lavor, Carlile; Maculan, Nelson: A mathematical programming formulation for the Hartree-Fock problem on open-shell systems (2019)
  20. Liu, Jun; Wang, Xiang-Sheng: Numerical optimal control of a size-structured PDE model for metastatic cancer treatment (2019)

1 2 3 ... 23 24 25 next