Low-discrepancy sequences in probability spaces.

Low-discrepancy sequences in probability spac ...
Marco Daniel Pollanen, Marco D ...
Locate

My Reading Lists:

Create a new list



Buy this book

Last edited by WorkBot
January 27, 2010 | History

Low-discrepancy sequences in probability spaces.

Quasi-Monte Carlo (QMC) methods are numerical methods that can be described as deterministic versions of the Monte Carlo method (or method of "statistical trials"). Some of the most attractive aspects of QMC methods are the so-called Koksma-Hlawka inequalities, in which an absolute error bound is provided as a product of two functions: one dependent only on a notion of variation of the function being investigated, and the other only on some measure of discrepancy of the sample points used in the estimate.The current body of research regarding QMC methods consists largely of results for uniformly distributed point sets on the d-dimensional interval [0,1]d. In practice, QMC methods have been observed to work well for probability spaces on unbounded domains and for functions of unbounded variation.This dissertation develops a theory for QMC methods of integration and provides Koksma-Hlawka type bounds for non-uniform probability distributions---in particular tailed distributions---and for some important classes of functions of unbounded variation.We also develop some theory and provide examples of the generation of both nonuniform quasi-random and pseudo-random sequences from group-theoretic methods. In the case of the quasi-random sequences we demonstrate how these sequences can be used with importance sampling to yield error estimates with high rates of convergence.

Publish Date
Language
English
Pages
158

Buy this book

Book Details


Edition Notes

Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5442.

Advisor: Luis Seco

Thesis (Ph.D.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

The Physical Object

Pagination
158 leaves.
Number of pages
158

Edition Identifiers

Open Library
OL21302877M
ISBN 10
049407728X

Work Identifiers

Work ID
OL13350787W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON
January 27, 2010 Edited by WorkBot add more information to works
December 11, 2009 Created by WorkBot add works page