资源描述:
《a domain decomposition discretization of parabolic problemsnew》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、TR2005-860ADOMAINDECOMPOSITIONDISCRETIZATIONOFPARABOLICPROBLEMSMAKSYMILIANDRYJA∗ANDXUEMINTU†Abstract.Inrecentyears,domaindecompositionmethodshaveattractedmuchattentionduetotheirsuccessfulapplicationtomanyellipticandparabolicproblems.Domaindecompositionmethodstreat
2、problemsbasedonadomainsubstructuring,whichisattractiveforparallelcomputation,duetotheindependenceamongthesubdomains.Inprinciple,domaindecompositionmethodsmaybeappliedtothesystemresultingfromastandarddiscretizationoftheparabolicproblemsor,directly,becarriedoutthrou
3、ghadirectdiscretizationofparabolicproblems.Inthispaper,adirectdomaindecompositionmethodisintroducedtodiscretizetheparabolicproblems.Thestabilityandconvergenceofthisalgorithmareanalyzed,andanO(τ+h)errorboundisprovided.Keywords.domaindecomposition,parabolicproblem,fi
4、niteelementAMSsubjectclassifications.65F10,65N301.Introduction.Domaindecompositionmethodsarebecomingpopularalgo-rithmsforthenumericalsolutionsofpartialdifferentialequations(PDEs)suchasparabolicproblems.Severalstrategiescanbeappliedtoobtainsuchalgorithms.Amongthem,afi
5、rstapproachusesthestandarddiscretizationofparabolicproblems(e.g.,thebackwardEuler,CrankNicolson),followedbyapplyingdomaindecomposi-tionmethodstotheresultingsystems,asaniterativemethodasforellipticproblems(forreferences,see[1],[5]andliteraturetherein).Incontrast,as
6、econdapproachisbasedonthediscretizationoftheparabolicproblemswhichleadstoadomaindecompositionalgorithmasadirectmethod(forreferences,see[3],[6]andtheliter-aturetherein).Thesestrategieshaveproved,theoreticallyandpractically,tobeveryeffectiveforparallelcomputation.Int
7、hispaper,adomaindecompositionmethodisintroducedforparabolicprob-lemsbasedonthesecondapproach.Forasecondorderparabolicequationin(0,T)×Ω,whereΩisapolygonalregionintwodimensionalspace,weconsideranapproxi-mationofaninitial-boundaryvalueproblem.Thisproblemisdirectlydis
8、cretizedbyafinitedifferencemethodwithrespecttothetimevariabletandbyafiniteelementmethodwithrespecttothespatialvariablesx=(x1,x2),leadingtoadirectdomaindeco