cfa0700b9e37133c.tex
1: \begin{abstract}
2:   A basic issue in optimization, inverse theory,
3:   neural networks, computational chemistry and many other problems is
4:   the geometrical characterization of high dimensional functions.  
5:   In inverse
6:   calculations one aims to characterize the set of models that fit the
7:   data (among other constraints).  If the data misfit function is
8:   unimodal then one can find its peak by local optimization methods
9:   and characterize its width (related to the range of data-fitting
10:   models) by estimating derivatives at this peak.  On the other hand,
11:   if there are local extrema, then a number of interesting and
12:   difficult problems arise.  Are the local extrema important compared
13:   to the global or can they be eliminated (e.g., by smoothing) without
14:   significant loss of information?  Is there a sufficiently small
15:   number of local extrema that they can be enumerated via local
16:   optimization?  What are the basins of attraction of these local
17:   extrama?  Can two extrema be joined by a path that never goes
18:   uphill?  Can the whole problem be reduced to one of enumerating the
19:   local extrema and their basins of attraction?  For locally
20:   ill-conditioned functions, premature convergence of local
21:   optimization can be confused with the presense of local
22:   extrema. Addressing any of these issues requires topographic
23:   information about the functions under study.  But in many
24:   applications these functions may have hundreds or thousands of
25:   variables and can only be evaluated pointwise (by some numerical
26:   method for instance).  In this paper we describe systematic 
27:   (but generic) methods
28:   of analysing the topography of high dimensional functions using local
29:   optimization methods applied to randomly chosen starting models.  We
30:   provide a number of quantitative measures of function topography
31:   that have proven to be useful in practical problems along with error
32:   estimates.
33: \end{abstract}
34: