This monograph on fast stochastic simulation deals with methods of adaptive importance sampling (IS). The concept of IS is introduced and described in detail with several numerical examples in the context of rare event simulation. Adaptive simulation and system parameter optimization to achieve specified performance criteria are described. The techniques are applied to the analysis and design of radar CFAR (constant false alarm rate) detectors. Development of robust detection algorithms using ensemble - or E-CFAR processing is described. A second application treats the performance evaluation and parameter optimization of digital communication systems that cannot be handled analytically or even by using standard numerical techniques.

This research monograph deals with fast stochastic simulation based on im portance sampling (IS) principles and some of its applications. It is in large part devoted to an adaptive form of IS that has proved to be effective in appli cations that involve the estimation of probabilities of rare events. Rare events are often encountered in scientific and engineering processes. Their charac terization is especially important as their occurrence can have catastrophic consequences of varying proportions. Examples range from fracture due to material fatigue in engineering structures to exceedance of dangerous levels during river water floods to false target declarations in radar systems. Fast simulation using IS is essentially a forced Monte Carlo procedure designed to hasten the occurrence of rare events. Development of this simu lation method of analysis of scientific phenomena is usually attributed to the mathematician von Neumann, and others. Since its inception, MC simula tion has found a wide range of employment, from statistical thermodynamics in disordered systems to the analysis and design of engineering structures characterized by high complexity. Indeed, whenever an engineering problem is analytically intractable (which is often the case) and a solution by nu merical techniques prohibitively expensive computationally, a last resort to determine the input-output characteristics of, or states within, a system is to carry out a simulation."