Sampling (computational modeling)
Appearance
In computational modeling and computer experiments, sampling is a process of data generation, which is commonly used for Monte Carlo simulation and uncertainty analysis, global sensitivity analysis and other sensitivity and design of experiments studies, for example with heat maps and response surfaces.
Methods
The sampling strategies include different techniques.
- Simple random sampling is the most common method used for Monte Carlo simulation.[1] Simple random sampling can be implemented in any programming language and spreadsheet environment with a straightforward rand function or its variations.
- Latin hypercube sampling is a simple approach that attempts to improve coverage of the multidimensional space compared to simple random sampling but does not always outperform it.[2]
- Quasi-random sampling attempts to feel the multidimensional space more uniformly by utilizing low-discrepancy sequences, among which Sobol' sequences are found the best performing.[2] Quasi-random sampling functionality is available in Python,[3] R,[4] Julia,[5] and Matlab.[6]
- Full factorial design involves choosing several points for each input variable and then evaluating the model for all their combinations. The computational complexity of this method grows exponentially with the number of input variables involved. Various fractional factorial design methods have been introduced to improve the computational efficiency of the approach. [7]
References
- ^ Olken, F., and Rotem, D. (1986). "Simple random sampling from relational databases."
- ^ a b Owen, A. B. (2023). Practical Quasi-Monte Carlo (PDF).
- ^ "Quasi-monte carlo submodule (scipy.stats.qmc)". SciPy. 2023.
- ^ Chalabi, Y.; Dutang, C.; Savicky, P.; Wuertz, D.; Knuth, D.; Matsumoto, M.; Saito, M. (2023). "Toolbox for Pseudo and Quasi Random Number Generation and Random Generator Tests" (PDF).
- ^ Robbe, P. (2018). "The QMC module for Julia".
- ^ MathWorks (2013). "Generating quasi-random numbers".
- ^ Antony, J. (2023). Design of Experiments for Engineers and Scientists. Elsevier.