Abstract
Many econometric problems can benefit from the application of parallel computing techniques, and recent advances in hardware and software have made such application feasible. There are a number of freely available software libraries that make it possible to write message passing parallel programs using personal computers or Unix workstations. This review discusses one of these-the LAM (Local Area Multiprocessor) implementation of MPI (the Message Passing Interface).
Journal Information
The Journal of Applied Econometrics is a bi-monthly international journal which publishes articles of high quality dealing with the application of existing as well as new econometric techniques to a wide variety of problems in economics and related subjects, covering topics in measurement, estimation, testing, forecasting, and policy analysis. The emphasis is on the careful and rigorous application of econometric techniques and the appropriate interpretation of the results. The economic content of the articles is stressed. The intention of the Journal is to provide an outlet for innovative, quantitative research in economics which cuts across areas of specialization, involves transferable techniques, and is easily replicable by other researchers. Contributions that introduce statistical methods that are applicable to a variety of economic problems are actively encouraged. The Journal also features occasional sections of short papers re-evaluating previously published papers.
Publisher Information
Wiley is a global provider of content and content-enabled workflow solutions in areas of scientific, technical, medical, and scholarly research; professional development; and education. Our core businesses produce scientific, technical, medical, and scholarly journals, reference works, books, database services, and advertising; professional books, subscription products, certification and training services and online applications; and education content and services including integrated online teaching and learning resources for undergraduate and graduate students and lifelong learners. Founded in 1807, John Wiley & Sons, Inc. has been a valued source of information and understanding for more than 200 years, helping people around the world meet their needs and fulfill their aspirations. Wiley has published the works of more than 450 Nobel laureates in all categories: Literature, Economics, Physiology or Medicine, Physics, Chemistry, and Peace. Wiley has partnerships with many of the world’s leading societies and publishes over 1,500 peer-reviewed journals and 1,500+ new books annually in print and online, as well as databases, major reference works and laboratory protocols in STMS subjects. With a growing open access offering, Wiley is committed to the widest possible dissemination of and access to the content we publish and supports all sustainable models of access. Our online platform, Wiley Online Library (wileyonlinelibrary.com) is one of the world’s most extensive multidisciplinary collections of online resources, covering life, health, social and physical sciences, and humanities.
Note: This article is a review of another work, such as a book, film, musical composition, etc. The original work is not included in the purchase of this review.
Rights & Usage
This item is part of a JSTOR Collection.
For terms and use, please refer to our Terms and Conditions
Journal
of Applied Econometrics
Request Permissions
Abstract
This paper generalizes the widely used Nelder and Mead (Comput J 7:308–313, 1965) simplex algorithm to parallel processors. Unlike most previous parallelization methods, which are based on parallelizing the tasks required to compute a specific objective function given a vector of parameters, our parallel simplex algorithm uses parallelization at the parameter level. Our parallel simplex algorithm assigns to each processor a separate vector of parameters corresponding to a point on a simplex. The processors then conduct the simplex search steps for an improved point, communicate the results, and a new simplex is formed. The advantage of this method is that our algorithm is generic and can be applied, without re-writing computer code, to any optimization problem which the non-parallel Nelder–Mead is applicable. The method is also easily scalable to any degree of parallelization up to the number of parameters. In a series of Monte Carlo experiments, we show that this parallel simplex method yields computational savings in some experiments up to three times the number of processors.
Access options
Buy single article
Instant access to the full article PDF.
39,95 €
Price includes VAT (Singapore)
References
Barr R.S., Hickman B.L. (1994). Parallel simplex for large pure network problems: Computational testing and sources of speedup. Operations Research 42(1): 65–80
Article Google Scholar
Beaumont P.M., Bradshaw P.T. (1995). A distributed parallel genetic algorithm for solving optimal growth models. Computational Economics 8: 159–179
Article Google Scholar
Bixby R.E., Martin A. (2000). Parallelizing the dual simplex method. INFORMS. Journal on Computing 12(1): 45–56
Article Google Scholar
Creel M. (2005). User-friendly parallel computations with econometric examples. Computational Economics 26: 107–128
Article Google Scholar
Ferrall C. (2005). Solving finite mixture models: Efficient computation in economics under serial and parallel execution. Computational Economics 25: 343–379
Article Google Scholar
Hotz V.J., Miller R.A. (1993). Conditional choice probabilities and the estimation of dynamic models. Review of Economic Studies 60(3): 497–529
Article Google Scholar
Dennis J.E.J., Torczo V. (1991). Direct search methods on parallel machines. SIAM Journal of Optimization 1(4): 448–474
Article Google Scholar
Keane M.P., Wolpin K.I. (1994), The solution and estimation of discrete choice dynamic programming models by simulation and interpolation: Monte Carlo evidence. Review of Economics and Statistics 76(4): 648–672
Article Google Scholar
Klabjan D., Johnson E.L., Nemhauser G.L. (2000). A parallel primal-dual simplex algorithm. Operations Research Letters 27: 47–55
Article Google Scholar
Lee D., Wolpin K. (2006), Intersectoral labor mobility and the growth of the service sector. Econometrica 74(1): 1–46
Article Google Scholar
Nelder J.A., Mead R. (1965). A simplex method for function minimization. Computer Journal 7: 308–313
Google Scholar
Swann C.A. (2002). Maximum likelihood estimation using parallel computing: An introduction to MPI. Computational Economics 19(2): 145–178
Article Google Scholar
Todd P., Wolpin K. (2006). Assessing the impact of a school subsidy program in Mexico: Using a social experiment to validate a dynamic behavioral model of child schooling and fertility. American Economic Review 96(5): 1384–1417
Article Google Scholar
van der Klaauw, W., & Wolpin, K. I. (2006). Social security and the retirement and savings behavior of low income Households. Working paper.
Download references
Author information
Authors and Affiliations
Department of Economics, New York University, 269 Mercer St., 7FL, New York, NY, 10003, USA
Donghoon Lee & Matthew Wiswall
Authors
- Donghoon Lee
You can also search for this author in PubMed Google Scholar
- Matthew Wiswall
You can also search for this author in PubMed Google Scholar
Corresponding author
Correspondence to Matthew Wiswall.
Rights and permissions
About this article
Cite this article
Lee, D., Wiswall, M. A Parallel Implementation of the Simplex Function Minimization Routine. Comput Econ 30, 171–187 (2007). //doi.org/10.1007/s10614-007-9094-2
Download citation
Received: 10 September 2006
Accepted: 15 May 2007
Published: 26 June 2007
Issue Date: September 2007
DOI: //doi.org/10.1007/s10614-007-9094-2
Keywords
- Parallel computing
- Optimization algorithms