Pierre L'Ecuyer

Retour

Cahiers du GERAD

105 résultats — page 4 de 6

, , , et

The fastest long-period random number generators currently available are based on linear recurrences modulo 2. So far, software that provides multiple disjo...

référence BibTeX
et

Besides speed and period length, the quality of uniform random number generators is usually assessed by measuring the uniformity of their point sets, formed...

référence BibTeX
et

G. Marsaglia introduced recently a class of very fast <i>xorshift</i> random number generators, whose implementation uses three "xorshift" operations. They ...

référence BibTeX
et

We study an iterative cutting-plane algorithm on an integer program, for minimizing the staffing costs of a multiskill call center subject to service-level ...

référence BibTeX
et

Fast uniform random number generators with extremely long periods have been defined and implemented based on linear recurrences modulo 2. The twisted GFSR ...

référence BibTeX

We review the basic principles of Quasi-Monte Carlo (QMC) methods, the randomizations that turn them into variance-reduction techniques, and the main classe...

référence BibTeX
, , et

We propose a Dynamic Programming (DP) approach combined with approximation for pricing options embedded in bonds, the focus being on call and put options wit...

référence BibTeX

Lattice rules are quasi-Monte Carlo methods for estimating large-dimensional integrals over the unit hypercube. In this paper, after briefly reviewing key i...

référence BibTeX
et

This paper explores new ways of constructing and implementing random number generators based on linear recurrences in a finite field with 2<sup><i>w</i></sup...

référence BibTeX
, et

Several methods for reducing the variance in the context of Monte Carlo simulation are based on correlation induction. This includes antithetic variates, L...

référence BibTeX
et

We study the structure and point out weaknesses of recently-proposed random number generators based on special types of linear recurrences with small coeffic...

référence BibTeX
, et

We develop stochastic models of time-dependent arrivals, with focus on the application to call centers. Our models reproduce essential features of call cen...

référence BibTeX
et

Lattice rules are among the best methods to estimate integrals in a large number of dimensions. They are part of the <i>quasi-Monte Carlo</i> set of tools. ...

référence BibTeX
, et

Call and put options embedded in bonds are of American-style, and cannot be priced in a closed-form. In this paper, we formulate the problem of pricing thes...

référence BibTeX
et

This is a review article on lattice methods for multiple integration over the unit hypercube, with a variance-reduction viewpoint. It also contains some new ...

référence BibTeX
, et

Pricing Asian options based on the arithmetic average, under the Black and Scholes model, involves estimating an integral (a mathematical expectation) for w...

référence BibTeX
, et

A hedger of a contingent claim may decide to partially replicate on some states of nature and not on the others: A partial hedge initially costs less than a...

référence BibTeX
et

The cell-loss ratio at a given node in an ATM switch, defined as the steady-state fraction of packets of information that are lost at that node due to buffe...

référence BibTeX
, et

Different versions of the serial test for testing the uniformity and independence of vectors of successive values produced by a (pseudo)random number genera...

référence BibTeX
, et

Central limit theorems are obtained for the ``perturbation analysis Robbins-Monro single run'' (PARMSR) optimization algorithm, with updates either after ev...

référence BibTeX