Uniform convergence of the schwarz alternating method for solving singularly perturbed advection-diffusion equations

SIAM Journal on Numerical Analysis

Volumn 35, Issue 4, 1998, Pages 1663-1683

  Mathew, T P ^a  

^a UNIVERSITY OF WYOMING   (United States)

Author keywords

Advection diffusion equation; Barrier functions; Domain decomposition; Maximum principle; Schwarz alternating method; Singularly perturbed elliptic equations

Indexed keywords

EID: 0001630557     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995296485     Document Type: Article

References (40)

1. S. F. ASHBY, C. T. KELLEY, P. E. SAYLOR, AND J. S. SCROGGS, Preconditioning via asymptotically-defined domain decomposition, Contemp. Math. 180, D. Keyes and J. Xu, eds., AMS, Providence, RI, 1994, pp. 139-150.
2. O. AXELSSON AND M. NIKOLOVA, Adaptive refinement for convection-diffusion problems based on a defect-correction technique and finite difference method. Computing, 58 (1997), pp. 1-30.
3. I. BABUŠKA, The Schwarz algorithm in partial differential equations of mathematical physics, Czechoslovak Math. J., 83 (1958), pp. 328-343 (in Russian).
4. H. BLUM, S. LISKY, AND R. RANNACHER, A domain splitting algorithm for parabolic problems, Computing, 49 (1992), pp. 11-23.
5. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp., 57 (1991), pp. 1-21.
6. X. C. CAI AND O. WIDLUND, Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems, SIAM J. Numer. Anal., 30 (1993), pp. 936-952.
7. X. C. CAI AND O. B. WIDLUND, Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems, SIAM J. Numer. Anal., 30 (1993), pp. 936-952.
8. T. CHAN AND T. MATHEW, Domain decomposition algorithms, Acta Numerica, (1994), pp. 61-143.
9. T. F. CHAN, T. Y. Hou, AND P. L. LIONS, Geometry related convergence results for domain decomposition algorithms, SIAM J. Numer. Anal., 28 (1991), p. 378.
10. T. F. CHAN AND T. P. MATHEW, Domain decomposition preconditioners for convection diffusion problems, in Domain Decomposition Methods in Science and Engineering, A. Quarteroni, J. Periaux, Y. Kuznetsov, and O. B. Widlund, eds., in Contemporary Mathematics 157, AMS, Providence, RI, 1993.
11. H. CHEN AND R. D. LAZAROV, Domain splitting algorithm for mixed finite element approximations to parabolic problems, East-West J. Numer. Math., 4 (1996), pp. 121-135.
12. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, Houston, TX, March 20-22, 1989, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1990.
13. M. DRYJA AND O. B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
14. M. DRYJA AND O. B. WIDLUND, Schwarz methods of Neumann-Neumann type for threedimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
15. H. C. ELMAN AND G. H. GOLUB, Line iterative methods for cyclically reduced discrete convection-diffusion problems, SIAM J. Sci. Comput., 13 (1992), pp. 339-363.
16. F. GASTALDI, A. QUARTERONI, AND G. SACCHI-LANDRIANI, On the coupling of two dimensional hyperbolic and elliptic equations: Analytical and numerical approach, in Domain Decomposition Methods for Partial Differential Equations, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1990.
17. J. GOODMAN. personal communication, 1995.
18. G. W. HEDSTROM AND F. A. HOWES, Domain decomposition for a boundary value problem with a shock layer, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1990.
19. J. KEVORKIAN AND J. D. COLE, Perturbation Methods in Applied Mathematics, SpringerVerlag, Berlin, New York, 1981.
20. Y. A. KUZNETSOV, New algorithms for approximate realization of implicit difference schemes, Soviet J. Numer. Anal. Math. Modelling, 3 (1988), pp. 99-114.
21. Y. A. KUZNETSOV, Overlapping domain decomposition methods for FE-problems with elliptic singular perturbed operators, in Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, Y. A. Kuznetsov, G. A. Meurant, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1991.
22. P. L. LIONS, On the Schwarz alternating method. I, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, PA, 1988.
23. P. L. LIONS, On the Schwarz alternating method. II, in Domain Decomposition Methods, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1989.
24. J. MANDEL, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step, Appl. Math. Comput., 19 (1986), pp. 201-216.
25. T. P. MATHEW AND G. RUSSO, Maximum norm convergence of variants of the Schwarz alternating method for fully nonlinear parabolic equations, Numer. Math., 1998, to appear.
26. A. M. MATSOKIN AND S. V. NEPOMNYASCHIKH, A Schwarz alternating method in a subspace, Soviet Math., 29 (1985), pp. 78-84.
27. G. A. MEURANT, Numerical experiments with a domain decomposition method for parabolic problems on parallel computers, in Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, Y. A. Kuznetsov, G. A. Meurant, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1991.
28. K. MILLER, Numerical analogs of the Schwarz alternating procedure, Numer. Math., 7 (1965), pp. 91-103.
29. A. QUARTERONI AND A. VALLI, Theory and applications of Steklov-Poincaré operators for boundary-value problems: The heterogeneous operator case, in Proceedings of Fourth International Conference on Domain Decomposition Methods, Moscow, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1990.
30. G. RODRIGUE AND E. REITER, A domain decomposition method for boundary layer problems, in Domain Decomposition Methods, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1989.
31. K. SAMUELSSON AND A. SZEPESSY, On the Convergence of Multigrid Methods for Flow Problems, preprint, KTH, Nada, Stockholm, 1996.
32. H. A. SCHWARZ, Gesammelte Mathematische Abhandlungen, Vol. 2, 2nd ed., Springer, Berlin. 1890, pp. 133-143. Vierteljahrsschrift der Naturforschenden Gesellschaft, Zürich, Vol. 15, 1st ed., 1870, pp. 272-286.
33. H. A. SCHWARZ, Gesammelte Mathematische Abhandlungen, Vol. 2, 2nd ed., Springer, Berlin. 1890, pp. 133-143. Vierteljahrsschrift der Naturforschenden Gesellschaft, Zürich, Vol. 15, 1st ed., 1870, pp. 272-286.
34. P. S. VASSILEVSKI, Preconditioning nonsymmetric and indefinite finite element elliptic matrices, Numer. Linear Algebra Appl., 1 (1992), pp. 59-76.
35. J. WANG, Convergence analysis of the Schwarz algorithm and multilevel decomposition iterative methods. II. Nonselfadjoint and indefinite elliptic problems, SIAM J. Numer. Anal., 30 (1993), pp. 953-970.
36. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
37. J. Xu, Two-grid discretization techniques for linear and nonlinear PDE, SIAM J. Numer. Anal., 33 (1996), pp. 1759-1777.
38. J. Xu AND X. C. CAI, A preconditioned GMRES method for nonsymmetric or indefinite problems, Math. Comp., 59 (1992), pp. 311-319.
39. J. Xu AND F. WANG, A cross-wind strip domain decomposition method for convection dominated problems. SIAM J. Comput., 1997, submitted.
40. H. YSERENTANT, Preconditioning indefinite discretization matrices, Numer. Math., 54 (1988), pp. 719-734.