Parallel conjugate gradient performance for least-squares finite elements and transport problems

International Journal for Numerical Methods in Fluids

Volumn 28, Issue 10, 1998, Pages 1421-1440

  Carey, G F ^a   Shen, Y ^a   Mclay, R T ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Conjugate gradient; FEM; Least squares; Parallel

Indexed keywords

COMPUTER ARCHITECTURE; DIFFUSION IN LIQUIDS; FINITE ELEMENT METHOD; HEAT CONVECTION; LEAST SQUARES APPROXIMATIONS; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS;

MULTIPLE INSTRUCTION MULTIPLE DATA (MIMD) PARALLEL COMPUTERS; PARALLEL CONJUGATE GRADIENT SOLUTIONS;

COMPUTATIONAL FLUID DYNAMICS;

COMPUTATIONAL FLUID DYNAMICS; FINITE ELEMENT METHOD;

COMPUTATIONAL FLUID DYNAMICS; FINITE ELEMENT METHOD; PARALLEL COMPUTING;

EID: 0032583622     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(19981230)28:10<1421::AID-FLD767>3.0.CO;2-F     Document Type: Article

References (15)

1. E. Barragy, G.F. Carey and R. van de Geijn, 'Performance and scalability of finite element analysis for distributed parallel computation', J. Parallel Distrib. Comput., 21, 202-212 (1994).
2. T. Chan (ed.), Proc. Second Int. Symp. on Domain Decomposition Methods for PDE's, SIAM, Philadelphia, 1988.
3. D.H. Bailey, E. Barszcz, L. Dagum and D. Simon, 'NAS parallel benchmark results 3-94', RNR Technical Report RNR-94-006, 1994.
4. J. Lewis and R. van de Geijn, 'Distributed memory matrix-vector multiplication and conjugate gradient algorithms', Proc. Supercomputing '93, Portland, OR, Nov. 15-19, 1993.
5. B. Hendrickson and R. Leland, 'Multidimensional spectral load balancing', Technical Report SAND93-0074, Sandia National Laboratories, January 1993.
6. J.H. Bramble, R.D. Lazarov and J.E. Pasciak, 'A least-squares approach based on a discrete minus one inner product for first order systems', submitted.
7. B.A. Finlayson, The Method of Weighted Residuals and Variational Principles, Academic Press, New York, 1972.
8. O.C. Zienkiewicz, D.R.J. Owen and K.N. Lee, 'Least-square finite element for elasto-static problems: Use of "reduced" integration', Int. J. Numer. Methods Eng., 8, 341-358 (1974).
9. T. Arbogast, C.N. Dawson, P.T. Keenan, M.F. Wheeler and I. Yotov, 'Implementation of mixed finite element for elliptic equations on general geometry', to appear, 1995.
10. F. Brezzi and M. Fortin, Mixed and Nonconforming Finite Element Methods, Springer, Berlin, 1991.
11. R.E. Ewing, R.D. Lazarov and J. Wang, 'Superconvergence of the velocity along the Gauss lines in mixed finite element methods', SIAM J. Numer. Anal., 28, 1015-1029 (1991).
12. P.B. Bochev and M.D. Gunzburger, 'Analysis of least-squares finite element methods for the Stokes equations', Math. Comp., 63, 479-506 (1994).
13. G.F. Carey, A.I. Pehlivanov, Y. Shen, A. Bose and K.C. Wang, 'Least-squares finite elements for fluid flow and transport', Proc. Finite Elem. Fluids, October, Italy, 1995.
14. B.N. Jiang and G.F. Carey, 'Adaptive refinement for least square finite elements with element-by-element conjugate gradient solution', Int. J. Numer. Methods Eng., 24, 569-580 (1987).
15. G.F. Carey and Y. Shen, 'Convergence studies of least-squares finite elements for first-order systems', Comm. Appl. Numer. Methods, 5, 427-434 (1989).