Efficient solution of lattice equations by the recovery method Part I: Scalar elliptic problems

Computing and Visualization in Science

Volumn 7, Issue 3-4, 2004, Pages 113-119

  Babuska I ^a   Sauter, S A ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

RECOVERY; STIFFNESS MATRIX;

CONTINUOUS LEVELS; EFFICIENT SOLVERS; ELLIPTIC PROBLEM; EQUIVALENT ENERGY; FINITE ELEMENT DISCRETISATIONS; HIGH-DIMENSIONAL; LATTICE EQUATION; LINEAR FINITE ELEMENTS;

CRYSTAL LATTICES;

EID: 34248355013     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-004-0146-z     Document Type: Conference Paper

References (28)

1. Babuška, I., Guo, B.: Problems of unbounded lattices, mathematical framework. In preparation.
2. Babuška, I, Sauter, S.: Algebraic Algorithms for the Analysis of Mechanical Trusses. Technical Report 16-2002, Universität Zürich, http://www.math.unizh.ch/fileadmin/math/preprints/16-02.pdf, 2002. to appear in MathComp.
3. Bank, R.E., Xu, J.: A Hierarchical Basis Multi-Grid Method for Unstructured Grids. In: Hackbusch, W., Wittum, G. (eds.), Fast Solvers for Flow Problems, Proceedings of the Tenth GAMM-Seminar, Kiel: Verlag Vieweg 1995
4. Chan, T., Xu, J., Zikatanov, L.: An agglomeration multigrid method for unstructured grids. Contemp. Math. 218, 67-81 (1998)
5. Chew, L.P.: Guaranteed-quality Delaunay meshing in 3D. In Proc. 13th Symp. Comp. Geom., pp. 391-393, ACM, 1997
6. Constantinides, G., Payatakes, A.C.: A Three Dimensional Network Model for Consolidated Porous Media. Basic Studies. Chem. Eng. Comm. 81, 55-81 (1980)
7. Fatt, T.: The Network Model of Porous Media. Trans. Am. Inst. Mem. Metall Pet. Eng. 207, 144-181 (1956)
8. Feuchter, D., Heppner, I., Sauter, S., Wittum, G.: Bridging the gap between geometric and algebraic multigrid methods. Comput. Visual. Sci. 6(1), 1-13 (2003)
9. George, P.: Automatic Mesh Generation and Finite Element Computation, Vol. IV, chapter Finite Element Methods (Part 2), pp. 69-192. In: Ciarlet, P.G., Lions, J.L. (eds.), Handbook of Numerical Analysis, North-Holland 1996
10. Gibson, L., Ashby, M.: Cellular Solids, Structures and Properties. Exeter: Pergamon Press 1989
11. Glasser, M.L., Boersma, J.: Exact Values for the Cubic Lattice Green Functions. J. Phys., 133, 5017-5023 (2000)
12. Griebel, M., Knapek, S.: A multigrid-homogenization method. In: Hackbusch,W., Wittum, G. (eds.), Modeling and Computation in Environmental Sciences, pp. 187-202, Braunschweig: Vieweg 1997. Notes Numer. Fluid Mech. 59
13. Hackbusch, W.: A sparse matrix arithmetic based on H-Matrices. Part I: Introduction to H-Matrices. Computing 62, 89-108 (1999)
14. Hackbusch, W., Khoromskij, B.: A sparse H-Matrix Arithmetic. Part II: Applications to Multi-Dimensional Problems. Computing 64(22), 21-47 (2000)
15. Hackbusch, W., Khoromskij, B., Sauter, S.: On H2-matrices. In: Bungartz, H.-J., Hoppe, R., Zenger, C. (eds.), Lectures on Applied Mathematics, pp. 9-30, Heidelberg: Springer-Verlag 2000
16. Hackbusch, W., Sauter, S.: Composite Finite Elements for Problems Containing Small Geometric Details. Part II: Implementation and Numerical Results. Comput. Visual. Sci. 1(1), 15-25 (1997)
17. Hansen, J.C., Chien, S., Skalog, R., Hoger, A.: A Classic Network Model Based on the Structure of the Red Blood Cell Membrane. Biophy. J. 70, 146-166 (1996)
18. Joyce, G.S.: On the Simple Cubic Lattice Green Functions. Proc. Roy. Soc., London Ser. A 445, 463-477 (1994)
19. Kornhuber, R., Yserentant, H.: Multilevel Methods for Elliptic Problems on Domains not Resolved by the Coarse Grid. Contemp. Math. 180, 49-60 (1994)
20. Mandel, J., Brezina, M., Vañek, P.: Energy optimization of algebraic multigrid bases. Computing 62, 205-228 (1999)
21. Martinson, P.G.: Fast Multiscale Methods for Lattice Equations. PhD thesis, University of Texas at Austin, 2002
22. Ostoja-Starzewski, M.: Lattice Models in Micromechanics. App. Mech. Review 55(1), 35-60 (2002)
23. Ostoja-Starzewski, M., Shang, P.Y., Alzebdoh, K.: Spring Network Models in Elasticity and Fractures of Composites and Polycristals. Comp. Math. Sci. 7, 89-93 (1996)
24. Pshenichnov, G.I.: Theory of Lattice Plates and Shells. Singapure: World Scientific 1993
25. Ruge, J., Stüben, K.: Algebraic multigrid. In: McCormick, S. (ed.), MultigridMethods, pp. 73-130, Philadelphia, Pennsylvania: SIAM1987
26. Shewchuk, J.: Triangle:Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In First Workshop on Appl. Geom., pp. 124-133, Philadelphia, Pennsylvania, USA: Association for Computing Machinery 1996
27. Shewchuk, J.: Tetrahedral Mesh Generation by Delaunay Refinement. In Proc. Of the 14th Annual Symp. On Comp. Geom., pp. 86-95, Minneapolis, USA: Association of Computing Machinery 1998
28. Xu, J.: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56, 215-235 (1996)