Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

TWO-DIMENSIONAL MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD

  • Received : 2010.07.30
  • Accepted : 2010.10.19
  • Published : 2011.01.30
Download PDF
⟨ Previous Next ⟩

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 [7], one had formulated the 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. However it was not successful for two-dimensional problem. In this paper, we present a new method which utilizes the one-dimensional result to get the optimal convergence rate for the two-dimensional problem.

Keywords

References

  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. https://doi.org/10.1080/00207168708803565
  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 Periaux, 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. https://doi.org/10.1016/0378-4754(95)00111-5
  8. 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. https://doi.org/10.1007/BF01386067
  9. K. Miller, Numerical analogs to the Schwarz alternating procedure, Numer. Math. 7 (1965), 91-103. https://doi.org/10.1007/BF01397683
  10. J. Oliger, W. Skamarock, and W.P. Tang, Schwarz alternating methods and its SOR accelerations, Tech. report, Department of Computer Science, Stanford University, 1986.
  11. G. Rodrigue, Inner/outer iterative methods and numerical Schwarz algorithms, J. Parallel Computing 2 (1985), 205-218. https://doi.org/10.1016/0167-8191(85)90003-1
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. W.P. Tang, Schwarz Splitting and Template Operators, Ph.D. thesis, Department of Computer Science, Stanford University, 1987.
  17. W.P. Tang, Generalized Schwarz splittings, SIAM J. Sci. Stat. Comput. 13 (1992), 573-595. https://doi.org/10.1137/0913032