International Journal of Stochastic Analysis

International Journal of Stochastic Analysis / 2000 / Article

Open Access

Volume 13 |Article ID 636080 | 18 pages | https://doi.org/10.1155/S1048953300000332

Parallelization algorithms for modeling ARM processes

Received01 Mar 2000
Revised01 Sep 2000

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.

Copyright © 2000 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

58 Views | 311 Downloads | 0 Citations
 PDF  Download Citation  Citation
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.