Novel Finite Difference Discretization of Interface Boundary Conditions for Stablized Explicit-Implicit Domain Decomposition Methods

Yu Zhuang

Computer Science Department, Texas Tech University, Lubbock, Texas, USA.

DOI: 10.4236/jamp.2014.26047                

Abstract

Stabilized explicit-implicit domain decomposition is a group of methods for solving time-dependent partial difference equations of the parabolic type on parallel computers. They are efficient, stable, and highly parallel, but suffer from a restriction that the interface boundaries must not intersect inside the domain. Various techniques have been proposed to handle this restriction. In this paper, we present finite difference schemes for discretizing the equation spatially, which is of high simplicity, easy to implement, attains second-order spatial accuracy, and allows interface boundaries to intersect inside the domain. 

Keywords

Domain Decomposition, Parallel Computing, Unsteady Convection-Diffusion Equation, Finite Difference

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Bogetti, T.A. and Gillespie, J.A. (1991) Two-Dimensional Cure Simulation of Thick Thermosetting Composites. Journal of Composite Materials, 25, 239-273.
[2]	Myers, P.S., Uyehara, O.A. and Borman, G.L. (1967) Fundamentals of Heat Flow in Welding. Welding Research Council Bulletin, 123.
[3]	Stubblefield, M., Yang, C., Lea, R. and Pang, S. (1998) The Development of Heat-Activated Joining Technology for Composite-to-Composite Pipe Using Prepreg Fabric. Polymer Engineering and Science, 38, 143-149.
[4]	Cogger, C.G., Hajjar, L.M., Moe, C.L. and Sobsey, M.D. (1988) Septic System Performance on a Coastal Barrier Island. Journal of Environmental Quality, 17, 401-408.
[5]	Hagedorn, C., Hansen, D.T. and Simonson, G.H. (1978) Survival and Movement of Fecal Indicator Bacteria in Soil under Conditions of Saturated Flow. Journal of Environmental Quality, 7, 55-59.
[6]	Sportisse, B. and Djouad, A. (2000) Reduction of Chemical Kinetics in Air Pollution Modeling. Journal of Computational Physics, 164, 354-376. http://dx.doi.org/10.1006/jcph.2000.6601
[7]	Bower, J.M. and Beeman, D. (1998) The Book of GENESIS: Exploring Realistic Neural Models with the General NEural SImulation System. 2nd Edition, Springer Verlag, New York. http://dx.doi.org/10.1007/978-1-4612-1634-6
[8]	Dayan, P. and Abbott, L.F. (2001) Theoretical Neuroscience: Computational and Mathematical Modeling of Neural Systems. The MIT Press, Cambridge.
[9]	Koch, C. (1999) Biophysics of Computation: Information Processing in Single Neurons. Oxford University Press, New York.
[10]	Zhuang, Y. (2006) A Parallel and Efficient Algorithm for Multi-Compartment Neuronal Modeling. Neurocomputing, 69, 1035-1038.
[11]	The Nobel Foundation, The Nobel Prize in Physiology or Medicine 1998. Nobelprize.org. http://nobelprize.org/nobel_prizes/medicine/laureates/1998/illpres/
[12]	Philippides, A., Husbands, P., Smith, T. and O’Shea, M. (2004) Structure-Based Models of NO Diffusion in the Nervous System. In: Feng, J., Ed., Computational Neuroscience: A Comprehensive Approach, Chapman & Hall/CRC, London, 97-130.
[13]	Black, K. (1992) Polynomial Collocation Using a Domain Decomposition Solution to Parabolic PDE’s via the Penalty Method and Explicit-Implicit Time Marching. Journal of Scientific Computing, 7, 313-338. http://dx.doi.org/10.1007/BF01108035
[14]	Chen, H. and Lazarov, R. (1996) Domain Splitting Algorithm for Mixed Finite Element Approximations to Parabolic Problems. East-West Journal of Numerical Mathematics, 4, 121-135.
[15]	Daoud, D.S., Khaliq, A.Q.M. and Wade, B.A. (2000) A Non-Overlapping Implicit Predictor-Corrector Scheme for Parabolic Equations, Proceeding of International Conf. Parallel & Distributed Processing Techniques & Applications (PDPTA 2000) Las Vegas, NV, H.R Arabnia et al., ed., Vol. 1, CSREA Press, 15-19.
[16]	Dawson, C. and Dupont, T. (1994) Explicit/Implicit, Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-Centered Finite Difference. SIAM Journal on Numerical Analysis, 31, 1045-1061.
[17]	Dawson, C., Du, Q. and Dupont, T. (1991) A finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation, Mathematics of Computation, 57, 63-71.
[18]	Dryja, M. and Tu, X. (2007) A Domain Decomposition Discretization of Parabolic Problems. Numerische Mathematik, 107, 625-640. http://dx.doi.org/10.1007/s00211-007-0103-0
[19]	Du, Q., Mu, M. and Wu, Z.N. (2001) Efficient Parallel algorithMs for Parabolic Problems. SIAM Journal on Numerical Analysis, 39, 1469-1487. http://dx.doi.org/10.1137/S0036142900381710
[20]	Jun, Y. and Mai, T.-Z. (2006) ADI Method-Domain Decomposition. Applied Numerical Mathematics, 56, 1092-1107. http://dx.doi.org/10.1016/j.apnum.2005.09.008
[21]	Kuznetsov, Y.A. (1988) New Algorithms for Approximate Realization of Implicit Difference Schemes. Sov. J. Numner. Ana. Math. Modell., 3, 99-114.
[22]	Kuznetsov, Y.A. (1990) Domain Decomposition Methods for Unsteady Convection-Diffusion Problems. Proc. of the 9th Int. Conf. Computing Methods in Applied Sciences and Engineering, Paris, 29 January-2 February1990, 211-227.
[23]	Laevsky, Y.M. (1992) A Domain Decomposition Algorithm without Overlapping Subdomains for the Solution of Parabolic Equations (Russian). Zh. Vychisl. Mat. i Mat. Fiz., 32, 1744-1755; Translation in Computational Mathematics and Mathematical Physics, 32, 1569-1580.
[24]	Laevsky, Y.M. (1993) Explicit Implicit Domain Decomposition Method for Solving Parabolic Equations, Computing Methods and Technology for Solving Problems in Mathematical Physics (Russian) 30-46, Ross. Akad. Nauk Sibirsk. Otdel., Vychisl. Tsentr, Novosibirsk.
[25]	Laevsky, Y.M. and Gololobov, S.V. (1995) Explicit-Implicit Domain Decomposition Methods for the Solution of Parabolic Equations. (Russian) Sibirsk. Mat. Zh., 36, 590-601, ii; Translation in Siberian Math. J., 36, 506-516.
[26]	Laevsky, Y.M. and Rudenko, O.V. (1995) Splitting Methods for Parabolic Problems in Nonrectangular Domains. Applied Mathematics Letters, 8, 9-14.
[27]	Liao, H.L., Shi, H.S. and Sun, Z.Z. (2009) Corrected Explicit-Implicit Domain Decomposition Algorithms for Two-Di- mensional Semilinear Parabolic Equations. Science in China, Series A: Mathematics, 52, 2362-2388.
[28]	Qian, H. and Zhu, J. (1998) On an Efficient Parallel Algorithm for Solving Time Dependent Partial differential Equations. Proceedings of the 11th International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, CSREA Press, Athens, 394-401.
[29]	Shi, H.S. and Liao, H.L. (2006) Unconditional Stability of Corrected Explicit-Implicit Domain Decomposition Algorithms for Parallel Approximation of Heat Equations. SIAM Journal on Numerical Analysis, 44, 1584-1611. http://dx.doi.org/10.1137/040609215
[30]	Zhu, L., Yuan, G. and Du, Q. (2009) An Explicit-Implicit Predic-tor-Corrector Domain Decomposition Method for Time Dependent Multi-Dimensional Convection Diffusion Equations. Numerical Mathematics: Theory, Methods and Applications, 2, 1-25.
[31]	Zhu, L., Yuan, G. and Du, Q. (2010) An Efficient Explicit/Implicit Domain Decomposition Method for Convection-Diffusion Equations. Numerical Methods for Partial Differential Equations, 26, 852-873.
[32]	Zhuang, Y. and Sun, X.-H. (1999) A Domain Decomposition Based Parallel Solver for Time Dependent Differential Equations. Proc. 9th SIAM Conf. Parallel Processing for Scientific Computing, March 1999, San Antonio, Texas. CD-ROM SIAM, Philadelphia, 1999.
[33]	Zhuang, Y. and Sun, X.-H. (2001) Stable, Globally Non-Iterative, Non-Overlapping Domain Decomposition Parallel Solvers for Parabolic Problems. Proceedings of ACM/IEEE Super Computing Conference, Denver, Colorado, November 2001. CD-ROM IEEE Computer Society and ACM.
[34]	Zhuang Y. and Sun, X.-H. (2002) Stabilized Explicit Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations. SIAM: SIAM Journal on Scientific Computing, 24, 335-358. http://dx.doi.org/10.1137/S1064827501384755
[35]	Zhuang Y. and Sun, X.-H. (2005) A Highly Parallel Algorithm for the Numerical Simulation of Unsteady Diffusion Processes. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Denver, Colorado, April 2005. http://dx.doi.org/10.1109/IPDPS.2005.32
[36]	Zhuang, Y. (2007) An Alternating Explicit Implicit Domain Decomposition Method for the Parallel Solution of Parabolic Equations. Journal of Computational and Applied Mathematics, 206, 549-566.
[37]	Wang, J., Wu, H. and Zhuang, Y. (2011) A Parallel Domain Decomposition Algorithm for Solving the Equation of Nitric Oxide Diffusion in the Nervous System. Proc. International Conf. Parallel & Distributed Processing Techniques & Applications (PDPTA ’11) Las Vegas, Nevada.
[38]	Zhuang, Y. and Wu, H. (2012) Efficient Parabolic Solvers Scalable Across Multi-Architectural Levels. Proc. 10th IEEE International Symposium on Parallel & Distributed Processing with Applications (ISPA), Leganés, Madrid, 10-13 July 2012.
[39]	Jun, Y. and Mai, T.-Z. (2009) Numerical Analysis of the Rectangular Domain Decomposition Method. Communications in Numerical Methods in Engineering, 25, 810-826. http://dx.doi.org/10.1002/cnm.1158
[40]	Zhuang, Y. (2005) Quasi-Symmetric Successive Over-Relaxation for Non-Symmetric Linear Systems, Preprint.