We present a family of algorithms for local optimization that exploit the parallel architectures of contemporary computing systems to accomplish significant performance enhancements. This capability is important for demanding real time applications, as well as, for problems with time-consuming objective functions. The proposed concurrent schemes namely nomadic and bundle search are based upon well established techniques such as quasi-Newton updates and line searches. The parallelization strategy consists of (a) distributed computation of an approximation to the Hessian matrix and (b) parallel deployment of line searches on different directions (bundles) and from different starting points (nomads). Preliminary results showed that the new parallel algorithms can solve problems in less iterations than their serial rivals. © 2014 Springer-Verlag.
CITATION STYLE
Voglis, C., Papageorgiou, D. G., & Lagaris, I. E. (2014). Concurrent nomadic and bundle search: A class of parallel algorithms for local optimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8385 LNCS, pp. 343–353). Springer Verlag. https://doi.org/10.1007/978-3-642-55195-6_32
Mendeley helps you to discover research relevant for your work.