Stable computation of probability densities for metastable dynamical systems

Multiscale Modeling and Simulation

Volumn 6, Issue 2, 2007, Pages 396-416

  Weber, Marcus ^a   Kube, Susanna ^a   Walter, Lionel ^a   Deuflhard, Peter ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Aggregation disaggregation; Cluster analysis; Domain decomposition; Dynamical systems; Metastability; Molecular conformations; Sampling

Indexed keywords

BOOLEAN FUNCTIONS; DYNAMICAL SYSTEMS; ELECTRIC NETWORK ANALYSIS; FARM BUILDINGS; LEARNING ALGORITHMS; PROBABILITY; SCHRODINGER EQUATION; TREES (MATHEMATICS);

AGGREGATION/DISAGGREGATION (A/D); APPLIED MATHEMATICS; BIO-MOLECULAR; EIGEN VECTORS; IN ORDER; PARTIAL DENSITIES; PROBABILITY DENSITIES; SAMPLING ALGORITHMS; SAMPLING SPACES; SUB-PROBLEMS; TRANSITION PROBABILITY MATRICES;

RISK ASSESSMENT;

EID: 43949112186     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/060675423     Document Type: Article

References (41)

1. ANDRICIOAEI, J. STRAUB, AND A. VOTER, Smart darting Monte Carlo, J. Chem. Phys., 114 (2001), pp. 6994-7000.
2. M. BENZI AND M. TŮMA, A parallel solver for large scale Markov chains, Appl. Numer. Math., 41 (2002), pp. 135-153.
3. B. BERNE AND J. STRAUB, Novel methods of sampling phase space in the simulation of biological systems, Curr. Opin. Struct. Biol., 7 (1997), pp. 181-189.
4. W.-L. CAO AND W. J. STEWART, Iterative aggregation/ disaggregation techniques for nearly uncoupled Markov chains, J. Assoc. Comput. Mach., 32 (1985), pp. 702-719.
5. P. J. COURTOIS, Decomposability: Queueing and Computer System Applications, Academic Press, New York, 1977.
6. T. DAYAR, Permuting Markov Chains to Nearly Completely Decomposable Form, Technical report BU-CEIS-9808, Department of Computer Science and Engineering, Bilkent University, Ankara, Turkey, 1998, bttp://citeseer.ist.psu.edu/70412.html.
7. T. DAYAR AND W. J. STEWART, Comparison of partitioning techniques for two-level iterative solvers on large, sparse Markov chains, SIAM J. Sci. Comput., 21 (2000), pp. 1691-1705.
8. P. DEUFLHAAD, From molecular dynamics to conformational dynamics in drug design, in Trends in Nonlinear Analysis, M. Kirkilionis, S. Krömker, R. Rannacher, and F. Tomi, eds., Springer, Berlin, 2003, pp. 269-287.
9. P. DEUFLHARD AND C. SCHÜTTE, Molecular conformation dynamics and computational drug design, in:, Applied Mathemetics Entering the 21st Century, J. M. Hill and R. Moore, eds., SIAM, Philadelphia, 2004, pp. 91-119.
10. P. DEUFLHARD AND M. WEBER, Robust Perron cluster analysis in conformation dynamics, Linear Algebra Appl., 398 (2005), pp. 161-184.
11. S. DUANE, A. D. KENNEDY, B. J. PENDLETON, AND D. ROWETH, Hybrid Monte Carlo, Phys. Lett. B, 195 (1987), pp. 216-222.
12. A. FISCHER, An Uncoupling-Coupling Method for Markov Chain Monte Carlo Simulations with an Application to Biomolecules, Doctoral thesis, Freie Universität Berlin, Berlin, Germany, 2003, http:// www.diss.fu-berlin.de/2003/234/indexe.html.
13. A. FISCHER, CH. SCHÜTTE, P. DEUFLHARD, AND F. CORDES, Hierarchical uncoupling-coupling of metastable conformations, in Computational Methods for Macromolecules: Challenges and Applications, T. Schlick and H. H. Gan, eds., Springer, Berlin, Heidelberg, New York, 2002, pp. 235-259.
14. D. FRENKEL AND B. SMIT, Understanding Molecular Simulation: From Algorithms to Applications, Comput. Sci. Ser. 1, Academic Press, San Diego, London, 2002.
15. A. GELMAN AND X. MENG, Simulating normalizing constants: From importance sampling to bridge sampling to path sampling, Statist. Sci., 13 (1998), pp. 163-185.
16. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
17. W. KABSCH, A solution for the best rotation to relate two sets of vectors, Acta Cryst. Sect. A, 32 (1976), pp. 922-923.
18. W. KABSCH, A discussion of the solution for the best rotation to relate two sets of vectors, Acta Cryst. Sect. A, 34 (1978), pp. 827 828.
19. H. D. KAFEETY, C. D. MEYER, AND W. J. STEWART, A general framework for iterative aggregation/disaggregation methods, in Proceedings of the Fourth Copper Mountain Conference on Iterative Methods, 1992.
20. J. R. KOURY, D. F. MCALLISTER, AND W. J. STEWART, Iterative methods for computing stationary distributions of nearly completely decomposable Markov chains, SIAM J. Algebraic Discrete Methods, 5 (1984), pp. 164-186.
21. THEMATHWORKS INC. GERMANY, MATLAB 6.5.0, 1994-2005.
22. X.-L. MENG AND W. H. WONG, Simulating ratios of normalizing constants via a simple identity: A theoretical exploration, Statist. Sinica, 6 (1996), pp. 831-860.
23. C. D. MEYER, Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems, SIAM Rev., 31 (1989), pp. 240-272.
24. C. D. MEYER, Sensitivity of the stationary distribution of a Markov chain, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 715-728.
25. C. A. O'CINNEIDE, Entrywise perturbation theory and error analysis for Markov chains, Numer. Math., 65 (1993), pp. 109-120.
26. E. PARZEN, On estimation of a probability density function and mode, Ann. Math. Statist., 33 (1962), pp. 1065-1076.
27. B. PHILIPPE, Y. SAAD, AND W. J. STEWART, Numerical methods in Markov chain modeling, Oper. Res., 40 (1992), pp. 1156-1179.
28. A. RIEMER, Accuracy, Stability, Convergence of Rigorous Thermodynamic Sampling Methods, Master's thesis, Department of Mathematics and Computer Science, Freie Universität Berlin, Berlin, Germany, 2006, http://www.zib.de/bib/dipl/RiemerDiplom.pdf.
29. J. RUST, Using randomization to break the curse of dimensionality, Econometrica, 65 (1997), pp. 487-516.
30. CH. SCHÜTTE, Conformational Dynamics: Modelling, Theory, Algorithm, and Application to Biomolecules, Habilitation thesis, Department of Mathematics and Computer Science, Freie Universität Berlin, Berlin, Germany, 1999, http://www.zib.de/bib/habil/index.de.html.
31. CH. SCHÜTTE AND W. HUISINGA, Biomolecular conformations can be identified as metastable sets of molecular dynamics, in Handbook of Numerical Analysis, Vol. X, P. G. Ciarlet and C. Le Bris, eds., North-Holland, Amsterdam, 2003, pp. 699-744.
32. H. SENDEROWITZ, F. GUARNIERI, AND W. C. STILL, A smart Monte Carlo technique for free energy simulations of multiconformational molecules. Direct calculations of the conformational populations of organic molecules, J. Am. Chem. Soc., 117 (1995), pp. 8211-8219.
33. H. SENDEROWITZ AND W. C. STILL, Simple but smart Monte Carlo algorithm for free energy simulations of multiconformational molecules, J. Comput. Chem., 19 (1998), pp. 1736-1745.
34. H. A. SIMON AND A. ANDO, Aggregation of variables in dynamical systems, Econometrica, 29 (1961), pp. 111-138.
35. W. J. STEWART, Numerical methods for computing stationary distributions of finite irreducible Markov chains, in Computational Probability, W. Grassmann, ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997, pp. 81-112.
36. W. J. STEWART AND W. WU, Numerical experiments with iteration and aggregation for Markov chains, ORSA J. Comput., 4 (1992), pp. 336-350.
37. G. M. TORRIE AND J. P. VALLEAU, Monte Carlo study of a phase-separating liquid mixture by umbrella sampling, J. Chem. Phys., 66 (1977), pp. 1402-1408.
38. L. WALTER AND M. WEBER, ConfJump: A Fast Biomolecular Sampling Method Which Drills Tunnels through High Mountains, ZIB-Report 06-26, Zuse Institute Berlin, Berlin, Germany, 2006, http:/ /www.zib.de/bib/pub/pw/.
39. M. WEBER, Meshless Methods in Conformation Dynamics, Verlag Dr. Hut, München, Germany, 2006; also available online from http://www.zib.de/bib/diss/index.de.html.
40. M. WEBER AND T. GALLIAT, Characterization of Transition States in Conformational Dynamics Using Fuzzy Sets, ZIB-Report 02-12, Zuse Institute Berlin, Berlin, Germany, 2002, http://www.zib.de /bib/pub/pw/.
41. M. WEBER AND H. MEYER, ZIBgridfree - Adaptive Conformation Analysis with Qualified Support of Transition States and Thermodynamic Weights, ZIB-Report 05-17, Zuse Institute Berlin, Berlin, Germany, 2005, http://www.zib.de/bib/pub/pw/.