Abstract
In this paper, we develop a new and efficient splitting domain decomposition method for solving parabolic-type time-dependent equations in porous media. The method combines the multi-block non-overlapping domain decomposition and the splitting technique. On interfaces of sub-domains, the local multilevel explicit scheme is proposed to solve the interface values of solution, and then the splitting implicit scheme is proposed to solve the solution in interiors of sub-domains. The developed method reduces computational complexities, large memory requirements and long computational durations. Numerical experiments are performed to illustrate the accuracy and efficiency of the method.
This work was partially supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) and by Mathematics for Information Technology and Complex Systems (MITACS).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Applied Science Publisher, Ltd., London (1979)
Bear, J.: Hydraulics of Groundwater. McGraw-Hill, New York (1978)
Chen, Z., Huan, G., Ma, Y.: Computational Science and Engineering Series. Computational Science and Engineering Series, vol. 2. SIAM, Philadelphia (2006)
Clavero, C., Jorge, J.C., Lisbona, F.J., Shishkin, G.I.: An alternating direction scheme on a nonuniform mesh for reaction-diffusion parabolic problems. IMA J. Numer. Anal. 20, 263–280 (2000)
Ewing, R.E. (ed.): The Mathematics of Reservoir Simulation, Frontiers in Applied mathematics, vol. 1, pp. 294–318 (1988)
Dawson, C.N., Du, Q., Dupont, T.F.: A finite difference domain decomposition algorithm for numerical solution of the heat equation. Math. Comp. 57, 63–71 (1991)
Douglas Jr., J., Peaceman, D.: Numerical solution of two dimensional heat flow problem. Am. Instit. Chem. Eng. J. 1, 505–512 (1955)
Douglas Jr., J., Kim, S.: Improved Accuracy for Locally One-Dimensional Methods for Parabolic Equations. Math. Model Methods Appl. Sci. 11, 1563–1579 (2001)
Du, Q., Mu, M., Wu, Z.N.: Efficient parallel algorithms for parabolic problems. SIAM J. Numer. Anal. 39, 1469–1487 (2001)
Liang, D., Du, C., Wang, H.: A Fractional Step ELLAM Approach to High Dimensional Convection Diffusion Problems with Forward Particle Tracking. J. of Comput. Phys. 221, 198–225 (2007)
Lions, P.L.: On the Schwarz alternating method I. In: Glowinskin, R., Golub, G.H., Meurant, G.A., Periaux, J. (eds.) Proceeding of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, pp. 1–42. SIAM, Philadelphia (1988)
Portero, L., Jorge, J.C.: A generalization of Peaceman-Rachford fractional step method. J. Comput. Appl. Math. 189, 676–688 (2006)
Rivera, W., Zhu, J., Huddleston, D.: An efficient parallel algorithm with application to computational fluid dynamics. J. Comput. Math. Appl. 45, 165–188 (2003)
Shi, H.-S., Liao, H.-L.: Unconditional Stability of Corrected Explicit-Implicit Domain Decomposition Algorithms for Parallel Approximation of Heat Equations. SIAM J. Numer. Anal. 44, 1584–1611 (2006)
Smith, B.F., Bjørst, P.E., Gropp, W.D.: Domain Decomposition Methods for Partial Differential Equations. Cambridge University Press, Cambridge (1996)
Yanenko, N.: The method of fractional steps. Springer, Heidelberg (1971)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, D., Du, C. (2010). An Efficient Splitting Domain Decomposition Approach for Parabolic-Type Time-Dependent Problems in Porous Media. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)