Parallel Optimization Methods Based on Direct Search

作者: Rafael A. Trujillo Rasúa , Antonio M. Vidal , Víctor M. García

DOI: 10.1007/11758501_46

关键词:

摘要: This paper is focused in the parallelization of Direct Search Optimization methods, which are part family derivative-free methods. These methods known to be quite slow, but easily parallelizable, and have advantage achieving global convergence some problems where standard Newton-like (based on derivatives) fail. been tested with Inverse Additive Singular Value Problem, a difficult highly nonlinear problem. The results obtained compared those derivative methods; efficiency parallel versions has studied.

参考文章(14)
George Karypis, Ananth Grama, Vipin Kumar, Anshul Gupta, Introduction to parallel computing: design and analysis of algorithms Benjamin-Cummings Publishing Co., Inc.. ,(1994)
Jack Dongarra, Steven Huss-Lederman, David W. Walker, Steve W. Otto, Marc Snir, MPI: The Complete Reference ,(1996)
G. Flores-Becerra, Victor M. Garcia, Antonio M. Vidal, Numerical Experiments on the Solution of the Inverse Additive Singular Value Problem Lecture Notes in Computer Science. pp. 17- 24 ,(2005) , 10.1007/11428831_3
Jack J. Dongarra, Jeremy Croz and Sven Hammarling and Richard J., Corrigenda: “An Extended Set of FORTRAN Basic Linear Algebra Subprograms” ACM Transactions on Mathematical Software. ,vol. 14, pp. 399- ,(1988) , 10.1145/50063.356256
Jack J. Dongarra, Jeremy Du Croz, Sven Hammarling, Richard J. Hanson, An extended set of FORTRAN basic linear algebra subprograms ACM Transactions on Mathematical Software. ,vol. 14, pp. 1- 17 ,(1988) , 10.1145/42288.42291
Patricia D. Hough, Tamara G. Kolda, Virginia J. Torczon, Asynchronous Parallel Pattern Search for Nonlinear Optimization SIAM Journal on Scientific Computing. ,vol. 23, pp. 134- 156 ,(2001) , 10.1137/S1064827599365823
Virginia Joanne Torczon, John E. Dennis, Multidirectional search: a direct search algorithm for parallel machines Rice University. ,(1989)
J. E. Dennis, Virginia Torczon, Direct Search Methods on Parallel Machines Operations Research ’91. ,vol. 1, pp. 5- 6 ,(1992) , 10.1007/978-3-642-48417-9_2
Tamara G. Kolda, Virginia J. Torczon, On the Convergence of Asynchronous Parallel Pattern Search Siam Journal on Optimization. ,vol. 14, pp. 939- 964 ,(2004) , 10.1137/S1052623401398107