Global search perspectives for multiobjective optimization

• DOI: 10.1007/s10898-012-9943-y
• Publication Date: 2012-06-27T08:49:46Z
• Authors: Alberto Lovison
• Keywords: Global Optimization; Pareto optimal; Constant (computer programming)

Extending the notion of global search to multiobjective optimization is far than straightforward, mainly for the reason that one almost always has to deal with infinite Pareto optima and correspondingly infinite optimal values. Adopting Stephen Smale's global analysis framework, we highlight the geometrical features of the set of Pareto optima and we are led to consistent notions of global convergence. We formulate then a multiobjective version of a celebrated result by Stephens and Baritompa, about the necessity of generating everywhere dense sample sequences, and describe a globally convergent algorithm in case the Lipschitz constant of the determinant of the Jacobian is known.