Goal-oriented sensitivity analysis for lattice kinetic Monte Carlo simulations

Journal of Chemical Physics

Volumn 140, Issue 12, 2014, Pages

  Arampatzis, Georgios ^a,b   Katsoulakis, Markos A ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; KINETICS; MARKOV PROCESSES; SURFACE ROUGHNESS;

COMMON RANDOM NUMBERS; CONTINUOUS TIME MARKOV CHAIN; DESIGN AND EVALUATIONS; FINITE DIFFERENCE SCHEME; GOAL-ORIENTED ALGORITHMS; LATTICE KINETIC MONTE CARLO; OPTIMIZATION PROBLEMS; SPATIAL CORRELATIONS;

SENSITIVITY ANALYSIS;

ALGORITHM; ARTICLE; KINETICS; MOLECULAR DYNAMICS; MONTE CARLO METHOD; STATISTICS;

ALGORITHMS; KINETICS; MOLECULAR DYNAMICS SIMULATION; MONTE CARLO METHOD; STOCHASTIC PROCESSES;

EID: 84897488302     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4868649     Document Type: Article

References (44)

1. MATLAB source code, https://www.researchgate.net/publication/259070387- Goal-oriented-Sensitivity-Matlab-code?ev=prf-pub.
2. D. F. Anderson, "An efficient finite difference method for parameter sensitivities of continuous-time Markov chains," SIAM J. Numer. Anal. 50 (5), 2237-2258 (2012). 10.1137/110849079
3. G. Arampatzis, M. A. Katsoulakis, and P. Plechac, "Parallelization, processor communication and error analysis in lattice kinetic Monte Carlo," (unpublished).
4. A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, "A new algorithm for Monte Carlo simulation of Ising spin systems," J. Comput. Phys. 17 (1), 10-18 (1975). 10.1016/0021-9991(75)90060-1
5. P. Bremaud and L. Massoulie, "Sensitivity analysis over a random horizon: The maximal coupling rate perturbation analysis," in Proceedings of the 31st IEEE Conference on Decision and Control (IEEE, 1992), Vol. 1, pp. 783-788.
6. Xi-Ren Cao and Han-Fu Chen, "Perturbation realization, potentials, and sensitivity analysis of Markov processes," IEEE Trans. Autom. Control 42 (10), 1382-1393 (1997). 10.1109/9.633827
7. A. Chatterjee and D. G. Vlachos, "An overview of spatial microscopic and accelerated kinetic Monte Carlo methods," J. Comput.-Aided Mater. Des. 14 (2), 253-308 (2007). 10.1007/s10820-006-9042-9
8. N. Chen and P. Glasserman, "Malliavin greeks without Malliavin calculus," Stochast. Process. Appl. 117 (11), 1689-1723 (2007). 10.1016/j.spa.2007.03.012
9. Y. Chen, M. Salciccioli, and D. G. Vlachos, "An efficient reaction pathway search method applied to the conversion of biomass derivatives on platinum," J. Phys. Chem. C 115 (38), 18707-18720 (2011). 10.1021/jp205483m
10. C. H. Christensen and J. K. Norskov, "A molecular view of heterogeneous catalysis," J. Chem. Phys. 128 (18), 182503 (2008). 10.1063/1.2839299
11. T. Cover and J. Thomas, Elements of Information Theory (John Wiley and Sons, 1991).
12. L. Dai, "Perturbation analysis via coupling," IEEE Trans. Autom. Control 45 (4), 614-628 (2000). 10.1109/9.847099
13. C. Gardiner, Handbook of Stochastic Methods: for Physics, Chemistry and the Natural Sciences, 4th ed. (Springer, 2009).
14. D. T. Gillespie, "A general method for numerically simulating the stochastic time evolution of coupled chemical reactions," J. Comput. Phys. 22 (4), 403-434 (1976). 10.1016/0021-9991(76)90041-3
15. P. W. Glynn, "Likelihood ratio gradient estimation for stochastic systems," Commun. ACM 33 (10), 75-84 (1990). 10.1145/84537.84552
16. E. Hansen and M. Neurock, "Predicting lateral surface interactions through density functional theory: Application to oxygen on Rh(100)," Surf. Sci. 441 (2-3), 410-424 (1999). 10.1016/S0039-6028(99)00873-0
17. M. A. Katsoulakis, A. J. Majda, and D. G. Vlachos, "Coarse-grained stochastic processes and Monte Carlo simulations in lattice systems," J. Comput. Phys. 186 (1), 250-278 (2003). 10.1016/S0021-9991(03)00051-2
18. M. A. Katsoulakis, P. Plecháč, and A. Sopasakis, "Error analysis of coarse-graining for stochastic lattice dynamics," SIAM J. Numer. Anal. 44 (6), 2270-2296 (2006). 10.1137/050637339
19. M. A. Katsoulakis and D. G. Vlachos, "Coarse-grained stochastic processes and kinetic Monte Carlo simulators for the diffusion of interacting particles," J. Chem. Phys. 119 (18), 9412-9427 (2003). 10.1063/1.1616513
20. D. Kim, B. J. Debusschere, and H. N. Najm, "Spectral methods for parametric sensitivity in stochastic dynamical systems," Biophys. J. 92, 379-393 (2007). 10.1529/biophysj.106.085084
21. C. Kipnis and C. Landim, Scaling Limits of Interacting Particle Systems (Springer-Verlag, 1999).
22. W. Kohn, "Nobel Lecture: Electronic structure of matter-wave functions and density functionals," Rev. Mod. Phys. 71 (5), 1253-1266 (1999). 10.1103/RevModPhys.71.1253
23. T. M. Liggett, "Interacting particle systems," Grundlehren der mathematischen Wissenschaften (Springer-Verlag, New York/Berlin/Heidelberg/ Tokyo, 1985), Vol. 276.
24. T. Lindvall, Lectures on the Coupling Method (Dover, 1992).
25. D.-J. Liu and J. W. Evans, "Atomistic and multiscale modeling of CO-oxidation on Pd(100) and Rh(100): From nanoscale fluctuations to mesoscale reaction fronts," Surf. Sci. 603, 1706-1716 (2009). 10.1016/j.susc.2008.10. 058
26. J. A. McGill, B. A. Ogunnaike, and D. G. Vlachos " Efficient gradient estimation using finite differencing and likelihood ratios for kinetic Monte Carlo simulations," J. Comput. Phys. 231 (21), 7170-7186 (2012). 10.1016/j.jcp.2012.06.037
27. H. Metiu, "Preface to special topic: A survey of some new developments in heterogeneous catalysis," J. Chem. Phys. 128 (18), 182501 (2008). 10.1063/1.2894545
28. M. Nakayama, A. Goyal, and P. W. Glynn, "Likelihood ratio sensitivity analysis for Markovian models of highly dependable systems," Stochast. Models 10, 701-717 (1994). 10.1287/opre.42.1.137
29. Y. Pantazis, M. Katsoulakis, and D. Vlachos, "Parametric sensitivity analysis for biochemical reaction networks based on pathwise information theory," BMC Bioinf. 14 (1), 311 (2013). 10.1186/1471-2105-14-311
30. Y. Pantazis and M. A. Katsoulakis, "A relative entropy rate method for path space sensitivity analysis of stationary complex stochastic dynamics," J. Chem. Phys. 138 (5), 054115 (2013). 10.1063/1.4789612
31. S. Plyasunov and A. P. Arkin, "Efficient stochastic sensitivity analysis of discrete event systems," J. Comput. Phys. 221, 724-738 (2007). 10.1016/j.jcp.2006.06.047
32. M. Rathinam, P. W. Sheppard, and M. Khammash, "Efficient computation of parameter sensitivities of discrete stochastic chemical reaction networks," J. Chem. Phys. 132, 034103-1 034103-13 (2010). 10.1063/1.3280166
33. K. Reuter, D. Frenkel, and M. Scheffler, "The steady state of heterogeneous catalysis, studied by first-principles statistical mechanics," Phys. Rev. Lett. 93 (11), 116105 (2004). 10.1103/PhysRevLett. 93.116105
34. R. M. Ziff, E. Gulari, and Y. Barshad, "Kinetic phase transitions in an irreversible surface-reaction model," Phys. Rev. Lett. 56, 2553-2556 (1986). 10.1103/PhysRevLett.56.2553
35. P. W. Sheppard, M. Rathinam, and M. Khammash, "A pathwise derivative approach to the computation of parameter sensitivities in discrete stochastic chemical systems," J. Chem. Phys. 136 (3), 034115 (2012). 10.1063/1.3677230
36. R. Srivastava, D. F. Anderson, and J. B. Rawlings, "Comparison of finite difference based methods to obtain sensitivities of stochastic chemical kinetic models," J. Chem. Phys. 138 (7), 074110 (2013). 10.1063/1.4790650
37. M. Stamatakis and D. G. Vlachos, "A graph-theoretical kinetic Monte Carlo framework for on-lattice chemical kinetics," J. Chem. Phys. 134, 214115 (2011). 10.1063/1.3596751
38. M. Stamatakis and D. G. Vlachos, "Unraveling the complexity of catalytic reactions via kinetic Monte Carlo simulation: Current status and frontiers," ACS Catal. 2 (12), 2648-2663 (2012). 10.1021/cs3005709
39. Y. Suchorski, J. Beben, E. W. James, J. W. Evans, and R. Imbihl, "Fluctuation-induced transitions in a bistable surface reaction: Catalytic co oxidation on a PT field emitter tip," Phys. Rev. Lett. 82, 1907-1910 (1999). 10.1103/PhysRevLett.82.1907
40. C. Wu, D. J. Schmidt, C. Wolverton, and W. F. Schneider, "Accurate coverage-dependence incorporated into first-principles kinetic models: Catalytic NO oxidation on Pt (111)," J. Catal. 286, 88-94 (2012). 10.1016/j.jcat.2011.10.020
41. J. T. Oden and S. Prudhomme, "Goal-oriented error estimation and adaptivity for the finite element method," Comput. Math. Appl. 41, 735 (2001). 10.1016/S0898-1221(00)00317-5
42. H. Meskine, S. Matera, M. Scheffler, K. Reuter, and H. Metiu, "Examination of the concept of degree of rate control by first-principles kinetic Monte Carlo simulations," Surf. Sci. 603, 1724-1730 (2009). 10.1016/j.susc.2008.08.036
43. M. Baiesi, C. Maes, and B. Wynants, "Nonequilibrium linear response for Markov dynamics, I: Jump processes and overdamped diffusions," J. Stat. Phys. 137, 1094 (2009). 10.1007/s10955-009-9852-8
44. M. Baiesi, C. Maes, E. Boksenbojm, and B. Wynants, "Nonequilibrium linear response for Markov dynamics, II: Inertial dynamics," J. Stat. Phys. 139, 492 (2010). 10.1007/s10955-010-9951-6