Robustness of an elementwise parallel finite element method for convection-diffusion problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 6, 1998, Pages 1870-1891

  Layton, W J ^a   Maubach, J M ^a   Rabier, P J ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Iterative method; Parallel; Robustness

Indexed keywords

CONVECTION DIFFUSION PROBLEMS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; GALERKIN METHODS; ITERATIVE METHODS; LINEAR ALGEBRA; NUMERICAL ANALYSIS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

FINITE ELEMENT METHOD;

EID: 0032206011     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595293545     Document Type: Article

References (34)

1. T. ARBOGAST AND Z. X. CHEN, On the implementation of mixed methods as nonconforming methods for second order elliptic problems, Math. Comp., 64 (1994), pp. 943-972.
2. O. AXELSSON, A generalized conjugate gradient, least squares method, Numer. Math., 51 (1987), pp. 209-227.
3. O. AXELSSON, Iterative Solution Methods, Cambridge Univ. Press, Cambridge, UK, 1996.
4. O. AXELSSON AND V. A. BARKER, Finite Element Solutions of Boundary Value Problems, Academic Press, Orlando, FL, 1984.
5. O. AXELSSON, V. EIJKHOUT, B. POLMAN, AND P. VASSILEVSKI, Incomplete block-matrix factorization iterative methods for convection-diffusion problems, BIT, 29 (1989), pp. 867-889.
6. M. CHEN AND R. TEMAM, Incremental unknowns for convection-diffusion equations, Appl. Numer. Math., 11 (1993), pp. 365-383.
7. S. W. CHOSBIE AND V. ERVIN, Implementation of the parallel algebraic splitting method, Appl. Numer. Math., 11 (1993), pp. 365-383.
8. M. CROUZEIX AND P.-A. RAVIART, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I, RAIRO, R3 (1973), pp. 33-76.
9. J. DOUGLAS AND C. PEARCY, On the convergence of alternating direction procedures in the presence of singular operators, Numer. Math., 5 (1963), pp. 175-184.
10. V. ERVIN AND W. LAYTON, Parallel Algebraic Splittings and the Peaceman-Rachford Method, Tech. Report, Univ. of Nijmegen, the Netherlands, 1993.
11. I. FRIED, Numerical Solutions of Differential Equations, Academic Press, New York, 1979.
12. H. HAN, V. IL'IN, R. B. KELLOGG, AND W. YUAN, Analysis of Flow Directed Iterations, Tech. Note BN-1109, Univ. of Maryland, College Park, 1990.
13. T. J. R. HUGHES, I. LEVIT, AND J. WINGET, Element by element implicit algorithms for heat conduction, J. Engrg. Mech., 109 (1983), pp. 576-585.
14. R. JEURISSEN AND W. LAYTON, Load balancing via graph coloring: An algorithm, Comput. Math. Appl., 27 (1994), pp. 27-32.
15. C. JOHNSON, U. NÄVERT, AND J. PITKÄRANTA, Finite element methods for linear hyperbolic problems, Comput. Meth. Appl. Mech. Engrg., 45 (1984), pp. 285-312.
16. R. B. KELLOGG, An alternating direction method for operator equation, J. Soc. Indust. Appl. Math., 12 (1964), pp. 848-854.
17. R. B. KELLOGG, Spectral Bounds and Iterative Methods in Convection Dominated Flow, preprint, 1991.
18. W. LAYTON, J. MAUBACH, AND P. RABIER, Parallel algorithms for maximal monotone operators of local type, Numer. Math., 71 (1995), pp. 29-58.
19. W. LAYTON, J. MAUBACH, AND P. RABIER, Robustness of an elementwise parallel finite element method, Contemp. Math., 180 (1994), pp. 265-270.
20. W. LAYTON, J. MAUBACH, P. RABIER, AND A. SUNMONU, Parallel Finite Element Methods, Proc. Fifth I.S.M.M. Conf. on Parallel and Dist. Comput. and Systems, 1992, pp. 299-304.
21. W. LAYTON AND P. RABIER, Domain decomposition via operator splitting for highly nonsymmetric problems, Appl. Math. Lett., 5 (1992), pp. 67-70.
22. W. LAYTON AND P. RABIER, Peaceman-Rachford procedure and domain decomposition for finite element problems, J. Numer. Linear Algebra Appl., 2 (1995), pp. 363-394.
23. G. I. MARCHUK, Splitting and alternating direction methods, in Handbook of Numerical Analysis, P. G. Ciarlet and J. L. Lions, eds., North Holland, Amsterdam, 1990, pp. 197-464.
24. J. MAUBACH, Iterative Methods for Nonlinear Partial Differential Equations, C.W.I. Press, Amsterdam, 1994.
25. J. MAUBACH, Local bisection refinement for n-simplical grids generated by reflections, SIAM J. Sci. Comput., 16 (1995), pp. 210-227.
26. J. MAUBACH AND P. RABIER, Nonconforming Higher Order Polynomial Degree Elements of Crouzeix-Raviart Type for a Parallel Finite Element Method, Tech. Report, University of Pittsburgh, 1995.
27. B. NOUR-OMID AND B. N. PARLETT, Element preconditioning using splitting techniques, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 761-777.
28. A. REUSKEN, Fourier analysis of a robust multigrid method for convection diffusion equations, Numer. Math., 71 (1995), pp. 365-398.
29. J. STRIKWERDA, Iterative methods for the numerical solution of second order elliptic equations with large first order terms, SIAM J. Sci. Comput., 1 (1980), pp. 119-130.
30. P. SONNEVELD, C.G.S., a fast Lanczos-solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 36-52.
31. A. SUNMONU, Multitasking an element-by-element parallel finite element method on the CRAY-YMP, I.C.M.A. Report 92-168, Univ. of Pittsburgh, 1991.
32. A. SUNMONU, Implementation and Analysis of a Massively Parallel Domain Decomposition Method on Parallel Computers, C.S. Master's Thesis, Univ. of Pittsburgh, 1993.
33. L. TOBISKA AND G. LUBE, A modified streamline diffusion method for the stationary Navier-Stokes equations, Numer. Math., 59 (1991), pp. 13-29.
34. J. WATHEN, An analysis of some element-by-element techniques, Report AM 88-10, School of Math., Univ. of Bristol, UK, 1988.