Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Analysis and Optimization of Urban Energy Systems Read chapter Read first chapter

2020 | OriginalPaper | Chapter

Toward Global Search for Local Optima

Authors : Jens Deussen, Jonathan Hüser, Uwe Naumann

Published in: Operations Research Proceedings 2019

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

First steps toward a novel deterministic algorithm for finding a minimum among all local minima of a nonconvex objective over a given domain are discussed. Nonsmooth convex relaxations of the objective and of its gradient are optimized in the context of a global branch and bound method. While preliminary numerical results look promising further effort is required to fully integrate the method into a robust and computationally efficient software solution.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now
previous chapter Sparse Switching Times Optimization and a Sweeping Hessian Proximal Method
next chapter First Experiments with Structure-Aware Presolving for a Parallel Interior-Point Method
Literature
1.
Beckers, M., Mosenkis, V., Naumann, U.: Adjoint mode computation of subgradients for McCormick relaxations. In: Recent Advances in Algorithmic Differentiation, Springer, Berlin (2012)
2.
Deussen, J., Naumann, U.: Discrete Interval Adjoints in Unconstrained Global Optimization. In: Le Thi H., Le H., Pham Dinh T. (eds) Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing, vol 991. Springer, Cham (2020)
3.
Griewank, A.: On stable piecewise linearization and generalized algorithmic differentiation. Optim. Methods Softw. 28(6), 1139–1178 (2013)CrossRef
4.
Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd edn. SIAM, Philadelphia (2008)CrossRef
5.
Griewank, A., Walther, A.: Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization. SIAM J. Optim. 29(1), 262–289 (2019)
6.
Griewank, A., Walther, A., Fiege, S., Bosse, T.: On lipschitz optimization based on gray-box piecewise linearization. Math. Program. 158(1–2), 383–415 (2016)
7.
Hansen, E., Walster, G.W.: Global Optimization using Interval Analysis. Marcel Dekker, New York (2004)
8.
Jamil, M., Yang, X.: A literature survey of benchmark functions for global optimization problems. Int. J. Math. Model. Numer. Optim. 4(2), 150–194 (2013)
9.
Lotz, J., Leppkes, K., Naumann, U.: dco/c++: Derivative Code by Overloading in C++. Aachener Informatik Berichte (AIB-2011-06) (2011)
10.
Mifflin, R.: A quasi-second-order proximal bundle algorithm. Math. Program. 73(1), 51–72 (1996)CrossRef
11.
Mitsos, A., Chachuat, B., Barton, P.: McCormick-based relaxation of algorithms. SIAM J. Optim. 20(2), 573–601 (2009)CrossRef
12.
Metadata
Title
Toward Global Search for Local Optima
Authors
Jens Deussen
Jonathan Hüser
Uwe Naumann
Copyright Year
2020
Book
Operations Research Proceedings 2019

Print ISBN: 978-3-030-48438-5

Electronic ISBN: 978-3-030-48439-2

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-48439-2_12

Premium Partner

    Image Credits