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.

Podrobná bibliografia

Vydané v:	Operations research letters Ročník 42; číslo 5; s. 361 - 366
Hlavní autori:	Murota, Kazuo, Shioura, Akiyoshi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.07.2014
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!