Revisiting asynchronous parallel pattern search for nonlinear optimization

SIAM Journal on Optimization

Volumn 16, Issue 2, 2006, Pages 563-586

  Kolda, Tamara G ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Asynchronous parallel optimization; Direct search; Distributed computing; Generating set search; Pattern search

Indexed keywords

ASYNCHRONOUS PARALLEL OPTIMIZATION; ASYNCHRONOUS PARALLEL PATTERN SEARCH (APPS); DIRECT SEARCH; DISTRIBUTED COMPUTING; GENERATING SET SEARCH; NONLINEAR OPTIMIZATION;

ALGORITHMS; APPROXIMATION THEORY; CLIENT SERVER COMPUTER SYSTEMS; CONSTRAINT THEORY; FAULT TOLERANT COMPUTER SYSTEMS; NONLINEAR PROGRAMMING; OPTIMIZATION;

PATTERN MATCHING;

EID: 33646718021     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/040603589     Document Type: Article

References (26)

1. C. AUDET AND J. E. DENNIS, JR., Analysis of generalized pattern searches, SIAM J. Optim., 13 (2003), pp. 889-903.
2. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, Trust-Region Methods, MPS-SIAM Ser. Optim. 1, SIAM, Philadelphia, 2000.
3. J. E. DENNIS AND V. TORCZON, Managing approximation models in optimization, in Multidisciplinary Design Optimization: State of the Art, N. M. Alexandrov and M. Y. Hussaini, eds., SIAM, Philadelphia, 1997, pp. 330-347.
4. G. E. FAGG AND J. DONGARRA, FT-MPI: Fault tolerant mpi, supporting dynamic applications in a dynamic world, in Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, Lecture Notes in Comput. Sci., Springer-Verlag, New York, 2000, pp. 346-353.
5. K. R. FOWLER, J. P. REESE, C. E. KEES, J. E. DENNIS, C. T. KELLEY, C. T. MILLER, C. AUDET, A. J. BOOKER, G. COUTURE, R. W. DARWIN, M. W. FARTHING, D. E. FINKEL, J. M. GABLONSKY, G. GRAY, AND T. G. KOLDA, A comparison of optimization methods for problems involving flow and transport phenomena in saturated subsurface systems, in preparation.
6. U.M. GARCÍA-PALOMARES AND J. F. RODRÍGUEZ, New sequential and parallel derivative-free algorithms for unconstrained minimization, SIAM J. Optim., 13 (2002), pp. 79-96.
7. A. GEIST, A. BEGUELIN, J. DONGARRA, W. JIANG, R. MANCHEK, AND V. S. SUNDERAM, PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Network Parallel Computing, MIT Press, Cambridge, MA, 1994.
8. G. A. GRAY AND T. G. KOLDA, APPSPACK 4.0; Asynchronous Parallel Pattern Search for Derivative-Free Optimization, Tech. Report SAND2004-6391, Sandia National Laboratories, Livermore, CA, 2004, ACM Trans. Math. Software.
9. W. GROPP. E. LUSK, N. Doss, AND A. SKJELLUM, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Comp., 22 (1996), pp. 789-828.
10. W. D. GROPP AND E. LUSK, User's Guide for mpich, a Portable Implementation of MPI, Tech. Report ANL-96/6, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1996.
11. P. D. HOUGH, T. G. KOLDA, AND H. A. PATRICK, Usage Manual for APPSPACK Version 2.0, Tech. Report SAND2000-8843, Sandia National Laboratories, Livermore, CA, 2001.
12. P. D. HOUGH. T. G. KOLDA, AND V. J. TORCZON, Asynchronous parallel pattern search for nonlinear optimization, SIAM J. Sci. Comput., 23 (2001), pp. 134-156.
13. T. G. KOLDA ET AL., Appspack Version 4.0. http://software.sandia.gov/ appspack/ (2004).
14. T. G. KOLDA, R. M. LEWIS, AND V. TORCZON, Optimization by direct search: New perspectives on some classical and modern methods, SIAM Rev., 45 (2003), pp. 385-482.
15. T. G. KOLDA, R. M. LEWIS, AND V. TORCZON, Stationarity results for generating set search for linearly constrained optimization, Tech. Report SAND2003-8550, Sandia National Laboratories, Livermore, CA, 2003. Submitted to SIAM Journal on Optimization.
16. T. G. KOLDA AND V. J. TORCZON, Understanding asynchronous parallel pattern search, in High Performance Algorithms and Software for Nonlinear Optimization, G. Di Pillo and A. Murli, eds., Appl. Optim. 82, Kluwer Academic Publishers, Boston, 2003, pp. 316-335.
17. T. G. KOLDA AND V. J. TORCZON, On the convergence of asynchronous parallel pattern search, SIAM J. Optim., 14 (2004), pp. 929-964.
18. R. M. LEWIS AND V. TORCZON, Rank Ordering and Positive Bases in Pattern Search Algorithms, Tech. Report 96-71, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA, 1996.
19. R. M. LEWIS AND V. TORCZON, Pattern search algorithms for bound constrained minimization, SIAM J. Optim., 9 (1999), pp. 1082-1099.
20. R. M. LEWIS AND V. TORCZON, Pattern search methods for linearly constrained minimization, SIAM J. Optim., 10 (2000), pp. 917-941.
21. R. M. LEWIS, V. TORCZON, AND M. W. TROSSET, Why pattern search works, Optima, 59 (1998), pp. 1-7.
22. S. LUCIDI AND M. SCIANDRONE, A derivative-free algorithm for bound constrained optimization, Comput. Optim. Appl., 21 (2002), pp. 119-142.
23. S. LUCIDI AND M. SCIANDRONE, On the global convergence of derivative-free methods for unconstrained optimization, SIAM J. Optim., 13 (2002), pp. 97-116.
24. M. G. MCDONALD AND A. W. HARBAUGH, Modular three-dimensional finite-difference ground-water flow model, available from Books and Open File Report Section, USGS Box 25425, Denver, CO 80225. Techniques of Water-Resources Investigations, Book 6: Modeling Techniques, chapter A1, 1988.
25. M. SNIR, S. OTTO, S. HUSS-LEDERMAN, D. WALKER, AND J. DONCARRA, MPI: The Complete Reference, Volume 1, The MPI Core, 2nd ed., MIT Press, Cambridge, MA, 1998.
26. V. TORCZON. On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), pp. 1-25.