Domain Decomposition Methods in Science and Engineering XXI

931 Pages·2014·17.876 MB·English

by  Jocelyne Erhel, Martin J. Gander, Laurence Halpern, Géraldine Pichot, Taoufik Sassi, Olof Widlund (eds.)

98
Jocelyne Erhel · Martin J. Gander
Laurence Halpern · Géraldine Pichot
Taoufi k Sassi · Olof Widlund Editors
Domain Decomposition
Methods in Science
and Engineering XXI
Editorial Board
T. J.Barth
M.Griebel
D.E.Keyes
R.M.Nieminen
D.Roose
T.Schlick
Lecture Notes
in Computational Science 98
and Engineering
Editors:
TimothyJ.Barth
MichaelGriebel
DavidE.Keyes
RistoM.Nieminen
DirkRoose
TamarSchlick
Forfurthervolumes:
http://www.springer.com/series/3527

Jocelyne Erhel • Martin J. Gander (cid:129)
Laurence Halpern (cid:129) Géraldine Pichot (cid:129)
Taoufik Sassi (cid:129) Olof Widlund
Editors
Domain Decomposition
Methods in Science
and Engineering XXI
123
Editors
JocelyneErhel MartinJ.Gander
INRIA SectiondeMathématiques
Rennes,France UniversitédeGeneJve
GeneJve,Switzerland
LaurenceHalpern
LaboratoireAnalyse,Géometrie GéraldinePichot
&Applications INRIA
UniversitéParisXIII Rennes,France
Villetaneuse,France
OlofWidlund
TaoufikSassi CourantInstitute
LaboratoireLMNO NewYorkUniversity
UniversitédeCaen NewYork,USA
Caen,France
ISSN1439-7358 ISSN2197-7100(electronic)
ISBN978-3-319-05788-0 ISBN978-3-319-05789-7(eBook)
DOI10.1007/978-3-319-05789-7
SpringerChamHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2014950452
MathematicsSubjectClassification(2010):65F10,65N30,65N55
©SpringerInternationalPublishingSwitzerland2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
with reviews or scholarly analysis or material supplied specifically for the purpose of being entered
and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of
this publication or parts thereof is permitted only under the provisions of the Copyright Law of the
Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.
PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations
areliabletoprosecutionundertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
While the advice and information in this book are believed to be true and accurate at the date of
publication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityfor
anyerrorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,with
respecttothematerialcontainedherein.
Coverillustration:Mont-Saint-Michel,Normandy,bycourtesyofJocelyneErhel
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface of DD21 Book of Proceedings
The proceedings of the 21st International Conference on Domain Decomposi-
tion Methods contain the definitive technical record of advances in the analysis,
algorithmic development, large-scale implementation, and application of domain
decompositionmethodsinscienceandengineeringupto2012.Theconferencewas
hostedbytheInriaRennescenterinFrance,June25–29,2012,andwasorganized
jointly by the team Sage of Inria at Rennes (Brittany) and the team LMNO at the
UniversityofCaen(Normandy).Itrepresentsthelargestmeetingtothisdate,with
260participants,mainlyfromEurope,butalsofromAmerica,Asia,andAfrica.
Backgroundofthe Conference Series
The International Conference on Domain Decomposition Methods has been held
in13countriesthroughoutAsia,Europe,andNorthAmerica,beginninginParisin
1987.Heldannuallyforthefirst14meetings,itisspacedoutsinceDD15atroughly
18-monthintervals.Acompletelistofthepastmeetingsappearsbelow.Thetwenty-
firstInternationalConferenceonDomainDecompositionMethodswasthethirdone
heldinFrance,afterDD1inParisin1987andDD13inLyonin2000.
The main technical content of the DD conference series has always been
mathematical, but the principal motivation is to make efficient use of distributed
memory computers for complex applications arising in science and engineering.
Thus, contributionsfrom mathematicians, computer scientists, engineers, and sci-
entists have always been welcome. While domain decomposition methods are
nowadaysveryimportantfortheefficientsimulationoflarge-scaleapplicationson
massivelyparallelprocessors,therearealsomanyinterestingapplicationsofdomain
decomposition that are not massively parallel. For example, connecting just two
subproblemsto effectivelyexploita differentsolveron each is also a corearea of
researchvisible inthis conference,andthe same holdsfor couplingproblemslike
fluid structure interaction. Especially as multiprocessing becomes commonplace,
multiphysicsmodelingisinascendancy,sotheInternationalConferenceonDomain
v
vi PrefaceofDD21BookofProceedings
DecompositionMethodsremainsasrelevantandasfundamentallyinterdisciplinary
asever.Whileresearchindomaindecompositionmethodsispresentedatnumerous
venues, the International Conference on Domain Decomposition Methods is the
onlyregularlyoccurringinternationalforumdedicatedtointerdisciplinarytechnical
interactionsbetweentheoreticiansandpractitionersworkinginthecreation,analy-
sis,softwareimplementation,andapplicationofdomaindecompositionmethods.
InternationalConferences onDomain DecompositionMethods
1. Paris,France,January7–9,1987
2. LosAngeles,USA,January14–16,1988
3. Houston,USA,March20–22,1989
4. Moscow,USSR,May21–25,1990
5. Norfolk,USA,May6–8,1991
6. Como,Italy,June15–19,1992
7. UniversityPark,Pennsylvania,USA,October27–30,1993
8. Beijing,China,May16–19,1995
9. Ullensvang,Norway,June3–8,1996
10. Boulder,USA,August10–14,1997
11. Greenwich,UK,July20–24,1998
12. Chiba,Japan,October25–29,1999
13. Lyon,France,October9–12,2000
14. Cocoyoc,Mexico,January6–11,2002
15. Berlin,Germany,July21–15,2003
16. NewYork,USA,January12–15,2005
17. St.Wolfgang-Strobl,July3–7,Austria2006
18. Jerusalem,Israel,January12–17,2008
19. Zhangjiajie,China,August17–22,2009
20. SanDiego,California,February7–11,2011
21. Rennes,France,June25–29,2012
InternationalScientificCommitteeon DomainDecomposition
Methods
(cid:129) PetterBjørstad,UniversityofBergen,Norway
(cid:129) SusanneBrenner,LouisianaStateUniversity,USA
(cid:129) MartinGander,UniversityofGeneva,Switzerland
(cid:129) RolandGlowinski,UniversityofHouston,USA
(cid:129) LaurenceHalpern,UniversityParis13,France
(cid:129) RonaldHoppe,UniversitiesofAugsburg,Germany,andHouston,USA
PrefaceofDD21BookofProceedings vii
(cid:129) DavidKeyes,KAUST,SaudiArabia
(cid:129) HyeaHyunKim,KyungHeeUniversity,Korea
(cid:129) RalfKornhuber,FreieUniversitätBerlin,Germany
(cid:129) UlrichLanger,UniversityofLinz,Austria
(cid:129) AlfioQuarteroni,EPFL,Switzerland
(cid:129) OlofWidlund,CourantInstitute,USA
(cid:129) JinchaoXu,PennState,USA
(cid:129) JunZou,ChineseUniversityofHongKong
AbouttheTwenty-FirstConference
The conference,which was organizedoveran entireweek, featured237presenta-
tionsofthreedifferenttypes:
(cid:129) 14 invited plenary talks: selected by the International Scientific Committee
from aboutthree times this number of nomineesby the InternationalScientific
Committee;
(cid:129) 153 talks invited by minisymposiaorganizers,arrangedaround a special topic,
andgroupedinto20minisymposia;
(cid:129) 70contributedtalks,groupedinto21sessions.
Theshearsizeofthe21stconferencerequiredforthefirsttimefourorfiveparallel
sessions, which,whilebeinga hugesuccess forthe conferenceseries, madeitnot
easy for the participants to attend all the talks they were interested in. All the
presentations are gathered in the book of abstracts, which is available online at
http://dd21.inria.fr/downloads/dd21-abstracts.pdf.
Thepresentproceedingsvolumecontainsaselectionof94papers,splitinto11
plenarypapers,48minisymposiapapers,and35contributionpapers.
SponsoringOrganizations
(cid:129) LaboratoiredeMathématiquesNicolasOresme(LMNO)
(cid:129) UniversityofCaenBasseNormandie(UCBN)
(cid:129) CNRS,FédérationNormandieMathématiques
(cid:129) Inria
(cid:129) UniversityofRennes1
(cid:129) IRMAR
(cid:129) INSARennes
(cid:129) RISC-E
(cid:129) ERC
(cid:129) FondationMichelMétivier
(cid:129) Rennescitycouncil
viii PrefaceofDD21BookofProceedings
(cid:129) Rennesmetropolecouncil
(cid:129) Brittanycouncil
(cid:129) Ministèredel’EnseignementSupérieuretdelaRecherche
(cid:129) Cerfacs
(cid:129) Maisondelasimulation
(cid:129) Hutchinson
CooperatingOrganizations
(cid:129) IRISA
(cid:129) ENSRennes
(cid:129) SMAI
(cid:129) MICADO
Local OrganizingCommitteeMembers
(cid:129) JocelyneErhel—Co-chair—InriaRennes
(cid:129) TaoufikSassi—Co-chair—UniversityofCaen
(cid:129) LéonardoBaffico—UniversityofCaen
(cid:129) AlainCampbell—UniversityofCaen
(cid:129) EdouardCanot—IRISA,Rennes
(cid:129) ChristianDogbe—UniversityofCaen
(cid:129) CarolineJaphet—UniversityofParis13andInriaParis
(cid:129) GéraldinePichot—InriaRennes
(cid:129) EdithBlin—ProjectManager—InriaRennes
(cid:129) FabienneCuyollaa—Assistant—InriaRennes
(cid:129) NadirSoualem—Webmaster—InriaRennes
Social events included a welcoming reception at the Rennes city hall and an
excursiontoMont-Saint-Michel,whichislistedUNESCOWorldHeritagesite,and
whichisattheinterfacebetweenBrittanyandNormandy,concludedbyagaladinner
inNormandy.Theplenaryspeakerswereinvitedfordinnerbythelocalorganizing
committee.
The organizingcommitteewouldliketo thankInriastaffforthe practicalhelp,
theFrenchcommunityofDDinvolvedintheprogramcommittee,andthesponsors
forthefinancialsupport.
PrefaceofDD21BookofProceedings ix
Research Activity in DomainDecomposition According
toDD21 andIts Proceedings
We now take a look at the current research activities in domain decomposition
methods by taking a closer look at the content of the DD21 conference and the
present proceedings. The conference and the proceedings contain three parts: the
plenarypresentations,theminisymposiapresentationsandthecontributedtalks.
PlenaryPresentations
Theplenarypresentationsareselectedbythescientificcommittee,andthusreflect
insomesensethecoreinterestofthiscommittee.InDD21,therewere14plenary
talks,and11speakerssubmittedapapertotheproceedings.Eachpapercoversquite
a different aspect of domain decomposition methods, and it is not easy to group
them.
There are three papers dealing with domain decomposition methods in the
presence of DG discretizations. One is focusing on non-overlappingSchwarz and
twomainclassesofspacedecompositions,thesecondonFETI-DPpreconditioners
where jumps and non-conformingmeshes are allowed only between subdomains,
andthelastoneoncouplingbetweenDGandfinitevolumemethodsinthecontext
ofhydrocarbontransportinreservoirs.
There are also three papers with a focus more on a particular application: one
paperisdedicatedtoanewfiniteelementdiscretizationforparticulateflow,which
has the advantage that only few modifications are needed in an existing Navier–
Stokes solver to simulate particle transport. The second one proposes the use of
mortar methods for discrete fracture networks in a BDD setting, and the last one
proposesanefficientMPI implementationofan auxiliarysubspacepreconditioner
forsolvingablackoilmodel.
Twopapersaddresscoarsespacesandmultiscaleproblems:thefirstonepresents
adaptivecoarsespacesforFETIfornonlinearproblems,andthesecondone,whose
main focus is on multiscale problems, shows that for FETI and TFETI standard
coarsespacescanbeused,incontrasttoSchwarzmethods,whichneedsophisticated
coarsespacesinthepresenceofmultiscalephenomenaforrobustconvergence.
There is only one paper dedicated to time-dependentproblems. Its focus is on
optimizedSchwarzwaveformrelaxationmethodsfornonlinearparabolicproblems.
Coefficients are optimized using asymptotic analysis for a linearized system of
advectionreactiondiffusionequations,andthentestedinthenonlinearsetting.
In one paper, a new domain decomposition method is proposed for integral
equations.It is based on a local multitrace formulation,for which well posedness
is shown under certain hypotheses, and also a relaxation is proposed based on
optimizedSchwarztheory.