Solving convex programs by random walks.
Minimizing a convex function over a convex set in n-dimensional space is a basic, general problem with many interesting special cases. Here, we present a simple new algorithm for convex optimization based on sampling by a random walk. It extends naturally to minimizing quasi-convex functions and to...
| 發表在: | Journal of the ACM 51, 4 (2004). |
|---|---|
| 主要作者: | |
| 格式: | Article |
| 語言: | English |
| 主題: |