EQUATION-FREE, COARSE-GRAINED MULTISCALE COMPUTATION: ENABLING MICROSCOPIC SIMULATORS TO PERFORM SYSTEM-LEVEL ANALYSIS*

Communications in Mathematical Sciences

Volumn 1, Issue 4, 2003, Pages 715-762

  Kevrekidis, Ioannis G ^a   Gear, C William ^a   Hyman, James M ^b   Kevrekidis, Panagiotis G ^c   Runborg, Olof ^d   Theodoropoulos, Constantinos ^e  

^a Princeton University   (United States)

^b CENTER FOR NONLINEAR STUDIES   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d PRINCETON UNIVERSITY   (United States)

^e UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85128858890     PISSN: 15396746     EISSN: 19450796     Source Type: Journal    
DOI: 10.4310/CMS.2003.v1.n4.a5     Document Type: Article

References (150)

1. [1] C. Theodoropoulos, Y.H. Qian, and I.G. Kevrekidis, Proc. Nat. Acad. Sci., 34:9840—9843,2000.
2. [2] P.L. Bhatnagar, E.P. Gross, and M. Krook, Phys. Rev., 94:511—525, 1954.
3. [3] C.W. Gear and I.G. Kevrekidis, NEC Technical Report NECI-TR 2001-029 (March 2001);SIAM J. Sci. Comp., 24(4):1091-1106, 2003.
4. [4] C.W. Gear, I.G. Kevrekidis, and C. Theodoropoulos, Comp. Chem. Eng., 26(7-8):941-963,2002.
5. [5] I.G. Kevrekidis, Plenary Lecture, CAST Division of the AIChE, 2000 AIChE annual meeting,Los Angeles, 2000, also www.princeton.edu.
6. [6] Matlab, The Language of Technical Computing, the Math Works Inc. Natick, MA, 2000.
7. [7] E.J. Doedel, Cong. Num., 30:265-284, 1981. E.J. Doedel, H.B. Keller, and J.P. Kernevez, Int.J. Bif. Chaos., 1:493-520, 1991.
8. [8] A.G. Salinger, N.M. Bou-Rabee, E.A. Burroughs, R.B. Lehoucq, R.P. Pawlowski, L.A.Romero, and E.D. Wilkes, Sandia National Labs Technical Report, 2001, also R.B. Lehoucq and A.G. Salinger, Int. J Numer. Meth. Fluids., 36:309-327, 2001.
9. [9] C.C. Pantelides, Proceedings of CHEMPUTERS EUROPE III, Frankfurt, 1996.
10. [10] A. Bensoussan, J.L. Lions, and G. Papanicolaou, Asymptotic Analysis of Periodic Structures,North-Holland, 1978.
11. [11] F.A. Bornemann, Homogenization in time of singularly perturbed conservative mechanical systems, Lecture Notes in Math., 1687, Springer, 1998.
12. [12] N.D. Goldenfeld, Lectures on Phase Transitions and the Renormalisation Group, Addison-Wesley, 1992.
13. [13] P. Constantin, C. Foias, B. Nicolaenko, and R. Temam, Integral Manifolds and Inertial Man-ifolds for Dissipative Partial Differential Equations, Springer Verlag, NY, 1988.
14. [14] R. Balescu, Equilibrium and Nonequilibrium Statistical Mechanics, John Wiley, NY, 1975.
15. [15] P. Gaspard, Chaos, Scattering and Statistical Mechanics, Cambridge University Press, NY,1998.
16. [16] S. Chapman and T.G. Cowling, The Mathematical Theory of Nonuniform Gases, Cambridge U. Press, 1964.
17. [17] W.G. Vincenti and C.H. Kruger Jr, Introduction to Physical Gas Dynamics, John Wiley, NY,1965.
18. [18] J.P. Boon and S. Yip, Molecular Hydrodynamics, McGraw-Hill, NY, 1980.
19. [19] N.G.Van Kampen, Stochastic Processes in Physics and Chemistry, North Holland, 1992.
20. [20] H. Spohn, Large Scale Dynamics of Interacting Particles, Springer, 1991.
21. [21] K. Xu and K. Prendergast, J. Comp. Phys., 114:9-17, 1994.
22. [22] V. Bulatov, F.F. Abraham, L. Kubin, B. Devincre, and S. Yip, Nature, 391:669, 1998.
23. [23] J. Li, D. Liao, and S. Yip, Phys. Rev., (E)57:7259-7267, 1998.
24. [24] J. Li, D. Liao, and S. Yip, Mat. Res. Soc. Symp. Proc., 538:473, 1998.
25. [25] A.L. Garcia, J.B. Bell, W.Y. Crutchfield, and B.J. Alder, J. Comp. Phys., 154:134-155, 1999.
26. [26] F.F. Abraham, N. Bernstein, J.Q. Broughton, and D. Hess, Mat. Res. Soc. Bulletin, 25:27,2000.
27. [27] F.F. Abraham, J.Q. Broughton, N. Bernstein, and E. Kaxiras, Computers in Physics, 12:538,1998.
28. [28] K. Xu, J. Comp. Phys., 171:289-335, 2001.
29. [29] G.S. Smith, E.B. Tadmor, N. Bernstein, and E. Kaxiras, Acta Mater., 49:4089, 2001.
30. [30] W.A. Curtin and R.E. Miller, Modelling Simul. Mater. Sci. Eng., 11:R33, 2003.
31. [31] R. Phillips, Crystals, Defects and Microstructures, Cambridge University Press, 2001.
32. [32] V.B. Shenoy, R. Miller, E.B. Tadmor, D. Rodney, R. Phillips, and M. Ortiz, J. Mechanics andPhys. Solids, 47, 1999.
33. [33] M. Ortiz and R. Phillips, Adv. Appl. Mech., 36:1, 1999.
34. [34] H.C. Oettinger, Stochastic Processes in Polymeric Fluids, Springer, 1996.
35. [35] M. Laso and H.C. Oettinger, JNNFM, 47:1, 1993.
36. [36] H.C. Oettinger, B.H.A.A. van den Brule, and M.A. Hulsen, JNNFM, 70:255-261, 1997.
37. [37] M.A. Hulsen, A.P.G. van Heel, and B.H.A.A. van den Brule, JNNFM, 70:79, 1997.
38. [38] R.M. Jendrejack, J.J. de Pablo, and M.D. Graham, JNNFM, 108:123, 2003.
39. [39] A. Chorin, A. Kast, and R. Kupferman, Proc. Natl. Acad. Sci., USA, 95:4094-4098, 1998.
40. [40] A. Chorin, O. Hald, and R. Kupferman, Proc. Natl. Acad. Sci., USA, 97:2968—2973, 2000.
41. [41] A. Chorin, O.H. Hald, and R. Kupferman, Physica, (D)166:239, 2002.
42. [42] D. Givon, R. Kupferman, and A. Stuart, Warwick Preprint 11/2003,http://www.maths.warwick.ac.uk/~ st uart /extract.p df.
43. [43] H. Mori, Progr. Theor. Phys., 33:423, 1965.
44. [44] R. Zwanzig, J. Stat. Phys., 9:215, 1973.
45. [45] A.J. Majda, I. Timofeyev, and E. Vanden-Eijnden, Comm. Pure Appl. Math., 54:891, 2001.
46. [46] T. Shardlow and A.M. Stuart, SIAM J. Num. Anal., 37:1120—1137, 2000.
47. [47] W. Huisinga, C. Schuette, and A.M. Stuart, Comm. Pure Appl. Math., 56, 2003.
48. [48] A.N. Gorban, I.V. Karlin, H.C. Ottinger, and L.L. Tatarinova, Phys. Rev., (E)63:066124,2001.
49. [49] A.N. Gorban, I.V. Karlin, P. Ilg, and H.C. Oettinger, JNNFM, 96:203-219, 2001.
50. [50] A.N. Gorban and I.V. Karlin, Phys. Rev. (E)65:026116, 2002.
51. [51] A.N. Gorban and I.V. Karlin, 2003, http://arxiv.org/abs/cond-mat/0308331.
52. [52] P. Ehrenfest and T. Ehrenfest, in Encyklopaedie der Mathematischen Wissenschaften, reprinted in P. Ehrenfest, 1959, Collected Scientific Papers, North Holland, 1911.
53. [53] G.E.P. Box, W.G. Hunter, and J.S. Hunter, Statistics for Experimenters: An Introduction to Design, Data Analysis and Model Building, John Wiley, 1978.
54. [54] R.E. Kalman and R.S. Bucy, Trans. ASME Ser. D, J. Basic Eng., 83:95-107, 1961.
55. [55] K.J. Astrom, Introduction to Stochastic Control Theory, Academic Press, NY, 1970.
56. [56] L. Ljung, System identification: theory for the user, 2nd ed., Prentice Hall, NY, 1999.
57. [57] O. Runborg, C. Theodoropoulos, and I.G. Kevrekidis, Nonlinearity, 15:491-511, 2002.
58. [58] A.G. Makeev, D. Maroudas, and I.G. Kevrekidis, J. Chem. Phys., 116(23):10083-10091, 2002.
59. [59] J. Li, D. Liao, and S. Yip, J. Comp. Aided Mat. Des., 6:95-102, 1999.
60. [60] C.W. Gear, NEC Technical Report NEC-TR 2001-130, 2001.
61. [61] J.P. Rykaert, G. Ciccotti, and H.J.C. Berendsen, J. Comput. Phys., 23:327, 1977.
62. [62] P.N. Brown, A.C. Hindmarsh, and L.R. Petzold, SIAM J. Sci. Comp., 19:1495, 1998.
63. [63] C. Theodoropoulos, S. Sankaranarayanan, S. Sundaresan, and I.G. Kevrekidis, Proc. of the 3rd Pan-Hellenic Conference in Chemical Engineering, 221-224, 2001.
64. [64] C. Theodoropoulos, S. Sankaranarayanan, S. Sundaresan, and I.G. Kevrekidis, Chem. Eng.Sci., 2003, in press, also nlin.PS/0111040 at arXiv.org
65. [65] A.G. Makeev, D. Maroudas, A.Z. Panagiotopoulos, and I.G. Kevrekidis, J. Chem. Phys.,117(18):8229-8240, 2002.
66. [66] FitzHugh and R. Biophys. J., 1:445-466, 1961.
67. [67] J.S. Nagumo, S. Arimoto, and S. Yoshizawa, Proc., IREE, 50:2061-2070, 1962.
68. [68] Y.H. Qian and S.A. Orszag, J. Stat. Phys., 81:237-253, 1995.
69. [69] G.M. Shroff and H.B. Keller, SIAM J. Numer. Anal., 30:1099-1120, 1993.
70. [70] H.B. Keller, Dynamical Systems Program, Lecture presented at the IMA, Minneapolis, 1997, also, personal communication IGK.
71. [71] H. Jarausch and W. Mackens, Numer. Math., 50:633-653, 1987.
72. [72] H. Jarausch and W. Mackens, in Large Scale Scientific Computing, P. Deuflhard, B. Engquist, Progress in Scientific computing, 7 Birkhauser Verlag, 1987.
73. [73] L.S. Tuckerman and D. Barkley, in IMA Volumes in Mathematics and its Applications,119:453-466, 1999.
74. [74] C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM Publications,Philadelphia, 1995.
75. [75] R. Temam, Infinite Dimensional Dynamical Systems in Mechanics and Physics, Springer Verlag, NY, 1988.
76. [76] M.S. Jolly, I.G. Kevrekidis, and E.S. Titi, Physica (D)44:36, 1991.
77. [77] P. Constantin, I.G. Kevrekidis, and E.S. Titi, Disc. Cont. Dyn. Sys., 2003, in press, alsohttp://people.cs.uchicago.edu/~ const/smof.pdf.
78. [78] H.von Sosen, The Recursive Projection Method Applied to Differential Algebraic Equations and Incompressible Fluid Mechanics, Ph.D. Thesis, Part II, Caltech, Pasadena, 1994.
79. [79] K. Lust, D. Roose, A. Spence, and A.R. Champneys, SIAM J. Sci. Comput., 19:1188-1209,1997.
80. [80] K. Lust, Numerical Bifurcation Analysis of Periodic Solutions of Partial Differential Equa-tions, Ph.D. Thesis, Leuven, 1997.
81. [81] K. Burrage, J. Erhel, B. Pohl, and A. Williams, SIAM J. Sci. Comput., 19:1245-1260, 1998.
82. [82] J. Erhel, K. Burrage, and B. Pohl, J. Comp. Appl. Math., 69:303, 1996.
83. [83] B.D. Davidson, SIAM J. Num. Anal., 34:2008-2027, 1997.
84. [84] P. Love, Bifurcations in Kolmogorov and Taylor Vortex Flows, Ph.D. Thesis, Caltech,Pasadena, 1999.
85. [85] E.D. Koronaki, A.G. Boudouvis, and I.G. Kevrekidis, Comp. Chem. Eng., 27:951—964, 2003.
86. [86] C. Siettos, M.D. Graham, and I.G. Kevrekidis, J. Chem. Phys., 118:10149—10157, 2003.
87. [87] C.W. Gear and I.G. Kevrekidis, NECI Research Report NEC-TR 2001-122, October 2001; J.Comp. Phys., 187:95-109, 2003.
88. [88] V.I. Lebedev, in Numerical Analysis and its Applications, Proc. WNAA 96, Bulgaria, Vulkov et al. eds., Springer, Berlin, 274-283, 1997.
89. [89] A.L. Medovikov, BIT, 38(2):372-390, 1998.
90. [90] J.G. Verwer, Appl. Num. Math., 22:359-379, 1996.
91. [91] M. Hochbruck, C. Lubich, and H. Selhofer, SIAM J. Sci. Comp., 19:1552-1574, 1998.
92. [92] W.S. Edwards, L.S. Tuckerman, R.A. Friesner, and D.C. Sorensen, J. Comp. Phys., 110:82-102, 1994.
93. [93] E. Gallopoulos and Y. Saad, SIAM J. Sci. Comp., 13:1236-1264, 1992.
94. [94] S.H. Lam and D.A. Goussis, Int. J. Chem. Kinetics, 26:461-486, 1994.
95. [95] R. Rico-Martinez, C.W. Gear, and I.G. Kevrekidis, J. Comp. Phys., 2003, in press, also nlin.CG/0307016 at arXiv.org
96. [96] P.J. Holmes, J.L. Lumley, and G. Berkooz, Turbulence, Coherent Structures, Dynamical Sys-tems and Symmetry, Cambridge University Press, 1996.
97. [97] L. Sirovich and J.D. Rodriguez, Phys. Lett., A(120):211, 1989.
98. [98] A.E. Deane, I.G. Kevrekidis, G.M. Karniadakis, and S. Orszag, Phys. Fluids, 3:2337, 1991.
99. [99] N. Aubry, P.J. Holmes, J.L. Lumley, and E. Stone, J. Fluid Mech., 192:115, 1988.
100. [100] S. Shvartsman and I.G. Kevrekidis, AIChE J., 44:1579-1595, 1998.
101. [101] S.Y. Shvartsman, C. Theodoropoulos, I.G. Kevrekidis, R. Rico-Martinez, E.S. Titi, and T.J.Mountziaris, J. Proc. Control, 10:177-184, 2000.
102. [102] S. Yesilyurt and A.T. Patera, CMAME, 121:231-257, 1995.
103. [103] C.I. Siettos, C.C. Pantelides, and I.G. Kevrekidis, presented at the AIChE annual meeting,Reno, 2001, also Ind. Eng. Chem., 2003, in press, also math.OC/0302040 at arXiv.org.
104. [104] J.K.C. Suen, Y.L. Joo, and R.C. Armstrong, Annu. Rev. Fluid Mech., 34, 2002.
105. [105] M. Grosso, L. Russo, P.L. Maffetone, and S. Crescitelli, in Proc. of COC 2000, St., Petersburg,IEEE Publications, 561-564, 2000.
106. [106] G.S. Heffelfinger and F.van Swol, J. Chem. Phys., 100(10):7548-7552, 1994.
107. [107] G.S. Heffelfinger and D.M. Ford, Molecular Physics, 94(4):659-671, 1998.
108. [108] G.S. Heffelfinger and D.M. Ford, Molecular Physics, 94(4):673-683, 1998.
109. [109] A.P. Thompson, D.M. Ford, and G.S. Heffelfinger, J. Chem. Phys., 109(15):6406-6414, 1998.
110. [110] A.J. Roberts, Appl. Numer. Math., 37:371-396, 2001.
111. [111] S.M. Allen and J.W. Cahn, Acta Metallurgica, 27:1085, 1979.
112. [112] C.de Boor, A Practical Guide to Splines, revised ed., Springer, NY, 2001.
113. [113] M. Berger and J. Oliger, J. Comp. Phys., 53:484, 1984.
114. [114] S.T. O,Connell and P.A. Thompson, Phys. Rev., E(52)6:R5792-95, 1995.
115. [115] N.G. Hadjiconstantinou and A.T. Patera, Int. J. Mod. Phys., C(8)4:967-976, 1997.
116. [116] N.G. Hadjiconstantinou, J. Comp. Phys., 154:245-265, 1999.
117. [117] W. E and Z. Huang, Phys. Rev. Lett., 87:135501, 2001.
118. [118] J. Li, P.G. Kevrekidis, C.W. Gear, and I.G. Kevrekidis, SIAM MMS, 1:391-407, 2003.
119. [119] W. E and B. Engquist, Comm. Math. Sci., 1(1):87-132, 2003.
120. [120] C.W. Gear, J. Li, and I.G. Kevrekidis, Physics Letters A, 316:190-195, 2003.
121. [121] K. Sankaranarayanan, X. Shan, I.G. Kevrekidis, and S. Sundaresan, J. Fluid Mech., 452:61-96,2002.
122. [122] K. Sankaranarayanan, I.G. Kevrekidis, S. Sundaresan, J. Lu, and G. Tryggvason, Int. J.Multiphase Flow, 29:109, 2003.
123. [123] C.W. Gear and I.G. Kevrekidis, Phys. Letters A, 2003, submitted, also nlin.CD/0302055 at arXiv.org.
124. [124] C.I. Siettos, A. Armaou, A.G. Makeev, and I.G. Kevrekidis, AIChE J., 49:1922, 2003; also nlin.CG/0207017 (arXiv.org).
125. [125] C.I. Siettos, D. Maroudas, and I.G. Kevrekidis, Int. J. Bifurcations and Chaos, 2003, in press,also physics/0212034 in arXiv.org
126. [126] G. Hummer and I.G. Kevrekidis, J. Chem. Phys., 118:(23)10762-10773, 2003.
127. [127] C.I. Siettos, C. Pantelides, and I.G. Kevrekidis, Ind. Eng. Chem., 2003, in press, also math.OC/03020404 at arXiv.org
128. [128] J. Moeller, O. Runborg, P.G. Kevrekidis, K. Lust, and I.G. Kevrekidis, Nonlinearity, 2003, submitted, also physics/0307153 at arXiv.org
129. [129] D.G. Aronson, S. Betelu, and I.G. Kevrekidis, PNAS, 2003, submitted, also manuscript nlin.AO/0111055 at arXiv.org.
130. [130] C.W. Rowley, I.G. Kevrekidis, J.E. Marsden, and K. Lust, Nonlinearity, 16(4):1257-1275,2003.
131. [131] C.W. Rowley and J.E. Marsden, Physica (D)142:1-19, 2000.
132. [132] L.Y. Chen and N. Goldenfeld, Phys. Rev., E(51)6:5577-5581, 1995.
133. [133] C.W. Gear, S. Betelu, D.G. Aronson, and I.G. Kevrekidis, manuscript in preparation, 2003.
134. [134] M.P. Brenner, P. Constantin, L.P. Kadanoff, A. Schenkel, and S. Venkataramani, Nonlinearity,12(4):1071-1098, 1999.
135. [135] C.I. Siettos, I.G. Kevrekidis, and P.G. Kevrekidis, Nonlinearity, 16(2)497-506, 2003.
136. [136] K.N. Christodoulou and L.E. Scriven, Quart. Appl. Math., 9:17, 1998.
137. [137] R. Rico-Martinez, I.G. Kevrekidis and K. Krischer, in Neural Networks in Chemical Engineering, A. B. Bulsari ed., Elsevier, 409-442, 1995.
138. [138] R. Rico-Martinez, J.S. Anderson, and I.G. Kevrekidis, in Proc. IEEE Workshop, Neural Networks for Signal Processing, IEEE Publ., vol. III, 596-605, 1994.
139. [139] J.C. Spall, in Johns Hopkins APL Technical Digest, 19, 1998, also IEEE Trans. Aut. Control,45:1839-1853, 2000.
140. [140] F.A. Escobedo, J. Chem. Phys., 110:11999, 1999.
141. [141] D.A. Kofke, Molec. Phys., 78(6):1331-1336, 1993.
142. [142] L.I. Kioupis and E.J. Maginn, Fluid Phase Equilibria, 200:75-92, 2002.
143. [143] L.I. Kioupis, G. Arya, and E.J. Maginn, Fluid Phase Equilibria, 200:73-110, 2002.
144. [144] C. Jarzynski, Phys. Rev. Lett., 78(14):2690-2693, 1997.
145. [145] C. Bardos, F. Golse, and N.J. Mauser, Methods Appl. Anal., 7:275-293, 2000.
146. [146] B. Engquist and O. Runborg, J. Comput. Appl. Math., 74:175-192, 1996.
147. [147] O. Runborg, M2AN Math. Model. Numer. Anal., 34:1203-1231, 2000.
148. [148] S. Jin and X. Li, Multi-phase computations of the semiclassical limit of the Schrodinger equation and related problems: Whitham vs. Wigner, Physica D, 182:46-85, 2003.
149. [149] R.A. Brown, L.E. Scriven, and W.J. Silliman, in New Approaches to Nonlinear Problems in Dynamics, P.J. Holmes ed., SIAM, Philadelphia, 1980.
150. [150] L.E. Scriven, J. W. Gibbs Lecture presented to the AMS, New Orleans Meeting, 1986.