Multiscale modeling and simulation methods: Accelerated kinetic Monte Carlo methods and adaptive stabilized explicit integrator
by Zheng, Zheming, Ph.D., UNIVERSITY OF CALIFORNIA, SANTA BARBARA, 2007, 192 pages; 3283635

Abstract:

Multiscale modeling is playing an important role in the rapid advance of many areas of engineering and science, including nanotechnology, materials, cell and molecular biology, and geological and earth sciences. The efficient simulation of these problems can be quite challenging, due to the widely separated time and length scales which are often strongly coupled. It is important and necessary to develop simulation methods that can accurately and efficiently capture multiscale and multiphenomena features.

In the first part of this work we study a class of stochastic methods, namely Monte Carlo methods, with applications to the formation of supported lipid bilayers and copper electrodeposition. A hybrid multiscale kinetic Monte Carlo (HMKMC) method for efficient and accurate simulation of copper electrodeposition is developed. The fast diffusion events are simulated deterministically with a heterogeneous diffusion model that considers the site-blocking effects of additives. The chemical reactions are simulated by an adaptive, non-negativity preserving tau-leaping stochastic simulation algorithm (SSA), where the stepsize is selected automatically for best speed-up while retaining a desired accuracy. Numerical results indicate that the new HMKMC method is accurate and highly efficient.

In the second part, we develop an explicit stabilized Runge-Kutta-Chebyshev projection (RKCP) method for solving differential-algebraic equations (DAEs), with applications to the solution of incompressible Navier-Stokes equations and the Lagrange multiplier based domain decomposition method. The RKCP method requires only one projection per step, independent of the number of Runge-Kutta stages. An additional projection is performed whenever a second-order approximation for the pressure is desired. We further generalize the projection ideas and propose a framework for analysis of second-order projection methods. Based on this framework, we perform a full analysis of accuracy and stability for the second-order projection methods. The RKCP method is also proposed to solve parabolic PDEs with a Lagrange multiplier based domain decomposition method. With mass lumping techniques and node-to-node matching grids, this method is fully explicit without solving a linear system, and straightforward to implement and to parallelize. Numerical results show that the method has excellent performance.

 
AdviserLinda Petzold
SchoolUNIVERSITY OF CALIFORNIA, SANTA BARBARA
SourceDAI/B 68-10, p. , Jan 2008
Source TypeDissertation
SubjectsMechanical engineering
Publication Number3283635
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3283635
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.