Line search methods with guaranteed asymptotical convergence to an improving local optimum of multimodal functions

•We define and analyze a pattern, called v-pattern, for general line search methods.•We derive enhanced golden section, bisection and Brent’s algorithm•The algorithms convergence using composite maps is proven under mild conditions.•We analyze the performance of the three enhanced line search method...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	European journal of operational research Ročník 235; číslo 1; s. 38 - 46
Hlavní autori:	Vieira, Douglas Alexandre Gomes, Lisboa, Adriano Chaves
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 16.05.2014 Elsevier Sequoia S.A
Predmet:	Algorithms Asymptotic methods Asymptotic properties Bisection Brent’s algorithm Convergence Decision making models Functions (mathematics) Golden section method Intervals Line search Mathematical analysis Mathematical functions Mathematical problems Multimodal functions Nonlinear programming Operational research Optimization Optimization algorithms Studies Line search Brent’s algorithm Bisection Nonlinear programming Golden section method Multimodal functions
ISSN:	0377-2217, 1872-6860
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!