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.
arXiv commentAccepted 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 (35)
- Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
- A Doubly Nudged Elastic Band Method for Finding Transition States
- Saddles in the energy landscape probed by supercooled liquids
- Gauge bosons at zero and finite temperature
- Saddle Points and Dynamics of Lennard-Jones Clusters, Solids and Supercooled Liquids
- Energy landscape of a Lennard-Jones liquid: Statistics of stationary points
- 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
- Finding All the Stationary Points of a Potential Energy Landscape via Numerical Polynomial Homotopy Continuation Method
- On the completeness of solutions of Bethe's equations
- Algebraic Geometrization of the Kuramoto Model: Equilibria and Stability Analysis
- Quasi-saddles as relevant points of the potential energy surface in the dynamics of supercooled liquids
- Phase transitions detached from stationary points of the energy landscape
- Tumbling through a landscape: Evidence of instabilities in high-dimensional moduli spaces
- Finding all flux vacua in an explicit example
- Topology and phase transitions: a paradigmatic evidence
- Numerical Algebraic Geometry: A New Perspective on String and Gauge Theories
- Energy landscape analysis of the two-dimensional nearest-neighbor ϕ^4 model
- Enumerating Gribov copies on the lattice
- Stationary point analysis of the one-dimensional lattice Landau gauge fixing functional, aka random phase XY Hamiltonian
- Numerical Polynomial Homotopy Continuation Method and String Vacua
- Domain Wall Renormalization Group Study of XY Model with Quenched Random Phase Shifts
- Energy Landscape of the Finite-Size Mean-field 3-Spin Spherical Model
- 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
- Certifying the Potential Energy Landscape
- Enumerating Copies in the First Gribov Region on the Lattice in up to four Dimensions
- alphaCertified: certifying solutions to polynomial systems
- An Inversion-Relaxation Approach for Sampling Stationary Points of Spin Model Hamiltonians
- Certification and the Potential Energy Landscape
- The 5 Electron Case of Thomson's Problem
- Certified counting of roots of random univariate polynomials
- A Global Approach for Solving Edge-Matching Puzzles