A Collection of Challenging Optimization Problems in Science, Engineering and Economics

arXiv:1504.02366v115 citations
Originality Synthesis-oriented
AI Analysis

This work addresses a gap for researchers in numerical methods by providing a benchmarking tool for solving SNEs and optimization problems, though it is incremental as it builds on existing knowledge.

The authors tackled the lack of a database for challenging systems of nonlinear equations (SNEs) and related optimization problems by initiating the creation of such a database from science, engineering, and economics, providing a preliminary list with mathematical formulations and known results.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes