Volume 25, Number 4, 343-379, DOI: 10.1007/s10614-005-6413-3

Solving Finite Mixture Models: Efficient Computation in Economics Under Serial and Parallel Execution

Christopher Ferrall

View Related Documents

Abstract

Many economic models are completed by finding a parameter vector θ that optimizes a function f(θ), a task that can only be accomplished by iterating from a starting vector θ0. Use of a generic iterative optimizer to carry out this task can waste enormous amounts of computation when applied to a class of problems defined here as finite mixture models. The finite mixture class is large and important in economics and eliminating wasted computations requires only limited changes to standard code. Further, the approach described here greatly increases gains from parallel execution and opens possibilities for re-writing objective functions to make further efficiency gains.

Keywords  heterogeneous agent models - numerical optimization

Documented code that implements the algorithm described is available from the author for objectives written in C and other languages. It runs in both serial and parallel mode using the MPI library.
JEL Classification: C61; C63; D58

Fulltext Preview

Image of the first page of the fulltext document