Openly accessible

Extended cutting angle method of global optimization

Beliakov, Gleb 2008, Extended cutting angle method of global optimization, Pacific journal of optimization, vol. 4, no. 1, pp. 153-176.

Attached Files
Name Description MIMEType Size Downloads
beliakov-extendedcutting-2008.pdf Published version application/pdf 309.88KB 39

Title Extended cutting angle method of global optimization
Author(s) Beliakov, Gleb
Journal name Pacific journal of optimization
Volume number 4
Issue number 1
Start page 153
End page 176
Total pages 24
Publisher Yokohama Publishers
Place of publication Yokohama, Japan
Publication date 2008-01-01
ISSN 1348-9151
Keyword(s) global optimization
Lipschitz optimization
abstract convexity
cutting angle method
Sawtooth underestimate
Summary Methods of Lipschitz optimization allow one to find and confirm the global minimum of multivariate Lipschitz functions using a finite number of function evaluations. This paper extends the Cutting Angle method, in which the optimization problem is solved by building a sequence of piecewise linear underestimates of the objective function. We use a more flexible set of support functions, which yields a better underestimate of a Lipschitz objective function. An efficient algorithm for enumeration of all local minima of the underestimate is presented, along with the results of numerical experiments. One dimensional Pijavski-Shubert method arises as a special case of the proposed approach.
Notes
Every reasonable effort has been made to ensure that permission has been obtained for items included in Deakin Research Online. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au

Language eng
Field of Research 010303 Optimisation
080205 Numerical Computation
010301 Numerical Analysis
Socio Economic Objective 970101 Expanding Knowledge in the Mathematical Sciences
HERDC Research category C1 Refereed article in a scholarly journal
HERDC collection year 2009
Copyright notice ©2008, Yokohama Publishers
Persistent URL http://hdl.handle.net/10536/DRO/DU:30017549

Document type: Journal Article
Collections: School of Information Technology
Open Access Collection
Connect to link resolver
 
Link to Related Work
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 4 times in TR Web of Science
Scopus Citation Count Cited 4 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 474 Abstract Views, 39 File Downloads  -  Detailed Statistics
Created: Fri, 14 Aug 2009, 13:54:32 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.