The number of probes needed by the best possible algorithm for locally or globally optimizing a bivariate function varies substantially depending on the assumptions made about the function. We consider a wide variety of assumptions - in particular, global unimodality, unimodality of rows and/or columns, and total unimodality - and prove tight or nearly tight upper and lower bounds in all cases. Our results include both nontrivial optimization algorithms and nontrivial adversary arguments depending on the scenario. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Demaine, E. D., & Langerman, S. (2005). Optimizing a 2D function satisfying unimodality properties. In Lecture Notes in Computer Science (Vol. 3669, pp. 887–898). Springer Verlag. https://doi.org/10.1007/11561071_78
Mendeley helps you to discover research relevant for your work.