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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beckers, M., Mosenkis, V., Naumann, U.: Adjoint mode computation of subgradients for McCormick relaxations. In: Recent Advances in Algorithmic Differentiation, Springer, Berlin (2012)
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)
Griewank, A.: On stable piecewise linearization and generalized algorithmic differentiation. Optim. Methods Softw. 28(6), 1139–1178 (2013)
Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd edn. SIAM, Philadelphia (2008)
Griewank, A., Walther, A.: Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization. SIAM J. Optim. 29(1), 262–289 (2019)
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)
Hansen, E., Walster, G.W.: Global Optimization using Interval Analysis. Marcel Dekker, New York (2004)
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)
Lotz, J., Leppkes, K., Naumann, U.: dco/c++: Derivative Code by Overloading in C++. Aachener Informatik Berichte (AIB-2011-06) (2011)
Mifflin, R.: A quasi-second-order proximal bundle algorithm. Math. Program. 73(1), 51–72 (1996)
Mitsos, A., Chachuat, B., Barton, P.: McCormick-based relaxation of algorithms. SIAM J. Optim. 20(2), 573–601 (2009)
Naumann, U.: The art of Differentiating Computer Programs. In: An Introduction to Algorithmic Differentiation. SIAM, Philadelphia (2012). https://doi.org/10.1137/1.9781611972078
Acknowledgements
This work was funded by Deutsche Forschungsgemeinschaft under grant number NA487/8-1. Further financial support was provided by the School of Simulation and Data Science at RWTH Aachen University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Deussen, J., Hüser, J., Naumann, U. (2020). Toward Global Search for Local Optima. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)