Rare event simulation for processes generated via stochastic fixed point equations

DOI10.1214/13-AAP974MaRDI QIDQ744388zbMATH OpenFDO

Authors Jeffrey F. Collamore, Guoqing Diao, Anand N. Vidyashankar

Publication date 25 September 2014

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.3284, https://projecteuclid.org/euclid.aoap/1403812372

zbMATH Keywords

ARCH processesfinancial time seriesfirst entrance timesHarris recurrent Markov chainsimportance samplinglarge deviationlast exit timesMonte Carlo methodsnonlinear renewal theoryregeneration timesrisk theoryruin theory with stochastic invesments

Mathematics Subject Classification ID

Large deviations (60F10) Stopping times; optimal stopping problems; gambling theory (60G40) Random operators and equations (aspects of stochastic analysis) (60H25) Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Computational methods in Markov chains (60J22) Markov renewal processes, semi-Markov processes (60K15) Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40) Economic time series analysis (91B84) Numerical methods (including Monte Carlo methods) (91G60)

Abstract: In a number of applications, particularly in financial and actuarial mathematics, it is of interest to characterize the tail distribution of a random variable $V$ satisfying the distributional equation $VstackrelmathcalD=f(V)$, where $f(v)=Amaxv,D+B$ for $(A,B,D)in(0,infty)imes{mathbbR}^2$. This paper is concerned with computational methods for evaluating these tail probabilities. We introduce a novel importance sampling algorithm, involving an exponential shift over a random time interval, for estimating these rare event probabilities. We prove that the proposed estimator is: (i) consistent, (ii) strongly efficient and (iii) optimal within a wide class of dynamic importance sampling estimators. Moreover, using extensions of ideas from nonlinear renewal theory, we provide a precise description of the running time of the algorithm. To establish these results, we develop new techniques concerning the convergence of moments of stopped perpetuity sequences, and the first entrance and last exit times of associated Markov chains on $mathbbR$. We illustrate our methods with a variety of numerical examples which demonstrate the ease and scope of the implementation.

Recommendations

• Rare-event simulation for stochastic recurrence equations with heavy-tailed innovations
• Rare events simulation for heavy-tailed distributions
• Tail estimates for stochastic fixed point equations via nonlinear renewal theory
• Density approximation and exact simulation of random variables that are solutions of fixed-point equations
• State-dependent importance sampling for regularly varying random walks

Cites work

• A nonlinear renewal theory with applications to sequential analysis II
• Applied Probability and Queues
• Dynamic importance sampling for uniformly recurrent Markov chains
• Efficient rare-event simulation for perpetuities
• General Irreducible Markov Chains and Non-Negative Operators
• scientific article; zbMATH DE number 3942642 (Why is no real title available?)
• scientific article; zbMATH DE number 3766893 (Why is no real title available?)
• Implicit renewal theory and tails of solutions of random equations
• Importance sampling in the Monte Carlo study of sequential tests
• Importance sampling techniques for the multidimensional ruin problem for general Markov additive sequences of random vectors
• Large deviation tail estimates and related limit laws for stochastic fixed point equations
• Large deviations of uniformly recurrent Markov additive processes
• On a stochastic difference equation and a representation of non–negative infinitely divisible random variables
• On distributional properties of perpetuities
• Random difference equations and renewal theory for products of random matrices
• Random recurrence equations and ruin in a Markov-dependent stochastic economic environment
• Sequential analysis. Tests and confidence intervals
• Some Renewal Theorems with Application to a First Passage Problem
• Stochastic simulation: Algorithms and analysis
• Tail estimates for stochastic fixed point equations via nonlinear renewal theory

Cited in

(18)

• Large excursions and conditioned laws for recursive sequences generated by random matrices
• Limit theory and robust evaluation methods for the extremal properties of GARCH\((p,q)\) processes
• Importance sampling for maxima on trees
• A Koopman framework for rare event simulation in stochastic differential equations
• Discovery of rare event testing for stochastic simulations of diffusion processes
• Convergence of the population dynamics algorithm in the Wasserstein metric
• Tail estimates for stochastic fixed point equations via nonlinear renewal theory
• Importance sampling approximations to various probabilities of ruin of spectrally negative Lévy risk processes
• Rare-event simulation for stochastic recurrence equations with heavy-tailed innovations
• Large deviation tail estimates and related limit laws for stochastic fixed point equations
• On the Kesten-Goldie constant
• Density approximation and exact simulation of random variables that are solutions of fixed-point equations
• Efficient rare-event simulation for perpetuities
• Recursive estimation of distributional fix-points
• Rare event simulation for steady-state probabilities via recurrency cycles
• Importance sampling of heavy-tailed iterated random functions
• Analysis and simulation of rare events for SPDEs
• Simulation and estimation of extreme quantiles and extreme probabilities

This page was built for publication: Rare event simulation for processes generated via stochastic fixed point equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744388)