Abstract
Asynchronous parallel pattern search (APPS) is a nonlinear optimization algorithm that dynamically initiates actions in response to events, rather than cycling through a fixed set of search directions, as is the case for synchronous pattern search. This gives us a versatile concurrent strategy that allows us to effectively balance the computational load across all available processors. However, the semi-autonomous nature of the search complicates the analysis. We concentrate on elucidating the concepts and notation required to track the iterates produced by APPS across all participating processes. To do so, we consider APPS and its synchronous counterpart (PPS) applied to a simple problem. This allows us both to introduce the bookkeeping we found necessary for the analysis and to highlight some of the fundamental differences between APPS and PPS.
Articlenote
This research was sponsored by the Mathematical, Information, and Computational Sciences Division at the United States Department of Energy and by Sandia National Laboratories, a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy under contract DE-AC04-94AL85000.
This research was funded by the Computer Science Research Institute at Sandia National Laboratories and by the National Science Foundation under Grant CCR-9734044.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Avriel. (1976), Nonlinear Programming: Analysis and Methods,Prentice-Hall, Englewood Cliffs, New Jersey.
D. Bertsekas and J. Tsitsiklis. (1989), Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, New Jersey.
P. D. Hough, T. G. Kolda, and V. J. Torczon (2001), “Asynchronous parallel pattern search for nonlinear optimization,” SIAM J. Scientific Computing, 23, pp. 134–156.
T. G. Kolda and V. J. Torczon (2001) “On the convergence of asynchronous parallel pattern search,” Tech. Rep. SAND2001–8696, Sandia National Laboratories, Livermore, California.
D. Levine (1995) “Users guide to the PGAPack parallel genetic algorithm library,” Tech. Rep. ANL-95/18, Argonne National Laboratory, Argonne, Illinois.
V. Torczon (1992), “PDS: Direct search methods for unconstrained optimization on either sequential or parallel machines,” Tech. Rep. 92–09, Rice University, Department of Computational and Applied Mathematics, Houston, Texas.
V. Torczon (1997), “On the convergence of pattern search algorithms,” SIAM J. Optim.,7, pp. 1–25.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers B.V.
About this chapter
Cite this chapter
Kolda, T.G., Torczon, V.J. (2003). Understanding Asynchronous Parallel Pattern Search. In: Di Pillo, G., Murli, A. (eds) High Performance Algorithms and Software for Nonlinear Optimization. Applied Optimization, vol 82. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0241-4_15
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0241-4_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7956-0
Online ISBN: 978-1-4613-0241-4
eBook Packages: Springer Book Archive