Publication:4003879

From MaRDI portal


zbMath0761.65002MaRDI QIDQ4003879

Harald Niederreiter

Publication date: 23 January 1993



65C05: Monte Carlo methods

11-02: Research exposition (monographs, survey articles) pertaining to number theory

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65C10: Random number generation in numerical analysis

65D32: Numerical quadrature and cubature formulas

11K38: Irregularities of distribution, discrepancy

11K45: Pseudo-random numbers; Monte Carlo methods

65-00: General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to numerical analysis


Related Items

Generation of random variates using asymptotic expansions, Numerical integration of singular integrands using low-discrepancy sequences, Fast Gaussian random number generation using linear transformations, Particle simulations of the Kac model of the Boltzmann equation, Improved asymptotics for zeros of kernel estimates via a reformulation of the Leadbetter-Cryer integral, Metric results on the approximation of zero by linear combinations of independent and of dependent rationals, Lattice-based \(D\)-optimum design for Fourier regression, Piecewise convex function estimation: Pilot estimators, Equidistribution and Brownian motion on the Sierpiński gasket, Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus, Monte Carlo methods for security pricing, A particle method for some parabolic equations, A space quantization method for numerical integration, Symmetry properties of multiple recursive random number generators in full period and spectral test, Error bounds for the integration of singular functions using equidistributed sequences, The existence of good extensible rank-1 lattices, Sufficient conditions for fast quasi-Monte Carlo convergence, Some open problems concerning the star-discrepancy, My dream quadrature rule, Some current issues in quasi-Monte Carlo methods, Statistical properties and implementation of aperiodic pseudorandom number generators, An SQP-type method and its application in stochastic programs, Numerical simulation of the plasma of an electron cyclotron resonance ion source., Acceleration of quasi-Monte Carlo approximations with applications in mathematical finance., Kloosterman's uniformly distributed sequence., Constructions of uniform designs by using resolvable packings and coverings., The limiting sets of polynomial iterations in some compact rings, On the discrepancy of \((0,1)\)-sequences., On the asymptotic distribution of scrambled net quadrature., Quantum field theory for discrepancies, Quantum field theory for discrepancies. II: \(1/N\) corrections using fermions, Scaling limits for the Lego discrepancy, Delayed curse of dimension for Gaussian integration, Applications of randomized low discrepancy sequences to the valuation of complex securities, On stochastic formalisms in transition state theory, Randomized Halton sequences, The discrepancy and gain coefficients of scrambled digital nets., The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration, On normal lattice configurations and simultaneously normal numbers, Multilevel compact radial functions based computational schemes for some elliptic problems, A new measure of irregularity of distribution and quasi-Monte Carlo methods for global optimization, On the distribution of the Diffie-Hellman pairs, Combined random number generator via the generalized Chinese remainder theorem, Analysis of variance designs for model output, An inexact Lagrange-Newton method for stochastic quadratic programs with recourse, Transforming low-discrepancy sequences from a cube to a simplex, Effective and efficient restriction on producing the multipliers for the multiple recursive random number generator, Quasi-random initial population for genetic algorithms, Epi-convergent discretizations of stochastic programs via integration quadratures, Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces, Carbon sequestration: inversion of FACE data and prediction, Quasi-Monte Carlo algorithms for diffusion equations in high dimensions, A QMC approach for high dimensional Fokker-Planck equations modelling polymeric liquids, Uniform random number generation, The ultratriangular form for prime-power lattice rules, QMC methods for the solution of delay differential equations., \(q\)-linear functions and algebraic independence., On the linear complexity profile of some new explicit inversive pseudorandom numbers, On the linear complexity profile of explicit nonlinear pseudorandom numbers., Portable random number generators., Advances in multidimensional integration, Error bounds for quasi-Monte Carlo integration with uniform point sets, Bounds for the quality parameter of digital shift nets over \(\mathbb Z_2\), On the average distribution of inversive pseudorandom numbers, The effective dimension and quasi-Monte Carlo integration, Maximum likelihood estimation of time-inhomogeneous diffusions., A constructive approach to strong tractability using quasi-Monte Carlo algorithms, One more experiment on estimating high-dimensional integrals by quasi-Monte Carlo methods, Simulation methods in ruin models with nonlinear dividend barriers., The quality parameter for digital \((t,m,s)\)-nets, Combined generators with components from different families, A new simulation scheme of diffusion processes: Application of the Kusuoka approximation to finance problems., A quasi-random walk method for one-dimensional reaction-diffusion equations, Random sampling from low-discrepancy sequences: applications to option pricing, Finite-order weights imply tractability of multivariate integration, The structure and number of global roundings of a graph, \(I\)-binomial scrambling of digital nets and sequences, On the root mean square weighted \(L_{2}\) discrepancy of scrambled nets, Quasi-Monte Carlo algorithms for unbounded, weighted integration problems, Distribution of exponential functions with squarefull exponent in residue rings., On a new class of pseudorandom numbers for simulation methods, On inversive maximal period polynomials over finite fields, Discrepancy bounds for nonoverlapping pairs of quadratic congruential pseudorandom numbers, Fast generation of low-discrepancy sequences, Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration, Quadratic congruential pseudorandom numbers: Distribution of triples, A parallel inexact Newton method for stochastic programs with recourse, Combinatorial methods in the construction of point sets with uniformity properties, Quasi-Monte-Carlo methods and the dispersion of point sequences, Volume-discrepancy estimates in one and two dimensions, Smoothness and dimension reduction in quasi-Monte Carlo methods, Quasi-Monte Carlo methods for the numerical integration of multivariate Walsh series, Variants of the Koksma-Hlawka inequality for vertex-modified quasi-Monte Carlo integration rules, A variance reducing multiplier for Monte Carlo integrations, Comparison of independent, stratified and random covering sample schemes in optimization problems, Locally lattice sampling designs for isotropic random fields, A useful result in searches for good vertex-modified number-theoretic rules, An adaptive hierarchical approximation method on the sphere using axisymmetric locally supported basis functions, Intractability results for positive quadrature formulas and extremal problems for trigonometric polynomials, Quasi-Monte Carlo simulation of diffusion, On the joint linear complexity profile of explicit inversive multisequences, Discrepancy behaviour in the non-asymptotic regime, Matrix-product constructions of digital nets, Simulated division with approximate factoring for the multiple recursive generator with both unrestricted multiplier and non-Mersenne prime modulus, Quadratic congruential pseudorandom numbers: Distribution of lagged pairs, Upper bounds in spectral test for multiple recursive random number generators with missing terms, On the \(L_2\)-discrepancy of the Sobol-Hammersley net in dimension 3, Toward approximate moving least squares approximation with irregularly spaced centers, On chaotic and random sequences, Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations, Good permutations for deterministic scrambled Halton sequences in terms of \(L_2\)-discrepancy, A parallel search for good lattice points using LLL-spectral tests, Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization, The quantum setting with randomized queries for continuous problems, Distribution of lattice points, On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base, Randomly shifted lattice rules for unbounded integrands, On robustness in control and LTI identification: near-linearity and non-conic uncertainty, LTI approximation of nonlinear systems via signal distribution theory, A modification to the new version of the Price's algorithm for continuous global optimization problems, The tent transformation can improve the convergence rate of quasi-Monte Carlo algorithms using digital nets, Comparison of randomization techniques for low-discrepancy sequences in finance, Quasi-random integration in high dimensions, A revised forward and backward heuristic for two-term multiple recursive random number generators, A component-by-component approach to efficient numerical integration over products of spheres, Matrix approximation and Tusnády's problem, Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy, On the convergence rate of the component-by-component construction of good lattice rules, On initial populations of a genetic algorithm for continuous optimization problems, An analysis of linear congruential random number generators when multiplier restrictions exist, Tests of randomness by the gambler's ruin algorithm, Monte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints, On goodness-of-fit tests for multiple recursive random number generators, The additive congruential random number generator -- a special case of a multiple recursive generator, On a simple quasi-Monte Carlo approach for classical ultimate ruin probabilities, Koksma-Hlawka type inequalities of fractional order, Quasi-Monte Carlo for highly structured generalised response models, Dyadic diaphony of digital sequences, Approximating integrals of multivariate exponentials: A moment approach, Finite binary sequences constructed by explicit inversive methods, Some constructions of \((t,m,s)\)-nets with improved parameters, Calculation of the discrepancy of a finite set of points in the unit \(n\) -cube, Optimization of the quasi-Monte Carlo algorithm for solving systems of linear algebraic equations, On scrambled Halton sequences, Randomized quasi-Monte Carlo methods in pricing securities, Local antithetic sampling with scrambled nets, Quasi-Monte Carlo sampling to improve the efficiency of Monte Carlo EM, On the exact \(t\)-value of Niederreiter and Sobol' sequences, Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization, Epi-convergent discretizations of multistage stochastic programs via integration quadratures, Intermediate rank lattice rules and applications to finance, Stochastic programming approach to optimization under uncertainty, A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets, On the distribution properties of Niederreiter-Halton sequences, Inversive pseudorandom numbers over Galois rings, Maximally equidistributed pseudorandom number generators via linear output transformations, Several extensively tested multiple recursive random number generators, Simulation of boundary value problems for the Boltzmann equation, Convergence analysis of some methods for minimizing a nonsmooth convex function, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?, Average discrepancy, hyperplanes, and compound pseudorandom numbers, Parallel streams of nonlinear congruential pseudorandom numbers, Equidistribution properties of compound inversive pseudorandom vectors, Quasi-Monte Carlo methods for numerical integration of multivariate Haar series. II, Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers, Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences, Lattices and dual lattices in optimal experimental design for Fourier models., Applications to risk theory of a Monte Carlo multiple integration method., The exponent of discrepancy is at least 1. 0669, Scrambling Sobol' and Niederreiter-Xing points, On the \(L_2\)-discrepancy for anchored boxes, Variance reduction order using good lattice points in Monte Carlo methods, Discrepancy-based error estimates for quasi-Monte Carlo. III: Error distributions and central limits, Discrepancy-based error estimates for quasi-Monte Carlo. I: General formalism, Monte Carlo integration with quasi-random numbers: Experience with discontinuous integrands, Multidimensional sampling for simulation and integration: Measures, discrepancies, and quasi-random numbers, Good random number generators are (not so) easy to find, Explicit inversive congruential pseudorandom numbers: The compound approach, Factorization of polynomials and some linear-algebra problems over finite fields, Equidistribution properties of nonlinear congruential pseudorandom numbers, Multidimensional quasi-Monte Carlo methods, On the period length of generalized inversive pseudorandom number generators, Compound nonlinear congruential pseudorandom numbers, On the discrepancy of quadratic congruential pseudorandom numbers with power of two modulus, Numerical integration of the Radon transform on classes \(E_ s^ \alpha\) in multiple (finite) dimensions, Nonoverlapping pairs of explicit inversive congruential pseudorandom numbers, The theory of search from a statistical viewpoint. (With discussion), Quasi-regression, Wrap-around \(L_2\)-discrepancy of random sampling Latin hypercube and uniform designs, The price of pessimism for multidimensional quadrature, The microstructure of \((t,m,s)\)-nets, Tractability of multivariate integration for weighted Korobov classes, Quasi-random simulation of linear kinetic equations, Calculation of the quality parameter of digital nets and application to their construction, An algorithm to compute bounds for the star discrepancy, Equidistribution properties of quadratic congruential pseudorandom numbers, On the lattice structure of pseudo random numbers generated by the modified inversive congruential generator with modulus \(2^ \alpha\), Compound cubic congruential pseudorandom numbers, Different quality indexes for lattice rules, Scrambled net variance for integrals of smooth functions, Numerical computation of multivariatet-probabilities with application to power calculation of multiple contrasts, Radiative heat transfer with quasi-monte carlo methods, An intractability result for multiple integration, The exponent of discrepancy is at most 1.4778..., Sequences with low discrepancy and pseudo-random numbers:theoretical results and numerical tests, Inversive congruential pseudorandom numbers: distribution of triples, A generalized discrepancy and quadrature error bound, Tests based on sum-functions of spacings for uniform random numbers, Improved Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers, A Generalized Sampling Theorem for Locally Compact Abelian Groups, On Generalized Inversive Congruential Pseudorandom Numbers, On the CRAY-System Random Number Generator, Pseudorandom Vector Generation by the Multiple-Recursive Matrix Method, Optimal quadrature for Haar wavelet spaces, Weighted discrepancy of Faure-Niederreiter nets for a certain sequence of weights, Quasi–Monte Carlo integration over $\mathbb {R}^d$, A sensitive algorithm for detecting the inequivalence of Hadamard matrices, A lower bound for rank 2 lattice rules, On the multidimensional distribution of the subset sum generator of pseudorandom numbers, Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog technique, An evaluation of adaptive numerical integration algorithms on parallel systems, Fast convergence of quasi-Monte Carlo for a class of isotropic integrals, Testing multivariate uniformity and its applications, Efficient lattice assessment for LCG and GLP parameter searches, Good point methods for computing prices and sensitivities of multi-asset European style options, Statistical bootstrapping methods in VaR calculation, valuation of options on joint minima and maxima, Arithmetic average options in the hyperbolic model, Quasi-Random Sampling Importance Resampling, Efficient algorithms for computing the $L_2$-discrepancy, Character sums with exponential functions, Strong tractability of multivariate integration using quasi–Monte Carlo algorithms, On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}, On strong tractability of weighted multivariate integration, A quasi–Monte Carlo scheme for Smoluchowski’s coagulation equation, Error bounds for quasi-Monte Carlo integration with nets, Orbits and lattices for linear random number generators with composite moduli, Maximally equidistributed combined Tausworthe generators, Compound inversive congruential pseudorandom numbers: an average-case analysis, On a nonlinear congruential pseudorandom number generator, Pseudorandom vector generation by the compound inversive method, The serial test for a nonlinear pseudorandom number generator, Antithetic and Negatively Associated Random Variables and Function Maximization, Strong tractability of integration using scrambled Niederreiter points, Construction algorithms for polynomial lattice rules for multivariate integration, A STATE‐SPACE PARTITIONING METHOD FOR PRICING HIGH‐DIMENSIONAL AMERICAN‐STYLE OPTIONS, Statistical properties of generalized discrepancies, Completeness, conservation and error in SPH for fluids, Theoretical and numerical comparison of some sampling methods for molecular dynamics, A Uniform Bound on a Combinatorial Central Limit Theorem for Randomized Orthogonal Array Sampling Designs, Average equidistribution properties of compound nonlinear congruential pseudorandom numbers, On the Khintchine constant, Modelling Specific Interest Rate Risk with Estimation of Missing Data, A note onm-weights of linear codes, Valuation of the Reset Options Embedded in Some Equity-Linked Insurance Products, A new algorithm and worst case complexity for Feynman-Kac path integration., On discrete stochastic processes generated by deterministic sequences and multiplication machines, On generalized invariant cubature formulae, Discrepancy estimates based on Haar functions, A construction of higher-rank lattice rules, Quasi-randomized numerical methods for systems with coefficients of bounded variation, Particle approximation of convection-diffusion equations, On the performance of birthday spacings tests with certain families of random number generators, On selection criteria for lattice rules and other quasi-Monte Carlo point sets, Projections of digital nets and sequences, Techniques for parallel quasi-Monte Carlo integration with digital sequences and associated problems, On the uniformity of distribution of the Naor-Reingold pseudo-random function, The sparse structure of high-dimensional integrands, Variance reduction techniques and quasi-Monte Carlo methods, Intractability results for integration and discrepancy, A path integration formulation of stochastic-Lagrangian models of turbulent flow, Constructions of general polynomial lattices for multivariate integration, A comparison of random and quasirandom points for nonparametric response surface design, On the convergence of sequential number-theoretic method for optimization, Unnamed Item, Elastoplastic analysis of structures under uncertainty: model and solution methods1, Some recent results and proposals for the use of radial basis functions in the BEM, Numerical justification of fundamental solutions and the quasi-Monte Carlo method for Poisson-type equations, On the variance of quadrature over scrambled nets and sequences, Lattice rules of minimal and maximal rank with good figures of merit, On an interpolatory method for high dimensional integration, Rounding errors in random number generators, Gaussian limits for discrepancies. I: Asymptotic results, Admissibility and minimaxity of the uniform design measure in nonparametric regression model, Improving the rejection sampling method in quasi-Monte Carlo methods, On the construction of multi-level supersaturated designs, Ruin theory with risk proportional to the free reserve and securitization, The lattice structure of nonlinear congruential pseudorandom numbers, On obtaining quadratic and cubic error convergence using weighted Kronecker-sequences, A note on optimal point distributions in \([0,1)^{s}\), A survey of randomized algorithms for control synthesis and performance verification, Radar network scanning coordination based on ensemble transform Kalman filtering variance optimization, Quasi-random points keep their distance, The index of merit of \(k\)th-copy integration lattices, Small sample uniformity in random number generation, Minimizing the \(L_{2}\) and \(L_{\infty}\) star discrepancies of a single point in the unit hypercube, On some remarkable properties of the two-dimensional Hammersley point set in base 2, On the counting function of the lattice profile of periodic sequences, Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules, On the existence of higher order polynomial lattices based on a generalized figure of merit, Searching for extensible Korobov rules, A note on the existence of sequences with small star discrepancy, Constructions of general polynomial lattice rules based on the weighted star discrepancy, Distribution of matrices with restricted entries over finite fields, Exponential sums for nonlinear recurring sequences, Functional optimal estimation problems and their solution by nonlinear approximation schemes, Computation of the endogenous mortgage rates with randomized quasi-Monte Carlo simulations, Efficient sampling in approximate dynamic programming algorithms, Modeling and inversion of net ecological exchange data using an Itô stochastic differential equation approach, Low discrepancy sequences in high dimensions: how well are their projections distributed?, A hardware generator of multi-point distributed random numbers for Monte Carlo simulation, A stochastic programming model for asset liability management of a Finnish pension company, New Brownian bridge construction in quasi-Monte Carlo methods for computational finance, Tractability properties of the weighted star discrepancy, Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, Variance reduction in sample approximations of stochastic programs, Application of deterministic low-discrepancy sequences in global optimization, Enumeration results on linear complexity profiles and lattice profiles, Good lattice rules in weighted Korobov spaces with general weights, An exhaustive analysis of two-term multiple recursive random number generators with efficient multipliers, Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences, Catalan and Apéry numbers in residue classes, A study on algorithms for optimization of Latin hypercubes, Character sums with exponential functions over smooth numbers, Theoretical analyses of forward and backward heuristics of multiple recursive random number generators, A primal--dual probabilistic setting for quadratic stability of uncertain systems, Control variates for quasi-Monte Carlo (with comments and rejoinder), A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance, Theory and computation of non-RRKM lifetime distributions and rates in chemical systems with three or more degrees of freedom, Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus, Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences, Quasirandom arithmetic permutations, Counting functions and expected values for the lattice profile at \(n\), Case studies in multivariate-to-anything transforms for partially specified random vector gener\-a\-tion, Probabilistically induced domain decomposition methods for elliptic boundary-value problems, Model-based data assessment for terrestrial carbon processes: implications for sampling strategy in FACE experiments, Precise distribution properties of the van der Corput sequence and related sequences, Dyadic diaphony of digital nets over \(\mathbb Z_2\), On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders, On the optimal Halton sequence, Diaphony, discrepancy, spectral test and worst-case error, Bounds and constructions for the star-discrepancy via \(\delta\)-covers, On the necessity of low-effective dimension, Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs, Van der Corput sequences towards general \((0,1)\)-sequences in base \(b\), Orthogonality and \(D\)-optimality of the U-type design under general Fourier regression models, Unnamed Item, Application of Moment Realizability Criteria for the Coupling of the Boltzmann and Euler Equations, On the distribution of inversive congruential pseudorandom numbers in parts of the period, On the distribution of the power generator, The revised recursive reduction for efficiently generating random numbers, Centered $L_2$-discrepancy of random sampling and Latin hypercube design, and construction of uniform designs, Average equidistribution and statistical independence properties of digital inversive pseudorandom numbers over parts of the period, On quasi-Monte Carlo simulation of stochastic differential equations, Distribution properties of multiply-with-c arry random number generators, On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces, The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension, Good Parameters for a Class of Node Sets in Quasi-Monte Carlo Integration, Regularization method for stochastic mathematical programs with complementarity constraints, Lower bounds and stochastic optimization algorithms for uniform designs with three or four levels, A best possible upper bound on the star discrepancy of (t, m, 2)-nets, Good lattice rules based on the general weighted star discrepancy, Point sets with low L p-discrepancy, Digital Sequences with Best Possible Order of L 2 ‐Discrepancy, Unnamed Item, A characterization of the first hitting time of double integral processes to curved boundaries, The construction of extensible polynomial lattice rules with small weighted star discrepancy, Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation, Unnamed Item, Unnamed Item, A Law of the Iterated Logarithm for Discrete Discrepancies and its Applications to Pseudorandom Vector Sequences, Stochastischer Zins in der Ruintheorie, A quasi-randomized Runge-Kutta method, The asymptotic efficiency of randomized nets for quadrature, For numerical differentiation, dimensionality can be a blessing!


Uses Software