beliakov-efficientandserial-2001.pdf (71.38 kB)
Efficient serial and parallel implementations of the cutting angle global optimisation technique
conference contribution
posted on 2001-01-01, 00:00 authored by Gleb BeliakovGleb Beliakov, K Ting, M MurshedWe examine efficient computer implementation of one method of deterministic global optimisation, the cutting angle method. In this method the objective function is approximated from values below the function with a piecewise linear auxiliary function. The global minimum of the objective function is approximated from the sequence of minima of this auxiliary function. Computing the minima of the auxiliary function is a combinatorial problem, and we show that it can be effectively parallelised. We discuss the improvements made to the serial implementation of the cutting angle method, and ways of distributing computations across multiple processors on parallel and cluster computers.
History
Title of proceedings
ICOTA 2001 : Proceedings of the 5th International Conference on Optimization: Techniques and ApplicationsEvent
International Conference on Optimization: Techniques and Applications (5th : 2001 : Hong Kong)Pagination
80 - 87Publisher
The ConferenceLocation
Hong KongPlace of publication
Hong KongStart date
2001-11-30ISBN-13
9789628647521ISBN-10
9628647520Language
engNotes
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.auPublication classification
E1 Full written paper - refereedCopyright notice
2001, ICOTAEditor/Contributor(s)
D Li, X CaiUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC