Abstract:We examine volume computation of general-dimensional polytopes and more general convex bodies, defined as the intersection of a simplex by a family of parallel hyperplanes, and another family of parallel hyperplanes or a family of concentric ellipsoids. Such convex bodies appear in modeling and predicting financial crises. The impact of crises on the economy (labor, income, etc.) makes its detection of prime interest. Certain features of dependencies in the markets clearly identify times of turmoil. We describe the relationship between asset characteristics by means of a copula; each characteristic is either a linear or quadratic form of the portfolio components, hence the copula can be constructed by computing volumes of convex bodies. We design and implement practical algorithms in the exact and approximate setting, we experimentally juxtapose them and study the tradeoff of exactness and accuracy for speed. We analyze the following methods in order of increasing generality: rejection sampling relying on uniformly sampling the simplex, which is the fastest approach, but inaccurate for small volumes; exact formulae based on the computation of integrals of probability distribution functions; an optimized Lawrence sign decomposition method, since the polytopes at hand are shown to be simple; Markov chain Monte Carlo algorithms using random walks based on the hit-and-run paradigm generalized to nonlinear convex bodies and relying on new methods for computing a ball enclosed; the latter is experimentally extended to non-convex bodies with very encouraging results. Our C++ software, based on CGAL and Eigen and available on github, is shown to be very effective in up to 100 dimensions. Our results offer novel, effective means of computing portfolio dependencies and an indicator of financial crises, which is shown to correctly identify past crises.

A Modified Parallelepiped Model for Non-Probabilistic Uncertainty Quantification and Propagation Analysis

A non-probabilistic structural reliability analysis method based on a multidimensional parallelepiped convex model

Bayesian probabilistic propagation of hybrid uncertainties: Estimation of response expectation function, its variable importance and bounds

Generating Probability Distributions on Intervals and Spheres: Convex Decomposition

ANOVA-based Multi-Fidelity Probabilistic Collocation Method for Uncertainty Quantification

Coupled fuzzy-interval model and method for structural response analysis with non-probabilistic hybrid uncertainties

A non-probabilistic robust reliability method for analysis and design optimization of structures with uncertain-but-bounded parameters

Structural reliability analysis using non-probabilistic convex model

Parallel adaptive Bayesian quadrature for rare event estimation

Practical volume computation of structured convex bodies, and an application to modeling portfolio dependencies and financial crises

A collaborative quasi-Monte Carlo uncertainty propagation analysis method for multiple types of epistemic uncertainty quantified by probability boxes

Recent Trends in the Modeling and Quantification of Non-probabilistic Uncertainty

Non-probabilistic convex model process: A new method of time-variant uncertainty analysis and its application to structural dynamic reliability problems

Convergence of Probability Densities using Approximate Models for Forward and Inverse Problems in Uncertainty Quantification

Bayesian Surrogate Analysis and Uncertainty Propagation

Efficient Uncertainty Modeling for System Design via Mixed Integer Programming

Robust information divergences for model-form uncertainty arising from sparse data in random PDE

Propagation algorithm for hybrid uncertainty parameters based on polynomial chaos expansion

Novel bootstrap-based ellipsoidal convex model for non-probabilistic reliability-based design optimization with insufficient input data

Parallel Hydrological Model Parameter Uncertainty Analysis Based on Message-Passing Interface

A polynomial chaos approach for uncertainty quantification of Monte Carlo transport codes