Iterative methods for stabilized discrete convection-diffusion problems

IMA Journal of Numerical Analysis

Volumn 20, Issue 3, 2000, Pages 333-358

  Shih, Yin Tzer ^a   Elman, Howard C ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b University of Maryland   (United States)

Author keywords

Convection diffusion; Inexact newton; Krylov subspace; Preconditioning; Shock capturing; Streamline diffusion

Indexed keywords

ALGEBRA; DEGREES OF FREEDOM (MECHANICS); DIFFUSION IN LIQUIDS; FACTORIZATION; HEAT CONVECTION; STABILIZATION;

CONVECTION DIFFUSION; INEXACT NEWTONS; KRYLOV SUB SPACES; PRECONDITIONING; SHOCK-CAPTURING; STREAMLINE DIFFUSION;

ITERATIVE METHODS;

EID: 0034349132     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/20.3.333     Document Type: Article

References (40)

1. AXELSSON, O. 1984 On the numerical solution of convection dominated convection-diffusion problems. Mathematics Methods in Energy Research (K. I. Gross, ed). Philadelphia: SIAM, pp 3-21.
2. AXELSSON, O. 1985 Incomplete block-matrix factorization preconditioning methods. The ultimate answer? J. Comput. Appl. Math. 12/13, 3-18.
3. AXELSSON, O., EIJKHOUT, V., POLMAN, B., & VASSILEVSKI, P. 1989 Incomplete block-matrix factorization iterative methods for convection-diffusion problems. BIT 29, 867-889.
4. BROOKS, A. & HUGHES, T. J. R. 1982 Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 32, 199-259.
5. BROWN, P. N. & SAAD, Y. 1990 Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11, 450-481.
6. BROYDEN, C. G. 1965 A class of methods for solving nonlinear simultaneous equations. Math. Comput. 19, 577-593.
7. CHAN, T. F. & JACKSON, K. R. 1984 Nonlinear precondtioned Krylov space methods for discrete Newton algorithms. SIAM J. Sci. Stat. Comput. 5, 533-542.
8. CODINA, R. 1993 A discontinuity-capturing crosswind-dissipation for the finite element solution of the convection-diffusion equation. Comput. Methods Appl. Mech. Eng. 110, 325-342.
9. CONCUS, P., GOLUB, G. H., & MEURANT, G. 1985 Block preconditioning for the conjugate gradient method. SIAM J. Sci. Stat. Comput. 6, 220-252.
10. DE ZEEUW, P. M. 1990 Matrix-dependent prolongations and restrictions in a blockbox multigrid solver. J. Comput. Appl. Math. 33, 1-27.
11. DEMBO, R. S., EISENSTAT, S. C., & STEIHAUG, T. 1982 Inexact Newton methods. SIAM J. Numer. Anal. 19, 400-408.
12. DENNIS, JR. D. E. & SCHNABEL, R. B. 1983 Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Englewood Cliffs NJ: Prentice-Hall.
13. ECKHAUS, W. 1972 Boundary layers in linear elliptic singular perturbation problems. SIAM Rev. 14, 225-270.
14. EISENSTAT, S. C. & WALKER, H. F. 1996 Choosing the forcing terms in an exact Newton's method. SIAM J. Sci. Comput. 17, 16-32.
15. FENG, D. & PULLIAM, T. H. 1997 Tensor-GMRES methods for large systems of nonlinear equations. SIAM J. Optimiz. 7, 757-779.
16. FISCHER, B., RAMAGE, A., SILVESTER, D., & WATHEN, A. J. 1996 Towards parameter-free streamline upwinding for advection-diffusion problems. Technical Report 37, Department of Mathematics, University of Strathclyde.
17. GALEÃO, A. C. & DUTRA DO CARMO, E. G. 1988 A consistent approximate upwind Petrov-Galerkin methods for convection-dominated problems. Comput. Methods Appl. Mech. Eng. 68, 83-95.
18. GRESHO, P. M. & LEE, R. L. 1981 Don't suppress the wiggles - they're telling you something. Computers and Fluids 9, 223-253.
19. HEMKER, P. W. 1982 Mixed defect correction iteration for the accurate solution of the convection diffusion equation. Multi-grid Methods (W. Hackbusch and U. Trottenberg, eds). Berlin: Springer, pp 485-501.
20. HUGHES, T. J. R. & BROOKS, A. 1979 A multidimensional upwind scheme with no crosswind diffusion. Finite Element Methods for Convection Dominated Flows (T. J. R. Hughes, ed). New York: AMSE.
21. HUGHES, T. J. R., MALLET, M., & MIZUKAMI, A. 1986 A new finite element formulation for computational fluid dynamics: II. Beyond SUPG. Comput. Methods Appl. Mech. Eng. 54, 341-355.
22. JOHNSON, C. 1987 Numerical Solution of Partial Differential Equations by the Finite Element Method. New York: Cambridge University Press.
23. JOHNSON, C., SCHATZ, A. H., & WAHLBIN, L. B. 1987 Crosswind smear and pointwise errors in streamline diffusion finite element methods. Math. Comput. 49, 25-38.
24. JOHNSON, C., SZEPESSY, A., & HANSBO, P. 1990 On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws. Math. Comput. 54, 107-130.
25. KELLEY, C. T. 1995 Iterative Methods for Linear and Nonlinear Equations. Philadelphia: SIAM.
26. LUBE, G. 1992 An asymptotically fitted finite element method for convection dominated convection-diffusion-reaction problems. Math. Mech. 72, 189-200.
27. MORTON, K. W. 1996 Numerical Solution of Convection-Diffusion Problems. London: Chapman & Hall.
28. NÄVERT, U. 1982 A finite element method for convection-diffusion problems. PhD Thesis, Chalmers University of Technology.
29. QUARTERONI, A. & VALLI, A. 1994 Numerical Approximation of Partial Differential Equations. New York: Springer.
30. REUSKEN, A. A. 1995 Fourier analysis of a robust multigrid method for two-dimensional convection-diffusion equations. Numer. Math. 71, 365-398.
31. Roos, H. G., STYNES, M., & TOBISKA, L. 1996 Numerical Methods for Singularly Perturbed Differential Equations. New York: Springer.
32. SAAD, Y. & SCHULTZ, M. H. 1985 Conjugate gradient-like algorithms for solving nonsymmetric linear systems. Math. Comput. 44, 417-424.
33. SAAD, Y. & SCHULTZ, M. H. 1986 GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869.
34. SHIH, Y. 1998 Upwind finite element solutions for convection-diffusion problems. PhD Thesis, University of Maryland, College Park, Interdisciplinary Applied Mathematics Program.
35. SHIH, Y. & ELMAN, H. C. 1999 Modified streamline diffusion schemes for the convection-diffusion problems. Comput. Methods Appl. Mech. Eng. 174, 137-151.
36. SMITH, R. M. & HUTTON, A. G. 1982 The numerical treatment of advection - a performance comparison of current methods. Numer. Heat Transfer 5, 439-461.
37. 2-uniform convergence conditions for difference schemes for two dimensional convection-diffusion problems. Comput. Math. Applic. 29, 45-53.
38. SZEPESSY, A. 1989a Convergence of a finite element method for hyperbolic conservation laws. PhD Thesis, Chalmers University of Technology.
39. SZEPESSY, A. 1989b Convergence of a shock-capturing streamline diffusion finite element method for a scalar conservation law in two dimensions. Math. Comput. 53, 527-545.
40. ZHOU, G. & RANNACHER, R. 1996 Pointwise superconvergence of the streamline diffusion finite element method. Numer. Methods Partial Diff. Equations 12, 123-145.