In this paper, we develop a rigorous and efficient method for risk evaluation. Our risk evaluation method is an adaptive Monte Carlo estimation method implemented as a rectangular random walk, which is derived from a mixed error criterion and the concept of relative entropy from information theory. Our proposed method of risk evaluation can be orders of magnitude more efficient as compared to existing methods in literatures and widely used softwares. This new method makes it possible to evaluate risk of systems so that in a strict statistical sense, either the absolute error can be controlled below 10−6 or the relative error can be controlled below 0.01, that is, the error of risk evaluation can be rigorously certified at extremely low level, which is impossible by using existing methods.
|