Likelihood-based estimation of multidimensional langevin models and its application to biomolecular dynamics

Multiscale Modeling and Simulation

Volumn 7, Issue 2, 2008, Pages 731-773

  Horenko, Illia ^a   Schuütte, Christof ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Conformations; Effective dynamics; Exponential estimators; Hidden Markov models; Hypoelliptic diffusion; Maximum likelihood principle; Model reduction; Molecular dynamics; Multidimensional Langevin equation; Parameter estimation

Indexed keywords

COMPUTATIONAL GRAMMARS; DIFFUSION; DYNAMICS; LEARNING SYSTEMS; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; METAL ANALYSIS; MODAL ANALYSIS; MOLECULAR DYNAMICS; OBJECT RECOGNITION; PARAMETER ESTIMATION; QUANTUM CHEMISTRY; SEMICONDUCTOR DOPING; SURFACE MORPHOLOGY; TIME SERIES ANALYSIS;

EFFECTIVE DYNAMICS; EXPONENTIAL ESTIMATORS; HYPOELLIPTIC DIFFUSION; MAXIMUM-LIKELIHOOD PRINCIPLE; MODEL REDUCTION; MULTIDIMENSIONAL LANGEVIN EQUATION;

HIDDEN MARKOV MODELS;

EID: 55149108337     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/070687451     Document Type: Article

References (46)

1. P. HOLMES, J. L. LUMLEY, and G. BERKOOZ, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, Cambridge University Press, Cambridge, UK, 1996.
2. D. GIVON, R. KUPFERMAN, and A. STUART, Extracting macroscopic dynamics: Model problems and algorithms, Nonlinearity, 17 (2004), pp.R55-R127.
3. R. KUPFERMAN and A. M. STUART, Fitting SDE models to nonlinear Kac-Zwanzig heat bath models, Phys. D, 199 (2004), pp. 279-316.
4. F. A. BORNEMANN and CH. SCHUÜtte, Homogenization of Hamiltonian systems with a strong constraining potential, Phys. D, 102 (1997), pp. 57-77.
5. R. ELBER and M. KARPLUS, Multiple conformational states of proteins: A molecular dynamics analysis of myoglobin, Science, 235 (1987), pp. 318-321.
6. H. FRAUENFELDER, P. J. STEINBACH, and R. D. YOUNG, Conformational relaxation in proteins, Chem. Scripta, 29 (1989), pp. 145-150.
7. CH. SCHUÜtTE, A. FISCHER, W. HUISINGA, and P. DEUFLHARD, A direct approach to conformational dynamics based on hybrid Monte Carlo, J. Comput. Phys., 151 (1999), pp. 146-168.
8. CH. SCHUÜtte and W. HUISINGA, Mathematical analysis and simulation of conformational dynamics of biomolecules, in Handbook of Numerical Analysis X, Vol. Computational CHEMISTRY, P. G. Ciarlet and J.-L. Lions, eds., Elsevier, Amsterdam, 2003, pp. 699-744.
9. P. DEUFLHARD, W. HUISINGA, A. FISCHER, and CH. SCHUÜtte, Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains, Linear Algebra Appl., 315 (2000), pp. 39-59.
10. I. HORENKO, E. DITTMER, A. FISCHER, and CH. SCHUETTE, Automatedmodel reduction for complex systems exhibiting metastability, Multiscale Model. Simul., 5 (2006), pp. 802-827.
11. I. HORENKO, E. DITTMER, and CH. SCHUETTE, Reduced stochastic models for complex molecular systems, Comput. Vis. Sci., 9 (2005), pp. 89-102.
12. H. GRUBMUELLER and P. TAVAN, Molecular dynamics of conformational substates for a simplified protein molecule, J. Chem. Phys., 101 (1994), pp. 5047-5057.
13. T. SCHLICK, Molecular Modeling Simulation. An InterdisciplinaryGuide, Springer, New York, 2000.
14. G. F. SCHROEDER and H. GRUBMUÜller, Maximum likelihood trajectories from single molecule fluorescence resonance energy transfer experiments, J. Chem. Phys., 119 (2003), pp. 9920-9924.
15. J. L. BARBER, Application of Optimal Prediction to Molecular Dynamics, Ph.D. thesis, University of California, Berkeley, CA, 2004.
16. E. CANCÈs, F. LEGOLL, and G. STOLTZ, Theoretical and numerical comparison of some sampling methods for molecular dynamics, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 351-389.
17. A. J. CHORIN, O. H. HALD, and R. KUPFERMAN, Prediction from partial data, renormalization, and averaging, J. Sci. Comput., 28 (2006), pp. 245-261.
18. O. LANGE, Collective Langevin Dynamics of Conformational Motions in Proteins, Ph.D. thesis, University of Goettingen, Abt. Helmut Grubmueller, Goettingen, Germany, 2005.
19. O. LANGE and H. GRUBMUELLER, Collective Langevin dynamics of conformational motions in proteins, J. Chem. Phys., 124 (2006), 214903.
20. X. MAO and C. YUAN, Stochastic Differential Equations with Markovian Switching, Imperial College Press, London, 2006.
21. P. G. BLACKWELL, Bayesian inference for Markov processes with diffusion and discrete components, Biometrika, 90 (2003), pp. 613-627.
22. A. BESKOS, O. PAPASPILIOPOULOS, G. ROBERTS, and P. FEARNHEAD, Exact and computationally efficient likelihood-based estimation for discretely observed diffusion processes, J. R. Stat. Soc. Ser. B Stat. Methodol., 68 (2006), pp. 333-382.
23. Y. POKERN, A. STUART, and P. WIBERG, Parameter estimation for partially observed hypoelliptic diffusion, J. R. Stat. Soc. Ser. B Stat. Methodol., submitted.
24. C. PENLAND, A stochastic model of IndoPacific sea surface temperature anomalies, Phys. D, 98 (1996), pp. 534-558.
25. L. E. BAUM, T. PETRIE, G. SOULES, and N. WEISS, A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains, Ann. Math. Statist., 41 (1970), pp. 164-171.
26. L. E. BAUM, An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes, Inequalities, 3 (1972), pp. 1-8.
27. J. A. BILMES, A Gentle Tutorial of the EM Algorithm and Its Applications to Parameter Estimation for Gaussian Mixture and Hidden Markov Models, Technical report, International Computer Science Institute, Berkeley, CA, 1998.
28. J. FRYDMAN and P. LAKNER, Maximum likelihood estimation of hidden Markov processes, Ann. Appl. Probab., 13 (2003), pp. 1296-1312.
29. A. P. DEMPSTER, N. M. LAIRD, and D. B. RUBIN, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Statist. Soc. Ser. B, 39 (1977), pp. 1-38.
30. A. J. VITERBI, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Trans. Inform. Theory, 13(1967), pp. 260-269.
31. L. R. RABINER, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, 77 (1989), pp. 257-286.
32. C. SCHUÜtte and W. HUISINGA, On conformational dynamics induced by Langevin processes, in Equadiff 99, Proceedings of the International Conference on Differential Equations, Vol. 2, B. FIEDLER, K. Groger, and J. Sprekels, eds., World Scientific, River Edge, NJ, 2000, pp. 1247-1262.
33. P. DEUFLHARD, M. DELLNITZ, O. JUNGE, and CH. SCHUÜtte, Computation of essential molecular dynamics by subdivision techniques, inComputational Molecular Dynamics: Challenges, Methods, Ideas, Lect. NotesComput. Sci. Eng. 4, P. DEUFLHARD, J. HERMANS, B. LEIMKUHLER, A. E. MARKS, S. Reich, and R. D. Skeel, eds., Springer, Heidelberg, 1999, pp.98-115.
34. W. HUISINGA and B. SCHMIDT, Metastability and dominant eigenvalues of transfer operators, in New Algorithms for Macromolecular Simulation, Lect. Notes Comput. Sci. Eng. 49, C. CHIPOT, R. ELBER, A. LAAKSONEN, B. LEIMKUHLER, A. MARK, T. SCHLICK, C. Schuütte, and R. Skeel, eds., Springer, Berlin, 2005, pp. 167-182.
35. P. DEUFLHARD and M. WEBER, Robust Perron cluster analysis in conformation dynamics, Linear Algebra Appl., 398 (2005), pp. 161-184.
36. I. HORENKO, C. HARTMANN, CH. SCHUETTE, and F. NOE, Data-based parameter estimation of generalized multidimensional Langevin processes, Phys. Rev. E (3), 76 (2007), 016706.
37. G. PAVLIOTIS and A. STUART, Parameter estimation for multiscalediffusions, J. Stat. Phys., 127 (2007), pp. 741-781.
38. P. BENNER, E. S. QUINTANA-ORTÍ and G. QUINTANA-ORTÍ, Solving stable Sylvester equations via rational iterative schemes, J. Sci. Comput., 28 (2006), pp. 51-83.
39. J. H. MADDOCKS and M. L. OVERTON, Stability theory for dissipatively perturbed Hamiltonian systems, Comm. Pure Appl. Math., 48 (1995), pp. 583-610.
40. J. MADDOCKS, C. HARTMANN, and C. SCHUÜ tte, Perturbation Results for the Linear Langevin Equation, in preparation, 2006.
41. A. LE BRETON and M. MUSIELA, Some parameter estimation problemsfor hypoelliptic homogeneous Gaussian diffusion, in Sequential Methods in Statistics, PWN, Warsaw, 1985, pp. 337-356.
42. D. FLORENS-ZMIROU, Approximate discrete-time schemes for statistics of diffusion processes, Statistics, 20 (1985), pp. 547-557.
43. L. A. LIPORACE, Maximum likelihood estimation for multivariate observations of Markov sources, IEEE Trans. Inform. Theory, 28 (1982), pp. 729-734.
44. M. SCHERVISH, Theory of Statistics, Springer, New York, 1995.
45. B. {strok}ksendal, Stochastic Differential Equations: An Introduction with Applications, Springer, Berlin, 2003.
46. N. J. HIGHAM, Evaluating Padeé approximants of the matrix logarithm, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1126-1135.