Nonoverlapping Domain Decomposition Characteristic Finite Differences for Three-Dimensional Convection-Diffusion Equations

One domain decomposition method modified with characteristic differences is presented for non-periodic three-dimensional equations by multiply-type quadratic interpolation and variant time-step technique. This method consists of reduced-scale, two-dimensional computation on subdomain interface boundaries and fully implicit subdomain computation in parallel. A computational algorithm is outlined and an error estimate in discrete l(2)-norm is established by introducing new inner products and norms. Finally, numerical examples are given to illustrate the theoretical results, efficiency and parallelism of this method. (C) 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28: 17-37, 2012