Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Adaptive mesh refinement for stochastic reaction-diffusion processes
Bayati B., Chatelain P., Koumoutsakos P. Journal of Computational Physics230 (1):13-26,2011.Type:Article
Date Reviewed: Nov 30 2011

This research paper describes a new mesoscopic-level simulator for generating time trajectories of a chemical system governed by diffusion and chemical reactions. A mesoscopic-level simulator achieves good balance between computational efficiency and numerical accuracy by dividing the domain into a number of elements, and limiting reactions to within an element and diffusion to between neighbor elements. An underlying assumption is that the concentration of molecules within an element is homogeneous. When this assumption is violated, the simulation can generate inaccurate trajectories. The proposed method adaptively reduces the mesh size at inhomogeneous areas while keeping the coarse mesh size at homogeneous areas. The authors report a reduction in computation time of about 80 percent, based on experiments with Fisher-Kolmogorov and Gray-Scott models.

The novelty of the work lies in how the mesh is refined adaptively. For each element, the gradient of the concentration is examined in two directions (or three for the 3D domain). If the gradient is larger than the threshold level derived from the homogeneous concentration assumption and Poisson distributions, the element is partitioned into four (or eight for 3D) equal size elements. Upon refinement, the number of molecules in the coarse element is distributed among the four finer elements according to the ratios determined by the concentration of the molecules in the neighbor elements.

Overall, the paper is clear and interesting. It does not require any background in computational chemistry. The technique can be useful for image synthesis applications. However, since its correctness was verified only with a heat equation, more empirical studies are needed before it can be used widely for the analysis of physical systems.

Reviewer:  T. Kubota Review #: CR139623 (1204-0391)
Bookmark and Share
  Featured Reviewer  
 
Stochastic Processes (G.3 ... )
 
 
Physics (J.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Stochastic Processes": Date
Modeling and analysis of stochastic systems
Kulkarni V., Chapman & Hall, Ltd., London, UK, 1995. Type: Book (9780412049910)
Sep 1 1998
An optimal algorithm for Monte Carlo estimation
Dagum P., Karp R., Luby M., Ross S. SIAM Journal on Computing 29(5): 1484-1496, 2000. Type: Article
Sep 1 2001
Stochastic modeling in broadband communications systems
Kaj I., Society for Industrial & Applied Mathematics, 2002. Type: Book (9780898715194)
Jun 6 2003
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy