TWO-LAYER MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD

  • 발행 : 2002.12.01

초록

The convergence rate of a numerical procedure barred on Schwarz Alternating Method (SAM) for solving elliptic boundary value problems (BVP's) depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It hee been observed that the Robin condition(mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. Since the convergence rate is very sensitive to the parameter, Tang[17] suggested another interface condition called over-determined interface condition. Based on the over-determined interface condition, we formulate the two-layer multi-parameterized SAM. For the SAM and the one-dimensional elliptic model BVP's, we determine analytically the optimal values of the parameters. For the two-dimensional elliptic BVP's , we also formulate the two-layer multi-parameterized SAM and suggest a choice of multi-parameter to produce good convergence rate .

키워드

참고문헌

  1. Methods of Mathematical Physics v.2 R.Courant;D.Hilbert
  2. Domain Decomposition Methods An additive Schwarz algorithm for two- and three-dimensional finite element elliptic problems M.Dryia;T.Chan(ed.);R.Glowinski(ed.);J.Periaux(ed.);O.Widlund(ed.)
  3. Intern. J. Computer Math. v.21 The convergence rate of the Schwarz alternating procedure (ⅳ): With pseudo-boundary relaxation factor D.J.Evans.;L.S.Kang;Y.P.Chen;J.P.Shao
  4. Finite-dimensional Vector Spaces P.R.Halmos
  5. Second International Symposium on Domain Decomposition Methods for Partial Differential Equations Domain decomposition methods and parallel algorithms L.S.Kang;Tony F. Chan(ed.);Roland Glowinski(ed.);Jacques Periaux(ed.);Olof B.Widlund(ed.)
  6. Approximate Methods of Higher Analysis.(4th edition) L.V.Kantorovich;V.I.Krylov
  7. Technical Report CSE-TR 92-073, Department of Computer Sceinces Multi-parametrized schwarz splittings S.B.Kim;A.Hadjidimos;E.N.Houstis;J.R.Rice
  8. Math. and Comp. in Sinmulation v.42 Multi-parametrized schwarz splittings for elliptic boundary value problems S.B.Kim;A.Hadjidimos;E.N.Houstis;J.R.Rice
  9. Numer. Math v.6 Direct solution of partial difference equations by tensor products R.E.Lynch;J.R.Rice;D.H.Thomas
  10. Numer. Math v.7 Numerical analogs to the Schwarz alternating procedure K.Miller
  11. Technical report, Department of Computer Science, Stanford University Schwarz alternaitng methods and its SOR accelerations J.Oliger;W.Skamarock;W.P.Tang
  12. J. Parallel Computing v.2 Inner/outer iterative methods and numerical Schwarz algorithms G.Rodrigue
  13. Proceedings of the IBM Conference on Vector and Parallel Computations for Scientific Computing Inner/outer iterative methods and numerical Schwarz algorithms-il G.Rodrigue;P.Saylor
  14. Parallel Supercomputing: Methods, Algorithms, and Applications Pseuedo-boundary conditions to accelerate parallel Schwarz methods G.Rodrigue;S.Shah;G.Carey(ed.)
  15. Computing Methods in Applied Sciences and Engineering Ⅵ A generalization of the numerical Schwarz algorithm G.Rodrigue;J.Simon;R.Glowinski(ed.);J.Lions(ed.)
  16. Advances in Computer Methods for Partial Differential Equations Ⅴ Jacobi splitting and the method of overlapping domains for solving elliptic PDE's G.Rodrigue;J.Simon;R.Vichnevetsky(ed.);R.Stepleman(ed.)
  17. SIAM J. Sci. Comput. v.17 An Overdetermined Schwarz Alternaitng Method Huosheng Sun;W.P.Tang
  18. PhD. thesis, Department of Computer Science Schwarz Splitting and Template Operators W.P.Tang
  19. SIAM J. Sci. Stat. Comput. v.13 Generalized Schwarz splittings W.P.Tang