An application of multigrid methods for a discrete elastic model for epitaxial systems

Journal of Computational Physics

Volumn 219, Issue 2, 2006, Pages 697-714

  Caflisch, R E ^a   Lee, Y J ^a   Shu, S ^b   Xiao, Y X ^b   Xu, J ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b XIANGTAN UNIVERSITY   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Algebraic multigrid method; Discrete strain model; Epitaxial growth; Nanocrystals; Quantum dots

Indexed keywords

ALGEBRA; EPITAXIAL GROWTH; FILM GROWTH; SEMICONDUCTOR QUANTUM DOTS; STRAIN ENERGY;

ALGEBRAIC MULTIGRID METHODS; ATOMISTICS; DISCRETE ELASTIC MODELS; DISCRETE STRAIN MODEL; EPITAXIAL SYSTEMS; FAST ALGORITHMS; LATTICE STATICS; MULTIGRID METHODS; QUANTUM DOT; STRAIN MODELING;

NANOCRYSTALS;

EID: 33750626824     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2006.04.007     Document Type: Article

References (39)

1. Adams M.F. Parallel multigrid solvers for 3d unstructured finite element problems in large deformation elasticity and plasticity. Int. J. Numer. Meth. Eng. 48 8 (2000) 1241-1262
2. Y. Bae, R.E. Caflisch, Strain in layered nanocrystals, submitted for publication.
3. Bramble J.H., and Zhang X. The Analysis of Multigrid Methods. Handbook of Numerical Analysis Vol. VII (2000), North-Holland, Amsterdam
4. Brandt A. Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31 138 (1977) 333-390
5. Brandt A. Algebraic multigrid theory: the symmetric case. Appl. Math. Comput. 19 1-4 (1986) 23-56 Second Copper Mountain conference on multigrid methods (Copper Mountain, Colo., 1985)
6. Brandt A., McCormick S., and Ruge J. Algebraic multigrid (AMG) for sparse matrix equations. Sparsity and Its Applications (Loughborough, 1983) (1985), Cambridge University Press, Cambridge 257-284
7. Brezina M., Falgout R., MacLachlan S., Manteuffel T., McCormick S., and Ruge J. Adaptive smoothed aggregation (αSA). SIAM J. Sci. Comput. 25 6 (2004) 1896-1920 (electronic)
8. Chan T.F., Xu J., and Zikatanov L. An agglomeration multigrid method for unstructured grids. Contempor. Math., AMS 218 (1998) 67-81
9. Chaparro S.A., Zhang Y., and Drucker J. Strain relief via trench formation in Ge/Si(1 0 0) islands. Appl. Phys. Lett. 76 24 (2000) 3534-3536
10. Demmel J.W., Eisenstat S.C., Gilbert J.R., Li X.S., and Liu J.W.H. A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 20 3 (1999) 720-755 (electronic)
11. Denker U., Rastelli A., Stoffel M., Tersoff J., Katsaros G., Costantini G., Kern K., and Jin-Phillipp N.Y. Lateral motion of SiGe islands driven by surface-mediated alloying. Phys. Rev. Lett. 94 (2005) 216103
12. Liu F., Tersoff J., and Lagally M.G. Self-organization of steps in growth of strained films on vicinal substrates. Phys. Rev. Lett. 80 (1998) 1268
13. Griebel M., Oeltz D., and Schweitzer M.A. An algebraic multigrid method for linear elasticity. SIAM J. Sci. Comput. 25 2 (2003) 385-407
14. Hackbusch W. Multigrid Methods and Applications (1985), Springer-Verlag, Berlin
15. Jacobi K. Review: atomic structure of InAs quantum dots on GaAs. Prog. Surf. Sci. 71 (2003) 185-215
16. Lam C.-H., Lee C.-K., and Sander L.M. Competing roughening mechanisms in strained heteroepitaxy: a fast kinetic Monte Carlo study. Phys. Rev. Lett. 89 18 (2002) 216102
17. L.D. Landau, E.M. Lifshitz, Course of theoretical physics. Vol. 7. Pergamon Press, Oxford, third edition, 1986. Theory of elasticity, Translated from the Russian by J.B. Sykes and W.H. Reid.
18. S. Lee, Artificial boundary conditions for linear elasticity and atomistic strain models, PhD thesis, UCLA, Los Angeles, June 2005.
19. S. Lee, R.E. Caflisch, Y.-J. Lee, Artificial boundary conditions for continuum and discrete elasticity, SIAM. J. Appl. Math., in press.
20. Lide D.R. CRC Handbook of Chemistry and Physics. 83rd ed. (2002), CRC Press
21. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15 4 (1986) 1036-1053
22. Mandel J., Brezina M., and Vanek P. Energy optimization of algebraic multigrid bases. Computing 62 3 (1999) 205-228
23. Mo Y.-W., Savage D.E., Swartzentruber B.S., and Lagally M.G. Kinetic pathway in Stranski-Krastanov growth of Ge on Si(0 0 1). Phys. Rev. Lett. 65 8 (1990) 1020-1026
24. Pissanetzky S. Sparse Matrix Technology (1984), Academic Press Inc. [Harcourt Brace Jovanovich Publishers], London
25. Ruge J., and Stüben K. Efficient solution of finite difference and finite element equations. Multigrid Methods for Integral and Differential Equations (Bristol, 1983). Inst. Math. Appl. Conf. Ser. New Ser. vol. 3 (1985), Oxford University Press, New York 169-212
26. Ruge J.W., and Stüben K. Algebraic multigrid. Multigrid Methods. Frontiers Appl. Math. vol. 3 (1987), SIAM, Philadelphia, PA 73-130
27. G. Russo, P. Smereka, A multigrid-fourier method for the computation of elastic fields with application to heteroepitaxy, preprint.
28. Russo G., and Smereka P. Computation of strained epitaxial growth in three dimensions by kinetic Monte Carlo. J. Comp. Phys. 214 4 (2006) 809-828
29. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), Society for Industrial and Applied Mathematics, Philadelphia, PA
30. Schindler A.C., Gyure M.F., Simms G.D., Vvedensky D.D., Caflisch R.E., Connell C., and Luo E. Theory of strain relaxation in heteroepitaxial systems. Phys. Rev. B B67 (2003) 075316
31. Schöberl J. Multigrid methods for a parameter dependent problem in primal variables. Numer. Math. 84 1 (1999) 97-119
32. Shchukin V.A., and Bimberg D. Spontaneous ordering of nanostructures on crystal surfaces. Reviews of Modern Physics 71 4 (1999) 1125-1171
33. S. Shu, J. Xu, Y. Xiao, L. Zikatanov, Algebraic multigrid methods for lattice block materials. Recent Progress in Computational and Applied PDEs. Edited by T.F. Chan, et,al. Boston/London, 22 (2002) 287-307.
34. Stüben K. Algebraic multigrid (AMG): experiences and comparisons. Appl. Math. Comput. 13 3-4 (1983) 419-451
35. Tu Y., and Tersoff J. Origin of apparent critical thickness for island formation in heteroepitaxy. Phys. Rev. Lett. 93 21 (2004) 216101
36. Oosterlee C.W., Trottenberg U., and Schueller A. Multigrid with Contributions by A. Brandt, P. Oswald and K. Stüben (2001), Academic Press Inc., San Diego, CA
37. P.S. Vassilevski, L.T. Zikatanov, Multiple vector preserving interpolation mappings in algebraic multigrid, Lawrence Livermore National Laboratory Technical Report UCRL-JRNL-208036, November 2004.
38. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Rev. 34 (1992) 581-613
39. Xu J., and Zikatanov L. The method of subspace corrections and the method of alternating projections in Hilbert space. J. Amer. Math. Soc. 15 3 (2002) 573-597