SIAM Journal on Scientific Computing


Constructing Sobol Sequences with Better Two-Dimensional Projections

Related Databases

Web of Science

You must be logged in with an active subscription to view this.

Article Data

History

Submitted: 26 November 2007
Accepted: 28 April 2008
Published online: 01 August 2008

Publication Data

ISSN (print): 1064-8275
ISSN (online): 1095-7197
CODEN: sjoce3

Direction numbers for generating Sobol$'$ sequences that satisfy the so-called Property A in up to 1111 dimensions have previously been given in Joe and Kuo [ACM Trans. Math. Software, 29 (2003), pp. 49–57]. However, these Sobol$'$ sequences may have poor two-dimensional projections. Here we provide a new set of direction numbers alleviating this problem. These are obtained by treating Sobol$'$ sequences in d dimensions as $(t,d)$-sequences and then optimizing the t-values of the two-dimensional projections. Our target dimension is 21201.

Copyright © 2008 Society for Industrial and Applied Mathematics

Cited by

2021. Optimization of the Direction Numbers of the Sobol Sequences. Advances in High Performance Computing, 145-154. Crossref
(2020) Solution of the 3D density-driven groundwater flow problem with uncertain porosity and permeability. GEM - International Journal on Geomathematics 11:1. Crossref
(2020) Identifying a stochastic clock network with light entrainment for single cells of Neurospora crassa. Scientific Reports 10:1. Crossref
(2020) Study of turbulence-radiation interactions in a heated jet using direct numerical simulation coupled to a non-gray Monte-Carlo solver. International Journal of Heat and Mass Transfer 162, 120297. Crossref
(2020) Systematic sensor placement for structural anomaly detection in the absence of damaged states. Computer Methods in Applied Mechanics and Engineering 371, 113315. Crossref
(2020) Covering of High-Dimensional Cubes and Quantization. SN Operations Research Forum 1:3. Crossref
(2020) Sliced optimal transport sampling. ACM Transactions on Graphics 39:4. Crossref
(2020) An algorithm to compute the t -value of a digital net and of its projections. Journal of Computational and Applied Mathematics 371, 112669. Crossref
(2020) The role of sensitivity analysis in the building performance analysis: A critical review. Energy and Buildings 209, 109659. Crossref
and . (2020) Mean Dimension of Ridge Functions. SIAM Journal on Numerical Analysis 58:2, 1195-1216. Abstract | PDF (538 KB) 
(2020) Deep kernel learning approach to engine emissions modeling. Data-Centric Engineering 1. Crossref
(2019) An aspect of optimal regression design for LSMC. Monte Carlo Methods and Applications 25:4, 283-290. Crossref
(2019) Precision phenomenology with MCFM. Journal of High Energy Physics 2019:12. Crossref
(2019) Deep point correlation design. ACM Transactions on Graphics 38:6, 1-17. Crossref
(2019) Towards efficient uncertainty quantification with high-resolution morphodynamic models: A multifidelity approach applied to channel sedimentation. Coastal Engineering 152, 103520. Crossref
(2019) Assessment of randomized Quasi-Monte Carlo method efficiency in radiative heat transfer simulations. Journal of Quantitative Spectroscopy and Radiative Transfer 236, 106570. Crossref
(2019) Analysis of radiative transfer in a turbulent sooting jet flame using a Monte Carlo method coupled to large eddy simulation. Journal of Quantitative Spectroscopy and Radiative Transfer 235, 187-203. Crossref
(2019) Scaling of heated plane jets with moderate radiative heat transfer in coupled DNS. International Journal of Heat and Mass Transfer 139, 456-474. Crossref
(2019) Implementation of irreducible Sobol’ sequences in prime power bases. Mathematics and Computers in Simulation 161, 13-22. Crossref
(2019) Design of FSM-Based Function With Reduced Number of States in Integral Stochastic Computing. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 27:6, 1475-1479. Crossref
(2019) Approximation methods for piecewise deterministic Markov processes and their costs. Scandinavian Actuarial Journal 2019:4, 308-335. Crossref
(2019) Sensitivity analysis of C and N modules in biogeochemical crop and grassland models following manure addition to soil. European Journal of Soil Science 73. Crossref
(2019) Comparison of Sobol’ sequences in financial applications. Monte Carlo Methods and Applications 25:1, 61-74. Crossref
(2019) A parametric model order reduction technique for inverse viscoelastic material identification. Computers & Structures 212, 188-198. Crossref
2019. Comparing Surrogates for Estimating Aerodynamic Uncertainties of Airfoils. Uncertainty Management for Robust Industrial Design in Aeronautics, 213-228. Crossref
2019. Surrogate Model-Based Approaches to UQ and Their Range of Applicability. Uncertainty Management for Robust Industrial Design in Aeronautics, 703-714. Crossref
2019. Surrogate Model Selection for Design Space Approximation And Surrogatebased Optimization. Proceedings of the 9th International Conference on Foundations of Computer-Aided Process Design, 353-358. Crossref
(2019) A comparison of quasi-Monte Carlo methods based on Faure and Sobol sequences for multidimensional integrals in air pollution modeling. , 030002. Crossref
(2018) High dimensional integration of kinks and jumps—Smoothing by preintegration. Journal of Computational and Applied Mathematics 344, 259-274. Crossref
(2018) LEAPS2: Learning based Evolutionary Assistive Paradigm for Surrogate Selection. Computers & Chemical Engineering 119, 352-370. Crossref
(2018) A unified deep artificial neural network approach to partial differential equations in complex geometries. Neurocomputing 317, 28-41. Crossref
(2018) RenderMan. ACM Transactions on Graphics 37:3, 1-21. Crossref
(2018) Efficient sampling algorithm for large-scale optimization under uncertainty problems. Computers & Chemical Engineering 115, 431-454. Crossref
(2018) Reliable error estimation for Sobol’ indices. Statistics and Computing 28:4, 725-738. Crossref
(2018) Efficient multidisciplinary design optimization strategy using enhanced collaboration pursing method. 2018 Multidisciplinary Analysis and Optimization Conference. Crossref
(2018) EFFICIENT LONG-DATED SWAPTION VOLATILITY APPROXIMATION IN THE FORWARD-LIBOR MODEL. International Journal of Theoretical and Applied Finance 21:04, 1850020. Crossref
2018. Randomized Quasi-Monte Carlo: An Introduction for Practitioners. Monte Carlo and Quasi-Monte Carlo Methods, 29-52. Crossref
2018. Application of Quasi-Monte Carlo Methods to PDEs with Random Coefficients – An Overview and Tutorial. Monte Carlo and Quasi-Monte Carlo Methods, 53-71. Crossref
2018. Computing Complex Roots of Systems of Nonlinear Equations Using Spiral Optimization Algorithm with Clustering. Computational Science and Technology, 390-398. Crossref
(2018) Efficient Long-Dated Swaption Volatility Approximation in the Forward-LIBOR Model. SSRN Electronic Journal. Crossref
2018. Preferences, Machine Learning, and Decision Support With Cyber-Physical Systems. Cyber-Physical Systems for Next-Generation Networks, 222-253. Crossref
(2017) Probabilistic Analysis of Electronic Systems via Adaptive Hierarchical Interpolation. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 36:11, 1883-1896. Crossref
(2017) Design of computer experiments: A review. Computers & Chemical Engineering 106, 71-95. Crossref
(2017) Reconstructing Hand Poses Using Visible Light. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1:3, 1-20. Crossref
(2017) Probabilistic load flow calculation with quasi-Monte Carlo and multiple linear regression. International Journal of Electrical Power & Energy Systems 88, 1-12. Crossref
(2017) Feature Selection Based on High Dimensional Model Representation for Hyperspectral Images. IEEE Transactions on Image Processing 26:6, 2918-2928. Crossref
(2017) The structure optimization for nonlinear vibration reduction system of the tracked ambulance. Journal of Vibroengineering 19:1, 577-591. Crossref
(2017) The structure optimization of tracked ambulance nonlinear vibration reduction system. Journal of Mechanical Science and Technology 31:2, 523-533. Crossref
, , , and . (2017) Quantification of Airfoil Geometry-Induced Aerodynamic Uncertainties---Comparison of Approaches. SIAM/ASA Journal on Uncertainty Quantification 5:1, 334-352. Abstract | PDF (785 KB) 
. (2017) Construction of a Third-Order K-Scheme and Its Application to Financial Models. SIAM Journal on Financial Mathematics 8:1, 901-932. Abstract | PDF (1346 KB) 
2017. References. Physically Based Rendering, 1165-1211. Crossref
(2017) Iterative construction of replicated designs based on Sobol' sequences. Comptes Rendus Mathematique 355:1, 10-14. Crossref
(2017) Parallel Monte Carlo on Intel MIC Architecture. Procedia Computer Science 108, 1803-1810. Crossref
(2017) Efficient stochastic approaches for sensitivity studies of an Eulerian large-scale air pollution model. , 050004. Crossref
(2017) Quasi-Monte Carlo in Tree Pricing Models. SSRN Electronic Journal. Crossref
(2016) Application of Quasi-Monte Carlo Methods to Elliptic PDEs with Random Diffusion Coefficients: A Survey of Analysis and Implementation. Foundations of Computational Mathematics 16:6, 1631-1696. Crossref
(2016) Parameterisation of a biodiesel plant process flow sheet model. Computers & Chemical Engineering 95, 108-122. Crossref
(2016) A Bayesian Calibration–Prediction Method for Reducing Model-Form Uncertainties with Application in RANS Simulations. Flow, Turbulence and Combustion 97:3, 761-786. Crossref
2016. Walsh Figure of Merit for Digital Nets: An Easy Measure for Higher Order Convergent QMC. Monte Carlo and Quasi-Monte Carlo Methods, 143-160. Crossref
(2016) Solving mixed integer nonlinear programming problems using spiral dynamics optimization algorithm. , 020004. Crossref
(2016) On the parallelization approaches for Intel MIC architecture. , 070001. Crossref
(2016) Convergence Analysis of Random Generators in Monte Carlo Simulation: Mersenne Twister and Sobol. SSRN Electronic Journal. Crossref
(2016) A search for extensible low-WAFOM point sets. Monte Carlo Methods and Applications 22:4. Crossref
2015. References. Monte Carlo Frameworks, 711-717. Crossref
(2015) Stochastic Approach to Phonon-Assisted Optical Absorption. Physical Review Letters 115:17. Crossref
(2015) The dynamic performance optimization for nonlinear vibration-reduction system of the tracked ambulance. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 229:15, 2719-2729. Crossref
(2015) High-performance financial simulation using randomized quasi-Monte Carlo methods. Quantitative Finance 15:8, 1425-1436. Crossref
(2015) Investigating the influence of two different flow routing algorithms on soil-water-vegetation interactions using the dynamic ecosystem model LPJ-GUESS. Ecohydrology 8:4, 570-583. Crossref
(2015) Multilevel Monte Carlo methods. Acta Numerica 24, 259-328. Crossref
(2015) New Modified Scrambled Faure Sequences. Communications in Statistics - Simulation and Computation 44:3, 666-682. Crossref
(2015) Quasi-Monte Carlo point sets with small t-values and WAFOM. Applied Mathematics and Computation 254, 318-326. Crossref
2015. Bibliography. How to Implement Market Models Using VBA, 287-288. Crossref
2015. Acceleration of Blender Cycles Path-Tracing Engine Using Intel Many Integrated Core Architecture. Computer Information Systems and Industrial Management, 86-97. Crossref
2015. Quasi-Monte Carlo Methods. Encyclopedia of Applied and Computational Mathematics, 1201-1203. Crossref
2015. Computing Value at Risk in OpenCL on the Graphics Processing Unit. Future Information Technology - II, 71-78. Crossref
(2014) Application of advanced sampling for efficient probabilistic traffic modelling. Transportation Research Part C: Emerging Technologies 49, 87-102. Crossref
(2014) Construction of scrambled polynomial lattice rules over $\mathbb{F}_{2}$ with small mean square weighted $\mathcal{L}_{2}$ discrepancy. BIT Numerical Mathematics 54:2, 401-423. Crossref
(2014) Valuing American options by least-squares randomized quasi-Monte Carlo methods. Journal of Financial Engineering 01:02, 1450016. Crossref
(2014) Topographical global optimization applied to nuclear reactor core design: Some preliminary results. Annals of Nuclear Energy 65, 166-173. Crossref
(2014) Quasi-Monte Carlo methods for lattice systems: A first look. Computer Physics Communications 185:3, 948-959. Crossref
2014. Calculation of Discrepancy Measures and Applications. A Panorama of Discrepancy Theory, 621-678. Crossref
(2013) Cubature methods for stochastic (partial) differential equations in weighted spaces. Stochastic Partial Differential Equations: Analysis and Computations 1:4, 634-663. Crossref
(2013) Influence of the carrier reservoir dimensionality on electron-electron scattering in quantum dot materials. Physical Review B 88:23. Crossref
(2013) Building energy models: Quantifying uncertainties due to stochastic processes. 52nd IEEE Conference on Decision and Control, 4814-4820. Crossref
(2013) Fast Ninomiya–Victoir calibration of the double-mean-reverting model. Quantitative Finance 13:11, 1813-1829. Crossref
(2013) Numerical quadrature for high-dimensional singular integrals over parallelotopes. Computers & Mathematics with Applications 66:7, 1213-1231. Crossref
(2013) Accuracy and tractability of a kriging model of intramolecular polarizable multipolar electrostatics and its application to histidine. Journal of Computational Chemistry 34:21, 1850-1861. Crossref
(2013) A quasi-Gaussian approximation for the probability distribution of correlation functions. Astronomy & Astrophysics 556, A70. Crossref
(2013) A sort-based deferred shading architecture for decoupled sampling. ACM Transactions on Graphics 32:4, 1-10. Crossref
(2013) High-dimensional integration: The quasi-Monte Carlo way. Acta Numerica 22, 133-288. Crossref
(2013) Advanced algorithms for multidimensional sensitivity studies of large-scale air pollution models based on Sobol sequences. Computers & Mathematics with Applications 65:3, 338-351. Crossref
, , and . (2013) Conditional Sampling for Barrier Option Pricing under the LT Method. SIAM Journal on Financial Mathematics 4:1, 327-352. Abstract | PDF (384 KB) 
and . (2013) Efficient Simulation and Calibration of General HJM Models by Splitting Schemes. SIAM Journal on Financial Mathematics 4:1, 575-598. Abstract | PDF (358 KB) 
and . (2013) On the Fast Computation of the Weight Enumerator Polynomial and the $t$ Value of Digital Nets over Finite Abelian Groups. SIAM Journal on Discrete Mathematics 27:3, 1335-1359. Abstract | PDF (317 KB) 
2013. Multidimensional Sensitivity Analysis of Large-Scale Mathematical Models. Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications, 137-156. Crossref
2013. Monte Carlo and Quasi-Monte Carlo Methods. Functionals of Multidimensional Diffusions with Applications to Finance, 299-322. Crossref
2013. Monte Carlo Methods. Interest Rate Derivatives, 47-71. Crossref
2013. Quasi-Monte Carlo Image Synthesis in a Nutshell. Monte Carlo and Quasi-Monte Carlo Methods 2012, 213-249. Crossref
2013. Conditional Sampling for Barrier Option Pricing Under the Heston Model. Monte Carlo and Quasi-Monte Carlo Methods 2012, 253-269. Crossref
(2013) Efficient Modeling of Turbulence–Radiation Interaction in Subsonic Hydrogen Jet Flames. Numerical Heat Transfer, Part B: Fundamentals 63:2, 85-114. Crossref
(2013) Fast Ninomiya-Victoir Calibration of the Double-Mean-Reverting Model. SSRN Electronic Journal. Crossref
(2012) Monte Carlo sensitivity analysis of an Eulerian large-scale air pollution model. Reliability Engineering & System Safety 107, 23-28. Crossref
. (2012) Semigroup Splitting and Cubature Approximations for the Stochastic Navier–Stokes Equations. SIAM Journal on Numerical Analysis 50:2, 729-746. Abstract | PDF (253 KB) 
, , and . (2012) A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting. SIAM Journal on Numerical Analysis 50:2, 781-807. Abstract | PDF (356 KB) 
2012. Enumerating Quasi-Monte Carlo Point Sequences in Elementary Intervals. Monte Carlo and Quasi-Monte Carlo Methods 2010, 399-408. Crossref
(2012) libMoM : a library for stochastic simulations in engineering using statistical moments. Engineering with Computers 28:1, 83-94. Crossref
(2012) An Improved Algorithm for Pricing Derivatives Using Sobol Quasirandom Sequences. SSRN Electronic Journal. Crossref
(2012) Pricing Interest Rate Derivatives in a Multifactor HJM Model with Time. SSRN Electronic Journal. Crossref
(2012) Local Volatility and Milstein Discretization in Practice. SSRN Electronic Journal. Crossref
(2011) Building the nodal nuclear data dependences in a many-dimensional state-variable space. Annals of Nuclear Energy 38:7, 1569-1577. Crossref
(2011) QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND. The ANZIAM Journal 53:1, 1-37. Crossref
(2011) Clipless dual-space bounds for faster stochastic rasterization. ACM Transactions on Graphics 30:4, 1-6. Crossref
(2011) Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications. Journal of Computational Physics 230:10, 3668-3694. Crossref
2011. Monte Carlo Method for Numerical Integration Based on Sobol’s Sequences. Numerical Methods and Applications, 50-59. Crossref
2011. Parallelization Techniques for Random Number Generators. GPU Computing Gems Emerald Edition, 231-246. Crossref
(2011) An Analysis of Sobol Sequence and the Brownian Bridge. SSRN Electronic Journal. Crossref
(2010) A Fast Quasi-Monte Carlo-based Particle Filter Algorithm. Acta Automatica Sinica 36:9, 1351-1355. Crossref
(2009) Quasi-Monte Carlo methods with applications in finance. Finance and Stochastics 13:3, 307-349. Crossref
2009. New Perspectives on (0,s)-Sequences. Monte Carlo and Quasi-Monte Carlo Methods 2008, 113-130. Crossref
(2008) Smooth Simultaneous Calibration of the LMM to Caplets and Coterminal Swaptions. SSRN Electronic Journal. Crossref
Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation. Sequences and Their Applications - SETA 2008, 1-17. Crossref