Efficient Serial and Parallel Implementations of the Cutting Angle Method

Autor:	Marcello Bertoli, Alex Rubinov, Mohammad Manzur Murshed, Gleb Beliakov, Kai Ming Ting
Rok vydání:	2003
Předmět:	Piecewise linear function Maxima and minima Sequence Theoretical computer science Computer science Computation Cluster (physics) Auxiliary function Implementation Global optimization Algorithm
Zdroj:	Applied Optimization ISBN: 9781461379560 ResearcherID Gleb Beliakov
DOI:	10.1007/978-1-4613-0241-4_3
Popis:	We examine efficient computer implementation of one method of deterministic global optimization, the cutting angle method. In this method the objective function is approximated from below with piecewise linear auxiliary functions. The sequence of global minima of these auxiliary functions converges to the global minimum of the objective function. Computing the minima of the auxiliary function is a combinatorial problem, and we show that it can be effectively parallelized. 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c6243d201855384ea9ee2d3bc5c1da82 https://doi.org/10.1007/978-1-4613-0241-4_3 Zobrazit plný text záznamu