CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2001, Vol. 18 ›› Issue (5): 417-422.

Previous Articles     Next Articles

DOMAIN DECOMPOSITION METHODS BASED ON NATURAL BOUNDARY REDUCTION FOR WAVE EQUATION

DU Qi-kui1,2, YU De-hao2   

  1. 1. School of Mathematics & Computer Sciences, Nanjing Normal University, Nanjing 210097, P R China;
    2. LSEC, ICMSEC, AMSS, Chinese Academy of Sciences, Beijing 100080, P R China
  • Received:2000-12-13 Revised:2001-05-08 Online:2001-09-25 Published:2001-09-25
  • Supported by:
    The Project Supported in part by National Natural Scienc Foundation of China(No .1970 10 0 1) ;and in part by the Special Funds for State Major Basic Research Projects(No .G19990 32 8)

Abstract: Some new domain decomposition methods based on natural boundary reduction are suggested for overlapping and non-overlapping domains. A two-dimensional scalar wave equation is taken as a model to illustrate these methods. The governing equation is discretized in time, leading to time-stepping scheme, where an exterior elliptic problem has to be solved in each time step. The Dirichlet-Neumann method and Schwartz alternating method are proposed respectively. For the Schwartz alternating method, the convergence of the algorithm and the contraction factor for exterior circular domain are given. Finally, some numerical examples are devoted to illustrate these methods.

Key words: wave equation, natural boundary reduction, domain decomposition method (DDM), exterior problem

CLC Number: