Latin supercube sampling for very high-dimensional simulations

Authors:
Art B. Owen
Affiliations:
Stanford Univ., Stanford, CA
Venue:
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Year:
1998

Citing 14
Cited 39

A comparative study of Pseudo and Quasi random sequences for the solution intergral equations

Journal of Computational Physics
Large sample properties of simulations using latin hypercube sampling

Technometrics
Randomization of lattice rules for numerical multiple integration

Journal of Computational and Applied Mathematics
Random number generation and quasi-Monte Carlo methods

Random number generation and quasi-Monte Carlo methods
Implementation and tests of low-discrepancy sequences

ACM Transactions on Modeling and Computer Simulation (TOMACS)
A quasi-Monte Carlo approach to particle simulation of the heat equation

SIAM Journal on Numerical Analysis
Multidimensional quasi-Monte-Carlo methods

Theoretical Computer Science - Special issue on number theory, combinatorics and applications to computer science
Quasi-random sequences and their discrepancies

SIAM Journal on Scientific Computing
Quasi-Monte Carlo integration

Journal of Computational Physics
The mean square discrepancy of randomized nets

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Quasi-Monte Carlo methods in numerical finance

Management Science
Monte Carlo Variance of Scrambled Net Quadrature

SIAM Journal on Numerical Analysis
A generalized discrepancy and quadrature error bound

Mathematics of Computation
Low-Discrepancy Sequences and Global Function Fields with Many Rational Places

Finite Fields and Their Applications

Uniform random number generators

Proceedings of the 30th conference on Winter simulation
Monto Carlo extension of quasi-Monte Carlo

Proceedings of the 30th conference on Winter simulation
Efficiency improvement by lattice rules for pricing Asian options

Proceedings of the 30th conference on Winter simulation
Quasi-Monte Carlo via linear shift-register sequences

Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1
Quasi-random numbers and their applications: using lattice rules for variance reduction in simulation

Proceedings of the 32nd conference on Winter simulation
Software for uniform random number generation: distinguishing the good and the bad

Proceedings of the 33nd conference on Winter simulation
On the Use of Quasi-Monte Carlo Methods in Computational Finance

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
The effective dimension and quasi-Monte Carlo integration

Journal of Complexity
My dream quadrature rule

Journal of Complexity
Variance with alternative scramblings of digital nets

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Derivatives and credit risk: enhanced quasi-monte carlo methods with dimension reduction

Proceedings of the 34th conference on Winter simulation: exploring new frontiers
financial derivatives and real options: an empirical evaluation of sampling methods in risk analysis simulation: quasi-monte carlo, descriptive sampling, and Latin Hypercube sampling

Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Quasi-monte carlo methods in practice: quasi-monte carlo methods for simulation

Proceedings of the 35th conference on Winter simulation: driving innovation
New simulation methodology for finance: efficient simulation of gamma and variance-gamma processes

Proceedings of the 35th conference on Winter simulation: driving innovation
Randomized Quasi-Monte Carlo: a tool for improving the efficiency of simulations in finance

WSC '04 Proceedings of the 36th conference on Winter simulation
Quasi-Monte Carlo methods in finance

WSC '04 Proceedings of the 36th conference on Winter simulation
Simulation in java with SSJ

WSC '05 Proceedings of the 37th conference on Winter simulation
A study of variance reduction techniques for American option pricing

WSC '05 Proceedings of the 37th conference on Winter simulation
Splitting for rare-event simulation

Proceedings of the 38th conference on Winter simulation
Quasi-Monte Carlo strategies for stochastic optimization

Proceedings of the 38th conference on Winter simulation
Rare events, splitting, and quasi-Monte Carlo

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Efficient Monte Carlo and Quasi--Monte Carlo Option Pricing Under the Variance Gamma Model

Management Science
Efficient Monte Carlo and Quasi--Monte Carlo Option Pricing Under the Variance Gamma Model

Management Science
Quasi-Monte Carlo estimation in generalized linear mixed models

Computational Statistics & Data Analysis
Fractional factorial design for parameter sweep experiments using Nimrod/E

Scientific Programming - Large-Scale Programming Tools and Environments
Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation

SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Simulation of a Lévy process by PCA sampling to reduce the effective dimension

Proceedings of the 40th Conference on Winter Simulation
A practical view of randomized quasi-Monte Carlo: invited presentation, extended abstract

Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Coupling from the past with randomized quasi-Monte Carlo

Mathematics and Computers in Simulation
Quasi-Monte Carlo Method for Infinitely Divisible Random Vectors via Series Representations

SIAM Journal on Scientific Computing
Exact sampling with highly uniform point sets

Mathematical and Computer Modelling: An International Journal
Random sampling from low-discrepancy sequences: applications to option pricing

Mathematical and Computer Modelling: An International Journal
Enhancing Quasi-Monte Carlo Methods by Exploiting Additive Approximation for Problems in Finance

SIAM Journal on Scientific Computing
Constructing nearly orthogonal latin hypercubes for any nonsaturated run-variable combination

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Constructing adapted lattice rules using problem-dependent criteria

Proceedings of the Winter Simulation Conference
American option pricing with randomized quasi-Monte Carlo simulations

Proceedings of the Winter Simulation Conference
Numerical inverse Lévy measure method for infinite shot noise series representation

Journal of Computational and Applied Mathematics
A fast analog circuit yield estimation method for medium and high dimensional problems

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
An optimization-based method for designing modular systems that traverse dynamic s-Pareto frontiers

Structural and Multidisciplinary Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article introduces Latin supercube sampling (LSS) for very high-dimensional simulations such as arise in particle transport, finance, and queueing. LSS is developed as a combination of two widely used methods: Latin hypercube sampling (LHS) and quasi-Monte Carlo (QMC). In LSS, the input variables are grouped into subsets, and a lower-dimensional QMC method is used within each subset. The QMC points are presented in random order within subsets. QMC methods have been observed to lose effectiveness in high-dimensional problems. This article shows that LSS can extend the benefits of QMC to much higher dimensions, when one can make a good grouping of input variables. Some suggestions for grouping variables are given for the motivating examples. Even a poor grouping can still be expected to do as well as LHS. The article also extends LHS and LSS to infinite-dimensional problems. The paper includes a survey of QMC methods, randomized versions of them (RQMC), and previous methods for extending QMC to higher dimensions. Furthermore it shows that LSS applied with RQMC is more reliable than LSS with QMC.