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

  • Authors:
  • Christopher Ferrall

  • Affiliations:
  • Department of Economics, Dunning Hall, Queen's University, Kingston, Canada K7L 3N6

  • Venue:
  • Computational Economics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.