Solving parabolic problems with different time steps in different regions in space based on domain decomposition methods

Applied Numerical Mathematics

Volumn 30, Issue 4, 1999, Pages 475-491

  Yu, Hongyi ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EXTRAPOLATION; FINITE ELEMENT METHOD; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION METHODS; MULTIPLICATIVE SCHARZ ALGORITHM;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0033164655     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00092-0     Document Type: Article

References (28)

1. [1] D.C. Arney and J.E. Flaherty, An adaptive local mesh refinement method for time-dependent partial differential equations, Appl. Numer. Math. 5 (1989) 257-274.
2. [2] I. Babuska, B.A. Szabo and I.N. Katz, The p-version of the finite element method, SIAM J. Numer. Anal. 18 (1981) 515-545.
3. [3] M. Berger, Adaptive mesh refinement for hyperbolic partial differential equations, Ph.D. Thesis, Stanford University, Stanford, CA (1982).
4. [4] M. Berzins and J.M. Ware, Solving convection-reaction problems using the method of lines, Appl. Numer. Math. 20 (1996) 83-99.
5. [5] K.S. Bey, J.T. Oden and A. Patra, A parallel hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws, Appl. Numer. Math. 20 (1996) 321-336.
6. [6] J.H. Bramble, J.E. Pasciak, J. Wang and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition and multigrid, Math. Comp. 57 (1991) 1-22.
7. [7] X.-C. Cai, Multiplicative Schwarz methods for parabolic problems, SIAM J. Sci. Comput. 15 (3) (1994) 587-603.
8. [8] X.-C. Cai and O.B. Widlund, Multiplicative Schwarz algorithms for nonsymmetric and indefinite problems, SIAM J. Numer. Anal. 30 (1993) 936-952.
9. [9] P. Deuflhard, Order and Stepsize control in extrapolation methods, Numer. Math. 41 (1983) 399-422.
10. [10] K.D. Devine and J.E. Flaherty, Parallel adaptive hp-refinement techniques for conservation laws, Appl. Numer. Math. 20 (1996) 367-386.
11. [11] M.R. Dorr, The approximation theory for the p-version of the finite element method, SIAM J. Numer. Anal. 21 (1984) 1181-1207.
12. [12] M. Dryia and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund, eds., Proc. 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1990).
13. [13] J.E. Flaherty and P.K. Moore, A local refinement finite element method for time dependent partial differential equations, in: Trans. 2nd Army Conf. Appl. Math. and Comput., ARO Rept. 85-1, U.S. Army Research Office, Research Triangle Park (1985) 585-595.
14. [14] E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems (Springer, Berlin, 1993).
15. [15] E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems (Springer, Berlin, 1996).
16. [16] A.K. Kapila, Asymptotic Treatment of Chemically Reacting Systems (Pitman, Boston, 1983).
17. [17] J. Lang, High-resolution self-adaptive computations on chemical reaction-diffusion problems with internal boundaries, Chem. Engrg. Sci. 51 (7) (1996) 1055-1070.
18. [18] J. Lang, Two-dimensional fully adaptive solutions of reaction-diffusion equations, Appl. Numer. Math. 18 (1995) 223-240.
19. [19] K. Miller and R.N. Miller, Moving finite elements I, SIAM J. Numer. Anal. 18 (1981) 1019-1032.
20. [20] K. Miller, Moving finite elements II, SIAM J. Numer. Anal. 18 (1981) 1033-1057.
21. [21] P.K. Moore, A local adaptive finite element method for solving one-and two-dimensional systems of parabolic partial differential equations, Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, NY (1988).
22. [22] P.K. Moore and J.E. Flaherty, High-order adaptive finite element-singly implicit Runge-Kutta methods for parabolic differential equations, BIT 33 (1993) 309-331.
23. [23] P.K. Moore and J.E. Flaherty, Adaptive local overlapping grid methods for parabolic systems in two space dimensions, J. Comput. Phys. 98 (1) (1992) 54-63.
24. [24] P.K. Moore and J.E. Flaherty, A local refinement finite element method for one-dimensional parabolic systems, SIAM J. Numer. Anal. 27 (6) (1990) 1422-1444.
25. [25] V. Nowak, A fully adaptive MOL-treatment of parabolic 1-D problems with extrapolation techniques, Appl. Numer. Math. 20 (1996) 129-141.
26. [26] B.A. Szabo and I. Babuška, Introduction to Finite Element Analysis (Wiley, New York, 1991).
27. [27] H. Yu, An optimal local adaptive mesh refinement scheme based on domain decomposition methods, to appear.
28. [28] H. Yu, Local AMR procedures on parallel machines, in progress.