Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

15. A SQP Algorithm for Large-Scale Constrained Optimization: SNOPT

verfasst von : Neculai Andrei

Erschienen in: Continuous Nonlinear Optimization for Engineering Applications in GAMS Technology

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The algorithm described in this chapter, elaborated by Gill et al. (2002, 2005), is dedicated to solve nonlinear optimization problems of the following form:

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Active-set Sequential Linear-Quadratic Programming: KNITRO/ACTIVE
Nächstes Kapitel Generalized Reduced Gradient with Sequential Linearization: CONOPT
Literatur
Bartels, R. H. (1980). A penalty linear programming method using reduced-gradient basis-exchange techniques. Linear Algebra and its Applications, 29, 17–32.MathSciNetCrossRefMATH
Biegler, L. T., Nocedal, J., & Schmid, C. (1995). A reduced Hessian method for large-scale constrained optimization. SIAM Journal on Optimization, 5, 314–347.MathSciNetCrossRefMATH
Biggs, M. C. (1972). Constrained minimization using recursive equality quadratic programming. In F. A. Lootsma (Ed.), Numerical methods for nonlinear optimization (pp. 411–428). London, UK: Academic.
Conn, A. R. (1976). Linear programming via a nondifferentiable penalty function. SIAM Journal on Numerical Analysis, 13, 145–154.MathSciNetCrossRefMATH
Eldersveld, S. K. (1991). Large-scale sequential quadratic programming algorithms. (Ph.D. Thesis, Department of Operations Research, Stanford University, Stanfors, CA).
Fletcher, R., & Leyffer, S. (1998). User Manual for FilterSQP. (Technical Report NA/181, Department of Mathematics, University of Dundee, Scotland, April 1998. [Updated, March 1999]).
Fletcher, R., & Leyffer, S. (2002). Nonlinear programming without a penalty function. Mathematical Programming, Series A, 91, 239–269.MathSciNetCrossRefMATH
GAMS – The solver manuals. (2005). GAMS Development Corporation.
Gill, P. E., Murray, W., Saunders, M. A., & Wright, M. H. (1986). User’s guide for NPSOL (version 4.0): A Fortran package for nonlinear programming. (Report SOL 86–2, Department of Operations Research, Stanford University, Stanford, CA, 1986).
Gill, P. E., Murray, W., Saunders, M. A., & Wright, M. H. (1992). Some theoretical properties of an augmented Lagrangean merit function. In P. M. Pardalos (Ed.), Advances in optimization and parallel computing (pp. 101–128). Amsterdam, Europe: North-Holland.
Gill, P. E., Murray, W., & Saunders, M. A. (1997). User’s guide for SNOPT (version 5.3): A Fortran package for large-scale nonlinear programming. (Technical Report NA 97–4, Department of Mathematics, University of California, San Diego).
Gill, P. E., Murray, W., & Saunders, M. A. (2002). SNOPT: A SQP algorithm for large-scale constrained optimization. SIAM Journal on Optimization, 12, 979–1006.MathSciNetCrossRefMATH
Gill, P. E., Murray, W., & Saunders, M. A. (2005). SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Review, 47, 99–131.MathSciNetCrossRefMATH
Gill, P. E., Murray, W., & Saunders, M. A. (2006). User’s guide for SQOPT Version 7: Software for large-scale nonlinear programming. (Report, Department of Mathematics, University of California, San Diego).
Han, S. P. (1976). Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Mathematical Programming, 11, 263–282.MathSciNetCrossRefMATH
Lalee, M., Nocedal, J., & Plantenga, T. (1998). On the implementation of an algorithm for large-scale equality constrained optimization. SIAM Journal on Optimization, 8, 682–706.MathSciNetCrossRefMATH
Murtagh, B. A., & Saunders, M. A. (1978). Large-scale linearly constrained optimization. Mathematical Programming, 14, 41–72.MathSciNetCrossRefMATH
Murtagh, B. A., & Saunders, M. A. (1995). MINOS 5.4 user’s guide. (Technical Report SOL 83-20R, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, California, CA 94305, February 1995).
Powell, M. J. D. (1977). A fast algorithm for nonlinearly constrained optimization calculations. (Technical Report 77/NA2, Department of Applied Mathematics and Theoretical Physics, University of Cambridge).
Powell, M. J. D. (1978b). The convergence of variable metric methods of nonlinearly constrained optimization calculations. In O. L. Mangasarian, R. R. Meyer, & S. M. Robinson (Eds.), Nonlinear programming 3 (pp. 27–63). New York, NY, USA: Academic.CrossRef
Saunders, M. (2015b) Augmented Lagrangian methods. (Notes 9. Stanford University, Management Science & Engineering. Spring 2015).
Schittkowski, K. (1986). NLPQL: A Fortran subroutine solving constrained nonlinear programming problems. Annals of Operations Research, 5, 485–500.MathSciNetCrossRef
Spellucci, P. (1981). Han’s method without solving QP. In A. Auslender, W. Oettli, & J. Stoer (Eds.), Optimization and optimal control, Lecture notes in control and information sciences (vol. 30, pp. 123–141). Berlin, Europe: Springer.CrossRef
Spellucci, P. (1998). An SQP method for general nonlinear programs using only equality constrained subproblems. Mathematical Programming, 3, 413–448.MathSciNetMATH
Tapia, R. A. (1974). A stable approach to Newton’s method for general mathematical programming problems in C. Journal of Optimization Theory and Applications, 14, 453–476.MathSciNetCrossRefMATH
Metadaten
Titel
A SQP Algorithm for Large-Scale Constrained Optimization: SNOPT
verfasst von
Neculai Andrei
Copyright-Jahr
2017
Buch
Continuous Nonlinear Optimization for Engineering Applications in GAMS Technology

Print ISBN: 978-3-319-58355-6

Electronic ISBN: 978-3-319-58356-3

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-58356-3_15