A versatile technique for the optimal approximation of random processes by Functional Quantization

Manuel J. Miranda and Paolo Bocchini

Applied Mathematics and Computation, 2015, vol. 271, issue C, 935-958

Abstract: This paper presents the mathematical foundation of a novel and versatile technique for the approximation of random processes using the Functional Quantization concept. In this approach, random processes are represented by optimal quantizers; that is, finite collections of deterministic functions and corresponding probability masses that are carefully constructed to attain certain optimal properties. Although the computational cost of obtaining such optimal quantizers is not negligible, their use in applications is simple and relatively inexpensive. The paper has two objectives. First, we present an accessible overview of Functional Quantization theory. Second, we introduce a novel methodology to compute optimal quantizers, which is based on the classical Lloyd’s Method and Monte Carlo Simulation. For validation purposes, the proposed methodology is tested using two fundamental Gaussian random processes (Brownian motion and fractional Brownian motion) for which optimal quantizers are known. The results obtained compare very well with previous results reported in the literature. Then, to demonstrate the unique versatility of the methodology, the application to a non-Gaussian process is presented.

Keywords: Random process; Functional Quantization; Centroidal Voronoi tessellation; Lloyd’s Method; Monte Carlo Simulation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315012801
Full text for ScienceDirect subscribers only

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:eee:apmaco:v:271:y:2015:i:c:p:935-958

DOI: 10.1016/j.amc.2015.09.044

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().