Parallelization algorithms for modeling ARM processes

Benjamin Melamed and Santokh Singh

International Journal of Stochastic Analysis, 2000, vol. 13, 1-18

Abstract:

AutoRegressive Modular (ARM) processes are a new class of nonlinear stochastic processes, which can accurately model a large class of stochastic processes, by capturing the empirical distribution and autocorrelation function simultaneously. Given an empirical sample path, the ARM modeling procedure consists of two steps: a global search for locating the minima of a nonlinear objective function over a large parametric space, and a local optimization of optimal or near optimal models found in the first step. In particular, since the first task calls for the evaluation of the objective function at each vector of the search space, the global search is a time consuming procedure. To speed up the computations, parallelization of the global search can be effectively used by partitioning the search space among multiple processors, since the requisite communication overhead is negligible.

This paper describes two space-partitioning methods, called Interleaving and Segmentation, respectively. The speedups resulting from these methods are compared for their performance in modeling real-life data.

Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJSA/13/636080.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJSA/13/636080.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnijsa:636080

DOI: 10.1155/S1048953300000332

Access Statistics for this article

More articles in International Journal of Stochastic Analysis from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().