Deakin home > Deakin University Library > Deakin Research Online > Geometry and combinatorics of the cutting angle method
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 (Some files may be inaccessible until you login with your Deakin Research Online credentials)
Name Description MIMEType Size Downloads
beliakov-GOPT31007-2003.pdf Author post print application/pdf 464.83KB 106

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 Ltd
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
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2003, Taylor & Francis Ltd
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 Deakin Research Online 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 15 times in Scopus
Access Statistics: 450 Abstract Views, 106 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:13:36 EST