a domain decomposition method for the helmholtz equation

34
HAL Id: inria-00073899 https://hal.inria.fr/inria-00073899 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. A Domain Decomposition Method for the Helmholtz Equation and Related Optimal Control Problems Jean-David Benamou, Bruno Desprès To cite this version: Jean-David Benamou, Bruno Desprès. A Domain Decomposition Method for the Helmholtz Equation and Related Optimal Control Problems. [Research Report] RR-2791, INRIA. 1996. inria-00073899

Upload: others

Post on 15-Oct-2021

9 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Domain Decomposition Method for the Helmholtz Equation

HAL Id: inria-00073899https://hal.inria.fr/inria-00073899

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

A Domain Decomposition Method for the HelmholtzEquation and Related Optimal Control Problems

Jean-David Benamou, Bruno Desprès

To cite this version:Jean-David Benamou, Bruno Desprès. A Domain Decomposition Method for the Helmholtz Equationand Related Optimal Control Problems. [Research Report] RR-2791, INRIA. 1996. inria-00073899

Page 2: A Domain Decomposition Method for the Helmholtz Equation

ISS

N 0

249-

6399

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

A Domain Decomposition Method for theHelmholtz equation and related Optimal

Control Problems

Jean-David Benamou , Bruno DesprŁs

N 2791Fevrier 1996

PROGRAMME 6

Page 3: A Domain Decomposition Method for the Helmholtz Equation
Page 4: A Domain Decomposition Method for the Helmholtz Equation

"!#$%& (') +**-, .&/012$3 +*3 245&*76893$3*;:<$3=>* +

?A@CBEDGFIH&BKJMLON;P@KD3BCQSRATVUXW3PYZT[D[R\H]@C^_[Ya`@b^cUU

d[egf#h#ejik]k lm+nopiqsrtEqvuwrxslyKzwx|~KtClCk fKplqxsujizwxsfylzpqsf#h#xsrxslqvyKtCk;lewxsKtCld[ewfIlzpOClyKz

iCAf#ewzCleglrjClegrEl8ya#EpnElKewxsle#mnAih#lu

-Z~5lCegluwlyKziy]xszwlejizwxsl Ef#kixsy9Clrf#k]~fuwxszwxsf#y]k lzgCfK zgf9ugf#qs#lzwEl ¡lqsk Cfqszw¢lKt~izwxsf#y7iyCewlq£izwlfCzwxsk&iq[rf#yKzgewf#qCewf¤Cqslk uZ¥¦pCl EewfKf§pf§rfyK#legh#lyCrl f§zgCxsuk lzwCfKeglqsxlupf#ylyClewh#¨]zwlrjCyExKtClu¥3¦pExuk lzwCfKqsliEuzgf9lj© rxlyazpiqshf#ewxszgCk uG§ªfe3zwClyKtCk]lewxsriqCewlu¬«fqtEzwxsf#y]f§­Aiewk]f#yCxsr®¯iZlCegf#~ihaizgxsf#y Eewf#¤Eqlk uxy]Clzglewfh#lyClf#tCuk lCx°iiyC&zgClxseprf#yKzgewf#qO¥±]²K³v´µA#¶­·9¸f#k&ixsy Elrf#k]~fuwxszwxsfyMC¡lqsk Cfqzg¢lKt~izgxfyMA¡ iewk fyCxsr®¯iZluv¹Czwxsk&iqMrf#yK«zgewf#qOK7iZlh#tCxsClKº¤Cugf#ew¤ExyEh¤~ftCyC~iew¨rfyCCxszwxsf#yEu]»½¼-¾j»½¿ ¼[ÀÁ[MÂZ²CÃÄ~ÅÇÆCZŪµAÈ79ÉAÊEËMÌ~ÊÎÍMÏvÐ~»ÑÐAÐvÍ3ÒAÊ~Ó&ÊAÊ

ÔsÕÖ×OØOÙZÚ Ö×3ÛCÜsØOÝÄÞß

àwá°âMãGá°ä3å;æ[çèpéêìëíVîí5ïCçðìñòwíwéñKåôó[õ öEõì÷wøùûúIü÷ùjý%þaí ÿ íÄëé)òwígîíåªéëòwíå í°èpéêìð #íwëéèpçñMèpêªêìòõ êìëÄêìéZõ àgà ÿAçèpèpêªéÄêìéé ð ~ëí "!êìí5ä#Äçèpê$Zñíå&%'(ùjø)ïGêìðìðìíwëíwñ)í+*Zéêìë-,[íwç!í 8òwígîíå.Äéëòwíå8íèpéêìð/ îí0ªí 1Gðìêìèpígêìð õ ògíwéZõ

Unité de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

Téléphone : (33 1) 39 63 55 11 ˘ Télécopie : (33 1) 39 63 53 30

Page 5: A Domain Decomposition Method for the Helmholtz Equation

) & X X 9 X (· /$* .&/0X ' +*&*3,û %* 8X$3=>* + V· (93$*

9& * [[ 0

²bÁ²7ftCuCeClugf#yKzwfyCutCyElk;lzgCfKClClplrfk Af#ugxzgxsf#yXClCfkixsyClxszCleizgxs#lAf#tCeeClj«ugf#tCCeglpqwlatAizwxsfy Elp¡lqsk Ef#qszw¢[lz[qslu[Cewf¤Cqlk luMClprfyKzwefqslu[f#Czgxk&iqKtCxKqstCxKuwfyaz3iuwuwfKrxZluZ¥MiCegltClClq£irfyK#legh#lyCrl Elprlzwzglk;lzwCfKClptEzwxsqsxuglEluluwzwxsk&izwxsfyCu[wlyClegh#xslu¥Kolzgzwlk;lzwEfaElCegfKCtCxsz3Cluiqsh#fewxszwCk]luvlj© rirlu~ftCe[q°ipeCluwf#qstCzgxsf#yyatEk;legxKtClClCewf¤Cqlk lu­ElpCewf~ihKizwxsfyCu fyCCluly&eClhxk]l~iewk]f#yCxsKtClply&k xsqsxsltxsyCCfk f#hlyClulzpqsltCeprf#yKzwef#qsl#¥» µA ! òb ¸Xlrfk Af#uwxszgxfy7Cl>¸fkixyEl##"-atAizwxsfy\El ¡lk qsCfqzg¢#3¹yCClu&¡iewk]f#yCxsKtCluZofyazgefql¹Czgxk&iqO$tExElupì¹yCCluZ~of#yECxszwxsf#yCuº¤Euwf#eg¤~iyKzglu

Page 6: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243

5 6 93$3]>/p

¦pCl]yKtCk legxsriq3egluwfqstCzwxsf#ycf§zgCl ¡lqsk Cfqzg¢9latAizwxsfy7iyCeglq°izwl7f#Ezwxskiq­rf#yKzwegf#qCewf¤CqslkxsyClzglewfh#lyElf#tCuk]lCx°i izCxsh#>®piZ#lyKtCk¤Alexui rj~iqsqlyCh#xsyCh&Cegf#¤Cqslk>¥¦pCxsuk fKClqMAyCCuiCCqsxsrizgxfyCuxsy>lqslrzgewf#k&ihyClzwxsr9iyCirftCuwzgxr®piZ#l+Cewf~ihKizwxsfyM¥7lritCugl f§zwClfuwrxsqsq°izgf#ew¨rj~ieirzwle]f§zwElugf#qstCzgxfyMGzwCl&yClrluwujiew¨c~yElyClugu f§Exugrewlzwxs¢izgxsf#y98Äizqsliugzzwlyc~fxyKzgu9Ale®piZ#lqslyEh#zwGMiqsuwf#:KyCf®py iu ewtCqslf§zgKtCk¤<;qsliCuizCxsh#X®piZ#lyKtCk¤Alewuzwf&lew¨Xq°iewh#lyCfyClewk xszgx£iy=8Ç~fuwugx¤Eq¨yCfyK« ug¨Kk k lzwewxsr2;Îrf#k]Cqsl>qsxyElie3ug¨Kuwzwlk u3l>KrllCxsyChzwClrtCeweglyKzrf#k EtCzwlek]lk few¨ rZi~i¤Cxsqxszgxlu¥Oz zgCleglj§ªf#eglewtCqslu+f#tCzCxsewlrz+k lzgCfKCuzgfugf#qs#lzwEl9CxseglrzCegf#¤Cqslk>¥Ozk&i:#lupzwClegluwfqstCzwxsf#y&f§-fCzwxsk&iqArf#yKzwegf#q[Cegf#¤Cqslk]u3§ªfep®pCxsrjXh#ejiCxslyKzpzO¨K~l+k lzgCfKCupyCll>zwfugf#qs#liuwlatElyCrlf§[uwtCrjXCxseglrzplKt~izwxsf#yXiyEugxsk xsq°ie3iIf#xsyKzlKt~izwxsf#yEupl#ly&~iewCle¥OyKzglh#ejiqMk]lzwEfaEu@?sA? AB?ì#A3fe~rzwxszgxftCuEf#kixsy k lzwCfKCu ?sA?ìA­Cf]yCf#ziCCqs¨]zwfClz¬«

legf#hlyClftCu9k]lCx°iC¥Ozgleizwxs#lk lzwCfKCuuwtEr7iuCewlrf#yCCxszgxfyCl $ CX ",DE?ìmA-fe¤Cx|« rfyjtChKizglheiExlyaz ?sZA­~iZl Exleizgxsr yKtCk]lewxsriqvrf#yKlewhlyCrl9iyC&zwClewlxuirzwtAiqsqs¨yCfzwClf#ewlzwxsriqGCewfKf§f§­rfyalewhlyCrl¥º CfkixsyClrf#k]~fuwxszwxsf#y§Äf#eyCf#yK«Ouw¨Kk]k lzgewxsr¯iyC&xsyCClj~yExzglCewf¤Cqslk u3xsuiqugfCxsugrtCuwuglSxsyF?ìAG?sAw¥ Ef#elew¨>Cxsh#·§ªewlatElyCr¨K­iuw¨Kk Ezwf#zgxsr9k]lzwCfKCuxsuiylj© rxlyaz+uwf#qstCzgxsf#y?<HIAM¤EtCzpuwzgxqsqAf§[Clqsxsrizgl tEuwl#¥¦pClewl+xuyCllewzgClqslugu0i+yCll&§ªf#ezwElewlugf#qstCzgxfy f§­zwEl ¡lqsk Cfqszw¢lKt~izwxsf#y&tCyEClezgClxsepeiyCh#lf§­#iqsxsCxszO¨K¥¦pEl3CewluwlyKz[Cf#k&ixsypClrf#k Af#ugxszwxsf#yk lzwCfKxsuMiph#lyCleiqCiyClj© rxslyKzGuwf#qstCzgxsf#yM¥vOzGk fewlfle

l>KzglyCCupzgf zgClyKtCk]lewxsriqKewlugf#qstCzwxsfyf§vf#Czgxk&iqrf#yKzwegf#qACewf¤Cqslk uG§ªfe[uw¨Kuwzglk u3hf#legyCl]¤a¨+zwCl¡lqsk Cfqzg¢lKt~izgxfyM¥DKf#qsKxsyChuwtCrjiCegf#¤Cqslk5rq£iuwugxrZiqsqs¨eglKtCxsewlzwf]xzgleizwlzwClewluwf#qstCzgxsf#yXf§CxseglrziyC ijfxyKzG¡lqsk Ef#qszw¢3Eewf#¤Eqlk uMxsyf#egCle3zgf rf#k EtCzwl3EluwrlyazCxsewlrzwxsf#yEu[§ªf#e[ih#eiCxslyKzO«zO¨KAlk lzgCfKM¥¦pEl xsClZixuzwfugCqsxszpzwClCfkixsyxsyKzwfuwk&iqsqsle3uwtE¤~CfkixyEu¯iyC&uwf#qsl iuwlatElyCrlf§[uwxsk xsq°ie

ugtC¤CCegf#¤Cqslk]uf#y7zgCluglXuwtC¤ACfkixsyCuZ¥¦pCl&¤Af#tCyCAiew¨crf#yECxszwxsf#yCuieglXijtEuwzwl\xszgleizwxs#lqs¨¤K¨iK« Efar>zwejiyCugk xsuwugxsf#ySrf#yECxszwxsf#yCu&¤AlzO®llyÑiirlyKz&uwtC¤ACfkixsyCuZ¥<¦pEl yKtCk¤AleiyC;ugx¢l f§ugtC¤~Ef#kixsyCuriycyCf®<¤Al rjCfuwlycuwf iuzwfXly~i¤Cqsl]Cxsewlrzk lzwCfKCuzwf·uwf#qslzwCl]uwtC¤CEewf#¤Eqlk u¥OyzgCl riuwl]f§pf#Czgxk&iqGrf#yKzwegf#qOG®lClrf#k]~fuwlzwEl rftCCqsluw¨Kugzwlk)k&iCl+f§zwElCxsewlrziyEijf#xsyKz¡lqsk]Cf#qszw¢+lKt~izgxfy7iyC>zwEl f#EzwxskiqxszO¨rfyCCxszwxsfy®pCxsr>#iegx°izwxsfy~iqsqs¨ l>KCegluwuzg~izzgClrf#yKzwegf#qGxuf#Ezwxskiq ¥A¦pCxsupk]lzwCfK irzwt~iqsq¨ugf#qs#lu¯izpzwCluik lpzgxk]lpzwCl+lKt~izgxfyCupiyC]zwClfCzwxsk xs¢izwxsf#y&Cegf#¤Cqslk%®pClegliurq°iuguwxsriqk lzgCfKCuewlatExeglzwf&xszwlejizgl zwElewlugf#qstCzwxsfy f§¯CxseglrziyCXijfxsyazCegf#¤Cqslk]uxsy fewClezwfrfk CtCzglCluwrlyKz ExeglrzgxfyCu§ªfe¯iheiExlyaz¬« zO¨KAlk lzgCfKM¥¦pEl9k]lzwCfK&xsuliugxqs¨&xsk Cqslk]lyKzwl&iyC·y~izgtCeiqqs¨XiAiCzgl zgf ~ieiqqslqGrf#k]CtCzglewuZv®pCxsrj

tCuglxsuik&ijfezgewlyC&xsy&k fKClegy ugrxslyKzwx|~rrfk CtEzwxsyCh~¥¦pEl ixskf§ zgCxsu9~i~lexuzwfhxs#l xsySiXtCyEx Al§ªejik]l®fe-:i&§Äf#ewk&iq3EewluglyKzizgxsf#ySf§zwCl

iqhf#egxzgCk u3iyC zgCllyElewh¨ lugzwxskizwlu3zg~izqsli]zwfzgClCewfKf§ªuf§Mrf#yKlewhlyCrl#¥of#k]CewlElyCuwxslk&izwElkizwxsriqEuwzwtECxsluriy&¤~l§ªftCyC&xsyJ?sA?ZmAK?s2LAB?ìAw¥l §ªfKrtCupfyzgClugllyClegh#¨&lugzwxskizwlupugxyErlMx);¦pCluglluwzgxskizgluieglyCf#zpugziyE~iegxsy&zwEl rf#yKzwl>Kzf§­lqqsxsCzgxrrfKlewrxlCegf#¤Cqslk]u¥xsx);¦pCl¨ ElqszgftCyCClewuwzjiyC·®pa¨zgCl9iqhf#egxzgCk u[rfyK#legh#l#¥xsxsx);KDbqxshazk fKCx|~rZizwxsfyCu3f§3zgCxsupzwlrjCyCxsKtClrZiyX¤AltCuglXxsy&#iewxsftCurZiuwlu f§3¤~ftCyC~iew¨ rf#yK«

CxszgxfyCuiyE lKt~izwxsf#yCuZ¥

ãGã5ë,N(ú%÷

Page 7: A Domain Decomposition Method for the Helmholtz Equation

(4I')I @ 3 $ 3

l®pxqsqtCuwlpiprfyKzwxsyKtCf#tCuG§ªfewktCq°izwxsf#ypf§~zwCllKt~izwxsf#yCu[zgCewftCh#CftCzMzgClp~i~leZ¥M¦pElCfkixyClrf#k]~fuwxszwxsf#y]k lzgCfK&riy iqsuwf¤Al9iCEqxsl&zgfzwClExugrewlzwxs¢l>lKt~izgxsf#yCu®pxzg&rf#egewlug~fyCCxsyChlyElewh¨luwzwxsk&izwluiyC]rf#yK#lewh#lyCrlCewfKf§Äu 8°uwllewlj§ÄlewlyErluxsy uglrzgxfy m;¥

l&Cegluwlyaz·xySuglrzwxsfy >zgCl Ef#kixsy7Clrf#k Af#ugxszwxsf#yck lzgCfK7§Äf#e zgClXegluwfqtEzwxsf#y;f§zwCl¡lqsk Cfqzg¢9latAizwxsfyM¥ º Cegfaf§¯f§rf#yKlewhlyCrl&xsuh#xsly ¤Aiuwl7f#ylyClewh¨luwzgxskizglu¥#DKlrzwxsf#y>ClZiqsu9®pxszg7zwElfCzwxsk&iq3rfyKzwewfqpf§uw¨Kuwzglk uhf#legyCl7¤K¨ugtCrj;lKt~izgxsf#yCuZ¥7¸xvleglyKz rf#tK«Cqsl vzwejiyCugk xsuwugxfyXrfyCCxszwxsf#yEu0iewlxsyKzwegfaEtCrlM¥]of#yK#legh#lyErlxsu0ihaixy·f#¤CzjixsyCl>tCuwxsyCh&lyElewh¨lugzwxskizwlu¤CtCzzwCliegh#tCk]lyKzwupCxvle§ªewfkVuglrzwxsfy E¥plCegluwlyKzxsyXuwlrzwxsf#y zO®f#iegx°iyKzwupf§zgCxsu0iqsh#f#egxszwCk>¥¹yCl9xsu¤~iuglf#y iewlq°i.>bizwxsf#y·f§zgCl9zgeiyCuwk]xuguwxsf#y&rfyCCxszwxsfyMAzwClf#zgCletCugluzgClf#Czgxskiqvrf#yKzwegf#q[zwejiyCugk xsuwugxfyXrfyCCxszwxsf#yEuzwf&ugf#qs#lzwClCxsewlrzCegf#¤Cqslk>¥GDKlrzwxsf#y L]CxsuwrtEuwuzgCl iCCqsxsrizgxsf#y&f§3zwEl9CfkixyElrf#k]~fuwxszwxsfy iyCXxszwu#iegx£iyKzwupCegluwlyKzglxsyXuwlrzwxsf#yzwf]zwClxsyCCfk fh#lyClf#tCuriugl iyC>#iegxftCu¤Af#tEyC~ieg¨XrfyCCxszwxsf#yG¥º zwlugzriuwl xsuuwf#qsl yKtCk]lewxsriqsq¨]xsyuglrzwxsfy m®pClegl®l¤Cegxsl~¨ ExugrtCuguyKtCk lewxsriqAxsuwugtClu¥

) !#$% (') +**3,ûX$3=>* +

"!$#%&'!)(+*,"-/.10"(32&'45064178(+19(3:3.14;0<(3"787&'#%024Îlz>=8¤AlXiXugtK© rxslyKzwqs¨cuwk fKfzw¤Af#tCyCEl;f#AlySuwlzxy@?]f#eA&rf#yKzjixsyCxsyCh iy\f¤Cuwzjirqsl#¥c¦pCl¤Af#tCyE~ieg¨CBDFEG= xupExKxsCl&xsyKzwf iyXxsyazglewxsfep¤~ftCyC~iew¨HBIKJL8°zwEl¤~ftCyC~iew¨&f§3zgClf#¤Euwzirqsl2;iyCXiy&l>Kzwlegxsf#ep¤Af#tCyCAiew¨MB"N)OPL8Çuwll0~hX§ªf#el>Cik]Cqsl2;¥

Γ

Ω

Γext

int

Gxsh#tEewlM[hlf#k]lzweg¨f§­zgClCxveirzwxsf#y]Cewf¤CqslkJMGzwEl egluwfy~izgf#ef#¤Cugzirql

á°âGãMá°ä

Page 8: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 L

¦pElf#tCz¬« hf#xsyCh&yCf#egkiqMxsuClyEf#zwl7¤K¨G¥Oy7i&ugrizgzwlegxsyCh Eewf#¤EqlkûzwEl uwftCewrl zwlewk3IKJriqsqlXzwClxsyCrxsClyKz®¯iZl8°tCugt~iqsqs¨iCq°iyCl+®¯iZl2;AxsqsqtEk xsy~iZzwluzgCl9f¤#jlrzqsfKrizglXxsyCugxEl B I J Lw¥¦pCl+uwrizwzwlewl>®¯iZlxsupzwEl rf#k Eql>uwf#qstCzgxsf#y f§BM

8 #80; ? >D xsy5=EE >D EE 3IKJ f#y5B I J LEE ! " D f#y B"N)OPL$# 8w2;

®pClewl% xsuzwCl§ÄewlKtClyEr¨Xf§3zgCl~iewk fyCxsrfuwrxsqsq°izwxsfyCu¥¦pClrfKlj© rxslyKzgu&7iyC iewl+uwzwegxsrzwqs¨Af#ugxzgxs#l¤Af#tCyCElM3Af#uguwxs¤Cqs¨>CxsuwrfyazgxsyatEf#tCuZ[ewliq3§ªtEyCrzwxsfyCu9rj~ieirzwlegxs¢xsyCh zgCl yEf#yCxsuwAleguwxs#lk]lCxstCk ¥¦pClxeCK¨KuwxsriqMxsyKzwlegCewlzizgxsf#y>#iew¨Xirrf#egCxsyCh zgClk fKClqsl&CK¨Kuwxsriq­ugxszwt~izwxsf#yE?ìA¬¥¦pCl+uwf#tEewrlzglewk'·xuphxs#ly&iyCXiegxsuwl§ªewfk8zwEluwlxsyCEf#k fh#lyElxszwxslu¥¦pEl9¤Af#tCyE~ieg¨rf#yCCxszgxfyXf#yB"N O Lpxsu iy i¤Cugf#eg¤CxsyCh&¤~ftCyC~iew¨&rf#yECxszwxsf#yMAf§zwCl+~eguwzf#egCle

8£§ªf#qsqsf®pxsyCh?ìIA(;¥ÎOzMiCCegf>Kxk&izglu~zgCl3ftCzwhf#xsyChrAieirzwle­f§CzwCl3ugrizgzwlegl®¯iZl­fyzwEl3zwegtCyCrizwlCfkixyG¥~OyzgCll>birzk fKClqOZzwCluwfqtEzwxsf#yxsu3Clj~yEl xsyiqsqCuwAirliyCujizwxsu¬~luzwClDKfk k]leO§ªlqejiCx°izgxsf#y rf#yCCxszgxfyJ8Çl>KCewluguwlxsy]~fq£ierfafewCxsy~izwluZ)(xsupzwCleiCxstCu!;M

EE( %*! + D-, 8

( ? ;®pEly.( hfKluzgf/102 8ª;

¦pExu iCCegf>axsk&izwl]¤~ftCyC~iew¨SrfyCCxszwxsf#ySxsu xsyKzwegfKCtCrl zwfc¤~ftCyC;zgClXCfkixy §ªf#e irzwtAiqrfk CtEzizgxsf#yCuZ¥ Ozxsuxsk Af#ewzjiyKzzwf>yCf#zgxsrl&zw~iz9zgCl]~ewugzf#ewEle¤~ftCyC~iew¨rfyCCxszwxsfy7f#y@B N)OPLCq°iZ¨Kui0§ªtCyC~ik lyKzjiqAewf#qslxsy&zwCl®lqsqMAf#uwlCyClugu 8ÇxO¥ l¥[l>KxugzwlyErl9iyEtEyCxsatElyClugu f§-iugf#qstCzwxsfy0;f§ 8g2;8Çuwll?ì IAK?ZA(;¥¦pEl ltCk&iyCy>¤Af#tCyCAiew¨·rf#yCExzgxsf#y>xk]~fuwl>f#y B IKJLpuwxsktCq°izwluzwElCewluglyCrl&f§ i ~iew

f¤#jlrzZ¥[ħMf#yClplle3®piyKzwuzwfugzwtCC¨zwElpuwrizwzwlewxsyCh¤a¨i uwf§Äz!f¤#jlrzZ#fyClp~iuzwftCuwli¸xsegxrjCqslz¤Af#tCyE~ieg¨ rfyCCxszwxsf#y3>D453IKJZ¥[Ok Al~iyCrl¤~ftCyC~iew¨]rf#yCExzgxsf#yCuM

EE6 798: D; EE IKJ 1!989 IKJ 8ª;

®pClewl8xsui0rf#k]Cqsl>9yKtCk¤Ale3iegl iqugfAf#uwugxs¤Cqsl#¥:<>=8?8;A@;xsu¯i0yClrluguiew¨ rf#yCCxszgxfyzwff#¤Czjixsy®lqsq3Af#uwlCyClugu¥]¦pCxsu xsui]rf#k]~izgxs¤CxsqxszO¨rfyCCxszwxsfyX®pxszw>zwCl~eguwzfewCle9i¤Cugf#eg¤CxsyCh&¤~ftCyC~iew¨rfyCCxszwxsfyM¥Ok Al~iyErl9¤Af#tEyC~ieg¨ rf#yCCxszgxfyXriy¤~lClewxs#l·§ªegf#kûzgCl vlf#yKzwfKxszwrj>¤~ftCyC~iew¨rfyCCxszwxsfy ?<HAv§ªfeplqslrzgewf#k&ihyClzwxsr®¯iZlu¥¡xsh#ClefewCle+¤~ftCyC~iew¨>rf#yCExzgxsf#yCu§ªfe B<N O Lpl>Kxsuwz?ìAG?ì#Awv®pExrjqsli zgf¤AlzgzwleiCEewf>Kx|«

k&izwxsfyCupf§zgClzweiyCuwAiewlyCr¨>y~izgtCewlf§zwCll>Kzwlewxsf#e¤Af#tCyCAiew¨K¥Ef#el>bik CqsliuglrfyCf#egCle¤Af#tCyE~ieg¨ rfyCCxszwxsf#y]xsuph#xs#ly&¤K¨ M

EE %*! 8?B

C ?D zjiyChlyKzwx°iq ;D E2 8 ;

¹yClkiZ¨ iqsuwf®piyKzzgf tCugl9yCfyK«OqfKriqM¤Af#tCyE~ieg¨rf#yCCxszgxfyCufy B N)OPL ¥Cfe®piZ#lhtCxsClrf#k«CtEzizgxsf#yCuZ§ªf#epl>Cik Cqsl#Kiy]l>Cirzf#tCzgh#f#xsyCh+¤~ftCyC~iew¨ rf#yCCxszgxfy riy&¤~lClegxs#lXizpzgCll>Kxszf§

ãGã5ë,N(ú%÷

Page 9: A Domain Decomposition Method for the Helmholtz Equation

m (4I')I @ 3 $ 3

zgCl9®piZ#lh#tCxsCl¤K¨&k liy f§ik fK~iqAClrf#k Af#ugxszwxsf#yM¥¦pCl+¤~ftCyC~iew¨&rf#yECxszwxsf#y&yCf® zi.:#luzwCl§ªfewk

EE % 8 ;'D; 8(L;

®pClewl>¦5xu&iySxsyKzwlheiqf#Aleizwfe ®pCxsrj;xsyK#f#qsluuwxsyClXferf#ugxsyCl zgeiyCuO§ªfewk]uf#y9B"N)OPL®pCxsrjeglCewluwlyKzwu+Clewl+zwCll>Kxszpf§3zwEl ®piZ#lhtCxsCl@?ì#Aw¥Gxsy~iqqs¨qslz[tCu3k]lyKzwxsf#yzgCleglrlyKzpdGleO§ªlrzwqs¨ CXizgrEl GiZ¨#le[zwlrEyCxsatEl@?ìmA~®pCxsrjrf#yEuwxsuwzgu3xsy

iCCxsyCh iyXi¤Cuwfew¤CxsyChq°iZ¨#lewu iewftCyC&zwCl+rf#k]CtCzizwxsf#yAiqACf#k&ixsyM¥[¦pClugl d C ieglewlk&ie:#i¤Cqsl¤AlritCuwlzgCl¨hlyClejizwl 8£§ªf#e3zgClrf#yKzwxsyKtCf#tEulKt~izwxsf#yEu!;yCf9iegzwx|~rx°iq~egl~lrzgxsf#yCuiz3zwClxsyazgleO§Oirl¤AlzO®lly>zwClEf#kixsy iyC&zwClq°iZ¨lewuZ¥[¦pClxseyKtCk]lewxsriq~Cxsugrewlzgxs¢izgxfy iyExsk]CqslklyKzizwxsf#y+§ªf#ezgCl¡lqk]Cf#qszg¢plKt~izgxfy&~iZ#l¤~llyXuwzgtCCxslX®pxszw]h#fKfK egluwtCqszguxsy ? mAK?ì IA¬¥[l¤CewxslA¨ Clugrewxs¤AlzgCluwld,C xsy iugxsk Cqsx|~l]uwxszwt~izwxsf#yG¥3lrf#yEuwxsClezwClEf#k fh#lyElf#tCu 8ÇxO¥ l¥: D D 6MDÑ;riuwlxsy ? ¥ Îlz8#;ClyCfzwlzgCluw~irlrfKf#egCxsy~izglu¥,DKtEC~fuwl®l®piyKzzgf9ugf#qs#lpzgClCewf¤Cqslk xsyzgClp~iq|§vuw~irl;C¥Gll>KzglyCzwElpCewf¤Cqslk<zgf zgClptCyCxsfyf§vzwClpAiq|§~Cq°iyEl¯iyC iy i¤Cuwfew¤CxsyChq°iZ¨#lepClj~yCl iui+uwzgewxs C¥[lugf#qs#lxsy zgCxsuiCElXq°iZ¨#lezwEl k]fKCx|~l latAizwxsfyJM E ?OPO E 8 E0; ? D 8ªm;

®pClewl MD 77 iyCxsui egliq[~ieik lzgle®pCxsr>xsuegluwAf#yCugxs¤Cqsl§ªf#ezwEl i¤CuwfewCzgxfyM¥¦pClugxhy&f§·Clzglewk]xsyClupzwElxsyK« hf#xsyChf#tEzO«Oh#f#xsyChrj~ieirzwlef§­zgClugrizgzwleglX®piZ#l#¥

) 9&'#%024 ";&'# &2 (32$&'4 (31&/7lpugxk]Cqsx|§ª¨zwClCluwrewxsCzwxsfy f§vzwElk lzwCfK¤K¨9egluwzgeixyExyEhf#tCeguwlqsluzgf9zgClEf#k fh#lyElf#tCu[riuwl8Çx ¥ l#¥ MD D<E>D ;¥[¦pEl l>azglyCugxfy&zwfzwClClzglewfh#lyElf#tCuriuglxsuExugrtCuguwlXxsy]uwlrzgxsf#yM~¥ìC¥¦pCl+lKt~izgxfy xsupyCf® D % ? D xsy5=

EE6 D4 EE6 I J f#y5B I J LEE6 %1!D f#y8B"N O L$# 8ª;

! "! $# % CÈ3 Å ZŪµAÈ7µAÈ3¶MÅÄZŪµAÈ3ÎlztCurfyCuwxsCle izgewxsKx°iqvriuwl®pClewl= xupugCqsxszxsyKzwf uwtE¤K« Ef#kixsyCu ='&iyC = ? uwtCrj>zw~izpzwCl§ªegf#yKzwxslepf§ = ? Aiuiy&lk]CzO¨xyKzglewuglrzwxsfyX®pxszwHE = 8°ugll~h ;¥lpElyCf#zgl¤a¨!& iyC ? zwEl egluwzgewxsrzgxfyCupf§ 8Çuwf#qstCzgxsf#yf§K8Ä;;3xsyewluwAlrzwxslqs¨C='&piyCM= ? ¥!& iyE ? uizwxsuO§ª¨zgCl§ªfqsqf®pxsyChxsyKzwle¬§ irl rf#yCCxszgxfyCupf#yHEG='&)(ME = ? M & D ? 8(H;

EE & & D4 EE6 ? ? 8ª;

®pClewlB I xsuzgCll>Kzwlewxsf#epyCfewk&iqAzwf>= I ¥[ħ+**-,/. ? xuphxs#lyM !&uizwxsuO§ª¨zgCllKt~izwxsf#y M D & ? & D CK®pxszw&zgCl¤~ftCyC~iew¨ rf#yCCxszgxfyCu 8ª;pi¤Af#l#¥

á°âGãMá°ä

Page 10: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243

Ω

Ω

1

2

Gxsh#tCeglM[uwxsk]CqslpClrfk Af#uwxszgxfy

Ozxsu®lqq:KyCf®py7Cf®llezw~izzwCxsuCegf#¤Cqslk kiZ¨>¤Alxsqsq|« Af#ugl7EtClXzwf>zwElXl>KxsuwzwlyCrlXf§lxshlyK#iqstClupf§-zgClMiCq°irlf#Alejizwfe@?ì#Aw¥[lCegf#Af#uwl+xyEuwzwlZi&zwfrfk¤CxsyClqsxsyCliewqs¨lKt~izwxsf#yCu8 H;piyE 8Ä;zgfh#lzpzgCl§ªf#qsqsf®pxsyChlKtCxs#iqslyKz¤~ftCyC~iew¨]rf#yCExzgxsf#yCuM

EE ? ? 79 ? D4 EE6 & & 1!9 & 8g;

iyCEE& & 79 & D; EE ? ? ! ? 2 8g#2;

¦pCluwtC¤b« Cegf#¤Cqslk fy>= & zwfh#lzgCle®pxszwrf#yCExzgxsf#y 8w2;[xsu3yEf®7®lqsq~Af#uglM¥[¦pCxsu3ugtC¤K«OCewf¤Cqslk xuf§~zwCluik l3zO¨KAl¯iu[zwClh#qsf#¤Aiq#Eewf#¤EqlkÑ®pCxsr+xu[®lqsq|« Af#uglzwAiy:Ku[zwfzwEl¯i¤Cuwfew¤CxsyCh¤~ftCyC~iew¨rfyCCxszwxsfy=8Çuwlli¤~fl2;¥G¦pCluglk x>Kl8Çf#e ìpf¤Cxsy<;A¤~ftCyC~iew¨rfyCCxszwxsfyCu[Cq°iZ¨9iyxsk]~fewziyKzMewfqslxsy&zwClClI~yCxszwxsf#y&f§­f#tEepCf#k&ixsyClrfk Af#ugxzgxsf#yk lzwCfKM¥

! "! " % ²X[~ÅOEÃAµ~ÅÄ l&Clugrewxs¤AlzwCl·Cf#k&ixsyClrfk Af#ugxzgxsf#y\iqsh#f#egxszwCk>¥7¦pCl&xsCli xsuzwf7iZjtCuwzxszgleizwxs#lqs¨czwCl¤Af#tCyE~ieg¨rf#yCCxszgxfyCuizpzgClxsyKzwle¬§ irlu¤AlzO®lly>uwtC¤ACf#k&ixsyCuzwff¤Czixy&zgClzwejiyCugk xsuwugxsf#y rf#yK«CxszgxfyCupf§[zwClzO¨KAl8wZ;8w#I;¥lxsyKzwegfKCtCrl]uwf#k]lyCf#zjizgxfyCu¥ vlztCuuwCqsxsz =½xsyKzwf i ~yCxszwl]yKtCk¤~le f§yCf#yb« flewq°iECxsyCh

ugtC¤K«OCf#k&ixsyCu/=CMC®pxszw]uwtK© rxlyazgqs¨ uwk]fKf#zw]¤~ftCyC~iewxsluZ¥3¦pClugluwtE¤K« Ef#kixsyCu3~iZlxsyKzwle¬§ irlu3ClyEf#zwl9¤K¨ 1D D E = (/EG=K¥M¦pEl¨kiZ¨iqsuwfAiZ#li ~iegzMf§AzwClxseG¤~ftCyC~iewxsluxsk ExyEh#xsyChfy>B3¥ DKf®l®pegxzglB N O L"D EG=( B<N O L­iyC>B IKJL"D E =( BIKJL,8Çuwll~htCewl;¥G¦pClftCzO«Oh#fxyEh9yCfewk&iqE§ªf#e/=9xsu5C¥

ãGã5ë,N(ú%÷

Page 11: A Domain Decomposition Method for the Helmholtz Equation

H (4I')I @ 3 $ 3

k

ΣΩ

Γ

Γ

ΓΩ

j,k

k,ext

intk,extj,

j

MxshtCewlM[º Clrf#k Af#ugxszwxsf#y]f§­zgClCfkixy

lyCf®Clj~yElpzwCl§ªfqsqf®pxsyChxszwlejizgxl3CegfarlCtCegltCugxyEh0 f#¤CxsyzwejiyCugk xsuwugxsf#yrfyCCxszwxsfyCuK8ÇzwClugtC~lewuwrewxsCzClyCfzwluzgCleiy : f§[zwCl+xzgleizwxs#lCewfKrlCtCewlI;OyExzgx°iqsxs¢l5 §ªfeiqsq X zwElyMCxszgleizwl§ªfe\#M

D J & ? J & D M=EE6 J & *!9 J & D4 EE J *! J EE6 J & *!9 J & D MB N O LEE6 J & D E

E IKJ MB IKJL 28g;

¦pCl¤Af#tCyCAiew¨+rf#yCExzgxsf#yfy B IKJLE§ªf#eGzwClpugtC¤CCegf#¤Cqslk]uMxsuMClzwlegk xsyClirrf#ewExyEh zgCl¤~ftCyC~iew¨rfyCCxszwxsfy fy B I J Lf§¯zgClh#qsf#¤~iq[Cewf¤Cqslk 8ª;@8ÇxO¥ l¥B J & D IKJf#y B IKJL§ªf#eiuwf§Äz f¤CuwzjirqsliyC ugf§ªf#egzwX¥s¥s¥<;¥G;Cly>B IKJL"DfeB N O L"D E x ¥ l#¥<=xsuiy xsyKzwlegxfe!ugtC¤ACf#k&ixsyMzgClrfeweglj«ug~fyCCxsyCh¤~ftCyC~iew¨rfyCCxszwxsf#yxsuuwxsk Eq¨+xhyCf#eglM¥[¦pCxsupiqsh#fewxszwEk<xsu¯iy¡lqsk]Cf#qszw¢i~iEzizgxsf#yf§-zgCl®lqsq :KyCf®py DKrjK®¯iew¢9iqsh#f#egxszwCk½§ªfeplqsqxsCzgxsr Eewf#¤Eqlk uCluwrewxs¤~lxy ?ìHAw¥¦p~iy:KupzgfzwCl f#¤Cxsy&zwejiyCugk xsuwugxfy&rf#yCExzgxsf#yCuZ~zgCluwtC¤K«OCegf#¤Cqslk]uiewl®lqsqMAf#uwlM¥ fzwxsrlzg~izZ izlirj ugzwlf§-zgClxszwlejizwxsl EewfKrlCtEewl#vzgClewlugf#qstCzgxfy&f§­lZirjXuwtE¤CCewf¤Cqslk xupl>aEqxsrxszpiyC&xsyCCl~lyEClyKzf§zgClf#zgClepugtC¤CCegf#¤Cqslk]u¥

! "! É µAÈA²K ~²KÈ3²l&iewl&i¤Cqslzgf Cegf#l]zwCl]rf#yK#lewh#lyCrlXf§zwCl]CewfKrlEtCewlE8g;tCyCCle#iewxsftCuK¨K~fzwClugxsu9fyzgClewlhtCq°iegxzO¨·f§pzwClugf#qstCzwxsfyF?sAw¥lCfXyCfz ®piyKzzwf&hfxsyCugxsClzwClk&izgClkizwxsriqvClzixsquf§-zgClCegfKf§¥lxsyCuwzgli iuwugtCk llyCftCh#·ewlhtCq°iewxszO¨]f#y&zwCl+h#qsf#¤~iqvuwfqtEzwxsf#y&f§8ª;iyEf§3zwCl

á°âGãMá°ä

Page 12: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243

xsyCxszwx°iqxs¢izwxsf#y 8 ;f§zgCl xszwleizgxs#lCegfarlCtCeglzgfX¤Ali¤EqlzgfXCljAyCli CugltCCf« lyClewh¨ [qxsy:l®pxszw&zgCliqsh#fewxszwCk>¥vlzptCupClj~yElzwCl+lewegf#e

=C J D J * 2OzuizwxsuOAlulKt~izgxfyCu@8g;p®pxszw IKJ D<E¥p¦pCl CugltCCf« lyElewh¨ izxszwlejizgxfy >~iuzwEl§ªfewk8 2xsupzwEl rf#k Eql>k fKCtCqstCu ;M J D

8 EE =C J ? ? = J ? ; 2 8g;

lriqsqGzw~iz Kt~iyKzwxszO¨Xi CuwltCCf«OlyClewh#¨ v¤AlritCuwlxszxsuyCfzirfyalyKzwxsf#yAiqMlyClewh¨a¥+¡f®l#lex|§ J D CvzgCly¤Af#zw =C J iyC **-,

=C J iewllKt~iq3zwfX]f#y ¥¦pCxsuxsk Cqsxslupzg~iz8Çuwll ?sZA ;=C J D xyM= ¥¦pEl Cfkixsy>Clrfk Af#ugxzgxsf#yiqsh#fewxszwCk zgtCewyCuftCzzgf ClrewliuwlXzgCxsu CugltCCf« lyClewh¨ ¥ l

~iZlMµ3µvÅÄZŪµAÈ # $03 -II 3 '3,3 J & D J 7C ?

!"# = J & ? = J ? 8g ;

¦pCl+CewfKf§[rf#k]lu§ªegf#k8zgCl§ªf#qsqsf®pxsyChrfk CtCzjizgxfyCu¥GMxseguwzp®luwll+zw~iz J & D %$$$ EE = J & *! =C J &

$$$ ? C?&

*

!"# $$ =C J & $$ ? )2 8g2L;

OyCEllMKtCugxsyChzwClplKt~izwxsf#yf#yliruwtE¤~CfkixyiyCxsyazglh#ejizgxyEh ¤K¨Aiewz3ihaixsyCugz[zwClprfyjtChKizglf§ !9= J & K®l AiZ#l M ' =)(

*&* EE6 = J & ! =C J & + 8gm;

D' = ( 5! 8

* = J & ? ? =C J & ? ; + D;¦pClyMCtCugxsyCh9zgCl¤~ftCyC~iew¨]rf#yCExzgxsf#yCuf#yMB I J L 3B N O L E®lewlrfk¤CxsyClxsy 8w ;3zgClxsyazglh#ejiqvfyzgClzwEl ¤Af#tEyC~ieg¨ f§-lZirj&uwtC¤ACf#k&ixsyzwfl>aEewlugu zgClk xsuwugxsyChregf#uwuCewfKCtErzwuxy 8g2L;¥,uwxsyChzwCl+zweiyCuwk]xsuwuwxsfyrf#yCExzgxsf#yCup®lh#lz M J & D

- ./ $$$ EE6 =C J *!9= J $$$ ? ?

*

!0"1# $$ = J & $$ ? )2 8g;

ãGã5ë,N(ú%÷

Page 13: A Domain Decomposition Method for the Helmholtz Equation

Z (4I')I @ 3 $ 3

l~y~iqsq¨tEuwlzwCliy~iqfhf§8gm;izpugzwl &zwff¤Czixy 8w ;¥

lClCtErl§Äewf#k Cewf~fuwxszwxsf#y>zw~izGM ; 8 J ;xui¤Af#tEyCCl&uwlatElyCrl#¥?(; !0"1# = J ? &hfaluzwfiupzgClh#lyElewxsrzglewk f§i+rf#yK#lewh#lyazuwlegxsl#¥

¦pExuxsu]lyCf#tEh#;zgf7Cegf#lXzgClXrfyalewhlyCrlf§zwClXEf#kixsy7Clrf#k Af#ugxszwxsf#yck lzgCfKM¥ llugzi¤Cqsxug zg~iz3zgClplegewf#exsu3yKtCqsqCxsyzwClpugtC¤ACf#k&ixsy9¤Af#egClegxyEh B"N)OPL[iyCugCf®SzwCluik]lEewf#AlegzO¨§ªfepzwClxsyKzwlegxsf#epuwtE¤~Cfkixy¤K¨&iy&xszwlejizwxslCegf#h#egluwugxsf#yM¥¦pEl rf#yK#legh#lyErl9zgClfewlk xsu 8°uwll?sA(;M

% ²KµA² # .) G, 2 * J ? J * ? = 5 2l®piyKzElewlzwfAf#xsyKzftCzzgClxsk Af#egziyErlf§3zwCl+~eguwzf#egCle i¤Cuwfew¤CxsyCh]rf#yECxszwxsf#y&xsy&zwCl

rfyK#legh#lyCrlEewfKrlugu¥&OzxsutCuglxsyzwClEewfKf§pzwfXf¤Czixsy zgClKt~iyKzwxszO¨ !"# = J ? xsy

zgClewxshaz~iyC&uwxsClf§8w ;K®pCxsr&ClrewliuwluzgClCugltCCf« lyElewh¨f§­zgCllegewf#eZ¥ºyxk]~l~iyCrl­¤Af#tEyC~ieg¨rfyCCxszwxsfy fy BIKJL 8Ä;A®pxsqsqzwtCegyzwExuvzglewkÑxsyKzwf ' =8?8; # =C J ? [¥¡lyCrlzwClxsk Af#egziyCrlf§3zwCluwxshyf§ 8ugzwewluwuwl xsy&uwlrzwxsf#yXC¥s¥ºyf#zgCleGrEf#xsrlf§C¤~ftCyC~iew¨rfyCCxszwxsf#yfy B N)OPL uwtCrj9iu­i uwlrfyCf#ewEle­i¤Cuwfew¤CxsyCh¤~ftCyC~iew¨

rfyCCxszwxsfy 8 ;f#ei yCf#yb« qsfKriqpf~leizgf#e ûiu§ªf#e®piZ#l·h#tCxsClu 8(L;CfKlu]yCf#z&iqsqsf®8zwfcCewflrfyK#legh#lyCrl9f§­zwEl9iqsh#fewxszwEk ¥A¦pCxsup~fxsyazxsupCxsuwrtEuwuwl xsy uglrzgxfyJLC¥ìE¥

) !#$% &*93$3*

/ & (+2# 06! ;&'4 (3:3&'! : &!"#l&rfyCuwxsClezgClXCegf#¤Cqslk f§ zgClXfCzwxskiq3rfyazgewfqpf§0i>ug¨Kuwzwlk hf#legyClS¤K¨7zwEl¡lqsk Cfqszw¢Cegf#¤Cqslk 8ª;f§[uwlrzgxsf#y E¥¦pEl ¤Af#tEyC~ieg¨ B I J L3f§[zwClugrizgzwlegxyEh f#¤EuwzirqslxupyEf® ugCqsxzxsy&zO®f~iegzwu 8Çuwll+~h#tEewl ;¥¹yCl~iegz3f#y®pExrj®lp~iZ#lpzgClEewlKxsf#tCuuwrZizwzglewxsyCh¤Af#tCyCAiew¨rfyCCxszwxsf#y iyCuwzgxsqqEClyCfzwl

B I J L¥+º uwlrfyC~iewzriqsqsl B) L 8°¤AlzO®lly7zgCl9Ef#zwufyX~htCewl ;pfy ®pCxsrj>®liCirf#yKzwegf#q#iewx°i¤CqslCCrf#k Eql>#iqstCl§ªtCyCrzgxsf#yMKxsy&zwCl¤Af#tCyE~ieg¨ rfyCCxszwxsf#y M

EE6 D4 EE6 I J MB L 8g2H;

¦pElpuwf#qstCzgxsf#y%8;-f§MzwEluwrZizwzglewxsyChCegf#¤Cqslk8ª;8wIH;[yEf®\El~lyCCupf#yzwElrfyazgewfq+®pCxsrjk]faElqsu¯iewzwx|~rx£iqMlk]xsuwuwxsfyf§3uwtCe¬§ irlrtCegewlyKzwu§ªfeplqslrzgewf«Okih#yClzwxsr®¯iZlupf#e§ªfewrlXKx¤Eeizgxsf#y§ªfeirftCuwzgxsr ®piZ#lu¥l®¯iyKzpzwfuwf#qsl zgClfCzwxsk xs¢izwxsf#yCegf#¤Cqslk M

k xsy! #"%$ 8 %8;#&; 8g;

á°âGãMá°ä

Page 14: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 #

ctr Ω

Γext

intΓ

Γ

Gxsh#tCegl Ml® Clrf#k Af#ugxszwxsf#y]f§­zgCl¤~ftCyC~iew¨]f§3zwClugrizgzwlegle

®pClewlÑxsuirqfuwl·rf#yK#l> uwlzf§3iCk]xsuwuwxs¤CqslprfyKzwewfqsuiyC ih#xsly rfuwz §ªtCyCrzgxsf#y~iq ¥¦pEl ugxsk Cqslugzl>Cik Cqslpf§3ugtCrj irf#uwz §ªtCyCrzwxsf#y]xuphxs#ly]¤a¨

$ 8 #;'D * ?

# . ? 8Ä#;

xsuiXugzwewxsrzAf#ugxszwxs#lAly~iqxs¢izwxsf#yc~iejik]lzwleZ¥>¦pCl~eguwz~iewzf§zwCl&i¤Af#l§ÄtCyCrzgxfy~iqxsu i

yCfewk5f§zwCl+uwrizwzwlewl>~lqG¥lzgew¨&zwf]ki.:#lzwCl+uwrizwzwlewlexsyaKxsuwxs¤Cqslzwf]zwCl+Cewf¤CxsyCh xsyCrxsClyazCq°iyCl9®piZ#l¥9¦pEl~lyAiqsxs¢izgxfyX~iewzzi.:#luxsyKzwfXirrf#tEyazzgClyCf#egkûf§¯zgCl9rf#yKzwegf#qO¥ºjtEuwzwxsyChzgClAly~iqsxs¢izwxsf#y]~iejik lzwle

K®l rZiy&ki.:#lirfk Cegf#k xsuglp¤~lzO®lly·zwClk]xsyCxskx ¢izwxsf#yf§[zwCl

lyElewh¨ f§[zwClugrizgzwlegl&~lqs&iyC&zwElrfuwzpf§[zwCxsuk xsyCxsk x|¢izgxsf#yM¥Aºu®l fyCqs¨9rf#yKzwegf#qMi+~iegzf§zgCl¤Af#tCyCAiew¨]f§3zwEluwrizwzglewxsyCh]f#¤#jlrz iyE¤AlritCuwlf§[zwCl+~lyAiqsxs¢izgxfy&zwlegk KzwEluwfqtEzwxsf#y]xuyCfzpzwegxKx°iqsqs¨% D;5 IKJ¥¦pAiy:KuzwfzwEl ugzwegxrzrfyal>KxszO¨f§­zgCl§ªtCyCrzwxsf#y~iqO#zgClf#Ezwxsk xs¢izwxsf#yEewf#¤EqlkV~iuitEyCxsatEl

ugf#qstCzwxsfyM¥[Ozpxsurj~ieirzwlegx¢l ¤K¨]zwCl§ªfqqsf®pxsyChiZjf#xsyKzEewf#¤Eqlk M D ? D xsy5=EE6 D f#y BIKJ L>B LEE6 ! D fy5B N)OPL

8ÄC2;

iyC&f#Czgxk&iqsxszO¨rfyCCxszwxsf#y M

#

' =8-8;&8 ;-; @;E# 9# 8Ä#;

®pCxsrj>CewfKxsCl9i]#iegx°izwxsfy~iqvl>KCegluwugxsf#yf§zwClh#ejiCxslyKzf§zgCl+§ªtCyCrzgxsf#y~iq ¥Ef#ek fewlhlyClejiq§ªfewktCq°izwxsf#yCuf§­fCzwxsk&iqCrfyKzwewfqMCegf#¤Cqslk]uugll?ì#Aw¥

ãGã5ë,N(ú%÷

Page 15: A Domain Decomposition Method for the Helmholtz Equation

Z (4I')I @ 3 $ 3

/) 9&'#%024 ";&'# &2 (32$&'4 (31&/7lCegluwlyazxsyzgCxsu9uglrzwxsfy7zwEliECqsxrZizwxsfy f§zwCl]Cf#k&ixsyXClrf#k Af#ugxszwxsf#yiqsh#fewxszwEkûzwf·zwClegluwfqtEzwxsf#y&f§[zwCl+rf#tCEqlug¨Kuwzwlk 8ª;8g2H;8ÄC2;8Ä#;¥

É "! $# % ²XŪZ²KCZÅA²Cà ~µAŪ ¦pCl>Cfkixsy@=5xsu Clrf#k]~fuwl iu&xy uwlrzgxsf#yÑC¥ìC¥Ñl :#ll zwEl ujik l·yCf#zjizwxsfyCuiyC iEB L D E = (MB L ¥lClj~yEl9i+§ ik]xsq¨ 8 ;f§3rqsf#uglXrfyal> uglzwuf§iEk xsuwugx¤EqlpqsfKriqvrf#yKzwegf#qsufy lirj B L

ujizwxsu¬§ª¨KxyEh9rfk ~izwxs¤CxsqsxszO¨rf#yECxszwxsf#yCup®pxszg M

A#

# 1iyC

# #7ugtCrjXzwAiz

#D #7¤Alqsf#yChupzwf 92 8Ä#;

¦pCluwlprfyCCxszwxsf#yEu­iegl3uizwxsuOAl9¤K¨zwEltCugt~iqKqsfKriqrf#yEuwzwejixsyKzwu[f#y+zwClrf#yKzgewf#qK#iewx°i¤Cqsl#¥AºSzO¨KCxsriql>Cik Cqslxsu M

9D!E# 8 ; 8 0; & 8 0;§Äf#eiC¥ l#¥ CB L D # 8 ; 8 ; &8 ;§ªfeiC¥ l#¥ HB L # & #8 B L ;

ofyalewuglqs¨aEh#qsf#¤AiqAf#epuwzjizgl rf#yCugzweixsyazguCfyEf#zpiCewxsf#egxvuizwxsuO§ª¨ 8ª;¥lyCf®;Eluwregxs¤~lzwClk]lzwCfKMCiupxsy uwlrzwxsf#y>C¥ìCOyExzgx°iqsxs¢l5 # §ªfeiqsq ÎCzwEly&xzgleizwl§Äf#e ; M

D J & ? J & D xsy5= EE J & 79 J & D f#y5B N)OPLEE J & D E

E6 IKJ fy5B IKJLEE J & D E

E6 IKJ J & f#y5B L8Ä ;

D J & ?

J & D J & xsy5=

EE6 J & !

J & D fy5B N O L

EE6 J & D f#y5B IKJL MB L 8ÄL;

#

' =8-8J &

J & ;&8 > J & ;-; 3@;E# 2 8Ä#m;

¦pCluwl&uwtC¤ECewf¤Cqslk u9iewlugxk]Cqs¨XzwElewlugzwewxsrzgxsf#ySf§pf#tCe+f#ewxshxyAiq3Cegf#¤Cqslk zgfXzwCl]uwtC¤ACfkixsyCuZ¥¦pCltCy:KyCf®pyEu­iegl9 J &

J & iyC9i qfKriq#rfyKzwewfqK#iewx°i¤Cqsl J & §ªf#evzgCluwtC¤ACf#k&ixsyCuv¤Af#egClewxsyCh

zgClrfyazgewfqM¤Af#tCyCAiew¨KKxO¥ l#¥MugtCrjXzwAizB LDC¥lyCllzwfuwAlrx|§ª¨zgCl3zwejiyCugk xsuwugxsf#yrf#yECxszwxsf#yCuGf#yzgClxyKzgleO§ irlu ¤~lzO®lly9ugtC¤~Ef#kixsyCu

xsyf#egClezwflyCuwtCeglzw~izzgClpuwlKtClyCrlf§ qsfKriqAuwfqstCzwxsf#yEu3f§vzwCluwluwtC¤ECewf¤Cqslk u3rf#yK#legh#luzwf+zwClugf#qstCzwxsfy f§3zgClh#qsf#¤~iq~Eewf#¤Eqlk ¥

á°âGãMá°ä

Page 16: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243

É "! " % ²XEÈ- ÅOŪµEÈ7µAÈ-¶GÅÄÅĵAÈ­Ef#e[zwElp¡lqsk Ef#qszw¢3latAizwxsfy9®ltEuwl]zweiyCuwk]xsuwuwxsfyCuMrfyCCxszwxsfyCu[xyzwEl§ªf#egkÑf§Mpf#¤Exy+¤~ftCyC~iew¨rfyCCxszwxsfyCu M

EE J & ! J & D4 EE6 J 79 J

ħM®lpzweg¨9zgf0iCCqs¨zgClpuik lzweiyCuwk]xsuwuwxsfy9rfyCCxszwxsfyCu[zwfzgClpCxsewlrz¯iyC ijfxyKz[lKt~izwxsf#y®pCxsrjiewl¤Af#zg¡lqsk Cfqszw¢plKt~izwxsf#yCuZCxO¥ l#¥+M

EE J & !

J & D4 EE6 J 7 J

®l&riyCyEf#zCegf#l&zwCl·rf#yK#lewh#lyCrlXf§ zwEl iqsh#fewxszwEktEuwxsyCh>zwClXlyClewh¨7zglrjCyCxsKtClXf§uwlrzwxsf#yE¥ E¥[¦pClegliugf#y&¤~llxsyCh zgClrftCCqsxsyCh9¤AlzO®lly>zwClCxseglrzvijf#xsyKzpiyC&rfyazgewfqM#iegx°i¤Cqslxsy]zwCllKt~izwxsf#yEu¥¦pExuuik lrf#tCEqxsyChuwtEh#h#luwzwlXzwCl+xyKzgewfKCtCrzgxsf#y f§3rf#tCEqlzgeiyCuwk]xuguwxsf#yrf#yCCxszgxfyCupxsyJ?ìA

§ªfepzwClfCzwxskiqCrfyazgewfqvf§­ug¨Kuwzwlk uph#flewyEl&¤a¨]uwriq°ielqsqxsCzgxsrlKt~izwxsf#yCuZ¥[lugCf® Elewlzg~izzgCxsu3xsuiqsuwfiuwtExzji¤CqslprjCfxrlpxyzwElpriuglf§vuw¨Kugzwlk]u3h#flewyCl¤a¨+zwClp¡lqsk Cfqzg¢latAizwxsfyM¥v¦pClrftCCqslXzgeiyCuwk]xuguwxsf#yrf#yCCxszgxfyCupzi.:#lzwEl§Äf#ewk M

EE6 J &

J & D4 EE6 J J #

EE6 J & 6 J & D4 EE6 J J # 8Ä#;

®pxszwXiegliqvAf#ugxszwxs#l~ieik]lzwle¥

É "! É ²Cµ 3µvŪZŪµAÈÅÄÈ7ÃĵMCõ.[ZÅEõAÈMZµ~à [µA­ÃIJ7¦pCliqsh#fewxszwEk 8ª ;8ªL;8Ä#;K8Ä#m;[xsu3yCf®7®lqsqAClj~yClMKxO¥ l¥vxsz3riy¤AlugCf®pyzwAiz3zgClpuwtC¤ECewf¤K«qslk]u¯iewl®lqqG~fuwlG¥[¦pCl¨&riyXirzwt~iqsq¨¤AlewlxsyKzwlewCeglzwl7iupqsfarZiqvf#EzwxskiqCrf#yKzgewf#qvEewf#¤Eqlk u¥

ÎlzptCupClI~yClzgClqsfKriqA§ªtEyCrzwxsfy~iq

$ 8 ;D * ? >

# ? )

81 EE ?

. ? ; 2 8ÄH;

®pClewl # iewl]§ªtCyErzwxsf#yEuf§ iyE\ugf#qstCzgxfy7f§ zwElrf#tCCqslSugtC¤CCegf#¤Cqslk]u=8Ä ;#8ÄL;8Ä#;

®pxszw # # xsyCuwzgli f§B J & #

J & # J & ¥;¦pCxsu§ªtCyErzwxsf#yAiqpxsuf§rftCewuglXf#yCqs¨cClj~yClS§ªf#e

ugtC¤~Ef#kixsyCu = ugtCrjXzwAizB L D E¥[¦pClfzwCleuwtC¤ECewf¤Cqslk uuwxsk Eq¨rf#yCugxugzpf§3zO®frf#tCEql¡lqsk Cfqzg¢lKt~izwxsf#y&iyC&~iZlyCf9rf#yKzwegf#qM#iewx°i¤Eql¥

¦pEl fCzwxsk&iqsxszO¨rf#yECxszwxsf#y§ªf#ezwCl+k xsyCxskxs¢izgxfyf§[zwCl0§ªtCyCrzgxsf#y~iq $ rZiy&¤~l+®pewxszwzgly M

$ 8 ;28 ;A@\E# E# 8Ä#;

ãGã5ë,N(ú%÷

Page 17: A Domain Decomposition Method for the Helmholtz Equation

(4I')I @ 3 $ 3

®pClewl xsupzwEl fCzwxsk&iqCrfyKzwewfqO¥ÎlzptCupClI~yCl # D C¥[lClyCf#zgl¤K¨ 8$ 6#

;K§ÄtCyCrzgxfyCupf§ # ~KzgCluwfqstCzwxsf#yEuf§

zgClqsxyElielKt~izgxfyCu 8ª ;8ªL; 8Ä#;®pxszg # # # xsyCugzwli f§ J & #

J & #& J & iyCX®pxszg

llew¨&ugf#tCegrlzwlewk5uwlzpzwf C¥ xzg zgCluwl+yCf#zjizwxsfyCu 8ª;kiZ¨¤~legl®pewxszgzwly iu *

' =8 # ; &

#

' =8 # # ; ) ./ ' =8 EE6 E# EE6 ;) ' =8

6# ; @ # # > E2 8Ä#;

¹yzwClf#zgCleMAiyCMtCuwxsyChzwCl $ewlly§ªfewktCq°iiCCqsxslzgfJ & iyC # iyCzgCl¯i¤~fl3lKt~izwxsf#yCu

®lf#¤Czjixsy M

#8J & # # ; MD * 8 J & # ; E

8 EE J & # EE6 ;)98J & #

;

8ÄC2;

¦3i:KxsyChzwClegliqG~iegzpf§­zgCl9i¤~fl Kt~iyKzwxszO¨a®l ugllzg~iz 8Ä#;8ªE2;eglCtCrlzwf

#

' =85 E# ; @ 2

l&ewlrf#hyCxs¢l 8ª#m;¥c¦pCleglj§ªf#egl# # # uwf#qslzgCl&uwtC¤ECewf¤Cqslk 8Ä ;8ÄL;#8Ä#;8Ä#m;¥7¦pExu

ugtC¤CCegf#¤Cqslk xsuplKtCxs#iqslyKzzgfzwCl+k xsyCxskx ¢izwxsf#yf§ $ h#xslyi¤~fl#¥¦pExuqsfKriqArf#ugz§ªtCyCrzwxsf#y]xuprf#k Af#uglf§[zO®fzwlewk uZ¥3¹yClzwlegk8xsupuwxsk Cqs¨zgClewlugzwegxrzwxsf#y&zwf

zgClrfyCuwxsClewl&uwtE¤~Cfkixyf§MzgClfewxsh#xsy~iqCh#qsf¤~iqKrfuwz§ªtCyCrzgxsf#yM¥[¦pClf#zgClezwlegk iewxsuwl¤~lritCuglf§¯zgClrf#tECqsxyEh xsyKzwewfKCtErlxsyXzwElzweiyCuwk]xsuwuwxsfyXrf#yECxszwxsf#yCu 8Ä#;¥Ozixsk]u izk]xyExkx|¢xsyChzwClltCkiyCyiyC¸xegxsrEqlz¤Af#tCyCAiew¨>#iqstClu f§

J & ¥¦pCxsuki.:#luuwlyEuwliu®lxsyKzwlyE

J & zwf

rfyK#legh#lzgffyC=iyEzgCleglj§ªf#eglzwfzgCluwk&iqsqsluwz~fuwugx¤Eql#iqtEl iu

CegfaxsCliyl>aEewluguwxsf#y

f§-zgClh#ejiCxslyKzpf§ * &? %8; ? vCzgCluwrizwzwlewxsyCh zglewk f§[f#tCeprf#uwz §ªtCyCrzwxsf#y $ ¥¦pExupxsyKzwlewCeglzizwxsf#y&f§3xsupf#yEq¨]#iqsxs§ªf#epzgCl~iewzgxrtCq°ie§ªfewk f§­zgClrfuwz §ªtCyCrzgxsf#y 8ª;piyE§ªfezwClugtC¤~Ef#kixsyCufy ®pCxsrji rf#yKzwegf#q3xsuiCEqxslG¥Oyi ¤Af#tEyC~ieg¨ iyE f¤Cuwleg#izgxfy rf#yKzwegf#qriuwl# §ªf#epl>Cik CqslzwCl+f#yClEluwregxs¤~lxsy&uwlrzwxsf#yC¥ìE¥ L+®pClegl9®ltCugl9zgCl§ªtEyCrzwxsfy~iq+8ªH;¥¦pClf¤Cuwleg#izgxfy %8;®pxsqsq­irzf#yXzgCl9ugtC¤ACf#k&ixsyCup¤Af#ewElewxsyChMB N ®pCxsqslzwClrfyazgewfq­®pxsqsqv¤Al9ugCqsxzfyzwClugtC¤~Ef#kixsyCuuizgxsuO§ª¨KxsyChHB L D C¥]¦pClh#lf#k lzwewxsriq[Cf#k&ixsyXClrf#k Af#ugxszwxsf#yXk&iZ¨&¤~lugtCrj zg~izpzgCluwlzO®frq°iuguf§-ugtC¤ACf#k&ixsyCu~iZ#l9iy&lk CzO¨]xsyazglewuglrzgxfyXxsyX®pCxsrj&riugl9zgCl~eguwzzglewk8f§ zgClp§ÄtCyCrzgxfy~iq%8ªH;GCxsuiE~lie¥[Oz3xsu3yAizwtEeiqEzwf¤Alqsxsl#lpzg~iz3ugtCrjiElrf#k]~fuwxszwxsfy®pxsqq~iZluwf#k]lxsy~tElyCrlfy&zwCleizwlf§­rfyK#legh#lyCrl#¥l0~y~iqsqs¨&yCf#zgl9zg~iz®p~izwllezgClCewf¤Cqslk EzwClfCzwxsk]x¢Zizwxsfy Cegfarluwu®pxsqqG¤~legluwzgewxsrzgl

zgf zgCl ugtC¤~Ef#kixsyCu®pxzgyCf#yclk EzO¨XxsyazglewuglrzgxfyS®pxzgzwCl]uwtCE~fewzf§zwEl rfyazgewfq#iewx°i¤Cqsl#¥¦pClyKtCk¤Alef§Clhewllu+f§3§ªegllCfkûfyX®pCxsrj iyirzgt~iq[fCzwxsk xs¢izwxsf#y®pxsqsqM¤AlAleO§ªfewk]lXriyzgClewlI§ªf#egl9¤Alh#ewlZizwqs¨]ewlCtErl>rf#k]~iegl zgf9zgClh#qsf¤~iqAf#CzgxskiqErf#yKzwegf#qGCewf¤Cqslk ¥

á°âGãMá°ä

Page 18: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 2L

É "! Ï % ² µAÈA²K ~²KÈ3²]²bÁ[êÎlz8 #

#&;pElyCf#zgluzgCluwfqtEzwxsf#yXf§¯zgClh#qsf#¤~iqMfCzwxskiqMrfyKzwewfq3Cegf#¤Cqslk 8Ä;8wIH;8ªE2;8ª;¥

lCljAyClzwEl lewewfewuf§3f#tCeiCCegf>axsk&izwlpuglKtClyCrl9®pxszw]zwCl+l>Cirzpugf#qstCzwxsfy ¤K¨JM

=C J D J # =J D

J #= J D J E2

¦pCluwllewegf#ewuuizwxsuO§ª¨zgClqsxsyClielKt~izwxsf#yEu 8ª ;8ªL;8ª#;8ªm;®pxszw33IKJ D E¥,uwxsyCh 8Ä#;8ª#m; iyCSzwClXrf#k Aizwxs¤CxsqsxszO¨ rf#yCCxszgxfyCu 8ª;p®l&f¤CzixySzgCl luwzwxsk&izwl 8 jtCuwzugtC¤Cuwzgeirz!;M

# = J & ? @

#

' =8?=J & = J & ; 8Ä#;

®pCxsrj&xsupzwf¤Al tEuwlXxsy]zwClEewfKf§[f§3rf#yKlewhlyCrl#¥ºupxsy uwlrzwxsf#y>C¥ìC¥ìC®l Elj~yCl9i+CugltCCf« lyElewh¨EM J & D

- / EE =C J & ? ? =C J & ? EE = J & ? ? =J & ? 2 8Ä#;

¦pCxsupxsuiy~izwtCejiqvl>KzwlyCuwxsf#y&f§ 8g ;¥¦pEl Ef#kixsyClrfk Af#uwxszgxfy iqsh#fewxszwEkôElrewlZiuwluzwCxsu CugltCCf« lyElewh¨ s¥[OyCEllX®l~iZ#lMµ3µvÅÄZŪµAÈ $03 -II 3 '3,3 J & J .

8

* =C J & ?

# = J & ?

* = J ? >

# = J ? &;2 8Ä ;

ÎlztCupEewfKrll·zwfzwEl EewfKf§[f§­zgCxsupCewf~fuwxszwxsfyM¥ ,ugxyEh9zgCllKt~izgxfy&f#y zgCllegewfewu®lf#¤CzjixsyM ' = (

*&* EE6 = J & 6=C J & EE =C J & =

J & +

D' = ( * = J & =C J & = J & =

J & ? 8?=

J & = J & *= J & =

J & +

* = J & ? D

* = J & ? 28ÄL;

f#zwlpzg~izzwClzwlegk u3®pExrj#iyCxsugf#yzgClegxsh#Kz[~iyCugxsClf§ zgCxsu[lKt~iqsxszO¨Ceglrxsuwlqs¨Cf¤~lritCuglciyCugf#qs#liZjf#xsyKzlKt~izgxfyCu¥ ,ugxsyChXzwEl¤~ftCyC~iew¨>rf#yCExzgxsf#yCufy B IKJL iyE B L iyE

B IKJL C®lewlCq°irlxsy]zwClqslj§ªzp~iyC ugxsClf§B8ÄL;¥[¦pCl¤Af#tCyCAiew¨]zwlegk uf#yMB IKJL iyC B N O L ihKixsy

ãGã5ë,N(ú%÷

Page 19: A Domain Decomposition Method for the Helmholtz Equation

Zm (4I')I @ 3 $ 3

#iyCxsuw&¤~lritCugl9f§3zwCl9ijfxyKzgyCluwupf§­zgClzwEl¤~ftCyC~iew¨&rfyCCxszwxsf#yEu¥[¦pCxsuxsuihlyClejiqv§ÄlizgtCewlf§MzwCliqsh#fewxszwCk½®pCxsrj®pxqsqKCegf#ltEuwlj§ªtEq~xsyCxvlewlyKzuwxszwtAizwxsfyCu8ªiu®lp®pxsqsqCuwllxsyuwlrzgxsf#y=LE¥ì;¥' = ( EE = J & = J & E

E6 =C J & =J & +

D' = !0"1# 8 =

J & =C J & =C J & =

J &

* =C J & ? ' =

#=J & =C J &

D * =C J & ? % ' =

#=J & = J & 2

8Ä#m;

lriyyEf®;ewl®pegxszwlzgClCugltCCf« lyElewh¨ J & D EE6 = J & =J & ? EE6 = J & 6=

J & ? )

' =

#=J & = J & * = J & ? -2

¦pCl+zweiyCuwk]xsuwuwxsfyrf#yCExzgxsf#yCu 8Ä#;piyCilatAizwxsfyizpugzwl Xugxk]xsq£ie[zwf 8ªm;hxl

J & D J 8' =

#=J & = J & * = J & ? 6' =

#=J = J * =C J ? 0;

Ozpxsuzwxsk lpzgf9tCuglzwClf#Czgxk&iqsxszO¨rf#yCExzgxsf#yCuKzw~izxsuZKzwCllugzwxskizwl 8ª;¥,DKtC¤CugzwxszwtCzgxsyCh9xsyKzwf+zwCli¤~fl l>aEewluguwxsf#yMA®l~y~iqsqs¨Cewfl 8Ä ;¥[Ozpriy¤Alugzweixsh#KzO§ªfew®piegCqs¨9ClCtCrl>zwAiz 8ª ;M

; 8 J ;xui¤Af#tEyCCl&uwlatElyCrl#¥?(; * = J ? ]hfaluzwfiupzgClh#lyElewxsrzglewk f§i+rf#yK#lewh#lyazuwlegxsl#¥? ;

# = J ? Xhfalupzwf iupzgClh#lyElewxsrzglewk f§3irf#yK#lewh#lyazuwlegxsl#¥

¦pEl rf#yK#legh#lyErl9zgClfewlk yCf® xu% ²KµA² .) G,+ # ') ') ')3 * J ? J ? # * J * ?

J ? #

# J . ? )#

á°âGãMá°ä

Page 20: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243

#( ,')

¦pClCegfKf§ewlqs¨KxsyChfy(; # ?(; # ??(;xsu3ugxk]xsq£ie[zwfzgClCegfKf§­f§MzwClf#ewlkûpClzjixsqsl xsy ?sA,8°ugll9iqugf?ìIA(;¥

¦pEl xsyKzwlegluwzgl 8ªiyErf#tCejihlf#tCu ;egliEle®pxsqqirzgt~iqsqs¨Xuwll¤K¨>ki.:axsyCh]zwCl]rf#k]CtCzjizwxsfyCuCxsk]uwlq|§zw~iz zgClXrq°iuguwxsriq0 f#¤CxsyS¤Af#tCyCAiew¨SrfyCCxszwxsfy\f§9uwlrzwxsf#yÑ>riyCyCf#z&¨KxslqsSzwCl>uik lrfyK#legh#lyCrl9egluwtCqsz8°¤AlritEuwlf§-zgClrf#tECqsxyEh~Kuwllewlk&ie:xy]uwlrzwxsf#y E¥ìC¥ì;¥OyElKt~izgxfyF8Ä ;xsyCExrZizwlu9i&CxvlewlyKz¤~l~iZKxfef§pzwCl iqhf#egxzgCk §ªfezwClfCzwxsk&iqMrf#yKzwegf#q

Cegf#¤Cqslk rfk ~iewl>zwf 8g ; §ªf#ezwElCq°ixsy ¡lqsk Cfqszw¢Cegf#¤Cqslk>¥¦pClClregliugl&f§pzwClCugltCCf«lyElewh¨CfKluyEf#zClAlyCiyK¨ak]f#eglfyzwCl¤~ftCyC~iew¨rf#yCExzgxsf#yf#e3lly fyCx lewlyKzwx°iq~f~lejizgf#etCuglXxsy&zwClCxseglrzEewf#¤Eqlk8¤CtCzf#yCqs¨f#y]zwCl+uwlrfyCX~iyC&zwlegkVf§­zgCl9iZjf#xsyKz3lKt~izwxsf#yM¥[¦pExu®pxsqsqKCewfltCuglj§ªtCqAxsyuwlrzwxsf#yLE¥ìp®pClegl®lExugrtCugu3Cx lewlyKz3Cegf#¤Cqslk]u3iyC¤Af#tEyC~ieg¨9rf#yCCxszgxfyCu¥

É "! Ê » ŪÈ[Å ÅCÅĵAÈ µ ²vEÆ3²Kà ¶¦pCli¤Af#lk lzwCfK iCCqs¨ zgf i®pxsCl9rq£iuwuf§qxsyClZiefCzwxsk&iqvrfyazgewfq­Eewf#¤Eqlk u@8Çuwll ?ìA­§Äf#e ieglKxl®Ñf§­ugtCrjXCegf#¤Cqslk]u!;¥l §ªfKrtCuxsy zwExupuglrzgxfy&zwfzwClriuwlf§3iyCfyK«OqfKriq~rf#uwz§ÄtCyCrzgxfy xsyK#fqKxsyChzwEl l>aEewluguwxsf#y

f§ zgCl§ ieG~lq 8ÇtCuwlzwfClj~yElzwElpeiAie[rewfuwuuwlrzwxsf#y0;-®pCxsrzwtEewyCu3ftCz3zgf ¤Alpk fewl3xsyKzwlewlugzwxsyCh§ªegf#k zwCliCCqsxsrizgxfy~fxsyazpf§­Kxsl®¥[lzji:l

$ 8? 8 ; #;D

8 %8;# ; ? *

# ? 8Ä#;

®pClewl#Axsy «¬¸Ñxsuihxs#ly&uwtE¤Cuwlzf§? # A­iyC 8 #;6D 5

C.

#8EE6 %8 ;)*!8 2 ; 8 ;-;E= I! " 8 ;2

xuzwEl§ ie~lqcxsyzwCl&Cxsewlrzwxsf#y#K¥ B %$ J L xui·rf#yKzwftCeuwtCe¬§ irl&rfyKzixsyCxsyCh·zwCl]uwrizwzwlewxsyChf¤Cuwzjirqsl 8°ugll~htCewl L;& xsu¯iAf#xsyKzewtCyCyExyEh9fy B %$)JL E,Ñxsui00>Kl&~fxyKzxsyCuwxsClzwCxsuprfyazgf#tCeiyC D 8' 8;#&C 8;-;¥ xsuphxly&¤K¨lKt~izgxfyCu 8ª;8wIH;¥

ħ®lrjCfKf#uwlB %$)JL D B N O L iyCXx|§zgCxsu i¤Cuwfew¤CxsyCh]¤~ftCyC~iew¨Xxsup§OielyCf#tCh zgf zgCl9f¤Cuwzjirqsl®pxszw&egluwAlrzzwfzgCl®¯iZlqlyCh#zgMCiyXiECewf>Kxskizwxsf#yf§[zwClrfuwzp§ÄtCyCrzgxfy&xuuwxsk]Cqs¨

$ 8? 8 ;#&; D !0"1# 8 %8;& ? ;

# . ? 8ÄH;

¦pEl0ijfxyKzlKt~izgxsf#yMCiy~iqsf#h+f§B8ÄCI;Cxsu D ? D xsy5=EE6 D f#y B IKJ L >B LEE6 ! D fy5B"N)OPL

ãGã5ë,N(ú%÷

Page 21: A Domain Decomposition Method for the Helmholtz Equation

IH (4I')I @ 3 $ 3

¦pCl&fCzwxskiqsxzO¨&rfyCCxszwxsfy98ª;+xsu9tCyErAiyChl;iyCczwCl&Cfkixsy>Clrfk Af#ugxzgxsf#y7iyE\EewfKf§f§rfyK#legh#lyCrl9liuwxsqs¨ i~iCzwlM¥

ħ®lClrxsClzgf#:#ll>zwEll>Cirz§ªfewktCq°izgxsf#y f§zwEl§ ie ~lqs iuh#xs#ly>xsyE8ª;vzwCliZjf#xsyKzlKt~izwxsf#y&xsupyCf® D ? D 8 8 ;-; xsy5=

EE D fy B IKJL B LEE ! D f#y5B<N O L

®pClewl xupzgCl9ijf#xsyKzf#Aleizwf#ef§ ôiyC&zwCl+f#Czgxk&iqsx zO¨+rf#yCExzgxsf#y 8ª;xsupuwzgxqsqvtCyErAiyChlM¥º kizwClkizgxsriqvugzwtCC¨·f§l>KxsuwzglyCrl&iyC>tCyCxsKtClyEluwuf§uwfqstCzwxsf#yEup§ªfe ugtCrj i]Cegf#¤Cqslk5rZiy>¤~l§ªftCyC&xsyJ?ì#Aw¥lyCf®cCxsuwrtCuguzgCliECqsxrZizwxsfyf§vf#tCe3iqhf#egxzgCkÑzwf+zwCxsu[Cewf¤Cqslk ¥Îlk]faEx §Ä¨ irrf#egCxsyCh#qs¨

ftCeiqsh#fewxszwEkViyC 8ªL;¤Alrf#k]lu D J & ?

J & D 8 8? J &%$)JL ;-;xsy5= 8Ä#;

;Elewl§ªfeiqsq v J &%$ J L D J & fy B %$)JLp®pxszw>zwCllaxsClyaz+yCf#zjizwxsfy B %$ J L D EG= (B)%$)JL8Çuwll+~h#tEewl L;¥

k

Ω

ΓcontΓ

Γ contj,

k,contΩ

j

MxshtCewl LM[Elrf#k]~fuwxszwxsfy f§[zwClrfyKzwf#tEe

ofyK#legh#lyCrl f§pzwEl iqsh#fewxszwCk5®pxszg zgCl ujik l+rf#tCEqlzweiyCuwk]xsuwuwxsfyCurf#yCExzgxsf#y 8ª#;riy¤AlCegf#l&tCugxyEhzwCluik l:axsyC]f§iegh#tCk]lyKzwuZ¥

l#lewzwElqsluwuCtClpzgfzwClpyEf#yqfKriqCrj~iejirzglef§~zgClp§ªtEyCrzwxsfy~iq& ®lpugllpzw~iz3zwElpewlugf#qstCzwxsfyf§~zwClpugtC¤CCegf#¤Cqslk]uMuglz3xsyuwtE¤~CfkixyEuv~iZKxyEhyCfylk EzO¨ xsyKzwlewuwlrzwxsf#y®pxszg B %$)JL xsu[yCf#yqsfyCh#lel>KCqsxsrxszp¤CtCziewlrf#tCCqsl·zwCegf#tChzgClegxhKz~iyC&uwxsClf§­lKt~izwxsf#y 8Ä#;¥3ºÑugxk]Cqslugf#qstCzwxsfy zwf

á°âGãMá°ä

Page 22: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243

zgCxsuCegf#¤Cqslk xsupf§3rf#tEewuwlzwfElrf#k]~fuwlzgClCfkixy>= uwtEr·zw~iz B)%$)JL¤~l0§ªtCqsqs¨rf#yKzixsyCl&xsyfyCqs¨f#yClugtC¤ACf#k&ixsyM¥¹yCl+rf#tCqs iqsuwf zgew¨&zwf]ewlq°i.>zgClrftCCqsxsyCh zglewk5¤K¨&ewlCq°irxsyCh]xzp¤K¨ 8 8? J%$)JL ;-; ®pCxsr·xu

iZ#ixq°i¤Cqsl§ªewfk8zwCl+CewlKxsf#tEupxzgleizwxsf#yG¥[Oy zwExuprZiuwl~®lriyEyCf#zpCegf#lrfyalewhlyCrl¥

$3û!; (*$XlCewluglyKzzO®f9#iewx°iyKzguf§­zwEl iqshf#ewxszgCk½§ªf#ezwClCxseglrzpuwrZizwzglewxsyCh]Cewf¤Cqslk ¥G¹yEl xsupiugxsk Cqslk]faEx Arizgxfyf§CzwClzwejiyCugk xsuwugxsf#yrf#yECxszwxsf#yMZzgClfzwCle­tEuwluiy f#CzgxskiqZrfyazgewfq qsx:liqshf#ewxszgCk ¥¦pCl¨®pxsqsqA¤~ltEuwl&zwfugf#qs#lk]f#ewlh#lyEleiqMCegf#¤Cqslk8xsy&uwlrzwxsf#y LE¥ E¥

/ 47<: :3"!00<(32$& 4º uwqsxsh#Kzk fKCx|~rizwxsf#y·f§zwEl¤~iugxr&iqsh#fewxszwEk5h#lyCleizglu i&yCl® iqsh#f#egxszwCk%®pxzg®pCxsrj~iu9iktCrjc¤~lzgzwle]eizwlXf§ rfyalewhlyCrl·xy;iCCqsxsrizgxfyCu?s2HAw¥cl&riqsqpxsz9zgCl&tCyCCleO«Oewlq°i>Kl iqsh#f«egxzgCk8¤AlritCuwlf§MzgClxsyKzwewfKCtErzwxsf#y]f§3iegliqv~ieik lzgle5( &Aª 2 #jE2<L ?®pExrj]kiZ¨¤~lKxsl®l iu¯ieglq°i>Cizgxfy ~ieik lzgle¥Ef#eGzwClCxsewlrz3Cegf#¤CqslkÑxsz[uwxsk Eq¨prf#yCugxugzwu3xsyzwCl§ªfqqsf®pxsyChk fKCx|~rizwxsf#yf§~zwClzwejiyCugk xsuwugxsf#y

rfyCCxszwxsfyxsy 8w;M

EE J & !9 J & D 8gA (;8 EE J 79 J ; ( 8 EE J !9 J ; 8 a;

l+~yC 8ªi §ªzwle+uwf#k]l9rf#k EtCzizwxsf#yCu ;zw~izzwCl]yCl®8q°iZ® §ªf#ezwEl Clrewliuwl&f§zgCl CuwltECf«lyElewh¨ 8wZ;xupyEf® hxly ¤K¨

J & D J C ?

!"# = J & ? F8gA7(; !0"1# =C J ? ( 8gA*(;

EE =C J EE = J ? ? =C J = J ? 2 8 ~2;

Oy7iCCxszwxsf#y>zwf&zgCl tCugt~iqyCf#egkf§¯zgCllegewf#ef#yzgCll>Kzwlewy~iq¤Af#tCyE~iegxlu B N O L 8s~eguwzqsxyEl9f§8 ~2;;GzwCl CugltCCf« lyClewh¨ xsuClregliuglS¤K¨ i]yCl® § irzgf#e®pExrj>ClAlyCCufy zgCl eglq°i>Cizgxsf#y~ieik lzgle 8°uglrf#yE;qsxyEl2;¥S¦pCxsuyCl®VKt~iyazgxszO¨zwtCegyCu ftCzzwf¤Al i·yCf#egk f§ zwElXlewegf#e 8-?sA(;¥OyCEllMvx|§zgCxsuzglewk%xuyKtCqsq EzwCllegewf#eujizwxsu¬~luiyX¡lqsk Cfqszw¢lKt~izgxsf#y&f#yXzgCl®pCf#qslCfkixy®pxszw&Cfk fh#lyClf#tCu¤~ftCyC~iew¨]rf#yCExzgxsf#yM¥G¦pCxsupxsk Cqsxslu3zg~izpzgCllewegf#exsup¢lewf l#leg¨a®pElewl#¥

¦pEl ujik]lpk fKCx|~rizwxsf#yf§MzwClzgeiyCuwk]xuguwxsf#yrf#yCCxszgxfyiyC eglkie-:f#y]zwCl¤Al~iZKxsf#ef§[zwCltCyECleO«Oewlq£i.>Kl iqshf#ewxszgCkViqsugf9Cfqs§ªfepzwClf#EzwxskiqCrf#yKzgewf#qGriugl#¥

ãGã5ë,N(ú%÷

Page 23: A Domain Decomposition Method for the Helmholtz Equation

(4I')I @ 3 $ 3

/) 24 (+1 & (+2# 06!>;&'4 (3:3&'!06!&': 2 (3# (3& & ! (31!024 72:3";G(1:3&1!$"#

OyczwCxsuuglrzwxsfy\®ll>KCq°ixsyCf® zgCl ì¹Czwxsk&iq3of#yKzwegf#q[iqsh#fewxszwCk5rZiy7¤Al tEuwlSzwf·Clewxsl zwfugf#qs#lzwElCq°ixsyCxsewlrz¡lqsk Cfqzg¢Cegf#¤Cqslk>¥

lG~eguwzGewlk&ie-:zw~izv®lriy9iCi~rzgxliZjf#xsyKz~Eewf#¤EqlkÑzwfpzwEl3CxsewlrzMuwrZizwzglewxsyChCegf#¤Cqslk>¥OyCugzwliXf§[uwfqKxsyChuwxsk Eq¨#8ª;®liqugf9rf#yCugxElezgClCewf¤Cqslk

D ? D xsy5=EE6 D f#y BIKJ L>B LEE6 ! D fy5B N)OPL

8 a;

¦pCxsu ijfxyKz KCewf¤CqslkVxsu®lqsqG~fuwl iyCXCl~lyECuf#y M¥ Ozpxuuwxsk xsq°iezwf zgClfCzwxskiq~rf#yKzwegf#qCegf#¤Cqslk%f§uglrzgxfy &l>KrlCz§ªfezwEl i¤CuglyCrlf§rf#yKzgewf#q#iewx°i¤Cqsl ·iyCXfCzwxsk&iqsxszO¨rf#yCExzgxsf#y8Ä#;¥lyCf®<iCCqs¨&zwCl+Cf#k&ixsy Clrf#k]~fuwxszwxsf#y 8Ä ;48ªL; 8Ä#;pf§3uglrzwxsfy 8°®pClegl9®l §Äf#ewhlz!

zgClrf#yKzgewf#q[#iewx°i¤Cqsl J & iyCXzwElf#Czgxk&iqsxszO¨9rf#yCCxszgxfyE8ªm;;zgf ugf#qs#lzwClrftCCqsl>Cewf¤Cqslk8Ä;8 K;¥¦pEl Cegfaf§ f§rf#yK#lewh#lyCrlXxsuuwxsk xsq°iezwf>iyCSirzgt~iqsqs¨uwxsk Eqle zg~iyczwCl&CegfKf§ f§uwlrzwxsf#y

E¥ E¥ 8MzgClegl0iewlyCff#CzgxskiqsxszO¨rf#yCCxszgxfyCu8ª#;&8Ä#m;iyEClyCrl+yCf9luwzwxsk&izwl 8Ä#;¥[¦pClq£iZ®Sf§Clrewliuwl+§ªf#epzgClCuwltCCf«OlyClewh#¨·xupugzwxsqsqvh#xs#ly ¤K¨J8Ä#;M J & D J

8 * =C J ; ? =C J ? 0; 2

*· $û·$39= *

2$41&'#%&"41"&'.' ;0 lyCf® rf#k lp¤Air : zgf9zgClxyECf#k]f#h#lyClf#tEu3Cewf¤Cqslk 8g2;®pxszw]yCf#yK«OrfyCuwzjiyKzprfKlj© rxslyKzwu iyE ¥3¦pCluglrfKlj© rxslyKzgu iegluwtCCAf#ugl>zwf¤~lExlrl®pxsuwl & Cugfzw~izzgClCegf#¤Cqslk8xsup®lqsqv~fuwlG¥lk fKCx|§ª¨zwClCfkixyElrf#k]~fuwxszwxsfy iqsh#fewxszwCk8iu§ªf#qsqsf®pu

5#85 J & ; ? J & D; M= EE J & 1 J & D4 EE J C9 J EE J & 1 J & D MB N O LEE J & D E

E I J B IKJ L 28 a;

ClyEf#zwlzgCl#iqstCl+f§ 7xsy = ¥+l9yElrluguiegxsq¨>~iZlB D f#y ¥+¦pCl 8 ;OuiewlewlZiqAf#ugxzgxs#lrfKlj© rxslyKzwuzwf¤AlClzwlewk xsyClM¥[¦pCl¨&ktCugziqsuwfujizgxu¬§ª¨ D ¥

á°âGãMá°ä

Page 24: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 C

º uwzwtEC¨ f§MzwClCxsk lyCugxsf#y~iqxszO¨f§ ·xyECxsrizgluzg~iz X~iuzgf¤Al ugxsk xsq°ieMzgf ¥[º Af#uwugxs¤CqslrjCfxrl§ªf#e 8ÄiyC ;fy xsu

D 8 5 ;#zgCl9iegxszwCk]lzwxsrk]liy#iqstClf§ f#y]zwClxsyKzwleO§ irl#¥¦pEl EuwltCEf«OlyClegh#¨&~iupzgf¤~l+k fKCx|~l irrf#egCxsyCh#qs¨ J D

./ 8 $$$ EE6 = J $$$ ? ? =C J ? ; )

*

!0"1#8

$$$ EE = J $$$ ? ? = J ? ; )2 8 ;

¦pCl+CewfKf§[f§[rf#yK#lewh#lyCrlyCf®;§Äf#qsqsf®pu3zwClujik luwzglCuiupxsy uglrzgxfy C¥

¦pEl fCzwxsk&iqCrfyKzwewfqMriuwlhlyClejiqsxs¢luqx:l®pxsuwlzgfzwfxsyCCfk fh#lyClf#tCu3rZiuwl¥

) (3<: & .47106: ;& 472)(32$&'4'l iqegliE¨X~fxsyazglf#tEzzwClxsk]~fewziyCrlf§zgCl~ewugz9fewCle9i¤Cugf#eg¤CxsyChXrfyCCxszwxsf#y>xsy zgCl rf#yK«lewhlyCrlCewfKrluwu 8°uglrzwxsfy C¥ìC¥ì;¥G¦pCxsuuwlrzwxsf#y&l>KCq°ixyEupCf® zgfCliqM®pxszw&CxvlewlyKz¤~ftCyC~iew¨rfyCCxszwxsfyCu¥

Ê "! $# A² ~Á[ÅO¶G² ZCÈ3 [C²KÈMµ~È3¶GŪZÅĵ~Èl]CewluglyKz ClewlXiX®piZ#l]h#tCxsCl]Cewf¤Cqslk ®pCxsrj7xsyK#f#qslu i yCf#ycqfKriqpzwejiyCug~ieglyKz¤~ftCyC~iew¨rfyCCxszwxsfyM¥ Ef#ek fewlClzjixsqsu iyE rfk k]lyKzwuf#yXzgCxsu§Äf#ewktEq£izwxsf#y iyCXk]f#ewlhlyClejiq3riuwlu+uwll?ì#Aw¥¦pCl®piZ#l+h#tCxsClxsukiClf§¯iy xsyKAyCxszwl9 «¬¸½uwzgewxsAl>=ÑCljAyCl>¤a¨> ;xsy i]uwAirlCluwregx¤Al>®pxszw&riegzwlugx°iy&rfKf#egCxsy~izgl 8 # ;48°ugll~htCewlm;ħA®lrf#yEuwxsCle3zgClCf#k]f#h#lyClf#tEuM¡lqk]Cf#qszg¢­latAizwxsfy8ª;MxsyCugxsCl =iyC ltCk&iyCy+¤~ftCyC~iew¨

rfyCCxszwxsfyCu ** D +f#y D E# pzwCluwfqstCzwxsf#y3]riy&¤Al Elrf#k]~fuwl&fyiy]xsyK~yCxszwlyKtCk¤Ale3f§k]faElu¥,C&fewlCeglrxsuwlqs¨&®l ®pegxszwl

%8#;'D 8 ;%' 8

;

¦pCl xslzw&k fKCl ]uizgxsuO~luzwCl]j«w¸ ¡lqsk Ef#qszw¢plKt~izwxsf#y 8Ç®lyCfewkiqsx¢l7zgfX§ªf#euwxsk]CqsxrxzO¨;

E ?E ? 8 ? ? ? ; D 8 L;

§ªfep®pCxsrj iy l>Cirz iy~iqs¨Kzwxsrugf#qstCzgxfy riy&¤~lElewxs#lM¥

ãGã5ë,N(ú%÷

Page 25: A Domain Decomposition Method for the Helmholtz Equation

(4I')I @ 3 $ 3

extΩ Γ

y

xGxhtCewlm M[ºÑ®¯iZlh#tExEl#¥

ħp®l ClrxEl zwf·rqsf#uwl]zwCl]l>Kxszf§pzwCl]®¯iZlh#tCxsCl 8Çf#yzgCl ugxEl V;0¤a¨i&zgeiyEuw~iewlyKz¤Af#tCyE~ieg¨ B N)OPL 8°uwll~h#tEewl9m;K®l rZiy&Clegxl9iy]l>CirzzwejiyCug~ieglyKz¤Af#tCyCAiew¨]rf#yECxszwxsf#y]k fKCl¤K¨ k]fKCl#¥Gl AiZ#lzO®fAf#uwugxs¤CxsqxszgxluGMGxsewugzx § zwElk]fKClxsuCewf~ihKizwxsl#¥l:KyCf® zwCl&l>Cirz§ªf#egk)f§zwCl&f#tEzwh#fxsyCh

ugf#qstCzwxsfy f§8 L;¥MOzpujizgxu¬~luEE cx ? ? ? D B N O L 2 8 am;

Dblrf#yECqs¨aKx|§ KzwCl+k fKClxsul#iyEluwrlyaziyC&zwCl¤Af#tCyCAiew¨]rf#yECxszwxsf#y]xuEE ? ? ? D; >B"N)OPL$2 8 a;

ºy iyAiqsf#hf#tCuzweiyCuwAiewlyaz+¤~ftCyC~iew¨&rf#yECxszwxsf#yXrZiy>¤~lClI~yCl>f#y>zwCl <]uwxsCl#¥Ä§p®lClrxsClzwfElrf#k]~fuwlzwEl ®piZ#lh#tCxsClxsy ugtCrrluguwxs#luwqsxsrluxsy 8£~h#tCegl;®lpriy zweg¨zwfiCEq¨zwElCfkixsyElrf#k]~fuwxszwxsfy9k]lzwCfK 8Çuwlrzgxsf#yX;[fyzwCxsul>Cik]Cqsl#¥v¦pCl

k]faAiqAClrfk Af#uwxszgxfy f§­zwEl zgeiyCuwk]xuguwxsf#y]rf#yECxszwxsf#y 8°uwll8wZ;-;xsuEE J & x J & D

EE J x J 2

lxk]k lEx£iZzglqs¨uwllf#y]zwClCewfKf§­f§Mrf#yK#legh#lyErlzwAiz3zgCl¤~ftCyC~iew¨rfyCCxszwxsf#y 8 am;G§ªf#eCegf#K«ihaizgxs#lpk fKClu®pxsqsqCAf#uwlyCf+Cewf¤CqslkViuzwExu¤Af#tCyCAiew¨rf#yCCxszgxfy~iuzwElp§ªfewk8f§­i~ewugzpf#egClei¤Cuwfew¤CxsyCh¤Af#tCyE~ieg¨rf#yCCxszgxfyM¥[OyCCll zgClrf#egewlug~fyCCxsyCh&CugltCCf« lyElewh¨ §Äf#epzwEl xslzw·k fKClujizwxsu¬§ª¨ zgClClregliuglq£iZ®

J & D J 7C ? !"# = J & ? = J ? )2á°âGãMá°ä

Page 26: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 #

Γ

y

ext

x

Ω Ωj kk,jΣk,

MxshtCewlM3¸lrf#k Af#ugxszwxsf#yf§­zwEl®¯iZlhtCxsCl#¥

ofyalewuglqs¨a§Äf#e3zgCll#iyClugrlyKzk]faEluiyE¤~lrZitCugl f§MzwClegliqArfKlj© rxslyKz ? ? ? xy 8 K;zgClCugltCCflyElewh¨xsupugzizgxsf#y~iew¨ M

J & D J 2¦pEl9Cq°ixy>Cfkixsy&Clrf#k Af#ugxszwxsf#y&f§puwlrzwxsf#y7]CfKlu+yCf#zrfyalewhl§ªf#el#iyClugrlyKz9k]fKClu¥

¦pCl+#iewx°iyazguf§­zgCl9iqshf#ewxszgCk Cluwrewxs¤~l xsy EewlKxsf#tCupuglrzgxfyXriyeglk lC¨zwfzgCxsupuwxszwt~izwxsf#yG¥

ħ[®ltCugl9iy&tCyECleO«Oewlq£i.>KlXzwejiyCugk xsuwugxsf#yrfyCCxszwxsf#y 8°uglrzwxsfyH~¥s2;xO¥ l#¥EE J & x J & D 8wA*(;8 EE J 7x J ;*( 8 EE J x J ; #

zgClClrewliuwlq°iZ®S§ªfezgClCuwltCCf«OlyClewh#¨&f§­zwEl l#iyClugrlyKzk fKCl J xsuik]faEx Arizgxfy9f§B8 ~2;M

J & D J 7( 8w (;8 EE = J EE = J ? ? = J = J ? )2<;¦pClewliewlyCf&zwlegk uuwtEC~fewzgl¤K¨ B"N)OPLp¤AlritCuwl]f§zgCll#iyEluwrlyaz¤Af#tCyCAiew¨·rf#yCExzgxsf#yE8 a;¤CtEzpzwCl9iCCxszwxsfy~iqAzwlegk upxsyCCtErl&¤K¨ zwEl tEyCCle¬« eglq°i>Cizgxfy&h#t~ieiyKzgllrf#yK#lewh#lyCrl#¥

lprZiyiqsuwftCuglzwCl fCzwxsk&iqKrf#yKzgewf#q#iegx£iyKz­f§­uglrzwxsfy>~¥ìE¥M¦pCl ~rzgxl ijf#xsyKz[uwtC¤ECewf¤K«qslk5iuguwfKrx°izgl&zwf 8 L;8 a;xsu 8°zgClCegf#¤Cqslk8xsuirzwt~iqsq¨ itCzwf ijfxyKz ;

E ?E ? J & 98 ? ? ? ; J & D J & >=# 8 H;

EE J & ? ? ?

J & D MB N)OPL 2 8 a;

ãGã5ë,N(ú%÷

Page 27: A Domain Decomposition Method for the Helmholtz Equation

(4I')I @ 3 $ 3

lzwElyXiC&zwElk fK~iqCClrfk Af#ugxzgxsf#y f§­zgClrftCCqsl&zwejiyCugk xsuwugxfyrf#yECxszwxsf#yCu 8Ä#;M

EE6 J & J & D; EE J J #EE6 J & J & D; EE J J 2

¦pCxsuCegfarlCtCeglrf#yK#lewh#lu9iuf#tCzgqxsyClXxsy uglrzwxsfy A¥ iyC>zwClClregliuglf§zgClCuwltECf«OlyClegh#¨ClI~yCl iu

J & D - / EE =C J & ? ? =C J & ? EE = J & ? ? =

J & ? 2

xsuph#xsly&¤a¨ 8Ä ;¥¦pElxsyKzwewfKCtErzwxsf#yf§­i~rzgxs#l ijfxyKz[Cegf#¤Cqslk8iqsqsf®pu[zwfEliqA®pxszw zgCllk¤~iegeiuguwxsyChzwlewk u

fyXzwCl¤Af#tCyCAiew¨ 8ªiu®lqq3iuzwEl9yCfyXrfKlegrxs#lzwlegk uxsyXzgCl¡lqsk Ef#qszw¢lKt~izwxsf#y0;iyC>iC irfKlegrxs#lzwlewk8fyzwClewxsh#Kz3~iyC ugxsClf§K8 H;[®pCxsrj®pxsqqEh#t~ieiyKzgllzgClClrewliuwlf§MzwClCuwltCCflyElewh¨ iyC&ClyCrlzwCl+rf#yK#lewh#lyCrl#¥

¦pEl iegh#tCk]lyKzwu3El#lqsf~l]xsyzwCluwlrzgxsf#yXiqsuwf+Cf#qs§ªfe3f#zgClerEf#xsrlf§MyCfyqsfarZiqA¤~ftCyC~iew¨rfyCCxszwxsfyfy B<N O L3uwtCrj iuiuglrfyCXf#egClei¤Cugf#ew¤ExyEh9¤Af#tCyE~ieg¨ rfyCCxszwxsf#y 8 ;¥

Ê "! " » C3µA[ŪÈ&ÃÄa³A²K#OyXzgClriuwlf§d,C 8Äm; zwCl9i¤Cuwfew¤CxsyChq°iZ¨leeglCq°irluxsyXuwfk luwlyCuglzwCli¤Cugf#ew¤ExyEh¤~ftCyC~iew¨rfyCCxszwxsfyCu¥ Îlz3tCuyCf#zglzg~izZ#tCyEqx:l§ªf#e3rq£iuwugxrZiqvi¤Cugf#ew¤ExyEh¤~ftCyC~iew¨rfyCCxszwxsfyCuxszuwllk u3yCfzgewxsKx£iq~zgf9Eewf#ll>KxsuwzwlyCrlf§­iugf#qstCzwxsfyzwfzwCluw¨KuwzglkV®pxszgd,C ·q°iZ¨#legu¥,DKf+xy]zwCxsuuwlrzwxsf#y&®lugxk]Cqs¨9Af#ugzwtCq°izwlzwCl+l>KxugzwlyErl9f§­zgCluwf#qstCzgxsf#y ®pxszg id C >q°iZ¨#leZ¥

lyCf®Ñhf i¤Cxsz§ iuwzgleiyCXugxsk Cqs¨l>Cik]xsyClzgCl9¤Al~iZKxsf#ezwCliqsh#fewxszwCk f#yXugtC¤~Ef#kixsyCurfyCuwxsugzwxsyChf§MxsyKAyCxszwllewzgxsriqvugzwewxsAlu¥¦pCxsu®pxsqsqE§ªf#egkiqsqs¨¤~llyEf#tCh zwfAf#xsyKzftCzrf#yK#legh#lyErl§ ixsqtEewluiyC&~fuwuwxs¤CqslrtCeglu¥¦pEl ugtC¤ACf#k&ixsyCupiewlxsyK~yExzgluwzwegxs~luxsyzgCl ]Cxsewlrzwxsf#yG¥3¦pClxsyKzwle¬§ irlu 9ieglyCf® qsxsyClu

f§¯lKt~izwxsf#yEu D ' & 2s¥liuwugtCk lzwAiz &xsurf#yCugziyaz+f#y>zwClugtC¤~Ef#kixsyCurfyKzixsyCl xsy>zwCli¤Cuwfew¤CxsyCh>q°iZ¨#leZ¥ Ef#euwtCrj\i·uwtE¤~Cfkixy>zwEl CugltCCflyElewh¨~iuzwf>¤~l]k fKCx|~l 8ÄiuxsyzwClxsyCCfk fh#lyClf#tCuriugl2;iyC&tCuwluzwlewk uf§3zgCl§ªf#egk 8 $$$$ EE = J $$$$ ? ? = J ? ; 2¦pCl:#l¨Af#xsyKzf§zwEl9Clk f#yEuwzwejizgxfy 8°uwlrzwxsf#yC¥ìE¥ ;®pxszwXzgCl9ugxsk CqslzwejiyCugk xsuwugxfy&rf#yCExzgxsf#y8Çuwll#8wZ;-;xsupzwfl#iqst~izglzwElrewfuwuCewfKCtCrzwu' = (

*&* EE =C J & !9= J & +á°âGãMá°ä

Page 28: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 L

®pCxsrj>l>KCewluguwluzwElatAiyKzwxszO¨&®pCxsrjXClregliugluzwClCugltCCf« lyClewh¨a¥+l9xsyKzwlh#eizwl¤K¨AiewziylKt~izwxsf#y&f§­zwElzO¨K~l 8ªm;§ªf#ezwEllewegf#eiyC]f#¤CzjixsyXiy latEx#iqslyKzf§ 8gm;M' = (

*&* EE =C J & !9= J & +D

' = ( !8 * EE =C J & ? EE =C J & ? ? = J & ? ; +

Oy 8wZm;zwClegxhKz~iyC ugxsCl®piup#iyCxsuwCxsyChA¥ f® xsupirf#k Eql>9yKtCk¤AlepiyC]®lxk]k lEx£izwlqs¨ugllzwAizpzwElewliqM~iewzpfy zwEluwlCx lewlyKzrfalI© rxslyKzwu iewlh#fxsyCh9zgf9¤Alf§­f#E~fuwxszwluwxshyM¥

OzpxsuzwCleglj§ªfewlyCf#zpAf#uguwxs¤CqslzwfEewf#l+zwClrf#yK#legh#lyErl9f§3zwClrq£iuwugxrZiq[Cf#k&ixsyClrf#k Af#ugx|«zgxfy k]lzwEfaG¥ f#eCfKluxsz ugllk%zwewxsKx°iq[zwf]tCuwl iyXtCyCEleO«Oewlq°i.>al#iewx°iyazpf§¯zgCliqsh#fewxszwCk f#ek]f#ewlh#lyCleiqzgeiyCuwk]xuguwxsf#y·rf#yCExzgxsf#yCu®pxszwiy7iew¤Cxszwejieg¨Xrf#k]Cqsl>&~iejik]lzwlexsyCugzwlif§pzwClCtEewlxskih#xsy~iew¨x ¥3of#yK#lewuwlq¨KKzwEl f#Czgxk&iqKrfyazgewfq Aiqsh#fewxszwEkôrZiy&uwfqlzwClCegf#¤Cqslk>¥ºu[xy+uwlrzgxsf#y LC¥ìC¥s[®l3Clj~yEli~rzgxs#lpijfxsyazvf§~lKt~izwxsf#y8Äm;¥Mºu xsu3iprfk Cqsl>~iejik]lzwle

®lrf#yCugxsCle E ?OPO E8 E

; ?

D # 8 L#;

zgClyzwElCf#k&ixsy&Clrfk Af#uwxszgxfyXClugrewxs¤Al7xsy>uwlrzwxsf#y A¥ ]xsuliugxsq¨>iCCqsxslXzgfXuwfqs#l#8ªm;8 L#;iyC&zwClEewfKf§[f§­rf#yK#legh#lyErl9hxs#lupzgCluik]lq°iZ®;f§­Clrewliuwl+§ªf#epzgClCuwltECf«OlyClegh#¨K¥

/X $* $ [*/

/ 2 ;:3(3P&': # .!0<(+2&'4 0647#1!$<# <4'(30<(32$&'4Oy]zwCl§ªejik l®fe-:f§MzwEl Ef#kixsyClrfk Af#ugxzgxsf#yk lzwCfKM#iegxftCu3ugzweizwlhxsluiegl Af#uguwxs¤Cqsl®pxszgeglhaiewXzgfzwClug~iAliyC&yKtCk¤Alef§3uwtC¤ACf#k&ixsyCuZKCxsuwreglzwxs¢izwxsf#y iyC&k lzgCfK f§-egluwfqstCzwxsf#y&f§zgCluwtE¤CCewf¤Cqslk uZ¥Oz[xsu[~fuwugx¤Eqlzwf®f#e: fy iCxsugrewlzgl§ªf#egktCq°izgxfyf§ zgClhqsf#¤~iq#Cegf#¤Cqslk>¥ C&x>Kl9K¨K¤Cegx+~yCxszgl

lqslk]lyKzwu 8Çuwll?ìEAK? EAMf#y&zwExuzwlrEyCxsatEl2;iewl§ªf#exsyCuwzjiyCrl®lqqvugtCxszwl&zgf9ftCeiqsh#fewxszwEk<§Äf#exztCuglupxsy9AiewzgxsrtCq°ieZaiuClh#ewlluf§v§ªewllCf#k>zwEl/~t>Kluf§MzgClpyCfewkiqKClewxs#izwxs#liyCzwCliZ#lejihl#iqtEluf§zgCl9zgeirl9f§zwEl9Cxseglrz9iyC iZjf#xsyKzpuwzjizwluf#yXzgClxyKzgleO§ irlu®pExrj iewlzwCly~izwtCejiqtCy :ayEf®pyCu3f§vf#tEe­zgeiyCuwk]xuguwxsf#y+rf#yCExzgxsf#yCuZ¥MOziqsqf®puGxsy9~iewzgxrtCq°ie3iCxsewlrzzwejiyCugrewxsCzgxsf#yf§vzwClCfkixyClrfk Af#ugxzgxsf#y iqsh#f#egxszwCkÑiyCzgClEewfKf§Cf§CxszwuGrf#yKlewhlyCrlpzgfpzwClCxsuwreglzwl§ªfewktCq°izgxsf#yM¥

º k&iuwugxs#lqs¨&~iejiqsqslq[uwzgeizglh#¨>~iu ¤Allycxsk Cqslk]lyKzwl&f#yi&of#yCyElrzwxsfyECXirjCxsyCl#8°ugllJ? IA?<LIA(;¥Oy>zwCxsuiCEewfairj lirjX~yExzgl9lqlk lyKzxsu zji:ly iuf#yCluwtC¤ACfkixsyM¥¦pAiy:Xzgf&zwCluwk&iqsqyKtCk¤Alef§3Clh#eglluf§3§ªegllCfk5xy·lirj>uwtC¤ACf#k&ixsyMKzgCl9ugtC¤CCegf#¤Cqslk]upriy>zwElyX¤Al9ugf#qs#l>iyK«iq¨KzgxrZiqsqs¨¤~lj§Äf#ewl~iyCG¥3¦pCl9iqsh#f#egxszwCk zwElyXewlCtCrluzgfl>KCqsxrxz§Äf#ewktEq£iliyC&zgeiyEuwk xsuguwxsf#yf§~izi]¤AlzO®lly7ugtC¤~Ef#kixsyCu¥l®lewl i¤Eqlzwf]uwfql iy fCzwxsk&iqMrf#yKzwegf#q[Cewf¤Cqslk5§Äf#ezwCl «¬¸¡lqsk Cfqzg¢9latAizwxsfy ®pxszwi¤Af#tEz L>ZzwlzweiClCegf#yCuxsy qsluguzwAiyXCf#tEewufy i>m.: oCX#C¥

ãGã5ë,N(ú%÷

Page 29: A Domain Decomposition Method for the Helmholtz Equation

m (4I')I @ 3 $ 3

¦pCl·k lk]f#ew¨·qxsk]xzf§0zgCxsukirExyEl®ftCqs\iqsqsf®8zgfzwewlZizf#Ezwxskiq3rf#yKzgewf#qCewf¤Cqslk utCSzwf2 LZ ~yCxszwllqslk]lyKzwuZ¥llk C~iuwxs¢lzg~iziqsq3zgCl k&izwlewx°iq[CegluwlyKzgl;xsyzwCxsu~iAleriyc¤~l]h#lyEleiqxs¢l7zwf·zwCl

CXi.>K®lqsq ulatAizwxsfyxsy]zwCl§ÄewlKtClyEr¨&Cf#k&ixsyM¥liCEqxsl&zgCluwlzwlrEyCxsatElu@?ì#A[f#yXi~ieiqsqslqMop º<¦#¸ rfk CtEzwlepzgfuwf#qsl zgClCxseglrz

«¬¸ CXi>K®lqsq u[lKt~izwxsf#yEu¥G;xszwCftCz[h#f#xsyChxsyKzwfzgClpClzjixsqsu®lpk]lyKzwxsf#yzwAiz3xsz3®piu3Af#uguwxs¤Cqslpzwfzji:#lxsyazgf9irrf#tCyKzk fewlzw~iy 2LZ zwlzweiClCegf#yCupxsy]zwCl ~yCxszwlplqslk]lyKziECewf>Kxskizwxsf#y9iyCzwfugf#qs#lpzgClug¨augzwlk xyqsluwuzwAiyXCf#tEe¥[¦pClpCfkixy+Clrfk Af#uwxszgxfy®piu3rfKieguwl iyC irfyjtChKizglheiExlyaziqsh#f#egxszwCk ®piuptCugl&§ªfezgClewluwf#qstCzgxsf#y&f§[zwCluwtE¤CCewf¤Cqslk uZ¥

/) 4.1# ": 2$;06! ":32# <4'(lpxsqsqstCuwzgeizglzgCxsu3~i~le¤a¨+zwClpegluwfqtEzwxsf#yf§ zgClpCewf¤Cqslk<Eluwregxs¤~l&xsyuwlrzgxsf#y §ªfe[zwClpCxseglrzCegf#¤Cqslk8iyCuwlrzwxsf#y §Äf#e[zwClf#Czgxskiqrf#yKzgewf#qACegf#¤Cqslk>¥vlrf#yCugxElezgCltEyCrf#yEuwzwejixsyClrZiuwlxO¥ l#¥]zwCl]rf#yKzwegf#q Xxsu§ªegll zgfXzi.:#l iyK¨>#iqstCl#¥]º8Cq°iyCl®¯iZl iegewxs#lu0§ªewfkûzwEl ewxshazZ¥ ¦[f f§~htCewl HE#zgClewl+xuyCfrf#yKzgewf#qO®luwll+zwClktCqszwxsCqslegl~lrzwxsf#y&ritCuwl·¤a¨zwEl Aiew]ewlugf#y~izwfe¥3ºpzzgCl¤~fzwzwfk zwClf#Ezwxskiqarf#yKzwegf#qAuwf#qstCzgxsf#yh#lyCleizwl·¤a¨f#tEe¯iqhf#egxzgCk ¥v l~lrzgxsf#yCuiewl :KxsqsqlxsyCugxEl¤CtEz­yEf#z[f#tCzguwxsClpiuGzwClprfyKzwewfqKf#yCqs¨irzgu[f#yzwClxsyCuwxsCl¤~ftCyC~iew¨f§AzwClpegluwfy~izgf#e¥ DKk&iqsqfuwrxsqsq°izwxsfyCup~lewuwxsugz xsyCugxsClf§3zwCl+ewlugf#y~izwf#eZ¥p¦p®f~fuwuwxs¤Cqsll>aEq£iy~izgxsf#yCu§ªfepzwCxsuCClyCfk lyEf#yiewlJM ~ewugz9zgCl&lCh#lu9f§ zwEl ewluwf#yAizwfe9®pExrjcuwzwxsqsquwrizwzwlezwCl]xyErf#k]xyEh ®piZ#l#[uglrf#yECqs¨zwClAly~iqxs¢izwxsf#y>zwlewk)xsy>zwClrfuwz+§ªtCyCrzwxsf#y>®pCxsrjzi:luxsyKzwfXirrf#tCyKzzwCllyClewh¨f§pzwClrf#yKzwegf#qiyC&zwCleglj§ªfewl9irzwuiuirfyCuwzgeixsyKzpf#y]xsz¥

680*/

¦pCxsupk]lzwCfK]~iupk]f#zwxs#izwlugl#lejiq[uwzgtCCxsluiyC&l>KzwlyCugxsf#yCuZ¥

Oz]®¯iu&l>KzwlyCElÑzwfSzwEl CXi.>K®lqsqlKt~izwxsf#yCu&xsy ?sA9iyC tEuwl §ªf#eX «¬¸%rfk CtCzjizgxfy7f§lqslrzwewfkih#yClzgxsrXuwrizwzglewl AlqsCu¥ f#ySqsfKriqzweiyCuwk]xsuwuwxsfy\f~leizgf#egu ~iZlX¤~lly ugzwtCExl;xsy?ìLAw¥[º $itCuwu¬« DKlxElqK#iewx°iyazf§[zwClzgeiyEuwk xsuguwxsf#y]rf#yCExzgxsf#y Aiup¤AllyXugzwtCCxsl·xy ?ì#AM§Äf#ezwClCXi.>K®lqsq[lKt~izwxsf#yCu ?ì#Aw¥¦pClk lzwCfKX~iuxsyCugCxsewl>k fewlugf#CCxsugzwxsrizgl>yatEk legxrZiq3iqsh#fewxszwEkugtCrj iurfyjtChKizwlheiExlyazqsx:lxzgleizwxs#liqhf#egxzgCk ?s IA?s2HA-iyC iyCl®Ñ®li.:]§ªf#egktCq°izwxsfy9f§zgCl¡lqk]Cf#qszg¢plKt~izgxfy ?Aw¥¦pElk lzwCfKxsulZiuwxsqs¨iCCqsxslzgf9Cxsug~leguwxs#lk lEx£i ? LAÎiyC rfalewrxs#llqsqsxsCzwxsrplKt~izwxsf#yEu?sA

?ì#mA?ìAÎlzptCu~yAiqsqs¨k lyKzwxsfyzwCll>axsugzwlyCrlf§i+ewlq°izglX®f#e:xy ?ìHAw¥¦pEl l>KzglyCuwxsfy zgf7f#Ezwxskiqprf#yKzwegf#qCegf#¤Cqslk(Cluwregx¤AlÑxsy;zgCxsuAiAle&~iu]¤~llyÑtCuwl zwf

ugf#qs#lZ«w¸8irf#tCugzwxsr9Eewf#¤Eqlk u@?<L A¬¥+Ozwu9iCCqsxsrizgxsf#y&zwf&lqslrzgewfkihyClzgxrirzwxs#lrf#yKzgewf#qxutCyEClexsyK#lugzwxshaizwxsf#yG¥¦pEl0iCCqsxsrizgxsf#yf§3zgCluwl+zwlrjCyCxsKtCluzwfzgClrf#k]CtCzizwxsf#yf§­lqslrzwewfkih#yClzgxsr ®piZ#lh#tCxsClxu

iqugfuwzgtCCxslM¥

á°âGãMá°ä

Page 30: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 #

−0.5 0 0.5

−0.5

0

0.5

Scattered field, real part

−0.5 0 0.5

−0.5

0

0.5

Scattered field, imaginary part

−0.5 0 0.5

−0.5

0

0.5

Controlled Scattered field, real part

−0.5 0 0.5

−0.5

0

0.5

Controlled Scattered field, imaginary part

GxhtCewl H M,DKrizgzwlegl&~lqG~i+Cq°iyCl®piZ#l iewegxlup§Äewf#k zwClewxshazZ¥

û !# $3 +

? A9o¥Mºpzjik x°iyM¥ 9¥3¸xsyCM[¥$qsf®pxyEu-:K¨a~¥[¡l#3iyE ~¥3dGlegx°it>v¥of#yKzwegf#qpiCEewfairj7zwf~rzwxszgxftCuO«OCfkixsyk]lzwCfKCuZ¥3ºCCqsxsrizgxfySzwf AtCxsK« E¨ayAik xsruiyE;lqslrzgewf«Okih#yClzwxsru¥ OyDKOºGC[lCxszwf#eZ ') 2 ') 3 $3' @') $3') ') 2I $ (' ' 22 '). ') 3IE~ihlu#LC##E~Z#E#¥

? Aº9¥+7¯iZ¨Kqsxsuwu&iyC "p¥¦[tCe-:lqO¥8iEx£izwxsf#yS¤Af#tCyE~ieg¨;rf#yECxszwxsf#yCu§ªf#e]®¯iZlXqsx:#lXlKt~izwxsf#yEu¥*, &// - +$$0 &°A#Mì#C#LCKH#C¥

ãGã5ë,N(ú%÷

Page 31: A Domain Decomposition Method for the Helmholtz Equation

H (4I')I @ 3 $ 3

? A ~¥ì¸¥7ly~ik]f#tM¥¸f#kixsyClrfk Af#uwxszgxfy&k lzgCfKCup®pxszwXrftCCqslXzgeiyCuwk]xuguwxsf#y]rf#yECxszwxsf#yCu§ªf#ezwClfCzwxskiqKrf#yKzwegf#qGf§Muw¨Kugzwlk]uph#f#lewyCl&¤K¨lqsqsxsCzwxsrp~iewzwx°iqvCx leglyKzwx°iqvlatAizwxsfyCu¥+( $$ ' >¥

? .A ~¥ì¸¥ 7lyAik ftM¥º5Cfkixy>Clrf#k Af#ugxszwxsf#yck lzgCfK§ªfe9zgCl&f#Czgxk&iq3rf#yKzwegf#qf§ ug¨augzwlkh#f#lewyCl+¤a¨+zwClClqsk Ef#qszw¢[lKt~izwxsf#yM¥Oy@DKOºCZlCxszwfe ')-') (I(') 22 !@ 2 ' #3 @I' I$&- $ ') $I2 *,3 ( ') #­Z#LC¥

? L A ~¥ì¸¥ 7lyAik ftM¥[º<k&iuguwxs#lqs¨~iejiqsqslqMiqshf#ewxszgCk §ªfepzwClfCzwxsk&iqArf#yKzwegf#qGf§­ug¨Kuwzwlk uhf«lewyCl¤a¨·lqsqxsCzgxsr9M¥ M¥ l#¥ u¥+Oy DbOºGCvlCxszwf#eZ PI2 I-I = $ -.) $ - !3 3') 3 2' 2 ' $ ') 0 I'3 #vLC¥

? m A ~¥7leglyCh#le¥º<Ale¬§ªlrzgq¨·kizgrjCl&q°iZ¨#le§ªfezgCl9i¤Euwf#egzwxsf#y·f§3lqslrzgewf#k&ihyClzwxsr®piZ#lu¥ *, $ &/, I3 °G#0Ms2HLb#EaZ# ~¥

? Aº9¥ 7luw~iqsf ¥ºCEqxsrizwxsf#y]f§[~rzgxszwxsf#tCupEf#kixsyk lzgCfK zwfzgClugf#qstCzwxsfy f§3zgClClqsk Cfqszw¢lKt~izgxfy xsy&tCyK¤~ftCyCClEf#kixsyM¥ $$ 1MZ#C¥

? H A9¸9¥%7f#tCrjCl&iyCS¥ C&fqxsyClz¥JI 23#3 $ ' P 3=II - I(' 3 Z¥JCXiuwuwfyMHC¥

? A"!9¥ «¬o¥Aopix[iyCX¹¥ 7 ¥A;xsCqstCyCG¥¸f#k&ixsyClrfk Af#ugxzgxsf#yXiqsh#fewxszwEk §ªf#exsyCClj~yExzgllqsqsxsCzwxsrCewf¤Cqslk uZ¥0' 8 # I'$ (*,$ °vZMì KCLHEC#E¥

?s A"!9¥ «¬o¥Aopix[iyCX¹¥ 7 ¥A;xsCqstCyCG¥KC&tCqszgxEqxsrizwxs#liqhf#egxzgCk u-§ªf#euwf#k]lyCf#k]uw¨Kk klzwegxsr iyExyEClj~yCxszgl Eewf#¤Eqlk u¥0')5% 2 °K# M #m bLCCZ#C¥

?s# A9¹9¥3oluwuwly~izXiyEE7¥¸luwEewluZ¥ ,yElyEf#tClqsql]§ªfewktCq°izwxsfy #iewx°izgxsf#yCyClqqslClu;lKt~izwxsf#yCu f#yCClu ly §ªeClatElyCrl#¥iCCqsxsrizwxsf#y;it Cewf¤Cqlk l&Cl>¡lqsk]Cf#qszw¢&M¥½¦[lrjCyCxsriq0 lAf#ewz##CKo "[º9G ~¥

?s A9¥Coqslk]lyKz C¥'&lewyG~iyE o¥C tC¤CxsyM¥ DKf#qstCzgxsf#yf§[zwCl¸ ¡lqsk Ef#qszw¢plKt~izwxsf#y&¤K¨rfyjtK«haizglh#eiCxslyKzwuZ¥[OyF*, $$2 ') 22 ') 2 ' 22I3G#C¥

?s A9¸9¥Gof#qszwfy7iyC7+¥&ewluwu¥( (-.B (' @IIJ') 3 (I')#¥&;xsqsl¨«OOyazglewugrxslyCrlHC¥

?s .Aº9¥ZClq£i 7ftCewEf#yCy~iZ¨l#¥KºSuwtC¤EuwzwegtCrzgtCewxsyChk]lzwEfa0§ªf#e[ip~iewk fyCxsr[®¯iZl3Cewf~ihKizgxyEhCegf#¤K«qlk M­iy~iyEq¨Kugxuf§MzgClrf#yECxszwxsf#yCxsyCh+yatEk¤~lef§[zwClCewf¤Cqslk8fy zwEl xsyKzwleO§ irlu¥[¦[lrjCyExrZiqplAf#egzLZ«wLEao "C&woDvvZ#LC¥

?s2L A 7 ¥C¸lugCeCluZ¥3º yCf#yb« flewq°iECxsyChqsxsyClieCfkixsyClrfk Af#ugxzgxsf#yk lzwCfK§ªfezgClClqsk Cfqszw¢Cewf¤Cqslk ¥ 3 1I@') ! () >¥

?sm A 7 ¥¸luwCeClu¥ ¸fkixy>Clrf#k Af#ugxszwxsf#yck lzgCfK\iyE\zgCl&Clqsk Ef#qszw¢]Cewf¤Cqslk ¥Oy DKOºClCxszwfe I ' K* 2' 3 $I 3 ,+ I / - $ ') /,II#[~ih#lu L#E~Z#C¥

á°âGãMá°ä

Page 32: A Domain Decomposition Method for the Helmholtz Equation

!#"%$&(')+*, -.0/-1243 #

?s A 7 ¥A¸luwCeClu¥ 2I3 $ .3 ' (')J@') $ 3K$&-1P 23 $ $ ') 3 2 $')3B' 3¥3d[A¸ÑzwEluwxsuvd[iegxsu¯EeiyCrl#G#E#¥

?s2H A 7 ¥M¸lugCeClu¥&¸fkixy]Clrfk Af#ugxzgxsf#yXk]lzwCfK iyCzwEl9¡lqsk Cfqzg¢Cegf#¤Cqslk 8°~iewzxsx);¥+Oy0 ! ') (I(') I-I I@(' . #3 @I' . .3 $ I)3@ , 2$&- $G ')$I#¥&DKOºCv#E¥

?s A 7 ¥v¸luwEeCluZMd[¥ #f#qs¨K~iyC ~¥ "p¥vpf¤~legzwuZ¥º<Cfkixsy]Clrfk Af#uwxszgxfy k]lzwCfK&§Äf#epzwEl9~ieO«k f#yExrk&i>K®lqq uplKt~izwxsf#yCuZ¥Oy *$E' (I(' .,3 $3' E') I- ' I @II3')#' I12#¥f#ewzg&¡f#qsq°iyEM~Z#C¥

?ì# A 7egtCyCf¸luwCeglu¥AOk]Cqslk lyKzjizwxsfyf§MiyCf#yf#lewq°iCExyEhpCf#k&ixsyClrfk Af#uwxszgxfyk lzwCfKfyireiZ¨&zMK§Äf#epuwfqsaxsyChzwEl9&~iewk fyCxsrk&i>K®lqq u3lKt~izwxsf#yEu¥ ~¥[-C º<xsyKzwlegy~izgxfy~iquw¨Kk Af#ugxtEkôfy CXi>K®lqsq u3latAizwxsfyCu¥

?ìC A ~¥"p¥pf#¤Alegzwu $¥o~iZlyKz¥Kº;tEyCx|~lCK¨augxsriqCEewluglyKzizgxsf#yf§vk x>KlMk x>KlK«OK¨a¤Eewxs~yCxszgllqslk lyKzgu iyC7tCugt~iq ~yCxszwl]Cx lewlyCrlu]§ªf#ezwCl&Clzwlegk xsy~izgxsf#yf§#lqsfKrxszwxsluxsyc®¯izwle)~f®Cewf¤Cqslk uZ¥ $$ ') I 3,+(I 3 3¥

?ì# A ~¥d[if#qsx$¥ f#h#l#o¥7piegCf#uZ¥CXi! szwegxsuwlCtrj~ik]eClzwewfKCxvtCuClpAieMtEyClk;lzwEfaEl3Clrf#yKzfqslf#Czgxk&iqO¥%3 1I')( 3')3 ¥

?ì# A9¸9¥$0xf#qsxO¥ f#y&egl~lrzgxsyCh ¤Af#tCyE~ieg¨ rfyCCxszwxsf#yEu¥/+*, $ /, I3 °C M bCA#E#¥?ì .A9o¥#¥$fqsCuwzglxsyM¥v¦pCl ~yCxszwllqslk lyKzk lzgCfK®pxszw yEf#y tEyCx|§ªf#egk<k luw ugxs¢luiECqsxlzwfzwCl

l>Kzwlegxfep¡lqsk]Cf#qszw¢Cewf¤Cqslk ¥# %J°~HMìmC HCCZHC¥?ìL A ~¥"p¥DCiyKzwf#u A¥ ¸ftCh#q°iuZ¥dMlewlxseiE¥KºS~iejiqsqslqsx¢Zi¤CqsliCCewfKirjzwfzgClpuwxsktCq°izwxsf#yf§~®piZ#lu

xy&Cxsug~leguwxs#lk lCx°iC¥[OyJDKOºCClCxszwf#eZ ')') I ') !I-I @ 2 ' 3 @I' ,I $ - $ &(' $I2 ,*,3( ')P#MZ#LC¥

?ì#m A ~¥ "p¥vpf¤~legzwu ~¥A7iyCh A¥ ¸ftCh#q°iu e¥svd[¥ ~¥vd[iluvlk l#¥º<~ieiqqslq[xszwleizgxs#lCegfKrlCtCegliCCqsxsri¤CqslpzwfzwCliECewf>Kxskizwluwf#qstCzgxsf#yf§[uwlrf#yC&f#egClep~iewzgx£iq~ExvleglyKzwx°iqvlKt~izwxsf#yEu¤K¨k x>Kl~yCxszwllqslk]lyKzpk lzgCfKCu¥$ 2 °~mLMìL HCCZ#C¥

?ì# A ~¥ 3¥ ÎxfyCu¥ *, $&(') 3 I3 I@3 II 3@$#3 P ') 3J I' 23$ (' )3¥M¸tCyEfaG~d[iegxuZvmHC¥

?ìH A9d[¥ ¥vxsfyCu¥v¹yzwCluwrjK®¯iew¢iqszwlegy~izgxsyChk lzwCfK C¥AOyDKOºClCxszwfe ')@') (I(')3 $3' @') $ .3 ' (') 2I3,+$ ') ' 22 ('). P ') 3M#E¥

?ì# A9d[¥ f#qs¨ C¥#OyKlewyCxs¢¢x C¥CofqqsxsyCfiyE º9¥Cd-x£irlyKzwxsyCxO¥vºÑyEl®;zwejiyCugk xsuwugxsf#yf#AlejizwfepxsyzwClCf#k&ixsy9Elrf#k]~fuwxszwxsfy§ªfezgClki.>K®lqsqClatAizwxsfyCu¥[Oy* >vLC¥

?ì# A ~¥po¥lClqlr#¥8otCewl ~yCxszwl>lqslk lyaz]k lzgCfKCu§Äf#e zgCl>uwf#qstCzgxsf#ySf§9ugxsyCh#tCq°ie xsyKzwlheiqlKt~izgxfyCupf#y]uwtCe¬§ irlufy < J ¥*,$&JI&,') +$$ & !K ° HMìmC HCCZ#C¥

ãGã5ë,N(ú%÷

Page 33: A Domain Decomposition Method for the Helmholtz Equation

(4I')I @ 3 $ 3

?ìC A ~¥[o¥lClqslr#¥·ºVyEl®½§ ik]xqs¨&f§pk x>Kl·~yCxszwllqlk lyKzwuxsy( A ¥ K &Ç,L#M<L HE#HmC¥

?ì# A9o¥CdMfxsewxslepd[¥ #f#qs¨K¥ C·izwElkizwxsriqviyAiqs¨Kuwxsu3f§[lqslrzgewf#k&ihyClzwxsrf#Aly&®piZ#lhtCxsClu¥ #M<LLL#LCKLC¥

?ì# A ~¥ 3¥ vxsfyCu +¥~¸itCzgeiZ¨K¥ I3 I ' P #I*, I' $ 3" 2')I 32 ' 3 @ ¥,CXiuwugf#yMAd­iewxsuvZHLC¥

?ì .A9o¥=C¥]iE~iAf#egz¥ dGleO§Älrzwqs¨5k&izwrjClûi¤Cugf#ew¤ExyEh8¤~ftCyC~iew¨ rf#yECxszwxsf#yCu ¤~iuglûfyiyCxsuwfzwegf#Cxsr qsfuwuw¨Sk&iCCxsyCh&f§0ug~irl#¥ J' 2#, 2 / ' + I I( I 3KLC#LC¥

?ìL A9d[¥ f#qs¨ Dv¥$~iyClk xOZ¥of#qsqsxyEf~¥#¸f#k&ixsyElrf#k]~fuwxszwxsfyk lzgCfK§ªfe­Aiewk]f#yCxsr[®piZ#llKt~iZ«zwxsf#yCuZ¥MOy#DKOºGC ClCxszgf#e ')- ' (I(' .!I-I @ I@(' . 3 @I' ,I$&- $ &(')$ 2 2 *, 3( ') [Z#LE¥

?ì#m A ¥&DCi#i iyE C¥ ¡¥ DbrKtCqszg¢#¥ $k]ewluM ih#lyEleiqxs¢lk xsyCxsk iqviqsh#fewxszwEk8§ªfeugf#qsKxyEh yCfyuw¨Kk k]lzwegxrpqsxsyClieug¨Kuwzwlk ¥ $ I'#0((' ')')')'3+*, $ ÇCM<HLm Hm#ECH#mC¥

?ì# A ~¥Kº9¥ DKzwejizgzwf#yG¥ + I( 2 ' ¥ C&r!$ejiZ®« ¡xsqqOA ~#¥?ìH A "p¥ ¥~¹h#fewfKCyCx:#f 9¥ 9¥ DK~ixEtCewfv¥DKf#k]lyatEk legxrZiqMk]lzwEfa&f§-ugf#qsKxsyChClqsk Ef#qszw¢®¯iZl

lKt~izgxfyM¥GOy DbOºGCKlExzgf#eZ0 I@(' !. I' 3($ 2 3G + 2/ $ ')/,II#A~ih#lubCAC#¥

á°âGãMá°ä

Page 34: A Domain Decomposition Method for the Helmholtz Equation

Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientiøque,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnité de recherche INRIA Rhône-Alpes, 46 avenue Félix Viallet, 38031 GRENOBLE Cedex 1

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

ÉditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399