ACM Home Page

Searching within The Guide for: Keywords:"quasi-Monte Carlo"  (start a new search)

Found 126 of 1,394,228

REFINE YOUR SEARCH

ADVANCED SEARCH
Advanced search.  Advanced Search

FEEDBACK
Please provide us with feedback. Please provide us with feedback

Found 126 of 1,394,228

Results 1 - 20 of 126
Sort by in
Result page: 1   2   3   4   5   6   7    next    >>
1
Option pricing under the normal inverse Gaussian distributions
Yongzeng Lai
September 2007
FEA '07: Proceedings of the Fourth IASTED International Conference on Financial Engineering and Applications
Publisher: ACTA Press
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

This paper discusses European style option pricing for both path dependent and nonpath dependent cases where the log returns of the underlying asset follow the normal inverse Gaussian (NIG) distributions. The moment matching method is used in estimating ...


Keywords: Monte Carlo and quasi-Monte Carlo simulation methods, normal inverse distributions, option pricing
2
Constructing Sobol Sequences with Better Two-Dimensional Projections
June 2008
SIAM Journal on Scientific Computing , Volume 30 Issue 5
Publisher: Society for Industrial and Applied Mathematics
Additional Information:full citation, abstract
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

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 ...


Keywords: Sobol$'$ sequences, digital nets and sequences, numerical integration, quasi-Monte Carlo methods, two-dimensional projections
3
Polynomial discrepancy of sequences
October 1997
Journal of Computational and Applied Mathematics , Volume 84 Issue 1
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

Keywords: discrepancy, quasi-Monte Carlo, spherical designs
4
Simulating option prices and sensitivities by higher rank lattice rules
May 2006
MS'06: Proceedings of the 17th IASTED international conference on Modelling and simulation
Publisher: ACTA Press
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In this paper we introduce the intermediate rank or higher rank lattice rule for the general case when the number of quadrature points is ntm, where m is a composite integer, t is the rank of the rule, n is an integer ...


Keywords: Monte Carlo and Quasi-Monte Carlo methods, lattice rules, option pricing, simulation of multivariate integrations
5
Derivative based global sensitivity measures and their link with global sensitivity indices
June 2009
Mathematics and Computers in Simulation , Volume 79 Issue 10
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

A model function f(x"1,...,x"n) defined in the unit hypercube H^n with Lebesque measure dx=dx"1...dx"n is considered. If the function is square integrable, global sensitivity indices provide adequate estimates for the influence of individual factors ...


Keywords: Derivative based global sensitivity measure, Global sensitivity index, Morris method, Quasi Monte Carlo method
6
Fast simulations of stochastic dynamical systems
September 2005
Journal of Computational Physics , Volume 208 Issue 1
Publisher: Academic Press Professional, Inc.
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2

A number of features relevant to stochastic dynamical systems, such as moments of solutions and first passage times, can be efficiently computed resorting to sequences of quasi-random numbers (low-discrepancy sequences). This method represents an alternative ...


Keywords: colored noise stochastic process, first passage time, quasi-Monte Carlo methods, quasi-random numbers, stochastic differential equations
7
Efficient Monte Carlo and Quasi--Monte Carlo Option Pricing Under the Variance Gamma Model
December 2006
Management Science , Volume 52 Issue 12
Publisher: INFORMS
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 4

We develop and study efficient Monte Carlo algorithms for pricing path-dependent options with the variance gamma model. The key ingredient is difference-of-gamma bridge sampling, based on the representation of a variance gamma process as the difference ...


Keywords: efficiency improvement, extrapolation, option pricing, quasi--Monte Carlo, variance gamma
8
Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
August 2007
SIAM Journal on Numerical Analysis , Volume 45 Issue 5
Publisher: Society for Industrial and Applied Mathematics
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2

In this paper, we give explicit constructions of point sets in the $s$-dimensional unit cube yielding quasi-Monte Carlo algorithms which achieve the optimal rate of convergence of the worst-case error for numerically integrating high-dimensional periodic ...


Keywords: digital net, digital sequence, lattice rule, numerical integration, quasi-Monte Carlo method
9
Low discrepancy sequences in high dimensions: How well are their projections distributed?
April 2008
Journal of Computational and Applied Mathematics , Volume 213 Issue 2
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2

Quasi-Monte Carlo (QMC) methods have been successfully used to compute high-dimensional integrals arising in many applications, especially in finance. To understand the success and the potential limitation of QMC, this paper focuses on quality measures ...


Keywords: 11K38, 65C05, 65D30, Discrepancy, Low discrepancy sequences, Multivariate integration, Quasi-Monte Carlo methods
10
Projections of digital nets and sequences
February 2001
Mathematics and Computers in Simulation , Volume 55 Issue 1-3
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 1

Keywords: digital nets, low-discrepancy point sets, projections, quasi-Monte Carlo method
11
Optimal Polynomials for (t,m,s)-Nets and Numerical Integration of Multivariate Walsh Series
December 1996
SIAM Journal on Numerical Analysis , Volume 33 Issue 6
Publisher: Society for Industrial and Applied Mathematics
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 3

Existence theorems for good parameters in a construction of low-discrepancy point sets based on rational functions over finite fields are proved. A special class of these point sets is introduced and good parameters in the construction of these special ...


Keywords: Walsh series, low-discrepancy point sets, quasi-Monte Carlo integration
12
Diaphony, discrepancy, spectral test and worst-case error
November 2005
Mathematics and Computers in Simulation , Volume 70 Issue 3
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 1

In this paper various measures for the uniformity of distribution of a point set in the unit cube are studied. We show how the diaphony and spectral test based on Walsh functions appear naturally as the worst-case error of integration in certain Hilbert ...


Keywords: Quasi-Monte Carlo, diaphony, spectral test, worst case error
13
Equidistribution on the Sphere
March 1997
SIAM Journal on Scientific Computing , Volume 18 Issue 2
Publisher: Society for Industrial and Applied Mathematics
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 6

A concept of generalized discrepancy, which involves pseudodifferential operators to give a criterion of equidistributed pointsets, is developed on the sphere. A simply structured formula in terms of elementary functions is established for the computation ...


Keywords: approximate integration, equidistribution, generalized discrepancy, low discrepancy (quasi-Monte-Carlo) method, pointsets, pseudodifferential operators, sphere
14
A Quasi-Monte Carlo Scheme Using Nets for a Linear Boltzmann Equation
February 1998
SIAM Journal on Numerical Analysis , Volume 35 Issue 1
Publisher: Society for Industrial and Applied Mathematics
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

A quasi-Monte Carlo particle simulation for solving a linear Boltzmann equation is constructed and a convergence proof is given. The analysis is restricted to the three-dimensional equation in the space homogeneous case and the velocity domain is normalized ...


Keywords: (t, linear Boltzmann equation, m, quasi-Monte Carlo method, s)-nets
15
Quasi-random points keep their distance
July 2007
Mathematics and Computers in Simulation , Volume 75 Issue 3-4
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In contrast to random points that may cluster, quasi-random points keep their distance. These distances are investigated.1.If N independent random points in the n-dimensional unit hypercube are selected, two of these points may be arbitrarily close. ...


Keywords: Monte Carlo method, Numerical mathematics, Quasi-Monte Carlo method
16
Dirichlet Bridge Sampling for the Variance Gamma Process: Pricing Path-Dependent Options
March 2009
Management Science , Volume 55 Issue 3
Publisher: INFORMS
Additional Information:full citation, abstract, references
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

The authors develop a new Monte Carlo-based method for pricing path-dependent options under the variance gamma (VG) model. The gamma bridge sampling method proposed by Avramidis et al. (Avramidis, A. N., P. L'Ecuyer, P. A. Tremblay. 2003. Efficient simulation ...


Keywords: Dirichlet partitions, Kingman limit, gamma bridge, option pricing, quasi-Monte Carlo, variance gamma process
17
Centered L2-discrepancy of random sampling and Latin hypercube design, and construction of uniform designs
January 2002
Mathematics of Computation , Volume 71 Issue 237
Publisher: American Mathematical Society
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 5

In this paper properties and construction of designs under a centered version of the L2-discrepancy are analyzed. The theoretic expectation and variance of this discrepancy are derived for random designs and Latin hypercube designs. ...


Keywords: Latin hypercube design, quasi-Monte Carlo methods, threshold accepting heuristic, uniform design
18
Variance reduction in sample approximations of stochastic programs
July 2005
Mathematical Programming: Series A and B , Volume 103 Issue 3
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, abstract, cited by
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 1

This paper studies the use of randomized Quasi-Monte Carlo methods (RQMC) in sample approximations of stochastic programs. In numerical integration, RQMC methods often substantially reduce the variance of sample approximations compared to Monte Carlo ...


Keywords: Antithetic variates, Discretization, Randomized quasi-Monte Carlo methods, Stochastic optimization, Variance reduction techniques
19
Hierarchical Monte Carlo image synthesis
February 2001
Mathematics and Computers in Simulation , Volume 55 Issue 1-3
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2

Keywords: Monte Carlo integration, image synthesis, integro-approximation, quasi-Monte Carlo integration
20
On Rates of Convergence for Stochastic Optimization Problems Under Non-Independent and Identically Distributed Sampling
June 2008
SIAM Journal on Optimization , Volume 19 Issue 2
Publisher: Society for Industrial and Applied Mathematics
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

In this paper we discuss the issue of solving stochastic optimization problems by means of sample average approximations. Our focus is on rates of convergence of estimators of optimal solutions and optimal values with respect to the sample size. This ...


Keywords: Latin hypercube sampling, Monte Carlo simulation, quasi-Monte Carlo methods, sample average approximation, stochastic optimization, two-stage stochastic programming with recourse, variance reduction techniques
Result page: 1   2   3   4   5   6   7    next    >>