DIRECT algorithm: A new definition of potentially optimal hyperrectangles

Applied Mathematics and Computation

Volumn 179, Issue 2, 2006, Pages 742-749

  Chiter, Lakhdar ^a  

^a FERHAT ABBAS UNIVERSITY   (Algeria)

Author keywords

DIRECT algorithm; Global optimization; Potentially optimal triangle; Two point based sampling method

Indexed keywords

BOUNDARY CONDITIONS; FUNCTION EVALUATION; GLOBAL OPTIMIZATION; NUMERICAL METHODS; OPTIMAL SYSTEMS;

DIRECT ALGORITHM; POTENTIALLY OPTIMAL TRIANGLE; SPECIFIC INTERVAL; TWO POINT BASED SAMPLING METHOD;

ALGORITHMS;

EID: 33748062633     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.11.127     Document Type: Article

References (13)

1. Clausen J., and Z̃ilinskas A. Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization. Computers and Mathematics with Applications 44 (2002) 943-955
2. L. Chiter, Towards a new DIRECT algorithm: a two-point based sampling method (e-print), 2005. Available from: .
3. D.E. Finkel, DIRECT optimization algorithm user guide, Center for Research in Scientific Computation, North Carolina State University, Raleigh, March, 2003.
4. D.E. Finkel, C.T. Kelley, Convergence analysis of the DIRECT algorithm, North Carolina State University, Center for Research in Scientific Computation, Raleigh, Version of July 14, 2004.
5. D.E. Finkel, C.T. Kelley, New analysis of the DIRECT algorithm, Copper Mountain Conference On Iterative Methods, April 2, 2004.
6. J.M. Gablonsky, An implementation of the DIRECT algorithm, North Carolina State University, Center for Research in Scientific Computation, Raleigh, Version of August 20, 1998.
7. J.M. Gablonsky, DIRECT version 2.0 userguide, Technical Report, CRSC-TR01-08, Center for Research in Scientific Computation, North Carolina State University, April 2001.
8. J.M. Gablonsky, Modifications of the DIRECT Algorithm, PhD Thesis, North Carolina State University, Raleigh, North Carolina, 2001.
9. Gablonsky J.M., and Kelley C.T. A locally-biased form of the DIRECT algorithm. Journal of Global Optimization 21 (2001) 27-37
10. Huyer W., and Neumaier A. Global optimization by multilevel coordinate search. J. Global Optim. 14 4 (1999) 331-355 Kluwer Academic Publisher
11. Jones D.R., Perttunen C.D., and Stuckman B.E. Lipschitzian optimization without the Lipschitz constant. Journal of Optimization Theory and Application 79 (1993) 157-181
12. Jones D.R. The DIRECT global optimization algorithm, The Encyclopedia of Optimization (1999), Kluwer Academic
13. Zabinsky Z.B., Smith R.L., and Kristinsdottir B.P. Optimal estimation of univariate black-box Lipschitz functions with upper and lower error bounds. Computers and Operations Research 30 10 (2003) 1539-1553