Algorithmic parameter optimization of the DFO method with the OPAL framework

Software Automatic Tuning: From Concepts to State-of-the-Art Results

Volumn , Issue , 2010, Pages 255-274

  Audet, Charles ^a,b   Dang, Cong Kien ^b   Orban, Dominique ^a,b  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b GERAD   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79952514685     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4419-6935-4_15     Document Type: Chapter

References (25)

1. Audet C, Orban D (2006) Finding optimal algorithmic parameters using the mesh adaptive direct search algorithm. SIAM J. Optim. 17(17):642-664
2. Kolda TG, Lewis RM, Torczon V (2003) Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45(45):385-482
3. Miller W (1975) Software for roundoff analysis. Trans. ACM Math. Softw. 1:108-128
4. Larson JL, Sameh AH (1980) Algorithms for roundoff error analysis - a relative error approach. Computing 24:275-297
5. Adenso-Diaz B, Laguna M (2006) Fine-tuning of algorithms using fractional experimental designs and local search. Oper. Res. 54(54):99-114
6. Hutter F, Hoos HH, Stützle T (2007) Automatic algorithm configuration based on local search. In: Proc. of the twenty-second conference on artifical intelligence (AAAI 2007), pp 1152-1157
7. Whaley RC, Dongarra JJ (1999) Automatically tuned linear algebra software. In: Ninth SIAM conference on parallel processing for scientific computing
8. Lawson CL, Hanson RJ, Kincaid D, Krogh FT (1979) Basic linear algebra subprograms for Fortran usage. Trans. ACM Math. Softw. 5:308-323
9. Blackford LS, Demmel J, Dongarra JJ, Duff IS, Hammarling S, Henry G, Heroux M, Kaufman L, Lumsdaine A, Petitet A, Pozo R, Remington K, Whaley RC (2002) An updated set of basic linear algebra subprograms (BLAS). Trans. ACM Math. Softw. 28(28):135-151
10. Whaley RC, Petitet A, Dongarra JJ (2001) Automated empirical optimization of software and the ATLAS project. Parallel Comput. 27 (1-2):3-35
11. Seymour K, You H, Dongarra JJ (2008) A comparison of search heuristics for empirical code optimization. In: Proceedings of the 2008 IEEE international conference on cluster computing. Third international workshop on automatic performance tuning (iWAPT 2008), Tsukuba International Congress Center, EPOCHAL TSUKUBA, Japan, pp 421-429
12. Bilmes J, Asanović K, Chin CW, Demmel J (1998) The PHiPAC v1.0 matrix-multiply distribution. Technical Report TR-98-35, International Computer Science Institute, CS Division, University of California, Berkeley, CA
13. Vuduc R, Demmel JW, Yelick KA (2005) OSKI: a library of automatically tuned sparse matrix kernels. In: Proceedings of SciDAC 2005. J. Phys. Conf. Ser., San Francisco, CA, USA, Institute of Physics Publishing
14. Gould N I M, Orban D, Toint PL (2003) CUTEr (and SifDec): a constrained and unconstrained testing environment, revisited. Trans. ACM Math. Softw. 29(29):373-394
15. Gould N I M, Orban D, Sartenaer A, Toint PL (2005) Sensitivity of trust-region algorithms on their parameters. 4OR 3(3):227-241
16. Audet C, Dennis JE Jr (2006) Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17(17):188-217
17. Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York.
18. Reissued in 1990, Classics in applied mathematics, vol 5. SIAM, Philadelphia
19. Audet C, Dennis JE Jr (2009) A progressive barrier for derivative-free nonlinear programming. SIAM J. Optim. 20(20):445-472
20. Abramson MA, Audet C, Couture G, Dennis JE Jr, Le Digabel S The NOMAD project. Software available at http://www.gerad.ca/nomad
21. Hock W, Schittkowski K (1981) Test examples for nonlinear programming codes. Springer, New York
22. Conn AR, Scheinberg K, Toint PL (1998) A derivative free optimization algorithm in practice. In: Proceedings the of 7th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization, St. Louis, Missouri
23. Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming.. Math. Program. 106(106):25-57
24. Conn AR, Scheinberg K, Toint PL (2009) DFO. http://www.coin-or.org
25. Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math. Program. 91(91):201-213