×

zbMATH — the first resource for mathematics

Information loss in coarse-graining of stochastic particle dynamics. (English) Zbl 1127.82043
Summary: Recently a new class of approximating coarse-grained stochastic processes and associated Monte Carlo algorithms were derived directly from microscopic stochastic lattice models for the adsorption/desorption and diffusion of interacting particles. The resulting hierarchy of stochastic processes is ordered by the level of coarsening in the space/time dimensions and describes mesoscopic scales while retaining a significant amount of microscopic detail on intermolecular forces and particle fluctuations. Here we rigorously compute in terms of specific relative entropy the information loss between non-equilibrium exact and approximating coarse-grained adsorption/desorption lattice dynamics. Our result is an error estimate analogous to rigorous error estimates for finite element/finite difference approximations of Partial Differential Equations. We prove this error to be small as long as the level of coarsening is small compared to the range of interaction of the microscopic model. This result gives a first mathematical reasoning for the parameter regimes for which approximating coarse-grained Monte Carlo algorithms are expected to give errors within a given tolerance.

MSC:
82C80 Numerical methods of time-dependent statistical mechanics (MSC2010)
60K35 Interacting random processes; statistical mechanics type models; percolation theory
94A17 Measures of information, entropy
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms. I, Comm. Pure Appl. Math. 44:141–183 (1991). · Zbl 0722.65022 · doi:10.1002/cpa.3160440202
[2] G. Beylkin, R. Coifman and V. Rokhlin, Fast wavelet transforms and numerical algorithms. I, Comm. Pure Appl. Math. 44:141–183 (1991).. A. Chaterjee, M. A. Katsoulakis and D. G. Vlachos, Spatially adaptive grand canonical Monte Carlo simulations, Phys. Rev. E. 71:026702–026708 (2005). · Zbl 0722.65022
[3] A. J. Chorin, A. P. Kast, and R. Kupferman, Optimal prediction of underresolved dynamics, Proc. Natl. Acad. Sci. USA 95:4094–4098 (1998). · Zbl 0904.65117 · doi:10.1073/pnas.95.8.4094
[4] W. E and B. Engquist, Multiscale modeling and computation, Notices AMS 50:1062-1070 (2003). · Zbl 1032.65013
[5] P. Ferrari and J. L. Lebowitz, Information loss in coarse graining of polymer configurations via contact matrices, J. Phys. A. 36:5719–5730 (2003). · Zbl 1098.82014 · doi:10.1088/0305-4470/36/21/303
[6] M. Hildebrand and A. S. Mikhailov, Mesoscopic modeling in the kinetic theory of adsorbates, J. Phys. Chem. 100:19089–19101 (1996). · doi:10.1021/jp961668w
[7] Q. Hou, N. Goldenfeld and A. McKane, Renormalization group and perfect operators for Stochastic Differential Equations, Phys. Rev. E 63:036125–036146 (2001). · doi:10.1103/PhysRevE.63.036125
[8] A. Ishikawa and T. Ogawa, Dynamics of spinodal decomposition in finite-lifetime systems: Nonlinear statistical theory based on a coarse-grained lattice-gas model, Phys. Rev. E. 65:026131–026140 (2002). · doi:10.1103/PhysRevE.65.026131
[9] A. E. Ismail, G. C. Rutledge, and G. Stephanopoulos, Multiresolution analysis in statistical mechanics I: Using wavelets to calculate thermodynamic properties, J. Chem. Phys. 118:4414–4423 (2003). · doi:10.1063/1.1543581
[10] A. E. Ismail, G. C. Rutledge, and G. Stephanopoulos, Multiresolution analysis in statistical mechanics II: The wavelet transform as a basis for Monte Carlo simulation on lattices, J. Chem. Phys. 118:4424–4431 (2003). · doi:10.1063/1.1543582
[11] M. A. Katsoulakis, A. J. Majda and A. Sopasakis, Multiscale couplings in prototype hybrid deterministic/stochastic systems: Part I, deterministic closures, Comm. Math. Sci. 2:255–294 (2004). · Zbl 1103.93013
[12] M. A. Katsoulakis, A. J. Majda and D. G. Vlachos, coarse-grained stochastic processes and Monte Carlo simulations in lattice systems, J. Comp. Phys. 186:250–278 (2003). · Zbl 1034.82053 · doi:10.1016/S0021-9991(03)00051-2
[13] M. A. Katsoulakis, A. J. Majda and D. G. Vlachos, coarse-grained stochastic processes for lattice systems, Proc. Natl. Acad. Sci. USA 100:782–787 (2003). · Zbl 1063.82033 · doi:10.1073/pnas.242741499
[14] M. A. Katsoulakis, P. Plechac, and A. Sopasakis, ”Error control and analysis in coarse-graining of stochastic lattice dynamics”, Institute for Mathematics and its Applications, IMA Preprint No. 2019, February 2005, (http://www.ima.umn.edu/preprints/feb2005/feb2005.html)).
[15] M. A. Katsoulakis and D. G. Vlachos, Hierarchical kinetic Monte Carlo simulations for diffusion of interacting molecules, J. Chem. Phys. 112:9412–9427 (2003). · doi:10.1063/1.1616513
[16] J. Kemeny and L. Snell, Finite Markov chains, (Springer-Verlag, New York–Heidelberg, 1976). · Zbl 0328.60035
[17] B. Khouider, A. J. Majda and M. A. Katsoulakis, coarse-grained stochastic models for tropical convection and climate, Proc. Natl. Acad. Sci. USA 100:11941–11946 (2003). · Zbl 1063.86002 · doi:10.1073/pnas.1634951100
[18] C. Kipnis and C. Landim, Scaling limits of interacting particle systems, Springer (1999). · Zbl 0927.60002
[19] D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (2000), Cambridge University Press. · Zbl 0998.82504
[20] J. S. Langer, Theory of spinodal decomposition in alloys, Ann. Phys. 65:53–86 (1971). · doi:10.1016/0003-4916(71)90162-X
[21] A. J. Majda and B. Khouider, Stochastic and mesoscopic models for tropical convection, Proc. Nat. Acad. Sci. USA, 99:1123–1128 (2002). · Zbl 0998.86001 · doi:10.1073/pnas.032663199
[22] A. Milchev, D. W. Heermann and K. Binder, Monte Carlo simulation of the Cahn-Hilliard model of spinodal decomposition, Acta Metall. 36:377–383 (1988). · doi:10.1016/0001-6160(88)90013-2
[23] F. Muller-Plathe, Coarse-graining in polymer simulation: from the atomistic to the mesoscale and back, Chem. Phys. Chem. 3:754–769 (2002).
[24] C. Schütte, A. Fischer, W. Huisinga and P. Deuflhard, A direct approach to conformational dynamics based on hybrid Monte Carlo, J. Comp. Phys. 151:146–168 (1999). · Zbl 0933.65145 · doi:10.1006/jcph.1999.6231
[25] T. Shinbrot and F. J. Muzzio, Noise to order, Nature 410:251–258 (2001). · doi:10.1038/35065689
[26] A. N. Shiryaev, Probability, (Springer 1996).
[27] C. Theodoropoulos, Y.-H. Qian and I. G. Kevrekidis, Coarse stability and bifurcation analysis using timesteppers: A reaction diffusion example, Proc. Natl. Acad. Sci. USA 97:9840–9843 (2000). · Zbl 1064.65121 · doi:10.1073/pnas.97.18.9840
[28] D. G. Vlachos, L. D. Schmidt and R. Aris, The effects of phase transitions, surface diffusion and defects on surface catalyzed reactions: Fluctuations and oscillations, J. Chem. Phys. 93:8306–8313 (1990). · doi:10.1063/1.459313
[29] D. G. Vlachos and M. A. Katsoulakis, Mesoscopic Theories for the Diffusion of Interacting Molecules, Phys. Rev. Lett. 85:3898–3901 (2000). · doi:10.1103/PhysRevLett.85.3898
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.