Hull-Volume with Applications to Convergence Analysis
- First Online:
- Cite this article as:
- Levy, A.B. J Optim Theory Appl (2012) 153: 633. doi:10.1007/s10957-011-9959-3
- 143 Downloads
We introduce and study decompositions of finite sets as well as coverings of their convex hulls, and use these objects to develop various estimates of and formulas for the “hull-volume” of the sets (i.e., the volume of their convex hull). We apply our results to the convergence analysis of the “iterate-sets” associated with each iteration of a reduce-or-retreat optimization method (including pattern-search methods like Nelder–Mead as well as model-based methods).
KeywordsPolytope Convex hull Simplex Volume Numerical optimization Convergence analysis
Unable to display preview. Download preview PDF.