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:
Minimum Energy Time Tables for Subway Operation - And Hamiltonian Feedback to Return to Schedule Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

The Effect of Hessian Evaluations in the Global Optimization αBB Method

verfasst von : Milan Hladík

Erschienen in: Modeling, Simulation and Optimization of Complex Processes HPSC 2015

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We consider convex underestimators that are used in the global optimization αBB method and its variants. The method is based on augmenting the original nonconvex function by a relaxation term that is derived from an interval enclosure of the Hessian matrix. In this paper, we discuss the advantages of symbolic computation of the Hessian matrix. Symbolic computation often allows simplifications of the resulting expressions, which in turn means less conservative underestimators. We show by examples that even a small manipulation with the symbolic expressions, which can be processed automatically by computers, can have a large effect on the quality of underestimators. The purpose of this paper is also to turn attention of researchers to the possibility of symbolic differentiation (and its combination with automatic differentiation) and investigation of the most convenient way for interval evaluation.

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 Nonlinear Optimal Control of a Heavy Duty Truck Exhaust Heat Recovery System
Nächstes Kapitel Structure of Optimal Samples in Continuous Nonlinear Experimental Design for Parameter Estimation
Literatur
1.
Adjiman, C.S., Androulakis, I.P., Floudas, C.A.: A global optimization method, αBB, for general twice-differentiabe constrained NLPs – II. Implementation and computational results. Comput. Chem. Eng. 22(9), 1159–1179 (1998)CrossRef
2.
Adjiman, C.S., Dallwig, S., Floudas, C.A., Neumaier, A.: A global optimization method, αBB, for general twice-differentiable constrained NLPs – I. Theoretical advances. Comput. Chem. Eng. 22(9), 1137–1158 (1998)CrossRef
3.
Androulakis, I.P., Maranas, C.D., Floudas, C.A.: αBB: a global optimization method for general constrained nonconvex problems. J. Glob. Optim. 7(4), 337–363 (1995)MathSciNetCrossRefMATH
4.
Beaumont, O.: Solving interval linear systems with linear programming techniques. Linear Algebra Appl. 281(1–3), 293–309 (1998)MathSciNetCrossRefMATH
5.
Floudas, C.A.: Deterministic global optimization. Theory, methods and applications. In: Nonconvex Optimization and its Applications, vol. 37. Kluwer, Dordrecht (2000)
6.
7.
Floudas, C.A., Pardalos, P.M. (eds.): Encyclopedia of Optimization, 2nd edn. Springer, New York (2009)MATH
8.
Floudas, C., Akrotirianakis, I., Caratzoulas, S., Meyer, C., Kallrath, J.: Global optimization in the 21st century: advances and challenges. Comput. Chem. Eng. 29(6), 1185–1202 (2005)CrossRef
9.
Gounaris, C.E., Floudas, C.A.: Tight convex underestimators for \(\mathcal{C}^{2}\)-continuous problems. II: multivariate functions. J. Glob. Optim. 42(1), 69–89 (2008)MathSciNetMATH
10.
11.
Hansen, E.R., Walster, G.W.: Global Optimization Using Interval Analysis, 2nd edn. Marcel Dekker, New York (2004)MATH
12.
Hladík, M.: Bounds on eigenvalues of real and complex interval matrices. Appl. Math. Comput. 219(10), 5584–5591 (2013)MathSciNetMATH
13.
Hladík, M.: On the efficient Gerschgorin inclusion usage in the global optimization αBB method. J. Glob. Optim. 61(2), 235–253 (2015)MathSciNetCrossRefMATH
14.
Hladík, M., Daney, D., Tsigaridas, E.: Bounds on real eigenvalues and singular values of interval matrices. SIAM J. Matrix Anal. Appl. 31(4), 2116–2129 (2010)MathSciNetCrossRefMATH
15.
Hladík, M., Daney, D., Tsigaridas, E.P.: A filtering method for the interval eigenvalue problem. Appl. Math. Comput. 217(12), 5236–5242 (2011)MathSciNetMATH
16.
Li, J., Misener, R., Floudas, C.: Continuous-time modeling and global optimization approach for scheduling of crude oil operations. AIChE J. 58(1), 205–226 (2012)CrossRef
17.
Miró, A., Pozo, C., Guillén-Gosálbez, G., Egea, J., Jiménez, L.: Deterministic global optimization algorithm based on outer approximation for the parameter estimation of nonlinear dynamic biological systems. BMC Bioinf. 13(1), 90 (2012)CrossRef
18.
Mönnigmann, M.: Fast calculation of spectral bounds for hessian matrices on hyperrectangles. SIAM J. Matrix Anal. Appl. 32(4), 1351–1366 (2011)MathSciNetCrossRefMATH
19.
Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)CrossRefMATH
20.
Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)MATH
21.
22.
Shiu, T.J., Wu, S.Y.: Relaxed cutting plane method with convexification for solving nonlinear semi-infinite programming problems. Comput. Optim. Appl. 53(1), 91–113 (2012)MathSciNetCrossRefMATH
23.
24.
Skjäl, A., Westerlund, T., Misener, R., Floudas, C.A.: A generalization of the classical αBB convex underestimation via diagonal and nondiagonal quadratic terms. J. Optim. Theory Appl. 154(2), 462–490 (2012)MathSciNetCrossRefMATH
25.
Metadaten
Titel
The Effect of Hessian Evaluations in the Global Optimization αBB Method
verfasst von
Milan Hladík
Copyright-Jahr
2017
Buch
Modeling, Simulation and Optimization of Complex Processes HPSC 2015

Print ISBN: 978-3-319-67167-3

Electronic ISBN: 978-3-319-67168-0

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-67168-0_6