Efficient solution of anisotropic lattice equations by the recovery method

SIAM Journal on Scientific Computing

Volumn 30, Issue 5, 2007, Pages 2386-2404

  Babuska I ^a   Sauter, S A ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Lattice equations; Preconditioning; Recovery method

Indexed keywords

CRYSTAL LATTICES; PARTIAL DIFFERENTIAL EQUATIONS; RECOVERY;

ANISOTROPIC LATTICES; ENERGY MATCHING; FINITE-ELEMENT DISCRETIZATION; LARGE SYSTEM; LATTICE EQUATION; LOCAL ENERGY; MATCHING PRINCIPLE; PRECONDITIONERS; PRECONDITIONING; RECOVERY METHODS;

NUMERICAL METHODS;

EID: 55349113210     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070690717     Document Type: Article

References (35)

1. R. ALCOUFPE, A. BRANDT, J. DENDY. JR., AND J. PAINTER, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Comput., 2 (1981), pp. 430-454.
2. T. APEL AND J. SCHÖBERL, Multigrid methods for anisotropic edge refinement, SIAM J. Numer. Anal., 40 (2002), pp. 1993-2006.
3. I. BABUŠKA AND S. SAUTER, Efficient solution of lattice equations by the recovery method. Part 1: Scalar elliptic problems, Comput. Vis. Sci., 7 (2004), pp. 113-119.
4. D. BRAESS, Towards algebraic multigrid for elliptic problems of second order, Computing, 55 (1995), pp. 379-393.
5. J. BRAMBLE, Multigrid Methods, Res, Notes Math., Longman Scientific and Technical, Harlow, UK, 1993.
6. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
7. L. P. CHEW, Guaranteed-quality Delaunay meshing in 3D, in Proceedings of the 13th Symposium on Computational Geometry, ACM, 1997, pp. 391-393.
8. G. CONSTANTINIDES AND A. C. PAYATAKES, A three dimensional network model for consolidated porous media, basic studies, Chem. Eng. Comm., 81 (1980), pp. 55-81.
9. I. FATT, The network model of porous media, Trans. Amer. Inst. Mem. Metall Pet. Eng., 207 (1956), pp. 144-181.
10. P. GEORGE, Automatic mesh generation and finite element computation, in Handbook of Numerical Analysis, Vol. IV, P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 1996, pp. 69-192.
11. L. GIBSON AND M. ASHBY, Cellular Solids, Structures and Properties, Pergamon Press, Exeter, 1989.
12. M. GRIEBEL AND S. KNAPEK, A multigrid-homogenization method, in Modeling and Computation in Environmental Sciences, Notes Numer. Fluid Mech. 59, W. Hackbusch and G. Wittum, eds., Vieweg, Braunschweig, 1997, pp. 187-202.
13. W. HACKBUSCH, Multi-Grid Methods and Applications, 2nd ed., Springer-Verlag, Berlin, 2003.
14. W. HACKBUSCH, Iterative Solutions of Large Sparse Systems of Equations, Springer-Verlag, New York, 1994.
15. J. C. HANSEN, S. CHIEN, R. SKALOG, AND A. HOGER, A classic network model based on the structure of the red blood cell membrane, Biophys. J., 70 (1996), pp. 146-166.
16. M. HESTENESS AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards, 49 (1952), pp. 409-436.
17. B. KHOROMSKIJ AND G. WITTUM, Schur complement method for strongly anisotropic elliptic equations, Numer. Linear Algebra Appl., 6 (1999), pp. 1-33.
18. B. KHOROMSKIJ AND G. WITTUM, Numerical Solution of Elliptic Differential Equations by Reduction to the Interface, Lect. Notes Comput. Sci. Eng. 36, Springer-Verlag, New York, 2004.
19. J. MANDEL, M. BREZINA, AND P. VANĚK, Energy optimization of algebraic multigrid bases, Computing, 62 (1999), pp. 205-228.
20. D. MAVRIPLIS, Multigrid approaches to non-linear diffusion problems on unstructured meshes, Numer. Linear Algebra Appl., 8 (2001), pp. 499-512.
21. Z. MO AND X. XU, Relaxed RS0 or CLJP coarsening strategy for parallel AMG, Parallel Comput., 33 (2007), pp. 174-185.
22. E. MORANO, D. MAVRIPLIS, AND V. VENKATAKRISHNAM, Coarsening strategies for unstructured multigrid techematics with application to anisotropic problems, SIAM J. Sci. Comput., 20 (1998), pp. 393-415.
23. M. OSTOJA-STARZEWSKI, Lattice models in micromechanics, Appl. Mech. Rev., 55 (2002), pp. 35-60.
24. M. OSTOJA-STARZEWSKI, P. Y. SHANG, AND K. ALZEBDOH, Spring network models in elasticity and fractures of composites and polycristals, Comput. Math. Sci., 7 (1996), pp. 89-93.
25. G. I. PSHENICHNOV, Theory of Lattice Plates and Shells, World Scientific, Singapore, 1993.
26. J. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
27. S. SAUTER AND R. WARNKE, Composite finite elements for elliptic boundary value problems with discontinuous coefficients, Computing, 77 (2006), pp. 29-55.
28. S. SCHAFFER, A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients, SIAM J. Sci. Comput., 20 (1998), pp. 228-242.
29. J. SHEWCHUK, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, in Proceedings of the First Workshop on Applied Geometry, Association for Computing Machinery, Philadelphia, 1996, pp. 124-133.
30. J. SHEWCHUK, Tetrahedral mesh generation by Delaunay refinement, in Proceedings of the of the 14th Annual Symposium on Computational Geometry, Association of Computing Machinery, Minneapolis, MN, 1998, pp. 86-95.
31. S. SHU, I. BABUŠKA, J. XU, Y. XIAO, AND L. ZIKATANOV, Preconditioning Discrete Models of Lattice Block Materials, Technical report, Penn State University, 2007.
32. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
33. C.-T. WU AND H. ELMAN, Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations, SIAM J. Sci. Comput., 28 (2006), pp. 2208-2228.
34. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
35. J. XU AND L. ZIKATANOV, On an energy minimization basis in algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121-127.