Comparison between element, edge and compressed storage schemes for iterative solutions in finite element analyses

International Journal for Numerical Methods in Engineering

Volumn 63, Issue 4, 2005, Pages 569-588

  Ribeiro, F L B ^a   Coutinho, A L G A ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

CSR format; Edge based data structures; Element based data structures; Finite elements; Iterative solutions; Matrix vector products

Indexed keywords

DATA STORAGE EQUIPMENT; DATA STRUCTURES; DIFFUSION; ELASTICITY; FINITE ELEMENT METHOD; LINEAR SYSTEMS; MATRIX ALGEBRA; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; THREE DIMENSIONAL; TWO DIMENSIONAL; VECTORS;

3D DIFFUSION; COEFFICIENT MATRICES; CONJUGATE GRADIENT METHODS; MATRIX-VECTOR PRODUCTS;

ITERATIVE METHODS;

FINITE ELEMENT ANALYSIS;

EID: 19944407182     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1290     Document Type: Article

References (29)

1. Goedecker S, Hoisie A. Performance Optimization of Numerically Intensive Codes. SIAM: Philadelphia, 2001.
2. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing Company: Boston, 1996.
3. Coutinho ALGA, Alves JLD, Ebecken NFF, Troina LM. Conjugate gradient solution of finite element equations on the IBM 3090 vector computer utilizing polynomial preconditionings. Computer Methods in Applied Mechanics and Engineering 1990; 84(l):129-145.
4. Barra LPS, Coutinho ALGA, Mansur WJ, Telles JCF. Multi-level hierarquical preconditioners for boundary element systems. Engineering Analysis with Boundary Elements 1993; 12:103-109.
5. Silva RS, Almeida RCC, Galeao ACRN, Coutinho ALGA. Iterative local solvers for distributed Krylov-Schwarz method applied to convection-diffusion problems. Computer Methods in Applied Mechanics and Engineering 1997; 149(l):353-362.
6. Hughes TJR, Levit I, Winget J. An element-by-element solution algorithm for problems of structural and solid mechanics. Computer Methods in Applied Mechanics and Engineering 1983; 36(2):241-254.
7. Winget J, Hughes TJR. Solution algorithms for nonlinear transient heat-conduction analysis employing element-by-element iterative strategies. Computer Methods in Applied Mechanics and Engineering 1985; 52(1-3):711-815.
8. Hughes TJR, Ferencz RM, HaIlquist JO. Large-scale vectorized implicit calculations in solid mechanics on a CRAY X-MP/48 utilizing EBE preconditioned conjugate gradients. Computer Methods in Applied Mechanics and Engineering 1987; 61(2):215-248.
9. Barragy E, Carey GE A parallel element-by-element solution scheme. International Journal for Numerical Methods in Engineering 1988; 26(11):2367-2382.
10. Carey GF, Barragy E, Mclay R, Sharma M. Element-by-element vector and parallel computations. Communications in Applied Numerical Methods 1988; 4(3):299-307.
11. Coutinho ALGA, Alves JLD, Ebecken NFF. A study of implementation schemes for vectorized sparse EBE matrix-vector multiplication. Advances in Engineering Software and Workstations 1991; 13(3):130-134.
12. Hayes LJ, Devloo PRB. A vectorized version of a sparse matrix vector multiply. International Journal for Numerical Methods in Engineering 1986; 23(6):1043-1056.
13. Peraire J, Morgan K. A 3D finite element multigrid solver for the Euler equations. AIAA Paper 92-0449, 1992.
14. Lyra PRM, Manzari MT, Morgan K, Hassan O, Peraire J. Side-based unstructured grid algorithms for compressible viscous flow computations. International Journal for Engineering Analysis and Design 1995; 2:88-102.
15. Luo H, Baum J, Löhner R. Edge-based finite element scheme for the Euler equations. AIAA Journal 1994; 32(6):1183-1190.
16. Löhner R. Edges, stars, superedges and chains. Computer Methods in Applied Mechanics and Engineering 1994; 111:255-263.
17. Ribeiro FLB, Galeao AC, Landau L. Edge-based finite element method for shallow-water equations. International Journal for Numerical Methods in Fluids 2001; 36:659-685.
18. Coutinho ALGA, Martins MAD, Alves JLD, Landau L, Moraes A. Edge-based finite element techniques for non-linear solid mechanics problems. International Journal for Numerical Methods in Engineering 2001; 50(9):2053-2068.
19. Martins MAD, Alves JLD, Coutinho ALGA. Parallel edge-based finite element techniques for nonlinear solid mechanics. Lecture Notes in Computer Science 2001; 1981:506-518.
20. Catabriga L, Coutinho ALGA. Implicit SUPG solution of Euler equations using edge-based data structures. Computer Methods in Applied Mechanics and Engineering 2002; 32:3477-3490.
21. Soto O, Löhner R, Cebral JR, Camelli F. A stabilized edge-based implicit incompressible flow formulation. Computer Methods in Applied Mechanics and Engineering 2004; 193:2139-2154.
22. van Gijzen MB. Large scale finite element computations with GMRES-like methods on a Cray-Y-MR Applied Numerical Mathematics 1995; 19 :51-62.
23. Löhner R. Some useful renumbering strategies for unstructured grids. International Journal for Numerical Methods in Engineering 1993; 36:3259-3270.
24. Tx. International Journal of High Speed Computing 1994; 6:324-342.
25. Oliker L, Li X, Husbands P, Biswas R. Effects of reordering strategies and programming paradigms on sparse matrix computations. SIAM Review 2002; 44(3):373-393.
26. Löhner R (ed.). Applied CFD Techniques. Wiley: New York, 2001.
27. Löhner R. Renumbering strategies for unstructured grid solvers operating on shared memory, cache-based parallel machines. Computer Methods in Applied Mechanics and Engineering 1998; 163:95-109.
28. Löhner R. Minimization of indirect addressing for edge-based field solvers. Communications in Numerical Methods in Engineering 2002; 18(5):335-343.
29. Catabriga L, Martins MAD, Coutinho ALGA, Alves JLD. Clustered edge-based preconditioners for nonsymmetric finite element equations. In Computational Mechanics: New Trends and Applications, Idelsohn S, Onãte E, Dvorkin E (eds). CIMNE: Barcelona, Spain, 1998.