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

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.

Uloženo v:

Podrobná bibliografie
Vydáno v:	Operations research letters Ročník 42; číslo 5; s. 361 - 366
Hlavní autoři:	Murota, Kazuo, Shioura, Akiyoshi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2014
Témata:	Analysis of algorithm Discrete convex function Discrete optimization Steepest descent algorithm Discrete optimization Steepest descent algorithm Discrete convex function Analysis of algorithm
ISSN:	0167-6377, 1872-7468
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
ISSN:	0167-6377 1872-7468
DOI:	10.1016/j.orl.2014.06.005