Parallel Asynchronous Global Search and the Nested Optimization Scheme |
| |
Authors: | Yaroslav D. Sergeyev Vladimir A. Grishagin |
| |
Affiliation: | (1) ISI-CNR, c/o DEIS, University of Calabria, Rende (CS), 87036, Italy;(2) Software Department, University of Nizhni Novgorod, Gagarin Ave. 23, Nizhni Novgorod, 603600, Russia |
| |
Abstract: | In this paper, a parallel asynchronous information algorithm for solving multidimensional Lipschitz global optimization problems, where times for evaluating the objective function can be different from point to point, is proposed. This method uses the nested optimization scheme and a new parallel asynchronous global optimization method for solving core univariate subproblems generated by the nested scheme. The properties of the scheme related to parallel computations are investigated. Global convergence conditions for the new method and theoretical conditions of speed up, which can be reached by using asynchronous parallelization in comparison with the pure sequential case, are established. Numerical experiments comparing sequential, synchronous, and asynchronous algorithms are also reported. |
| |
Keywords: | global optimization parallel asynchronous computations nested optimization convergence speed up |
本文献已被 SpringerLink 等数据库收录! |
|