Openly accessible

Geometry and combinatorics of the cutting angle method

Beliakov, Gleb 2003, Geometry and combinatorics of the cutting angle method, Optimization, vol. 52, no. 4-5, pp. 379-394.

Attached Files
Name Description MIMEType Size Downloads
beliakov-GOPT31007-2003.pdf Author post print application/pdf 464.83KB 144

Title Geometry and combinatorics of the cutting angle method
Author(s) Beliakov, Gleb
Journal name Optimization
Volume number 52
Issue number 4-5
Start page 379
End page 394
Publisher Taylor & Francis
Place of publication London, England
Publication date 2003-08
ISSN 0233-1934
1029-4945
Keyword(s) 90C59
cutting angle method
global optimization
lipschitz optimization
random number generator
saw tooth cover
Summary Lower approximation of Lipschitz functions plays an important role in deterministic global optimization. This article examines in detail the lower piecewise linear approximation which arises in the cutting angle method. All its local minima can be explicitly enumerated, and a special data structure was designed to process them very efficiently, improving previous results by several orders of magnitude. Further, some geometrical properties of the lower approximation have been studied, and regions on which this function is linear have been identified explicitly. Connection to a special distance function and Voronoi diagrams was established. An application of these results is a black-box multivariate random number generator, based on acceptance-rejection approach.
Language eng
Field of Research 020599 Optical Physics not elsewhere classified
Socio Economic Objective 970102 Expanding Knowledge in the Physical Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2003, Taylor & Francis
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002038

Document type: Journal Article
Collections: School of Information Technology
Open Access Collection
Connect to link resolver
 
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: Scopus Citation Count Cited 17 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 504 Abstract Views, 144 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:13:36 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.