RSCS: A parallel simplex algorithm for the Nimrod/O optimization toolset

Scientific Programming

Volumn 14, Issue 1, 2006, Pages 1-11

  Lewis, Andrew ^a   Abramson, David ^b   Peachey, Tom ^b  

^a GRIFFITH UNIVERSITY   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Nelder Mead algorithm; Optimization; Parallel programming

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; NATURAL SCIENCES COMPUTING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; REAL TIME SYSTEMS; SET THEORY;

MULTIDIRECTIONAL SEARCH ALGORITHM (MDS); NELDER-MEAD ALGORITHM; PARALLEL PROGRAMMING; REDUCING SET CONCURRENT SIMPLEX (RSCS);

PARALLEL ALGORITHMS;

EID: 33748505032     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2006/906394     Document Type: Article

References (23)

1. D. Abramson, A. Lewis and T. Peachey, Nimrod/O: A tool for Automatic Design Optimization, in Proceedings of The 4th International Conference on Algorithms & Architectures for Parallel Processing (ICA3PP 2000), Hong Kong, China, 2000.
2. D. Abramson, A. Lewis and T. Peachey, Case Studies in Automatic Design Optimisation Using the P-BFGS Algorithm, in Proceedings of 2001 High Performance Computing Symposium (HPC'01), Seattle, WA, 2001, 104-109.
3. D. Abramson, A. Lewis, T. Peachey and C. Fletcher, An Automatic Design Optimization Tool and Its Application to Computational Fluid Dynamics, in Proceedings of ACM/IEEE SC2001 Conference, Denver, CO, 2001.
4. R. Fletcher, Practical Methods of Optimization, (2nd ed.), John Wiley & Sons, Chichester, 1987.
5. P.E. Gill, W. Murray and M.H. Wright, Practical Optimization, Academic Press, London and New York, 1981.
6. T. Back, Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York, NY, 1996.
7. J. Nelder and R. Mead, A simplex method for function minimization, Comput. J. 7 (1965), 308-313.
8. M. Wright, Direct search methods: Once scorned, now respectable, in: Proceedings of the 1995 Dundee Biennial Conference in Numerical Analysis, D. Griffiths and G. Watson, eds, Harlow, UK: Addison Wesley Longman, 1995, pp. 191-208.
9. H. Neddermeijer, G. van Oortmarssen, N. Piersma, R. Dekker and J. Habbema, Adaptive extensions of the Nelder and Mead simplex method for optimisation of stochastic simulation models, Faculty of Economics, Erasmus University, Rotterdam, The Netherlands, Tech. Rep., Econometric Institute Report EI2000-22/A, 2000.
10. D. Abramson, R. Sosic, J. Giddy and B. Hall, Nimrod: A Tool for Performing Parametised Simulations Using Distributed Workstations, in Proceedings of the 4th IEEE Symposium on High Performance Distributed Computing, Virginia, August 1995.
11. A. Lewis, D. Abramson, R. Sosic and J. Giddy, Tool-Based Parameterisation: An Application Perspective, Proceedings of Computational Techniques and Applications Conference (CTAC95), Melbourne, Australia, 1995, 463-469.
12. D. Abramson, I. Foster, J. Giddy, A. Lewis, R. Sosic, R. Sutherst and N. White, The Nimrod Computational Work-bench: A Case Study in Desktop Metacomputing, Proceedings of the Australian Computer Science Conference (ACSC97), Sydney, Australia, 1997.
13. D. Abramson, Nimrod/O, in Nimrod: Tools for Distributed Parametric Modelling, http://www.csse.monash.edu.au/~davida/nimrod/nimrodo.htm, Last viewed 7 November, 2005.
14. T. Peachey, Nimrod/O user's guide: for version 2.1.x, Monash University, Melbourne, Australia, Tech. Report, 2003.
15. I. Foster and C. Kesselman, Globus: A metacomputing infrastructure toolkit, International Journal of Supercomputer Applications 11 (1997), 115-128.
16. J. Dennis and V. Torczon, Direct search methods on parallel machines, SIAM J. Optim. 1 (1991), 448-474.
17. V. Torczon, Multidirectional Search, Ph.D. dissertation, Rice University, Houston, TX, 1989.
18. V. Torczon, On the convergence of the multidirectional search algorithm, SIAM J. Optim. 1 (1991), 123-145.
19. B. Hamma, Local and global behavior of moving polytope algorithms, CERFACS, Toulouse, France, Tech. Report TR/PA/97/39, 1997.
20. T. Peachey, D. Abramson, A. Lewis and R. Jones, Distributed Optimization Using Nimrod/O and Its Application to Fault Tolerant Structures, Fifth International Conference on Parallel Processing and Applied Mathematics (PPAM 2003), Czesto-chowa, Poland, 2003.
21. A. Lewis, S. Saario, D. Abramson and J. Lu, An Application of Optimisation for Passive RF Component Design, Proceedings of the Conference on Electromagnetic Field Computation, Milwaukee, 2000.
22. D. Humphrey and J. Wilson, A revised simplex search procedure for stochastic simulation response-surface optimization, in: Proceedings of the 1998 Winter Simulation Conference, D. Medeiros, ed., Piscataway, N.J.: IEEE Press, 1998, pp. 751-759.
23. R. Barton and U.S. Ivey, Nelder-Mead simplex modifications for simplex optimization, Management Science 42 (1996), 954-973.