Model dynamics across multiple length and time scales on a spatial multigrid

Multiscale Modeling and Simulation

Volumn 7, Issue 4, 2009, Pages 1525-1548

  Roberts, A J ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Advection ; Diffusion; Hierarchy; Multigrid; Renormalization; Slow manifold

Indexed keywords

COARSER GRID; COMPLEX DYNAMICS; HIERARCHY; MODEL DYNAMICS; MULTIGRID; NUMERICAL SIMULATION; RENORMALIZATION; SLOW MANIFOLD; SPATIAL GRIDS; TIME-SCALE; TWO TIME SCALE;

ADVECTION; CONTINUUM MECHANICS; DIFFUSION; ELASTICITY;

DYNAMICS;

EID: 67649532603     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/080712349     Document Type: Article

References (43)

1. L. ARNOLD, Random Dynamical Systems, Springer Monogr. Math., Springer, 2003.
2. P. BOXLER, A stochastic version of the centre manifold theorem, Probab. Theory Related Fields, 83 (1989), pp. 509-545.
3. A. BRANDT, Multiscale scientific computation: Review 2001, in Multiscale and Multiresolu-tion Methods: Theory and Applications, T. F. Chan, T. J. Barth, and R. Haimes, eds., Springer-Verlag, Heidelberg, 2001, pp. 1-96.
4. A. BRANDT, Methods of Systematic Upscaling, technical report, Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, 2006; available online at http://wisdomarchive.wisdom. weizmann.ac.il:81/archive/00000398/.
5. W. L. BRIGGS,V.E.HENSON, AND S. F. MCCORMICK, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
6. J. CARR, Applications ofCentre Manifold Theory, Appl. Math. Sci. 35, Springer-Verlag, 1981.
7. X. CHAO AND A. J. ROBERTS, On the low-dimensional modelling of Stratonovich stochastic differential equations, Phys. A, 225 (1996), pp. 62-80.
8. S. M. COX AND A. J. ROBERTS, Initial conditions for models of dynamical systems,Phys. D, 85 (1995), pp. 126-141.
9. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Reg. Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
10. J. DOLBOW, M. A. KHALEEL, AND J. MITCHELL, Multiscale Mathematics Initiative: A Road-map. Report from the 3rd DoE Workshop on Multis cale Mathematics, technical report, Department of Energy, USA, 2004; available online at http://www.sc.doe.gov/ascr/mics/ amr.
11. W. E, B. ENGQUIST, X. LI, W. REN, AND E. VANDEN-EUNDEN, The Heterogeneous Multiscale Method: A Review, technical report, Princeton University, Princeton, NJ, 2004; available online at http://www.math.princeton.edu/multiscale/ review.pdf.
12. C. ELPHICK, G. IOOSS, AND E. TIRAPEGUI, Normal form reductions for time-periodically driven differential equations, Phys. Lett. A, 120 (1987), pp. 459-463.
13. M. J. GANDER AND A. M. STUART, Space-time continuous analysis of waveform relaxation for the heat equation, SIAM J. Sci. Comput., 19 (1998), pp. 2014-2031.
14. U. GEIGENMULLER, U. M. TITULAER, AND B. U. FELDERHOF, Systematic elimination of fast variables in linear systems, Phys. A, 119 (1983), pp. 41-52.
15. H. GRAD, Asymptotic theory of the Boltzmann equation, Phys. Fluids, 6 (1963), pp. 147-181.
16. M. GRIEBEL, D. OELTZ, AND P. VASSILEVSKI, Space-time approximation with sparse grids, SIAM J. Sci. Comput., 28 (2006), pp. 701-727.
17. S. JAFFARD, Y. MEYER, AND R. D. RYAN, Wavelets: Tools for Science and Technology,SIAM, Philadelphia, 2001.
18. J. JANSSEN AND S. VANDEWALLE, Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case, SIAM J. Numer. Anal., 33 (1996), pp. 456-474.
19. I. G. KEVREKIDIS, C. W. GEAR, AND G. HUMMER, Equation-free: The computer-assisted analysis of complex, multiscale systems, A. I. Ch. E. Journal, 50 (2004), pp. 1346-1354.
20. I. G. KEVREKIDIS, C. W. GEAR, J. M. HYMAN, P. G. KEVREKIDIS, O. RUNBORG, AND K. THEODOROPOULOS, Equation-free, coarse-grained multiscale computation: Enabling microscopic simulators to perform system level tasks, Comm. Math. Sci., 1 (2003), pp. 715-762.
21. T. MACKENZIE, Create Accurate Numerical Models of Complex Spatio-Temporal Dynamical Systems with Holistic Discretisation, Ph.D. thesis, Department of Mathematics and Computing, University of Southern Queensland, 2005.
22. T. MACKENZIE AND A. J. ROBERTS, Accurately model the Kuramoto-Sivashinsky dynamics with holistic discretization, SIAM J. Appl. Dyn. Syst., 5 (2006), pp. 365-402.
23. J. MURDOCK, Normal Forms and Unfoldings for Local Dynamical Systems, Springer Monogr. Math., Springer, 2003.
24. NATIONAL PHYSICAL LABORATORY, Modern Computing Methods, Notes on Applied Science 16, 2nd ed., Her Majesty's Stationery Office, London, 196 1.
25. G. A. PAVLIOTIS AND A. M. STUART, An Introduction to Multiscale Methods, technical report, University of Warwick and Imperial College London, 2006; available online at http://www. maths.warwick .ac.uk/̃stuart.
26. G. A. PAVLIOTIS AND A. M. STUART, Multiscale Methods: Averaging and Homogenization, Texts in Appl. Math. 53, Springer, New York, 2008.
27. A. J. ROBERTS, Appropriate initial conditions for asymptotic descriptions of the long term evolution of dynamical systems, J. Austral. Math. Soc. B, 31 (1989), pp. 48-75.
28. A. J. ROBERTS, Low-dimensional modelling of dynamics via computer algebra, Comput. Phys. Comm., 100 (1997), pp. 215-230.
29. A. J. ROBERTS, Holistic discretisation ensures fidelity to Burgers' equation, Appl. Numer. Modelling, 37 (2001), pp. 371-396.
30. A. J. ROBERTS, Holistic projection of initial conditions onto a finite difference approximation, Comput. Phys. Comm., 142 (2001), pp. 316-321.
31. A. J. ROBERTS, Simple and fast multigrid solution of Poisson's equation using diagonally oriented grids, ANZIAM J., 43 (2001), pp. E1-E36. http://anziamj.austms.org.au/ojs/ index.php/ANZIAMJ/article/view/ 465.
32. A. J. ROBERTS, A holistic finite difference approach models linear dynamics consistently,Math. Comput., 72 (2002), pp. 247-262.
33. A. J. ROBERTS, A step towards holistic discretisation of stochastic partial differential equations, in Proceedings of the 11th Computational Tech niques and Applications Conference (CTAC-2003), J. Crawford and A. J. Roberts, eds., ANZIAM J., 45 (2003), pp. C1-C15;http://anziamj.austms. org.au/ojs/index.php/ANZIAMJ/article/view/869.
34. A. J. ROBERTS, Resolving the multitude of microscale interactions accurately models stochastic partial differential equations, LMS J. Comput. Math. . 9 (2006), pp. 193-221.
35. A. J. ROBERTS, Computer Algebra Models Dynamics on a Multigrid across Multiple Length and Time Scales, technical report, University of Southern Queensland, Toowoomba, QLD, Australia, 2007; available online at http://eprints.usq.edu.au/3373.
36. A. J. ROBERTS, Subgrid and interelement interactions affect discretisations of stochastically forced diffusion, in Proceedings of the 13th Biennial Computational Techniques and Applications Conference (CTAC-2006), W. Read, J. W. Larson, and A. J. Roberts, eds., ANZIAM J., 48 (2007), pp. C168-C187; http://anziamj.austms.org.au/ojs/index.php/ ANZIAMJ/article/view/36.
37. A. J. ROBERTS, Normal form transforms separate slow and fast modes in stochastic dynamical systems, Phys. A, 387 (2008), pp. 12-38.
38. G. SAMAEY, D. ROOSE, and I. G. KEVREKIDIS, The gap-tooth scheme for homogenization problems, Multiscale Model. Simul., 4 (2005), pp. 278-306.
39. F. VERHULST, Methods and Applications of Singular Perturbations: Boundary Layers and Multiple Timescales, Texts Appl. Math. 50, Springer, New York, 2005.
40. H. WAISMAN and J. FISH, Space-time multigrid method for molecular dynamics simulations, Comput. Methods Appl. Mech. Engrg., 195 (2006), pp. 6542-6559.
41. H. WAISMAN and J. FISH, A heterogeneous space-time full approximation storage multilevel method for molecular dynamics simulations, Internat. J. Numer. Methods Engrg., 73 (2008), pp. 407-426.
42. G. B. WHITHAM, Variational methods and applications to water waves, Roy.Soc.London Proc. Ser. A, 299 (1967), pp. 6-25.
43. P. H. wORLEY, Parallelizing across Time When Solving Time-Dependent Partial Differential Equations, Technical Report ORNL/TM-11963, Oak Ridge National Laboratory, Oak Ridge, TN, 1991.