On intersection volumes of confidence hyper-ellipsoids and two geometric Monte Carlo methods

Rabiei Nima () and Saleeby Elias G. ()
Additional contact information
Rabiei Nima: International University of Sarajevo, Engineering and Natural Sciences, Sarajevo, Bosnia and Herzegovina
Saleeby Elias G.: Mount Lebanon, Lebanon

Monte Carlo Methods and Applications, 2021, vol. 27, issue 2, 153-167

Abstract: The intersection or the overlap region of two n-dimensional ellipsoids plays an important role in statistical decision making in a number of applications. For instance, the intersection volume of two n-dimensional ellipsoids has been employed to define dissimilarity measures in time series clustering (see [M. Bakoben, T. Bellotti and N. M. Adams, Improving clustering performance by incorporating uncertainty, Pattern Recognit. Lett. 77 2016, 28–34]). Formulas for the intersection volumes of two n-dimensional ellipsoids are not known. In this article, we first derive exact formulas to determine the intersection volume of two hyper-ellipsoids satisfying a certain condition. Then we adapt and extend two geometric type Monte Carlo methods that in principle allow us to compute the intersection volume of any two generalized convex hyper-ellipsoids. Using the exact formulas, we evaluate the performance of the two Monte Carlo methods. Our numerical experiments show that sufficiently accurate estimates can be obtained for a reasonably wide range of n, and that the sample-mean method is more efficient. Finally, we develop an elementary fast Monte Carlo method to determine, with high probability, if two n-ellipsoids are separated or overlap.

Keywords: Monte Carlo; hyperellipsoids; intersection volumes; confidence ellipsoids (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma-2021-2087 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

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:bpj:mcmeap:v:27:y:2021:i:2:p:153-167:n:1

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma-2021-2087

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().