Exact bounds for steepest descent algorithms of L-convex function minimization

K Murota, A Shioura - Operations Research Letters, 2014 - Elsevier
… We analyze minimization algorithms for L ♮ -convex functions in discrete convex analysis
and establish exact bounds for the number of iterations required by the steepest descent
algorithm and its variants. … In this section we show some examples of L ♮ -convex
functions arising from applications. We also point out that the minimization algorithms used
in those applications can be regarded as special cases of the steepest descent algorithms
for L ♮ -convex functions. …
以上显示的是最相近的搜索结果。 查看全部搜索结果