Openly accessible

Cutting angle method - a tool for constrained global optimization

Beliakov, Gleb 2004, Cutting angle method - a tool for constrained global optimization, Optimization methods and software, vol. 19, no. 2, pp. 137-151.

Attached Files
Name Description MIMEType Size Downloads
beliakov-cuttingangle-post-2004.pdf Author post print application/pdf 260.91KB 183

Title Cutting angle method - a tool for constrained global optimization
Author(s) Beliakov, Gleb
Journal name Optimization methods and software
Volume number 19
Issue number 2
Start page 137
End page 151
Publisher Taylor & Francis
Place of publication London, England
Publication date 2004-04
ISSN 1055-6788
1029-4937
Keyword(s) global optimization
lipschitz optimization
saw-tooth underestimate
Summary Cutting angle method (CAM) is a deterministic global optimization technique applicable to Lipschitz functions f: Rn → R. The method builds a sequence of piecewise linear lower approximations to the objective function f. The sequence of solutions to these relaxed problems converges to the global minimum of f. This article adapts CAM to the case of linear constraints on the feasible domain. We show how the relaxed problems are modified, and how the numerical efficiency of solving these problems can be preserved. A number of numerical experiments confirms the improved numerical efficiency.
Language eng
Field of Research 010303 Optimisation
Socio Economic Objective 970101 Expanding Knowledge in the Mathematical Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004, Taylor & Francis
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002357

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: TR Web of Science Citation Count  Cited 15 times in TR Web of Science
Scopus Citation Count Cited 20 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 476 Abstract Views, 185 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:22:29 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.