A Collection of Challenging Optimization Problems in Science, Engineering and Economics
arXiv:1504.02366 · doi:10.1109/CEC.2015.7257223
Abstract
Function optimization and finding simultaneous solutions of a system of nonlinear equations (SNE) are two closely related and important optimization problems. However, unlike in the case of function optimization in which one is required to find the global minimum and sometimes local minima, a database of challenging SNEs where one is required to find stationary points (extrama and saddle points) is not readily available. In this article, we initiate building such a database of important SNE (which also includes related function optimization problems), arising from Science, Engineering and Economics. After providing a short review of the most commonly used mathematical and computational approaches to find solutions of such systems, we provide a preliminary list of challenging problems by writing the Mathematical formulation down, briefly explaning the origin and importance of the problem and giving a short account on the currently known results, for each of the problems. We anticipate that this database will not only help benchmarking novel numerical methods for solving SNEs and function optimization problems but also will help advancing the corresponding research areas.
Accepted as an invited contribution to the special session on Evolutionary Computation for Nonlinear Equation Systems at the 2015 IEEE Congress on Evolutionary Computation (at Sendai International Center, Sendai, Japan, from 25th to 28th May, 2015.)
References in corpus (13)
- Some Further Results for the Stationary Points and Dynamics of Supercooled Liquids
- Phase transitions and configuration space topology
- Characterizing the network topology of the energy landscapes of atomic clusters
- Algebraic Geometrization of the Kuramoto Model: Equilibria and Stability Analysis
- Enumerating Gribov copies on the lattice
- Stationary point analysis of the one-dimensional lattice Landau gauge fixing functional, aka random phase XY Hamiltonian
- Comment on ``Quasisaddles as relevant points of the potential energy surface in the dynamics of supercooled liquids'' [J. Chem. Phys. 116, 10297 (2002); cond-mat/0203301]
- Exploring the energy landscape of XY models
- Communication: Newton homotopies for sampling stationary points of potential energy landscapes
- Enumerating Copies in the First Gribov Region on the Lattice in up to four Dimensions
- An Inversion-Relaxation Approach for Sampling Stationary Points of Spin Model Hamiltonians
- The 5 Electron Case of Thomson's Problem
- Certified counting of roots of random univariate polynomials