The Library
Finite sample behaviour of an ergodically fast line-search algorithm
Tools
UNSPECIFIED (1999) Finite sample behaviour of an ergodically fast line-search algorithm. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 14 (1). pp. 75-86. ISSN 0926-6003.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
In order to represent a line-search algorithm as a non-convergent dynamic system, we perform a renormalisation of the uncertainty interval at each iteration. Its ergodic behaviour can then be studied, and it happens that, for locally symmetric functions, the asymptotic performances of the algorithm suggested are far better than those of the well-known Golden Section algorithm. A proper tuning of internal parameters is then performed to obtain good performances for a finite number of iterations. The case of a function symmetric with respect to its optimum is considered first. An algorithm is presented, that only uses function comparisons,with a significant reduction of the number of comparisons required to reach a given precision when compared to the Golden Section algorithm. The robustness of these performances with respectto non-symmetry of the function is then checked by numerical simulations.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management Q Science > QA Mathematics |
||||
Journal or Publication Title: | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | ||||
Publisher: | KLUWER ACADEMIC PUBL | ||||
ISSN: | 0926-6003 | ||||
Official Date: | July 1999 | ||||
Dates: |
|
||||
Volume: | 14 | ||||
Number: | 1 | ||||
Number of Pages: | 12 | ||||
Page Range: | pp. 75-86 | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |