The gap-tooth scheme for homogenization problems

Multiscale Modeling and Simulation

Volumn 4, Issue 1, 2005, Pages 278-306

  Samaey, Giovanni ^a   Roose, Dirk ^a   Kevrekidis, Ioannis G ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Princeton University   (United States)

Author keywords

Coarse integration; Equation free framework; Gap tooth scheme; Homogenization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; FINITE DIFFERENCE METHOD; INTEGRATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS;

COARSE INTEGRATION; EQUATION-FREE FRAMEWORK; GAP-TOOTH SCHEME; HOMOGENIZATION PROBLEM;

NUMERICAL METHODS;

EID: 24644448790     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/030602046     Document Type: Article

References (30)

1. A. Abdulle and W. E, Finite difference heterogeneous multi-scale method for homogenization problems, J. Comput. Phys., 191 (2003), pp. 18-39.
2. G. Allaire, Homogenization and two-scale convergence, SIAM J. Math. Anal., 23 (1992), pp. 1482-1518.
3. A. Bensoussan, J. Lions, and G. Papanicolaou, Asymptotic Analysis of Periodic Structures, Stud. Math. Appl. 5, North-Holland, Amsterdam, 1978.
4. D. Cioranescu and P. Donato, An Introduction to Homogenization, Oxford University Press, Oxford, UK, 1999.
5. W. E and B. Engquist, The heterogeneous multi-scale methods, Commun. Math. Sci., 1 (2003), pp. 87-132.
6. C. W. Gear and I. G. Kevrekidis, Projective methods for stiff differential equations: Problems with gaps in their eigenvalue spectrum, SIAM J. Sci. Comput., 24 (2003), pp. 1091-1106.
7. C. Gear and I. Kevrekidis, Constraint-defined manifolds: A legacy code approach to low-dimensional computation, J. Sci. Comput., to appear.
8. C. Gear, J. Li, and I. Kevrekidis, The gap-tooth method in particle simulations, Phys. Lett. A, 316 (2003), pp. 190-195.
9. N. Hadjiconstantinou, Hybrid atomistic-continuum formulations and the moving contact-line problem, J. Comput. Phys., 154 (1999), pp. 245-265.
10. T. Hou and X. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), pp. 169-189.
11. T. Hou and X. Wu, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68 (1999), pp. 913-943.
12. G. Hummer and I. Kevrekidis, Coarse molecular dynamics of a peptide fragment: Free energy, kinetics and long-time dynamics computations, J. Chem. Phys., 118 (2003), pp. 10762-10773.
13. I. Kevrekidis, Coarse Bifurcation Studies of Alternative Microscopic/ Hybrid Simulators, Plenary lecture, CAST Division, AIChE Annual Meeting, Los Angeles, 2000. Slides can be obtained from http://arnold.princeton. edu/~yannis/.
14. I. Kevrekidis, C. Gear, J. Hyman, P. Kevrekidis, O. Runborg, and C. Theodoropoulos, Equation-free multiscale computation: Enabling microscopic simulators to perform system-level tasks, Commun. Math. Sci., 1 (2003), pp. 715-762.
15. J. Li, P. G. Kevrekidis, C. W. Gear, and I. G. Kevrekidis, Deciding the nature of the coarse equation through microscopic simulations: The baby-bathwater scheme, Multiscale Model. Simul., 1 (2003), pp. 391-407.
16. J. Li, D. Liao, and S. Yip, Imposing field boundary conditions in MD simulation of fluids: Optimal particle controller and buffer zone feedback, Mat. Res. Soc. Symp. Proc., 538 (1998), pp. 473-478.
17. J. Logan, An Intorduction to Nonlinear Partial Differential Equations, John Wiley and Sons, New York, 1994.
18. A. Makeev, D. Maroudas, and I. Kevrekidis, Coarse stability and bifurcation analysis using stochastic simulators: Kinetic Monte Carlo examples, J. Chem. Phys., 116 (2002), pp. 10083-10091.
19. A. Makeev, D. Maroudas, A. Panagiotopoulos, and I. Kevrekidis, Coarse bifurcation analysis of kinetic Monte Carlo simulations: A lattice-gas model with lateral interactions, J. Chem. Phys., 117 (2002), pp. 8229-8240.
20. A. Matache, I. Babuska, and C. Schwab, Generalized p-FEM in homogenization, Numer. Math., 86 (2000), pp. 319-375.
21. K. Morton and D. Mayers, Numerical Solution of Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1994.
22. O. Runborg, C. Theodoropoulos, and I. Kevrekidis, Effective bifurcation analysis: A timestepper based approach, Nonlinearity, 15 (2002), pp. 491-511.
23. G. Samaey, I. Kevrekidis, and D. Roose, Damping factors for the gap-tooth scheme, in Multiscale Modelling and Simulation, S. Attinger and P. Koumoutsakos, eds., Lect. Notes Comput. Sci. Eng. 36, Springer, Berlin, 2004, pp. 93-102.
24. C. Schwab and A. Matache, Generalized FEM for homogenization problems, in Multiscale and Multiresolution Methods, Lect. Notes Comput. Sci. Eng. 20, Springer, Berlin, 2002, pp. 197-238.
25. S. Setayeshar, C. Gear, H. Othmer, and I. Kevrekidis, Application of coarse integration to bacterial chemotaxis, Multiscale Model. Simul., 4 (2005), pp. 307-327.
26. C. Siettos, A. Armaou, A. Makeev, and I. Kevrekidis, Microscopic/ stochastic timesteppers and coarse control: A kinetic Monte Carlo example, AIChE J., 49 (2003), pp. 1922-1926.
27. C. Siettos, M. Graham, and I. Kevrekidis, Coarse Brownian dynamics for nematic liquid crystals: Bifurcation, projective integration and control via stochastic simulation, J. Chem. Phys., 118 (2003), pp. 10149-10157.
28. G. Strang, Accurate partial finite difference methods II: Nonlinear problems, Numer. Math., 6 (1964), pp. 37-46.
29. C. Theodoropoulos, Y. Qian, and I. Kevrekidis, Coarse stability and bifurcation analysis using time-steppers: A reaction-diffusion example, Proc. Natl. Acad. Sci. USA, 97 (2000), pp. 9840-9843.
30. C. Theodoropoulos, K. Sankaranarayanan, S. Sundaresan, and I. Kevrekidis, Coarse bifurcation studies of bubble flow Lattice-Boltzmann simulations, Chem. Eng. Sci., 59 (2004), pp. 2357-2362.