Return to search

Implementation of an Accelerated Domain Decomposition Iterative Procedure

This paper is concerned about an implementation of an accelerated domain decomposition iterative
procedure. In [4], Douglas and Huang had shown the convergence for one dimensional
partitioning case. This time we make an implementation to show the numerical results, and
further more extend our procedure to two dimensional partitioning case.
Our results show that the parameter sequence do accelerate our iterative procedure. In
one dimensional partitioning case, we have the rule to choose the parameter sequence[4], but
in two dimensional partitioning case, we still have no idea about the rule, but we still try to
find some parameters to make our procedure more e cient. After some tests, we find that
the sequence {0.4, 0.43, 0.45, 0.47, 0.5} works. Though the iteration steps in two dimensional
partitioning are not decreasing, our results show the computation time is almost the same
as which in the two dimensional partitioning case. It means that the parallelized program
could cut down the computation cost.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0715102-143756
Date15 July 2002
CreatorsLi, Yi-mou
ContributorsALLEN T. L. HORNG, Tzon-Tzer Lu, Chien-sen Huang, Zi-Cai Li, Shih-Yu Shen
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0715102-143756
Rightsunrestricted, Copyright information available at source archive

Page generated in 0.0012 seconds