On the Gap-Tooth direct simulation Monte Carlo method

Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, February 2012.

Bibliographic Details
Main Author: Armour, Jessica D
Other Authors: Nicolas Hadjiconstantinou.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2012
Subjects:
Online Access:http://hdl.handle.net/1721.1/72863
_version_ 1811088868814880768
author Armour, Jessica D
author2 Nicolas Hadjiconstantinou.
author_facet Nicolas Hadjiconstantinou.
Armour, Jessica D
author_sort Armour, Jessica D
collection MIT
description Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, February 2012.
first_indexed 2024-09-23T14:08:41Z
format Thesis
id mit-1721.1/72863
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T14:08:41Z
publishDate 2012
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/728632019-04-10T17:08:04Z On the Gap-Tooth direct simulation Monte Carlo method Armour, Jessica D Nicolas Hadjiconstantinou. Massachusetts Institute of Technology. Computation for Design and Optimization Program. Massachusetts Institute of Technology. Computation for Design and Optimization Program. Computation for Design and Optimization Program. Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, February 2012. "February 2012." Cataloged from PDF version of thesis. Includes bibliographical references (p. [73]-74). This thesis develops and evaluates Gap-tooth DSMC (GT-DSMC), a direct Monte Carlo simulation procedure for dilute gases combined with the Gap-tooth method of Gear, Li, and Kevrekidis. The latter was proposed as a means of reducing the computational cost of microscopic (e.g. molecular) simulation methods using simulation particles only in small regions of space (teeth) surrounded by (ideally) large gaps. This scheme requires an algorithm for transporting particles between teeth. Such an algorithm can be readily developed and implemented within direct Monte Carlo simulations of dilute gases due to the non-interacting nature of the particle-simulators. The present work develops and evaluates particle treatment at the boundaries associated with diffuse-wall boundary conditions and investigates the drawbacks associated with GT-DSMC implementations which detract from the theoretically large computational benefit associated with this algorithm (the cost reduction is linear in the gap-to-tooth ratio). Particular attention is paid to the additional numerical error introduced by the gap-tooth algorithm as well as the additional statistical uncertainty introduced by the smaller number of particles. We find the numerical error introduced by transporting particles to adjacent teeth to be considerable. Moreover, we find that due to the reduced number of particles in the simulation domain, correlations persist longer, and thus statistical uncertainties are larger than DSMC for the same number of particles per cell. This considerably reduces the computational benefit associated with the GT-DSMC algorithm. We conclude that the GT-DSMC method requires more development, particularly in the area of error and uncertainty reduction, before it can be used as an effective simulation method. by Jessica D. Armour. S.M. 2012-09-13T18:57:32Z 2012-09-13T18:57:32Z 2012 2012 Thesis http://hdl.handle.net/1721.1/72863 808366749 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 74 p. application/pdf Massachusetts Institute of Technology
spellingShingle Computation for Design and Optimization Program.
Armour, Jessica D
On the Gap-Tooth direct simulation Monte Carlo method
title On the Gap-Tooth direct simulation Monte Carlo method
title_full On the Gap-Tooth direct simulation Monte Carlo method
title_fullStr On the Gap-Tooth direct simulation Monte Carlo method
title_full_unstemmed On the Gap-Tooth direct simulation Monte Carlo method
title_short On the Gap-Tooth direct simulation Monte Carlo method
title_sort on the gap tooth direct simulation monte carlo method
topic Computation for Design and Optimization Program.
url http://hdl.handle.net/1721.1/72863
work_keys_str_mv AT armourjessicad onthegaptoothdirectsimulationmontecarlomethod