ISSN:
1432-5217
Keywords:
Key words: Global optimization
;
viability theory
;
viability kernel
;
Lyapunov function
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract. The “Montagnes Russes” algorithm for finding the global minima of a lower semi-continuous function (thus involving state constraints) is a descent algorithm applied to an auxiliary function whose local and global minima are the global minima of the original function. Although this auxiliary function decreases along the trajectory of any of its minimizing sequences, the original function jumps above local maxima, leaves local minima, play “Montagnes Russes” (called “American Mountains” in Russian and “Big Dipper” in American!), but, ultimately, converges to its infimum. This auxiliary function is approximated by an increasing sequence of functions defined recursively at each point of the minimizing sequence.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s001860050018
Permalink