Domain decomposition operator splittings for the solution of parabolic equations

SIAM Journal on Scientific Computing

Volumn 19, Issue 3, 1998, Pages 912-932

  Mathew, T P ^a   Polyakov, P L ^a   Russo, G ^b   Wang, J ^a  

^a UNIVERSITY OF WYOMING   (United States)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Alternating direction implicit method; Domain decomposition; Fractional step method; Operator splitting; Parabolic equation; Partition of unity

Indexed keywords

EID: 0001162039     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595288206     Document Type: Article

References (34)

1. K. A. BAGRINOVSKII AND S. K. GODUNOV, Difference schemes for multidimensional problems, Dokl. Acad. Nauk USSR, 115 (1957), p. 431.
2. H. BLUM, S. LISKY, AND R. RANNACHER, A domain splitting algorithm for parabolic problems, Computing: Archiv fur Informatik und Numerik, 49 (1992), pp. 11-23.
3. F. A. BORNEMANN, An adaptive multilevel approach to parabolic equations: III. 2D error estimation and multilevel preconditioning, Impact Comput. Sci. Engrg., 4 (1992), pp. 1-45.
4. A. BRANDT, Guide to Multigrid Development, Lecture Notes in Math. 960, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, New York, 1981.
5. X. C. CAI, Additive Schwarz algorithms for parabolic convection-diffusion equations, Numer. Math., 60 (1991), pp. 41-61.
6. X. C. CAI, Multiplicative Schwarz methods for parabolic problems, SIAM J. Sci. Comput., 15 (1994), pp. 587-603.
7. T. CHAN AND T. MATHEW, Domain decomposition algorithms, Acta Numerica, 1994, pp. 61-143.
8. T. F. CHAN AND J. Zou, Optimal Domain Decomposition Algorithms for Non-symmetric Problems on Unstructured Meshes, Tech. report, Department of Mathematics, University of California, Los Angeles, CA, 1994.
9. C. DAWSON, Q. Du, AND T. F. DUPONT, A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math. Comp., 57 (1991), pp. 63-71.
10. t by implicit methods, J. Soc. Ind. Appl. Math., 3 (1955), pp. 42-65.
11. J. DOUGLAS, JR., Alternating direction methods for three space variables, Numer. Math., 4 (1961), pp. 41-63.
12. J. DOUGLAS JR. AND J. E. GUNN, A general formulation of alternating direction method: Part I. Parabolic and hyperbolic problems, Numer. Math., 6 (1964), pp. 428-453.
13. M. DRYJA, Substructuring methods for parabolic problems, in Fourth Internat. 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, pp. 264-271.
14. R. GLOWINSKI AND P. L. TALLEC, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM Studies in Applied Mathematics 9, SIAM, Philadelphia, PA, 1989.
15. W. HACKBUSCH, Multi-grid Methods and Applications, Springer Ser. Comput. Math. 4, Springer Verlag, Berlin, Heidelberg, 1985.
16. Y. A. KUZNETSOV, New algorithms for approximate realization of implicit difference schemes, Soviet J. Numer. Anal. Math. Modelling, 3 (1988), pp. 99-114.
17. Y. A. KUZNETSOV, Overlapping domain decomposition methods for FE-problems with elliptic singular perturbed operators, in Fourth Internat. 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, pp. 223-241.
18. Y. M. LAEVSKY, Direct Domain Decomposition Method for Solving Parabolic Equations, Tech. report preprint 940, Computing Center, Siberian Branch Academy of Sciences, Novosibirsk, Russia, 1992 (in Russian).
19. Y. M. LAEVSKY, On the domain decomposition method for parabolic problems, Bulletin of the Novosibirsk Computing Center, 1 (1993), pp. 41-62.
20. 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.
21. G. A. MEURANT, Numerical experiments with a domain decomposition method for parabolic problems on parallel computers, in Fourth Internat. 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, pp. 394-408.
22. D. W. PEACEMAN AND H. H. RACHFORD JR., The numerical solution of parabolic and elliptic differential equations, J. Soc. Ind. Appl. Math., 3 (1955), pp. 28-41.
23. R. D. RICHTMYER AND K. W. MORTON, Difference Methods for Initial-value Problems, Wiley-Interscience, New York, 1967.
24. G. STARKE, Alternating direction preconditioning for nonsymmetric systems of linear equations, SIAM J. Sci. Comput., 15 (1994), pp. 369-384.
25. S. STERNBERG, Lectures on Differential Geometry, Chelsea, New York, 1964.
26. G. STRANG, On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5 (1968), pp. 506-517.
27. X. C. TAI, Domain decomposition for linear and non-linear elliptic problems via function or space decomposition, in Domain Decomposition Methods in Scientific and Engineering Computing, D. Keyes and J. Xu, eds., AMS, Providence, RI, 1994, pp. 355-360.
28. 3), I. T. Dimov, B. Sendov, and P. S. Vassilevski, eds., World Scientific, Singapore, 1994, pp. 293-299.
29. 3), I. T. Dimov, B. Sendov, and P. S. Vassilevski, eds., World Scientific, Singapore, 1994, pp. 146-153.
30. O. B. WIDLUND, On the rate of convergence of an alternating direction implicit method in a noncommutative case, Math. Comp., 20 (1966), pp. 500-515.
31. O. B. WIDLUND, On difference methods for parabolic equations and alternating-direction-implicit methods for elliptic equations, IBM J. Research and Development, 11 (1967), pp. 239-243.
32. O. B. WIDLUND, On the effects of scaling of the Peaceman-Rachford method, Math. Comp, 25 (1971), pp. 33-41.
33. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
34. N. N. YANENKO, On weak approximation of systems of differential equations, Sibirsk. Mat. Zh., 5 (1964), p. 1430.