introduction to modeling and simulation, particle methods monte carlo...
TRANSCRIPT
![Page 1: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/1.jpg)
Introduction to Modeling and Simulation, Particle Methods
Monte Carlo Methods II:Fractal Patterns
Martin Z. Bazant
Department of Mathematics, MIT
Figure removed for copyright reasons.See Fig. 1 in Bazant, Martin Z., Jaehyuk Choi, and Benny Davidovitch. "Dynamics of Conformal Maps for a Class of Non-Laplacian Growth Phenomena." Phys Rev Lett 91, no. 045503 (2003).
Advection-Diffusion-Limited Aggregation
![Page 2: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/2.jpg)
The Sierpinski Carpet: A Non-random Fractal
Fractal dimension: D = log 8 / log 3 = 1.8928Perfectly self-similar
Figure by MIT OCW.
![Page 3: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/3.jpg)
Critical Percolation Clusters: Random Fractals
Fractal dimension:
D = 91/48 = 1.896Figure removed for copyright reasons.See: Bunde, A., and S. Havlin, eds. Fractals and Disordered Systems. New York, NY: Springer, 1996.
Statistically self-similar
(Bunde & Havlin)
![Page 4: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/4.jpg)
Fractal Geometry:Linear vs. Chemical Distance
Figure removed for copyright reasons.See: in Bunde, A., and S. Havlin, eds. Fractals and Disordered Systems. New York, NY: Springer, 1996.
(Bunde & Havlin)
![Page 5: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/5.jpg)
Fractal Geometry:Backbone and “Red Bonds”
(Bunde & Havlin)
Figure removed for copyright reasons.See: in Bunde, A., and S. Havlin, eds. Fractals and Disordered Systems. New York, NY: Springer, 1996.
![Page 6: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/6.jpg)
Diffusion-Limited AggregationT. Witten and L. M. Sander (1981)
Fractal growth by “sticky” random walkers
Off-lattice DLA cluster of 1,000,000 random walkers,colored by time of arrival
(L. M. Sander)
Try Bob Sumner’sMod/Sim demo:dla Figure removed due to copyright reasons.
D = 1.71
Java applets for DLA and many other Monte Carlo simulations: http://ccl.northwestern.edu/netlogo
![Page 7: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/7.jpg)
Some DLA-like patterns in nature
• Electrodeposits(CuSO4 deposit, J. R. Melrose)
• Thin-film surface deposits(GeSe2/C/Cu film, T. Vicsek)
• Snowflakes (Nittman, Stanley)
Figures removed due to copyright reasons.
DLA simulation Experiment
![Page 8: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/8.jpg)
Variants of the DLA ModelTo obtain patterns resembling snowflakes, viscous fingers, electrodeposits, etc. you can play with the model in various ways:
(i) Non-spherical particle shape to make the fingers more or less “pointy”
(i) Anisotropy attachment (or walk on a lattice) to establish preferred growth directions
(ii) Sticking probability < 1 (“noise control”) to fill in the fjords more and lower the fractal dimension
Try the demo “dla” by Bob Sumner to play with (iii).
![Page 9: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/9.jpg)
DLA in Three Dimensions
100,000 spheres
Simulation byJacquie Yen for a Mod/Sim project in 2004
Must use analyticaltricks to acceleratethe random walksin 3D
![Page 10: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/10.jpg)
Advection-Diffusion-Limited AggregationM. Z. Bazant, J. Choi, B. Davidovitch (2003)
“DLA in a fluid flow”
Figures removed for copyright reasons.See Fig. 1 in Bazant, Martin Z., Jaehyuk Choi, and Benny Davidovitch. "Dynamics of Conformal Maps for a Class of Non-Laplacian Growth Phenomena." Phys Rev Lett 91, no. 045503 (2003).
(Simulation by stochasticconformal mapping, NOTsticky random walkers)
![Page 11: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/11.jpg)
DLA on a Sphere(J. Choi, D. Crowdy, M. Z. Bazant)
Figure removed for copyright reasons.
See Fig. 12 in Bazant, Martin, and D. Crowdy. "Conformal mapping methods for interfacial dynamics." In The Handbook of MaterialsModeling. Edited by S. Yip, et al. Vol. 1. Article 4.10. New York, NY: Springer, 2005.
![Page 12: Introduction to Modeling and Simulation, Particle Methods Monte Carlo …dspace.mit.edu/bitstream/handle/1721.1/50265/22-00J... · 2019. 9. 12. · Introduction to Modeling and Simulation,](https://reader035.vdocuments.net/reader035/viewer/2022070221/60f11293878d8f3198567f13/html5/thumbnails/12.jpg)
DLA on Constant Curvature Surfaces“Heaven and Hell” M.C. Escher (www.mcescher.com) “Circle Limit IV”
Figure removed for copyright reasons.See http://www.mcescher.com/Gallery/symmetry-bmp/E45.jpg
Figure removed for copyright reasons.See "Circle Limit IV," artwork by M.C. Escher.
Figures removed for copyright reasons.
Source: Choi, J., M. Z. Bazant, and D. Crowdy. Diffusion-limited Aggregation on Curved Surfaces. Preprint.