Browse > Article
http://dx.doi.org/10.14317/jami.2016.383

TWO-LAYER MULTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD FOR 3D-PROBLEM  

KIM, SANG-BAE (Department of Mathematics, Hannam University)
Publication Information
Journal of applied mathematics & informatics / v.34, no.5_6, 2016 , pp. 383-395 More about this Journal
Abstract
The convergence rate of a numerical procedure based on Schwarz Alternating Method (SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the Robin condition (mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. In [8], one formulated the twolayer multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. Two-dimensional implementation was presented in [10]. In this paper, we present an implementation for threedimensional problem.
Keywords
Elliptic partial differential equations; Schwarz alternating method; Jacobi iterative methods;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 R. Courant and D. Hilbert, Methods of mathematical physics, vol 2, Willey, New York, 1962.
2 M. Dryja, An additive Schwarz algorithm for two- and three-dimensional finite element elliptic problems, Domain Decomposition Methods (T. Chan, R. Glowinski, J. Periaux, and O. Widlund, eds.), SIAM, 1989, pp. 168-172.
3 D.J. Evans, L.-S. Kang, Y.-P. Chen, and J.-P. Shao, The convergence rate of the Schwarz alternating procedure (iv) : With pseudo-boundary relaxation factor, Intern. J. Computer Math. 21 (1987), 185–203.   DOI
4 P.R. Halmos, Finite-dimensional Vector Spaces, Van Nostrand, Princeton, N.J., 1958.
5 L.-S. Kang, Domain decomposition methods and parallel algorithms, Second International Symposium on Domain Decomposition Methods for Partial Differential Equations (Philadelphia, PA) (Tony F. Chan, Roland Glowinski, Jacques Périaux, and Olof B. Widlund, eds.), SIAM, 1989, pp. 207-218.
6 L.V. Kantorovich and V.I. Krylov, Approximate methods of higher analysis, 4th ed., P. Noordhoff Ltd, Groningen, The Netherlands, 1958.
7 S.-B. Kim, A. Hadjidimos, E.N. Houstis, and J.R. Rice, Multi-parametrized schwarz splittings for elliptic boundary value problems, Math. and Comp. in Simulation 42 (1996), 47–76.   DOI
8 S.-B. Kim, Two-layer Multi-parametrized Schwarz Alternating Method, Kor. J. Comp.& App. Math. 9 (2002), 101–124
9 S.-B. Kim, Two-dimensional Muti-Parameterized Schwarz Alternating Method, J. Appl. Math. & Informatics 29 (2011), 161–171
10 S.-B. Kim, Two-layer Muti-Parameterized Schwarz Alternating Method for twodimensional problems , J. Appl. Math. & Informatics 30 (2012), 477-488
11 S.-B. Kim, Multi-parameterized Schwarz Alternating Method for 3D-problem , J. Appl. Math. & Informatics 33 (2015), 33-44   DOI
12 R.E. Lynch, J.R. Rice, and D.H. Thomas, Direct solution of partial difference equations by tensor products, Numer. Math. 6 (1964), 185–189.   DOI
13 K. Miller, Numerical analogs to the Schwarz alternating procedure, Numer. Math. 7 (1965), 91–103.   DOI
14 J. Oliger, W. Skamarock, and W.P. Tang, Schwarz alternating methods and its SOR accelerations, Tech. report, Department of Computer Science, Stanford University, 1986.
15 G. Rodrigue and J. Simon, A generalization of the numerical Schwarz algorithm, Computing Methods in Applied Sciences and Engineering VI (Amsterdam,New York,Oxford) (R. Glowinski and J. Lions, eds.), North-Holland, 1984, pp. 273-281.
16 G. Rodrigue, Inner/outer iterative methods and numerical Schwarz algorithms, J. Parallel Computing 2 (1985), 205–218.   DOI
17 G. Rodrigue and P. Saylor, Inner/outer iterative methods and numerical Schwarz algorithms-ii, Proceedings of the IBM Conference on Vector and Parallel Computations for Scientific Computing, IBM, 1985.
18 G. Rodrigue and S. Shah, Pseudo-boundary conditions to accelerate parallel Schwarz methods, Parallel Supercomputing : Methods, Algorithms, and Applications (New York) (G. Carey, ed.), Wiley, 1989, pp. 77-87.
19 G. Rodrigue and J. Simon, Jacobi splitting and the method of overlapping domains for solving elliptic PDE's, Advances in Computer Methods for Partial Differential Equations V (R. Vichnevetsky and R. Stepleman, eds.), IMACS, 1984, pp. 383-386.
20 Huosheng Sun and W.P. Tang. An Overdetermined Schwarz Alternating Method. SIAM J. Sci. Comput. 17 (1996), 885–905.
21 W.P. Tang, Schwarz Splitting and Template Operators, Ph.D. thesis, Department of Computer Science, Stanford University, 1987.
22 W.P. Tang, Generalized Schwarz splittings, SIAM J. Sci. Stat. Comput. 13 (1992), 573–595.   DOI