0f113ed6a1e030c4.tex
1: \begin{abstract}
2: 		\noindent Algorithms proposed for solving high-dimensional optimization problems with no derivative information frequently encounter the ``curse of dimensionality,''  becoming ineffective as the dimension of the parameter space grows. One feature of a subclass of such problems that are {\em effectively} low-dimensional is that only a few parameters (or combinations thereof) are important for the optimization and must be explored in detail. Knowing these parameters/combinations \emph{in advance} would greatly simplify the problem and its solution. We propose the data-driven construction of an \emph{effective} (coarse-grained, ``trend'') optimizer, based on data obtained from ensembles of brief simulation bursts with an ``inner" optimization algorithm, that has the potential to accelerate the exploration of the parameter space. The trajectories of this ``effective optimizer'' quickly become attracted onto a slow manifold parameterized by the few relevant parameter combinations. We obtain the parameterization of this low-dimensional, effective optimization manifold \emph{on the fly} using data mining/manifold learning techniques on the results of simulation (inner optimizer iteration) burst ensembles and exploit it locally to ``jump'' forward along this manifold. As a result, we can bias the exploration of the parameter space towards the few, important directions and, through this ``wrapper algorithm,'' speed up the convergence of traditional optimization algorithms.
3: 	\end{abstract}
4: