Lipschitzian optimization without the Lipschitz constant
Journal of Optimization Theory and Applications
Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms
ACM Transactions on Mathematical Software (TOMS)
Direct search methods: then and now
Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. IV: optimization and nonlinear equations
A Comparison of Global Optimization Methods for the Design of a High-speed Civil Transport
Journal of Global Optimization
WISE Design of Indoor Wireless Systems: Practical Computation and Optimization
IEEE Computational Science & Engineering
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 35th conference on Winter simulation: driving innovation
Surface passivation optimization using DIRECT
Journal of Computational Physics
Deterministic parallel global parameter estimation for a model of the budding yeast cell cycle
Journal of Global Optimization
Design and implementation of a massively parallel version of DIRECT
Computational Optimization and Applications
Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm direct
ACM Transactions on Mathematical Software (TOMS)
A power aware study for VTDIRECT95 using DVFS
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Computational Optimization and Applications
Pancreas modelling by a deterministic optimisation method
International Journal of Data Mining and Bioinformatics
Direct search versus simulated annealing on two high dimensional problems
Proceedings of the 19th High Performance Computing Symposia
Lipschitz gradients for global optimization in a one-point-based partitioning scheme
Journal of Computational and Applied Mathematics
Direct search and stochastic optimization applied to two nonconvex nonsmooth problems
Proceedings of the 2012 Symposium on High Performance Computing
Adjusting process count on demand for petascale global optimization
Parallel Computing
Parallel deterministic and stochastic global minimization of functions with very many minima
Computational Optimization and Applications
Simplicial Lipschitz optimization without the Lipschitz constant
Journal of Global Optimization
Hi-index | 0.01 |
The DIRECT (DIviding RECTangles) algorithm of Jones, Perttunen, and Stuckman (Journal of Optimization Theory and Applications, vol. 79, no. 1, pp. 157–181, 1993), a variant of Lipschitzian methods for bound constrained global optimization, has proved effective even in higher dimensions. However, the performance of a DIRECT implementation in real applications depends on the characteristics of the objective function, the problem dimension, and the desired solution accuracy. Implementations with static data structures often fail in practice, since it is difficult to predict memory resource requirements in advance. This is especially critical in multidisciplinary engineering design applications, where the DIRECT optimization is just one small component of a much larger computation, and any component failure aborts the entire design process. To make the DIRECT global optimization algorithm efficient and robust on large-scale, multidisciplinary engineering problems, a set of dynamic data structures is proposed here to balance the memory requirements with execution time, while simultaneously adapting to arbitrary problem size. The focus of this paper is on design issues of the dynamic data structures, and related memory management strategies. Numerical computing techniques and modifications of Jones' original DIRECT algorithm in terms of stopping rules and box selection rules are also explored. Performance studies are done for synthetic test problems with multiple local optima. Results for application to a site-specific system simulator for wireless communications systems (S4W) are also presented to demonstrate the effectiveness of the proposed dynamic data structures for an implementation of DIRECT.