Parallel global optimization on GPU

DOI10.1007/s10898-016-0411-yzbMath1355.90069OpenAlexW2265572943MaRDI QIDQ330491

Konstantin Barkalov, Victor P. Gergel

Publication date: 26 October 2016

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-016-0411-y

zbMATH Keywords

global optimizationparallel computinggraphics processing unitcharacteristical algorithmsPeano-type space filling curves

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Related Items (14)

Safe global optimization of expensive noisy black-box functions in the \(\delta \)-Lipschitz framework ⋮ Metaheuristic vs. deterministic global optimization algorithms: the univariate case ⋮ Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes ⋮ Comment: A brief survey of the current state of play for Bayesian computation in data science at big-data scale ⋮ Multidimensional Global Search Using Numerical Estimations of Minimized Function Derivatives and Adaptive Nested Optimization Scheme ⋮ On Acceleration of Derivative-Free Univariate Lipschitz Global Optimization Methods ⋮ Acceleration of Global Search by Implementing Dual Estimates for Lipschitz Constant ⋮ Globalizer: a novel supercomputer software system for solving time-consuming global optimization problems ⋮ Solving a set of global optimization problems by the parallel technique with uniform convergence ⋮ Efficient multicriterial optimization based on intensive reuse of search information ⋮ GOSH: derivative-free global optimization using multi-dimensional space-filling curves ⋮ Basin hopping with synched multi L-BFGS local searches. Parallel implementation in multi-CPU and GPUs ⋮ On the search of the shape parameter in radial basis functions using univariate global optimization methods ⋮ The scalability analysis of a parallel tree search algorithm

Uses Software

• DIRECT
• Algorithm 829

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global optimization. Scientific and engineering case studies
• Design and implementation of a massively parallel version of DIRECT
• Lipschitzian optimization without the Lipschitz constant
• A parallel method for finding the global minimum of univariate functions
• Parallel characteristical algorithms for solving problems of global optimization
• A global optimization algorithm for multivariate functions with Lipschitzian first derivatives
• Global optimization: Fractal approach and non-redundant parallelism
• On a method for computing the values of derivatives in the minimization of multi-extremal functions.
• Global optimization with non-convex constraints. Sequential and parallel algorithms
• Sequential and parallel algorithms for global minimizing functions with Lipschitzian derivatives
• An efficient implementation of parallel simulated annealing algorithm in GPUs
• Introduction to Global Optimization Exploiting Space-Filling Curves
• BRANCH AND BOUND WITH SIMPLICIAL PARTITIONS FOR GLOBAL OPTIMIZATION
• Numerical Computations with GPUs
• Algorithm 829
• Global Search Based on Efficient Diagonal Partitions and a Set of Lipschitz Constants
• Acceleration tools for diagonal information global optimization
• A locally-biased form of the DIRECT algorithm.

This page was built for publication: Parallel global optimization on GPU