-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmath.tex
More file actions
executable file
·914 lines (856 loc) · 51.9 KB
/
math.tex
File metadata and controls
executable file
·914 lines (856 loc) · 51.9 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
The \mudiff toolbox is based on integral equations and uses the four standard boundary integral operators. The derivation and the choice of the integral formulation is let to the user, even if some of them are given below. In this chapter, we provide all the necessary mathematical background to solve time-harmonic
wave scattering problems by (penetrable or impenetrable) circular cylinders based on integral equations. The only mathematical effort
requires is that the user must of course choose the integral formulation that he wants to solve: when the integral formulation is written, then it can be solved by using \mudiff.
This chapter begins by presenting the potential theory and the four classical boundary integral operators with their main properties.
The case of the scattering by disks is then studied and the boundary integral operators are projected in the Fourier bases, leading to infinite matrices but with some
analytic expressions of their coefficients. We then discuss the finite dimensional approximation. The chapter concludes with the expressions
of both the near- and far-fields, and the projections of the right-hand side onto the Fourier bases (incident wave).
%=======================================================================
\section{Standard integral equation formulations in acoustic scattering}\label{secEqInt:EqInt}
\sectionmark{Classical integral equation for acoustic scattering with not penetrable obstacles}
%=======================================================================
We present a way to derive standard direct integral equations in the case of non penetrable obstacles. Even
if \mudiff can be used to solve the penetrable case, studying the impenetrable case is a suitable way to introduce the boundary integral operators and
their properties. This section is strongly inspired by \cite{AntoineDarbasBook,BenFar07,Dar04,ThierryThesis}.
\subsection{Scattering problems}
Let us consider a homogeneous, isotropic and non dissipative medium filling the whole space $\Rb^2$ and containing an open and bounded set $\Omegam$,
possibly not connected but such that each component is itself simply connected. Let $\Gamma$ be its boundary and $\nn$ the unit normal vector
outwardly directed to $\Omegam$. The domain of propagation is denoted by $\Omegaps = \Rb^2 \setminus \overline{\Omega^-}$. When illuminated by an incident
time-harmonic wave $\uinc$, the obstacle $\Omegam$ generates a scattered wave field $u$ that
is solution to the boundary-value problem
\begin{equation}\label{eqEqInt:ProblemeU}
\begin{cases}
\Delta u + k^2 u = 0 &\text{in }\Omega^+ \\
u = - \uinc & \text{on } \Gamma \\
+ \text{ $u$ is outgoing to $\Omegam$}
\end{cases}
\end{equation}
(The time-dependent form of the wave is assumed to be $e^{-i \omega t}$, the wavenumber $k:=2\pi/\omega$ is supposed to be real and positive.)
The first equation of system (\ref{eqEqInt:ProblemeU}) is the well-known Helmholtz equation.
For the sake of conciseness, we consider a Dirichlet boundary condition on $\Gamma$. The Neumann case will be studied later.
The condition ''$u$ is outgoing to $\Omegam$'' means that $u$ satisfies the Sommerfeld's radiation condition at infinity
$$
\displaystyle{\lim_{\|\xx\| \to +\infty} \|\xx\|^{1/2}\left( \nabla u \cdot \frac{\xx}{\|\xx\|} - iku\right)=0,}
$$
where $\|\xx\| = \sqrt{x_1^2+x_{2}^{2}}$ is the euclidian norm of $\mathbb{R}^2$.
Since $\uinc$ is a solution of the Helmholtz equation in $\Rb^{2}$, then the total field $\ut = u + \uinc$ is solution of the following problem
\begin{equation}\label{eqEqInt:ProblemeUt}
\begin{cases}
\Delta \ut + k^2 \ut = 0 &\text{in }\Omega^+ \\
\ut = 0 & \text{on } \Gamma \\
+(\ut-\uinc) \text{ is outgoing to $\Omegam$}
\end{cases}
\end{equation}
It is known that, in a suitable mathematical framework, the Dirichlet scattering boundary-value problems is well-posed
\cite{ColKre83}. More precisely, we have
\begin{theorem}\label{theo:UniqueSolution}
The problems (\ref{eqEqInt:ProblemeU}) and (\ref{eqEqInt:ProblemeUt}) are uniquely solvable.
\end{theorem}
%====================================================================
\subsection{Volume and boundary integral operators}\label{secEqInt:OpInt}
%====================================================================
Let the volume single-layer integral operator $\Lop$ be defined by (see \textit{e.g.} \cite[Theorem 6.12]{McL00})
$$
\begin{array}{c c c l l}
\Lop: & \hmdemi & \longrightarrow & H^{1}_{\textrm{loc}}(\Rb^2) &\\
& \rho & \longmapsto & \Lop \rho, & \dsp{ \forall \xx \in \Rb^2, \quad \Lop\rho(\xx) = \int_\Gamma G(\xx,\yy) \rho(\yy) \, \dd\Gamma(\yy)},
% \Lop \rho(\xx) = \PSdemi{\rho}{G(\xx,\cdot)}},
\end{array}
$$
and the volume double-layer integral operator $\Mop$ by
$$
\begin{array}{c c c l l }
\Mop: & \hdemi & \longrightarrow & H^{1}_{\textrm{loc}}(\Rb^2 \setminus \Gamma) & \\
& \lambda & \longmapsto & \Mop \lambda, & \dsp{\forall \xx \in \Rb^2 \setminus \Gamma, \quad \Mop\lambda(\xx) = -\int_\Gamma \dny G(\xx,\yy) \lambda(\yy) \, \dd\Gamma(\yy)},
%\Mop \lambda(\xx) = \PSdemi{\dn G(\xx,\cdot)}{\lambda}}.
\end{array}
$$
where the spaces $\hmdemi$, $H^{1}(\Rb^2 \setminus \Gamma)$, $H^1_{\textrm{loc}}(\Rb^2 \setminus \Gamma)$ are the usual Sobolev spaces and
the two-dimensional Green function $G(\cdot\,,\cdot)$ is given by
\begin{equation}\label{eqEqInt:Green}
\forall \xx, \yy \in \Rb^2, \;\xx \neq \yy, \qquad G(\xx,\yy) = \frac{i}{4}H_0^{(1)}(k\|\xx-\yy\|).
\end{equation}
The function $H_0^{(1)}$ is the first-kind Hankel function of order zero.
%\begin{remark}
The way the integral operators on $\Gamma$ must be understood is through the duality product between the Sobolev space $H^{1/2}(\Gamma)$
and its dual space $H^{-1/2}(\Gamma)$. However, when the data ($\uinc$ and $\Gamma$) are smooth enough, then the scattered field $u$ is also
regular and the dual product can be identified to the (non-hermitian) inner product on $L^2(\Gamma)$
$$
\PSdemi{f}{g} = \int_\Gamma f(\xx)g(\xx)\;\dd\Gamma(\xx).
$$
This identification is considered throughout this paper.
%\end{remark}
Let us now define the trace $\gammazpm$ and the normal derivative trace $\gammaupm$ operators (see
\cite[Appendix A]{ChaGraLan12}), where the plus/minus signs specify whether the trace is taken from the inside of $\Omegaps$/$\Omegam$. First, the trace operators $\gammazpm: H^1(\Omegapm) \to H^{1/2}(\Gamma)$ are defined so that, if $v\in C^{\infty}(\overline{\Omegapm})$, then
$$
\gammazpm v(\xx) = \lim_{\zz \in \Omegapm \to \xx}v(\zz),
$$
for almost every $\xx\in\Gamma$. By introducing the space $H^1(\Omegapm; \Delta) := \{v\in H^1(\Omegapm) ; \Delta v\in L^2(\Omegapm)\}$ and the linear operators $\gammazpmd:H^{1/2}(\Gamma)\to H^1(\Omegapm)$ such that $\gammazpm\gammazpmd\varphi=\varphi$, for all $\varphi \in H^{1/2}(\Gamma)$, the normal traces $\gammaupm: H^1(\Omegapm; \Delta)\to H^{-1/2}(\Gamma)$ can be defined \cite[Equation (A.28)]{ChaGraLan12}
\begin{multline}\label{eq:gammaupm}
\forall v\in H^{1}(\Omegapm; \Delta), \forall \varphi\in H^{1/2}(\Gamma),\\
\left(\gammaupm v, \varphi\right)_{H^{-1/2}(\Gamma), H^{1/2}(\Gamma)}
:= \mp\left[\int_{\Omegapm}\Delta v(\xx)\overline{w(\xx)}\;\dd\xx + \int_{\Omegapm}\nabla v(\xx)\cdot\nabla \overline{w(\xx)}\;\dd\xx\right],
\end{multline}
where $w:=\gammazpmd \varphi$ (and thus satisfies $\gammazpm w = \varphi$). Since the quantities involved in a scattering problem
do not belong to $H^1(\Omegaps)$ but rather to $H^1_{\textrm{loc}}(\Omegaps)$, the exterior trace
and normal derivative trace operators are naturally extended as
$\gammazps:H^1_{\textrm{loc}}(\Omegaps)\to H^{1/2}(\Gamma)$ and $\gammaups:H^1_{\textrm{loc}}(\Omegaps;\Delta)\to H^{-1/2}(\Gamma)$
by $\gammazps(v)=\gammazps(vv')$ and $\gammaups(v)=\gammaups(vv')$, where $v'$ is an arbitrarily compactly supported and infinitely differentiable function on $\overline{\Omegaps}$ which is equal to $1$ in a neighborhood of $\Gamma$, and where
$H^1_{\textrm{loc}}(\Omegaps; \Delta) := \{v\in H^1_{\textrm{loc}}(\Omegaps) ; \Delta v\in L^2_{loc}(\Omegaps)\}$. Remark that, when the function $v$ is sufficiently smooth, then its normal derivative trace $\gammaupm v$, given by (\ref{eq:gammaupm}), belongs to $L^2(\Gamma)$ and can be written as $\gammaupm v(\xx) = \lim_{\zz\in\Omegapm\to\xx}\nabla v(\zz)\cdot \nn(\xx)$, for almost every $\xx$ on $\Gamma$.
Note also that, the single- and double-layer potentials, introduced previously, belong not only to $H^1_{\textrm{loc}}(\Omegaps)\bigcup H^1(\Omegam)$ but
also to $H^1_{\textrm{loc}}(\Omegaps; \Delta)\bigcup H^1(\Omegam; \Delta)$ (see \eg \cite[\S2.2]{ChaGraLan12}).
Some well-known properties of the single- and double-layer potentials are summarized in the two following propositions. Their proof can be found for example in \cite[Theorems 7.5 and 9.6]{McL00} for proposition \ref{propEqInt:potentiel} and in \cite[Theorem 6.12]{McL00} for proposition \ref{propEqInt:trace}.
\begin{prop}\label{propEqInt:potentiel}
For any densities $\rho \in \hmdemi$ and $\lambda \in \hdemi$, the single-layer potential $\Lop\rho$ and double-layer potential $\Mop\lambda$ are outgoing solutions
to the Helmholtz equation in $\Rb^2 \setminus \Gamma$. Moreover, the scattered field $u$, solution to (\ref{eqEqInt:ProblemeU}), can be written as
$$
\forall\xx\in\Omegaps,\qquad u(\xx) = -\Lop(\dn u|_{\Gamma}) (\xx)-\Mop(u|_{\Gamma}) (\xx).
$$
\end{prop}
%Let us first define the trace $\gammazpm$ and the normal trace $\gammaupm$ where the plus or minus sign specifies whether the trace is taken from the inside of $\Omegaps$ or $\Omegam$: %For any point $\xx\in\Gamma$,
%$$
%\forall\xx\in\Gamma,\qquad \gammazpm g(\xx) := \lim_{\zz\in \Omega^{\pm} \to \xx} g(\zz)
%\qquad\text{ and }\qquad
%\gammaupm g(\xx) := \lim_{\zz\in \Omega^{\pm} \to \xx} \dnz g(\zz).
%$$
We also have
\begin{prop}\label{propEqInt:trace}
The trace and the normal derivative trace of the operators $\Lop$ and $\Mop$ are given by the following relations %(the sign denote if the point $z$ tends to $x$ from the inside or the outside of $\Gamma$)
%For every point $\xx$ of $\Gamma$, the trace and the normal trace of the operators $\Lop$ and $\Mop$ are given by the following relations (the sign denote if the point $z$ tends to $x$ from the inside or the outside of $\Gamma$)
\begin{equation}\label{eqEqInt:trace}
\begin{array}{l @{\qquad \qquad}l }
\dsp{\gammazpm\Lop \rho =L \rho}, &
\dsp{\gammazpm \Mop\lambda = \left(\mp \frac{1}{2}I + M\right) \lambda},\\[0.3cm]
\dsp{\gammaupm \Lop \rho = \left( \mp \frac{1}{2}I + N\right)\rho},&
\dsp{\gammaupm\Mop\lambda = D \lambda},
%\dsp{\lim_{\zz\in \Omega^{\pm} \to \xx} \Lop \rho (\zz) =L \rho (\xx)}, &
%\dsp{\lim_{\zz\in \Omega^{\pm} \to \xx} \Mop\lambda(\zz) = \left(\mp \frac{1}{2}I + M\right) \lambda(\xx)},\\[0.3cm]
%\dsp{\lim_{\zz\in \Omega^{\pm} \to \xx} \dnz \Lop \rho (\zz) = \left( \mp \frac{1}{2}I + N\right)\rho(\xx)},&
%\dsp{\lim_{\zz\in \Omega^{\pm} \to \xx} \dnz \Mop\lambda(\zz) = D \lambda(\xx)},
\end{array}
\end{equation}
where $I$ is the identity operator and, for $\xx\in\Gamma, \rho \in\hmdemi$ and $\lambda\in\hdemi$, the four boundary integral operators are defined by
\begin{equation}\label{eqEqInt:OpIntBord2}
\begin{array}{l l c l @{\quad\qquad}l c l}
L : & H^{-1/2}(\Gamma) & \longrightarrow & \dsp{H^{1/2}(\Gamma),} & \dsp{L\rho(\xx)} & = &\dsp{ \int_{\Gamma} G(\xx,\yy) \rho(\yy) \dd\Gamma(\yy)}, \\[0.3cm]
M : & H^{1/2}(\Gamma) & \longrightarrow & \dsp{H^{1/2}(\Gamma),} & \dsp{M\lambda(\xx) } & = &\dsp{ -\int_{\Gamma} \dny G(\xx,\yy)\lambda(\yy) \dd\Gamma(\yy)}, \\[0.3cm]
N : & H^{-1/2}(\Gamma) & \longrightarrow & \dsp{H^{-1/2}(\Gamma),} & \dsp{N\rho(\xx) }& = &\dsp{ \int_{\Gamma} \dnx G(\xx,\yy) \rho(\yy) \dd\Gamma(\yy) = -M^* \rho (\xx)}, \\[0.3cm]
D : & H^{1/2}(\Gamma) & \longrightarrow & \dsp{H^{-1/2}(\Gamma),} &\dsp{D\lambda (\xx) } & = &\dsp{ -\dnx \int_{\Gamma} \dny G(\xx,\yy)\lambda (\yy) \dd\Gamma(\yy)}.
\end{array}
\end{equation}
\end{prop}
All along the user guide, the boundary integral operators are written with a roman letter ({\it e.g.} $L$) whereas the volume integral operators are denoted
by a calligraphic letter ({\it e.g.} $\Lop$).
%\begin{remark}
%The boundary integral operator $-N$ is the adjoint of the operator $M$, in the sense that
%$$
%\forall (f,g)\in H^{1/2}(\Gamma)\times H^{-1/2}(\Gamma), \qquad\qquad\PSdemi{g}{Mf} = \PSdemi{-Ng}{f}.
%$$
%
%\end{remark}
%
%According to \cite[Theorems 4.4.1]{Ned01}, the operators $M$ and $N$ are compact (they are regularizers of order 1, $i.e.$ continuous from $H^{s}(\Gamma)$ into $H^{s+1}(\Gamma)$).
%\begin{prop}\label{propEqInt:MNcompacts}
%%Les oprateurs $L : H^{-1/2}(\Gamma) \longrightarrow \dsp{H^{1/2}(\Gamma)}$ et $D : H^{1/2}(\Gamma) \longrightarrow \dsp{H^{1/2}(\Gamma)}$ dfinissent des isomorphismes.
%If the boundary $\Gamma$ is of class $C^2$ then the operator $M$ (respectively the operator $N$) is compact from $H^{1/2}(\Gamma)$ into $H^{1/2}(\Gamma)$ (respectively from $H^{-1/2}(\Gamma)$ into $H^{-1/2}(\Gamma)$).
%\end{prop}
%On the other side, the boundary integral operators $L$ and $D$ are invertible, providing $k$ is not an irregular frequency (see $e.g.$ theorems 3.4.1 and 3.4.2 from \cite{Ned01}).
According to \cite[Theorems 3.4.1 and 3.4.2]{Ned01}, the boundary integral operators $L$ and $D$ are invertible, providing $k$ is not an irregular frequency.
More precisely, we have
\begin{theorem}\label{theo:FreqIr}
Let $F_D(\Omegam)$ (resp. $F_N(\Omegam)$) be the countable set of positive wavenumbers $k$ accumulating at infinity such that the interior homogeneous Dirichlet (resp. Neumann) problem
\begin{equation}\label{eqEqInt:problemeinterne1}
\begin{cases}
-\Delta v = k^2 v & \text{in }\Omega^-, \\
v = 0 \left(\text{resp. } \dn v = 0 \right)& \text{on } \Gamma, \\
%\gammazm v = 0 \left(\text{resp. } \gammaum v = 0 \right)& \text{on } \Gamma, \\
\end{cases}
\end{equation}
admits non-trivial solutions. Then, the operator $L$ (resp. $D$) realizes an isomorphism from $\hmdemi$ into $\hdemi$ (resp. from $\hdemi$ into $\hmdemi$) if and only if $k \not\in F_D(\Omegam)$ (resp. $k \not\in F_N(\Omegam)$).
\end{theorem}
These irregular frequencies $k$ of $F_D(\Omegam)$ (resp. of $F_N(\Omegam)$) are exactly the square-roots of the eigenvalues of the Laplacian operator $(-\Delta)$ for the homogeneous interior Dirichlet (resp. Neumann) problem. In the multiple scattering case, that is when $\Omegam = \bigcup_{p=1}^M \Omegamp$ is multiply connected, the following equalities hold true
\begin{equation}\label{eq:FDOmegamp}
F_D(\Omegam) = \bigcup_{p=1}^M F_D(\Omegamp) \qquad\text{ and } \qquad F_N(\Omegam) = \bigcup_{p=1}^M F_N(\Omegamp).
\end{equation}
Throughout the paper, $F_{DN}(\Omegam)$ denotes the set of all irregular frequencies
\begin{equation}\label{eq:FDN}
F_{DN}(\Omegam) = F_{D}(\Omegam)\bigcup F_{N}(\Omegam).
\end{equation}
\subsection{Direct integral equations \label{IED}}
\subsubsection{Generalities}
This section details the way of deriving direct integral equations, as described in \cite{AntoineDarbasBook,BenFar07,Dar04,ThierryThesis}. This approach is nonstandard but has advantages that appear later in the user guide in section \ref{sec:SingleScat}.
The principle is to write the total field $\ut$ as a linear combination of a single- and double-layer potentials
\begin{equation}\label{eqEqInt:ut}
\ut(\xx) = \Lop \rho (\xx) + \Mop \lambda (\xx) + \uinc(\xx), \qquad \forall \xx \in \Omegaps,
\end{equation}
where $(\lambda, \rho)$ is now the unknown of the problem. Thanks to proposition \ref{propEqInt:potentiel}, such an expression ensures that both $\ut$ is solution of the Helmholtz equation in $\Omega^+$ and $(\ut-\uinc)$ is outgoing. % (see e.g \cite{ColKre83}).
Following \cite{BenFar07}, an integral equation is said to be direct when the densities $(\lambda,\rho)$ have a physical meaning. Indeed, for these integral equations, they are exactly the Cauchy data $\left( -\ut|_\Gamma, -\dn\ut|_\Gamma \right)$. However, this is not a choice but a consequence of the construction of the integral equation. In electromagnetic scattering, direct and indirect integral equations are more often referred to as respectively \emph{field} and \emph{source} integral equations (see \textit{e.g.} Harington and Mautz \cite{HarMau78, MauHar79} or Borel \cite{Bor06}).
From now on, the problem, with unknown $(\lambda,\rho)$, has only one equation given by the Dirichlet boundary condition on $\Gamma$. To obtain a second equation, a fictitious interior wave $\utm$, defined in $\Omegam$, is introduced through
\begin{equation}\label{eqEqInt:utm}
\utm(\xx) = \Lop \rho (\xx) + \Mop \lambda (\xx) + \uinc(\xx), \qquad \forall \xx \in \Omegam.
\end{equation}
Remark that, on the one hand $\utm$ is a solution of the Helmholtz equation in $\Omegam$ and, on the other hand, due to the trace relations (\ref{eqEqInt:trace}), the couple of unknowns $(\lambda,\rho)$ satisfies the well-known \emph{jump-relations}
\begin{equation}\label{eqEqInt:jump}
\left\{
\begin{array}{l}
\lambda = \utm|_\Gamma - \ut|_\Gamma, \\[0.2cm]
\rho = \dn \utm|_\Gamma - \dn \ut|_\Gamma.
\end{array}
\right.
\end{equation}
As the wave $\utm$ is fictitious, it does not act on the solution $\ut$ of the scattering problem. As a consequence, the boundary condition on $\Gamma$ imposed to $\utm$ has no influence on $\ut$. Let this constraint be represented by an operator $A$ such that $\utm$ is the solution of the following interior problem
\begin{equation}\label{eqEqInt:ProblemeInterne}
\begin{cases}
\Delta \utm + k^2 \utm = 0 &\text{in }\Omegam, \\
A \utm = 0 & \text{on } \Gamma.
\end{cases}
\end{equation}
To build a direct integral equation, the operator $A$ is chosen such that the field $\utm$ vanishes in $\Omegam$. % (this method is also named ``null-field method'').
Supposing that such an operator exists, then the following equalities hold on the boundary $\Gamma$
$$
\begin{cases}
\utm|_\Gamma = 0, & \\
\dn\utm|_\Gamma = 0. &
\end{cases}
$$
Consequently and thanks to the Dirichlet boundary condition $\ut|_{\Gamma}=0$, the jump relations (\ref{eqEqInt:jump}) read as
$$
\begin{cases}
\lambda = 0,&\\%-\ut|_\Gamma, & \\
\rho = -\dn\ut|_\Gamma, &
\end{cases}
$$
%and the set of unknowns $(\lambda,\rho)$ will exactly be the set of Cauchy data. Moreover, the Dirichlet boundary condition $\ut|_{\Gamma} = 0$ of the initial scattering problem (\ref{eqEqInt:ProblemeUt}) will imply that
%$$
%\begin{cases}
%\lambda = 0, & \\
%\rho = -\dn\ut|_\Gamma. &
%\end{cases}
%$$
Therefore, both the fictitious interior field $\utm$ and the total field $\ut$ can be composed by a single-layer potential only
$$
\left\{\begin{array}{l}
\dsp{\ut(\xx) = \Lop \rho (\xx) + \uinc(\xx), \qquad \forall\xx \in \Omegaps,}\\[0.2cm]
\dsp{\utm(\xx) = \Lop \rho (\xx) + \uinc(\xx), \qquad \forall\xx \in \Omegam.}
\end{array}\right.
$$
The unknown $\rho$ is finally obtained through the solution of the (direct) integral equation $A\utm = 0$, which can be written as
\begin{equation}\label{eqEqInt:EqInt}
A\Lop\rho = -A\uinc.
\end{equation}
%with $\LA = A\Lop$.
%Finally, the solution $\ut$ of the scattering problem (\ref{eqEqInt:problemeinterne1}) is built as a single-layer potential with the density $\rho$, solution of (\ref{eqEqInt:EqInt}):
%$$
%\ut(\xx) = \Lop \rho (\xx) + \uinc(\xx), \qquad \forall\xx \in \Omegaps.
%$$
Both the expression and the nature of the integral equation (\ref{eqEqInt:EqInt}) depend on the boundary condition imposed to $\utm$, represented here by the operator $A$. The next steps introduce three usual direct integral equations. The proofs are not provided and can be found for example in \cite{BenFar07} or \cite{ThierryThesis}.
%%%%%%%%%%%%%
\subsubsection{EFIE (\textit{Electric Field Integral Equation})}
%%%%%%%%%%%%%
%The EFIE is obtained when a homogeneous Dirichlet boundary condition is imposed on the fictitious field $\utm$.
For this first integral equation, the operator $A$ is the interior trace operator $\gammazm$ on $\Gamma$. Thanks to the continuity on $\Gamma$ of the single-layer integral operator $\Lop$ (see equation (\ref{eqEqInt:trace})), the boundary integral equation (\ref{eqEqInt:EqInt}) becomes
\begin{equation}\label{eq:EFIE}
L \rho = - \uincg.
\end{equation}
Due to theorem \ref{theo:FreqIr}, this first-kind integral equation, called \emph{Electric Field Integral Equation} (EFIE), is well-posed and equivalent to the scattering problem (\ref{eqEqInt:ProblemeUt})
except for Dirichlet irregular frequencies. %, for which the field $\utm$ is not necessarily null.
%This is summarized in the following Proposition.
\begin{prop}\label{prop:EFIE}
If $k\not\in F_D(\Omegam)$, then the function $\Lop\rho + \uinc$ is solution to the scattering problem (\ref{eqEqInt:ProblemeUt}) \ssi $\rho$ is the solution of the EFIE (\ref{eq:EFIE}). %Moreover, in that case, the density $\rho$ is equal to $-\dn\ut|_{\Gamma}$.
\end{prop}
%\begin{remark}
When $k\in F_{D}(\Omegam)$, the integral operator $L$ is no longer bijective but is still one-to-one. It can be shown that the kernel of the operator $L$ is a subset of the kernel of the operator $\Lop$. Consequently, for every solution $\rhot$ of the EFIE, the associated single-layer potential $\Lop\rhot + \uinc$ is still the solution of the scattering problem (\ref{eqEqInt:ProblemeUt}).
%\end{remark}
%%%%%%%%%%%%%%
\subsubsection{MFIE (\textit{Magnetic Field Integral Equation})}
Another possibility is to choose $A = \gammaum$, the interior normal derivative trace. Using the traces formulas (\ref{eqEqInt:trace}), the integral equation (\ref{eqEqInt:EqInt}) becomes
%Imposing to $\utm$ a homogeneous Neumann boundary condition of $\Gamma$ gives rise to the following Fredholm second kind integral equation
\begin{equation}\label{eq:MFIE}
\MFIED \rho = - \duincg.
\end{equation}
%Note that the operator $A$ is here the interior normal trace $\gammaum$ on $\Gamma$.
This Fredholm second-kind integral equation, named \emph{Magnetic Field Integral Equation} (MFIE), is well-posed and equivalent to the scattering problem (\ref{eqEqInt:ProblemeUt}) as far as $k$ is not an irregular Neumann frequency.
\begin{prop}\label{prop:MFIE}
If $k\not\in F_N(\Omegam)$, then the quantity $\Lop\rho+\uinc$ is the solution of the scattering problem (\ref{eqEqInt:ProblemeUt}) \ssi $\rho$ is the solution of the MFIE (\ref{eq:MFIE}). %In that case, we have $\rho = -\dn\ut|_{\Gamma}$.
\end{prop}
%\begin{remark}
For any irregular frequency $k$ of $F_{N}(\Omegam)$, the operator $\MFIED$ is no longer one-to-one. In that case and unlike the EFIE, the single-layer potential $\Lop\rhot + \uinc$ based on a solution $\rhot$ of the MFIE is not guaranteed to be the solution of the scattering problem (\ref{eqEqInt:ProblemeUt}).
%\end{remark}
\subsubsection{CFIE (\textit{Combined Field Integral Equation})}
To avoid the irregular frequencies problem, Burton and Miller \cite{BurMil70} considered a linear combination of the EFIE and the MFIE by imposing a Fourier-Robin boundary condition to $\utm$ on the boundary $\Gamma$
\begin{equation}\label{eqEqInt:CombinedEquation}
%(1-\alpha) \dn\utm + \alpha \eta \utm = 0,
A = (1-\alpha) \gammaum + \alpha \eta \gammazm,
\end{equation}
with
\begin{equation}\label{eq:condAlphaEta}
0 <\alpha <1 \qquad\text{ and } \qquad \Im(\eta) \neq 0,
\end{equation}
where $\Im(\eta)$ is the imaginary part of the complex number $\eta$.
%Note that the operator $A$ is then a linear combination of the interior trace and normal trace :
%$$
%A = (1-\alpha) \gammaum + \alpha \eta \gammazm.
%$$
Hence, the boundary integral equation (\ref{eqEqInt:EqInt}) reads as
\begin{equation}\label{eq:CFIE}
\CFIED \rho = - \left[ (1-\alpha) \dn\uinc|_\Gamma + \alpha \eta \uinc|_\Gamma \right].
\end{equation}
This \emph{Combined Field Integral Equation} (CFIE, denomination of Harrington and Mautz \cite{HarMau78} in electromagnetism) or Burton-Miller integral equation \cite{BurMil70} is well-posed for any frequency $k$.
\begin{prop}\label{prop:CFIE}
For any $k>0$ and for any complex-valued numbers $\alpha$ and $\eta$ satisfying condition (\ref{eq:condAlphaEta}), the function $\Lop\rho+\uinc$ is the solution of the scattering problem \ssi $\rho$ is the solution of the CFIE (\ref{eqEqInt:ProblemeUt}). %If so, the density $\rho$ satisfies $\rho = -\dn\ut|_{\Gamma}$.
\end{prop}
%----------------------------------------
\subsection{Brakhage-Werner indirect integral equation}\label{sec:BW}
%----------------------------------------
The indirect Brakhage-Werner Integral Equation (BWIE) is derived now. Let us first start by introducing some notations. The total field $\ut$ is here sought as a linear combination of a single- and a double-layer potentials applied to the density $\psi\in H^{1/2}(\Gamma)$
$$
\ut = \uinc + \Lop_{\textrm{BW}}\psi,
$$
where the operator $\Lop_{\textrm{BW}}$ with parameter $\eta_{\textrm{BW}}$ is given by
%a combination of the single- and the double-layer operators:
\begin{equation}\label{eq:LopBW}
\begin{array}{l}
\displaystyle
\forall\xx\in\Rb^{d}\setminus\Gamma, \Lop_{\textrm{BW}}\psi(\xx) = (-\eta_{\textrm{BW}}\Lop - \Mop)\psi(\xx) = \\Ê\hspace{4.5cm} \displaystyle
\int_{\Gamma}\Big(\dny G(\xx,\yy) - \eta_{\textrm{BW}} G(\xx,\yy)\Big)\psi(\yy)\;\dd\Gamma(\yy),
\end{array}
\end{equation}
with $\Im(\eta) \neq 0$. The integral equation is obtained by applying the exterior trace $\gammazps$ to $\ut$. Indeed, the Dirichlet boundary condition $\gammazps \ut = 0$ and the trace relations (\ref{eqEqInt:trace}) directly give the Brakhage-Werner integral equation with $\psi$ as unknown
\begin{equation}\label{eqEqInt:BW}
L_{\textrm{BW}} \psi = -\uincg,
\end{equation}
with
$$
L_{\textrm{BW}} = \left( -\eta L -M + \frac{1}{2}I \right).
$$
This second-kind integral equation does not suffer from irregular frequency \cite{BraWer65}.
\begin{prop}
For all $k>0$, the quantity $\Lop_{\textrm{BW}}\psi+\uinc$ is the solution to (\ref{eqEqInt:ProblemeUt}) \ssi $\psi$ is the solution of the Brakhage-Werner integral equation (\ref{eqEqInt:BW}).
\end{prop}
%\begin{remark}\label{rem:BW}
A numerical study concerning the optimal choice of the parameter $\eta_{\textrm{BW}}$ (see relation (\ref{eq:LopBW})) is proposed in \cite{KreSpa83} in the case of a single spherical or circular obstacle of radius $R$. For a Dirichlet boundary condition, the choice $\eta_{\textrm{BW}} = i/2\max(1/R,k)$ leads to a reasonable condition number of the matrix of the linear system associated to the Brakhage-Werner integral equation, for a sufficiently high frequency.
Recent works have been developed on how to choose this parameter for much more general domains, see for example \cite[\S6]{ChaGraLan09} and \cite[\S5.1]{ChaGraLan12} for the case of large $k$ and \cite[\S2.6 and \S2.7]{BetChaGra11} for the case of small frequency $k$. Note also that, according to \cite[Remark 2.24]{ChaGraLan12}, these results apply to both $L_{\textrm{BW}}$ and the CFIE operator, since when $\alpha = 1/2$, these operators are adjoints (up to a factor of $1/2$) in the real $L^2$ inner product.
%\end{remark}
Other generalizations of these equations, when $\eta_{\textrm{BW}}$ is an operator, are available for example in \cite{AloBorLev07, AntoineDarbasQJMAM, AntoineDarbasM2AN}.
They provide a clear background concerning the generalization and improvement of both the CFIE and BWIE.
\subsection{Neumann boundary condition}
Consider now the scattering of a wave by a sound-hard obstacle (Neumann boundary condition)
$$
\begin{cases}
\Delta u + k^2 u = 0 &\text{in }\Omega^+, \\
\dn u = - \dn u^{\textrm{inc}} & \text{on } \Gamma, \\
+ \text{ $u$ is outgoing.}
\end{cases}
$$
%Integral equations presented for a Dirichlet condition stays valid, only the equations change.
The scattered field $u$ is sought in the form of a linear combination between a single- and a double-layer potentials
$$
u(\xx) = \Lop\rho (\xx) + \Mop\lambda(\xx),\qquad\xx\in\Omegaps.
$$
To build the direct integral equations, let us introduce the interior fictitious wave $\utm = \Lop\rho + \Mop\lambda +\uinc$ defined in $\Omegam$. On $\Gamma$, a boundary condition is hence enforced to the field $\utm$ such that it vanishes in $\Omegam$. In that case the jump relations (\ref{eqEqInt:jump}) lead to
$$
\begin{cases}
\lambda = - \ut|_\Gamma, & \\
\rho = - \dn \ut|_\Gamma = 0.& \\
\end{cases}
$$
The Neumann boundary condition then makes the density $\rho$ vanishing. The interior $\utm$ and exterior $\ut$ fields are obtained through
a double-layer potential
$$
\utm(\xx) = \Mop \lambda(\xx) + \uinc(\xx) \qquad \forall \xx \in \Omegam,
$$
$$
\ut = \Mop \lambda(\xx) + \uinc(\xx) \qquad \forall \xx \in \Omega^+.
$$
As previously, the boundary condition applied to $\utm$ is the integral equation to solve. Here are
listed the four integral equations obtained in addition with their properties
\begin{itemize}
\item[\textbullet] \textbf{EFIE}: applying a homogeneous Neumann boundary condition to the wave $\utm$
\begin{equation}\label{eqEqInt:EFIEN}
\dn \utm|_\Gamma = 0,
\end{equation}
leads to the EFIE for the Neumann boundary condition
$$
D \lambda = - \duincg.
$$
This first-kind integral equation is well-posed and equivalent to the scattering problem as long as $k$ is not an irregular frequency for the interior
homogeneous Neumann problem. If $k\in F_{N}(\Omegam)$ however, then after reconstruction, the solution obtained by the EFIE is correct.
\item[\textbullet] \textbf{MFIE}: applying a Dirichlet boundary condition to the field $\utm$
$$
\utm|_\Gamma = 0,
$$
leads to the MFIE for the Neumann boundary condition
\begin{equation}\label{eqEqInt:MFIEN}
\MFIEN \lambda = - \uincg.
\end{equation}
This second-kind Fredholm integral equation (the operator $M$ is compact) is well-posed. It is equivalent to the scattering problem if $k$ is not an interior resonance
for the Dirichlet boundary-value problem. In that case, the solution obtained from the MFIE is not correct and must not be used for a practical computation.
\item[\textbullet] \textbf{CFIE}: applying the mixed boundary condition (\ref{eqEqInt:CombinedEquation}) to the wave $\utm$
$$
(1-\alpha) \dn\utm|_\Gamma + \alpha\eta\utm|_\Gamma = 0,
$$
with
$$
0 < \alpha < 1\qquad\text{et}\qquad \Im(\eta) \neq 0,
$$
leads to the CFIE for a Neumann boundary condition
\begin{equation}\label{eqEqInt:CFIEN}
\CFIEN \lambda = - \left[(1-\alpha) \duincg + \alpha\eta \uincg \right].
\end{equation}
This first-kind integral equation is uniquely solvable for any wavenumber $k$ and is equivalent to the scattering problem.
\item[\textbullet] \textbf{BWIE}: the wave $\ut$ is represented as
$$
u = (-\Lop - \eta \Mop) \psi,
$$
with $\Im(\eta) \neq 0$. Applying the boundary condition on $\Gamma$ gives the BWIE
\begin{equation}\label{eqEqInt:BWN}
\left( -\eta D + \frac{1}{2}I - N \right) \psi = - \dn u^{inc}|_\Gamma.
\end{equation}
This first-kind integral equation is also uniquely solvable for every $k > 0$ and equivalent to the scattering problem.
\end{itemize}
%==========================================================================
\subsection{Summary}\label{secEqInt:recapitulatif}
%==========================================================================
The following table summarizes the main properties of the different integral equations for a Dirichlet (respectively Neumann) boundary condition
\begin{center}
\begin{tabular}{|c|c|c|c|}
\hline
\multicolumn{4}{|c|}{Dirichlet (resp. Neumann) boundary condition}\\
\hline
Integ. Eq. & Nature & Uniquely solvable for \ldots& Correct physical solution? \ldots\\
\hline \hline
EFIE & $1^{\textrm{st}}$ kind & $k \not\in F_D(\Omegam)$ (resp. $ F_N(\Omegam)$) & yes \\
\hline
MFIE & $2^{\textrm{nd}}$ kind& $k \not\in F_N(\Omegam)$ (resp. $ F_D(\Omegam)$)& no\\
\hline
CFIE & $2^{\textrm{nd}}$ ($1^{\textrm{st}}$) kind & $k > 0 $ & yes \\
\hline
BWIE & $2^{\textrm{nd}}$ ($1^{\textrm{st}}$) kind & $k > 0 $ & yes \\
\hline
\end{tabular}
\end{center}
%%%%%%%%%
\section{Multiple scattering case}%Matrix form of the integral equation $A$ in the multiple scattering case}
%%%%%%%%%
\subsection{A more explicit writing of the integral equation formulations}
The domain $\Omegam$ is now supposed to be a collection of $M$ disjoint bounded open sets $\Omegam_{p}$ of $\Rb^{2}$, $p=1,\ldots, M$, such that each
domain $\Rb^{2}\setminus\overline{\Omegam_{p}}$ is connected.
In the user guide, single-scattering designates scattering in a medium containing only one scatterer whereas multiple scattering is used for a medium containing more than one obstacle. We focus on the multiple scattering case, i.e. $M\geq 2$.
Since $\Omegam$ is composed of $M$ disjoint obstacles $\Omegamp$, $p=1,\ldots,M$, the single-layer volume integral operator $\Lop$ can be written as the sum of $M$ operators $\Lop_{q}$, $q=1,\ldots,M$, defined by
\begin{equation}\label{eqEqInt:Lopq}
\begin{array}{r c c l}
\Lop_{q} : & H^{-1/2}(\Gammaq) & \longrightarrow& H^{1}_{\textrm{loc}}(\Rb^{2}) \\
& \rhoq &\longmapsto& \dsp{\Lopq\rhoq, \qquad\forall\xx\in\Rb^{2}, \quad \Lopq\rhoq(\xx) = \int_{\Gammaq} G(\xx,\yy)\rhoq(\yy)\;\dd\yy}.
\end{array}
\end{equation}
Therefore, the single-layer potential can be decomposed as follows
%if $\rhoq =\rho|_{\Gammaq}$ for any density $\rho \in H^{-1/2}(\Gamma)$ and index $q=1,\ldots,M$, we have
\begin{equation}\label{eq:decomposeLop}
\forall\rho\in H^{-1/2}(\Gamma),\qquad \Lop\rho = \sum_{q=1}^{M}\Lopq\rhoq, \qquad \text{ with } \rhoq = \rho|_{\Gammaq}.
\end{equation}
By introducing the operators $L_{p,q}$, for $p,q=1,\ldots,M$, defined on $H^{-1/2}(\Gammaq)$ by
$$
\forall \rhoq\in H^{-1/2}(\Gammaq), \qquad L_{p,q} \rho_q= (\Lop_q\rho_q)|_{\Gamma_p},
$$
that is
\begin{equation}\label{eqEqInt:OpLApq}
\forall \rhoq\in H^{-1/2}(\Gammaq), \forall \xx\in\Gamma_p,\qquad L_{p,q}\rhoq(\xx) = \int_{\Gamma_q}G(\xx,\yy) \rhoq(\yy)\;\dd\yy,
\end{equation}
then the EFIE can be written in the following matrix form
\begin{equation}\label{EFIEseparate}
\left[\begin{array}{c c c c}
L^{1,1} & L^{1,2} & \ldots & L^{1,M} \\
L^{2,1} & L^{2,2} & \ldots & L^{2,M} \\
\vdots & \vdots & \ddots & \vdots \\
L^{M,1} & L^{M,2} & \ldots & L^{M,M} \\
\end{array}\right]
\left[\begin{array}{c}
\rho_1 \\
\rho_{2} \\
\vdots \\
\rho_{M} \\
\end{array}\right]
=
- \left[\begin{array}{c}
\uinc|_{\Gamma_1} \\
\uinc|_{\Gamma_2} \\
\vdots \\
\uinc|_{\Gamma_M} \\
\end{array}\right].
\end{equation}
The same procedure can be applied to the other volume operator $\Mop$ and the other boundary integral operators $M,N$ and $D$ to obtain
$$
\begin{array}{l l c l @{\quad\qquad}l c l}
L^{p,q} : & H^{-1/2}(\Gammaq) & \longrightarrow & \dsp{H^{1/2}(\Gammap),} & \dsp{L\rhoq(\xx)} & = &\dsp{ \int_{\Gammaq} G(\xx,\yy) \rhoq(\yy) \dd\Gammaq(\yy)}, \\[0.3cm]
M^{p,q} : & H^{1/2}(\Gammaq) & \longrightarrow & \dsp{H^{1/2}(\Gammap),} & \dsp{M\lambdaq(\xx) } & = &\dsp{ -\int_{\Gammaq} \dny G(\xx,\yy)\lambdaq(\yy) \dd\Gammaq(\yy)}, \\[0.3cm]
N^{p,q} : & H^{-1/2}(\Gammaq) & \longrightarrow & \dsp{H^{-1/2}(\Gammap),} & \dsp{N\rhoq(\xx) }& = &\dsp{ \int_{\Gammaq} \dnx G(\xx,\yy) \rhoq(\yy) \dd\Gammaq(\yy)}, \\[0.3cm]
D^{p,q} : & H^{1/2}(\Gammaq) & \longrightarrow & \dsp{H^{-1/2}(\Gammap),} &\dsp{D\lambdaq (\xx) } & = &\dsp{ -\dnx \int_{\Gammaq} \dny G(\xx,\yy)\lambdaq (\yy) \dd\Gammaq(\yy)}.
\end{array}
$$
%--------------------------
\subsection{Single-scattering preconditioning}%Matrix form of the integral equation $A$ in the multiple scattering case}
\label{sec:SingleScat}
Let us introduce the \emph{single-scattering operator} of the EFIE $\Lsgl$ as the diagonal part of the operator $L$ defined by
\begin{equation}\label{eq:LAsgl}
\Lsgl = \left[\begin{array}{c c c c}
L^{1,1} & 0 & \ldots & 0 \\
0 & L^{2,2} & \ldots & 0 \\
\vdots & \vdots & \ddots & \vdots \\
0 & 0 & \ldots & L^{M,M} \\
\end{array}\right].
\end{equation}
%Each component $\LApp$ of $\LAsgl$ represents the self-interaction of the scatterer $\Omegamp$. More precisely, if the medium contains only one obstacle $\Omegamp$, with $p\in\{1,\ldots, M\}$, then this equality would hold true $\LA = \LApp$.
Let $k$ be a wavenumber $k$ that is not an interior resonance ($k\not\in\FD(\Omega)$), implying that $L$ and $\Lsgl$ are both invertible. The single-scattering preconditioner then simply consists in $\Lsgl$
$$
\Lsgl^{-1} = \left[\begin{array}{c c c c}
(L^{1,1})^{-1} & 0 & \ldots & 0 \\
0 & (L^{2,2})^{-1} & \ldots & 0 \\
\vdots & \vdots & \ddots & \vdots \\
0 & 0 & \ldots & (L^{M,M})^{-1} \\
\end{array}\right].
$$
The associated preconditioned EFIE becomes
\begin{equation}\label{eqEqINt:eqAprecond}
\Lsgl^{-1}L\rho = -\Lsgl^{-1}\uinc|_{\Gamma},
\end{equation}
where the operator $\Lsgl^{-1}L$ has the following matrix form
\begin{equation}\label{eqEqINt:LAsglLA}
\Lsgl^{-1} L = \left[\begin{array}{c c c c}
I & (L^{1,1})^{-1}L^{1,2} & \ldots & (L^{1,1})^{-1}L^{1,M} \\
(L^{2,2})^{-1}L^{2,1} & I & \ldots & (L^{2,2})^{-1}L^{2,M} \\
\vdots & \vdots & \ddots & \vdots \\
(L^{M,M})^{-1}L^{M,1} & (L^{M,M})^{-1}L^{M,2} & \ldots & I \\
\end{array}\right],
\end{equation}
with $I$ the identity operator. Note that this preconditioning accelerates the convergence rate of an iterative solver, like e.g. the GMRES. The single scattering preconditioner can be applied to the other integral equations and the following result holds \cite{Thi14}
\begin{prop}\label{prop:SingleScat}
When preconditioned by their single-scattering preconditioners, the EFIE, MFIE and CFIE become identical and similar to the preconditioned BWIE (equal up to an invertible operator). In other words, after being preconditioned, the four integral equations lead to the same convergence rate when
an iterative solver is applied.
\end{prop}
This proposition shows in particular that there is no need in computing the single-scattering preconditioned versions of all the integral equations.
Because the resulting operator exhibits a good convergence rate for multiple scattering, it is hard coded in \mudiff for both the Dirichlet
and the Neumann cases. They are based on the single-layer potential for the Dirichlet case and the double-layer potential
for the Neumann case (EFIE, MFIE or CFIE in both cases).
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{Mixing Dirichlet and Neumann boundary conditions}
Let us assume that the collection of $M$ obstacles is such that there is $M_D$ sound-soft obstacles and $M_N$ sound-hard scatterers, with $M_D+M_N=M$. Without
loss of generality, let the sound-soft obstacles $\Omegamp$ be numbered for $p=1,\ldots, M_D$, and the sound-hard ones for $p=M_D+1,\ldots, M_D+M_N$. The problem then reads as
$$
\left\{\begin{array}{ r c l l}
(\Delta + k^2) u &=& 0 & \text{ in }\Omegaps,\\
u &=& - \uinc & \text{ on }\Gammap, \quad p=1,\ldots,M_D,\\
\dn u &=& - \dn\uinc & \text{ on }\Gammap, \quad p=M_D+1,\ldots,M_D+M_N,\\
+ & \multicolumn{3}{l}{\text{ $u$ is outgoing to $\Omegam$.}}
\end{array}\right.
$$
The field is then represented as a linear combination of single- and double-layer potentials
$$
u = \sum_{q=1}^{M} \Lop_q\rho_q + \sum_{q=1}^{M} \Mop_q\lambda_q,
$$
where $\Lop_q$ is given by (\ref{eqEqInt:Mopq}) and $\Mop_q$ by
\begin{equation}\label{eqEqInt:Mopq}
\begin{array}{r c c l}
\Mop_{q} : & H^{1/2}(\Gammaq) & \longrightarrow& H^{1}_{\textrm{loc}}(\Rb^{2}) \\
& \lambdaq &\longmapsto& \dsp{\Mopq\lambdaq, \qquad\forall\xx\in\Rb^{2}, \quad \Mopq\lambdaq(\xx) = \int_{\Gammaq} \dny G(\xx,\yy)\lambdaq(\yy)\;\dd\yy}.
\end{array}
\end{equation}
A possible way to solve this problem is to apply the CFIE on both collections. To derive the CFIE, a fictitious field is introduced and the mixed condition (\ref{eqEqInt:CombinedEquation}) is applied on it. Following the theory previously described, this would lead to
$$
\begin{cases}
\lambda_q = 0 & \text{ for } q = 1,\ldots,M_D\\
\rho_q = 0 & \text{ for } q = M_D+1,\ldots,M_D+M_N,
\end{cases}
$$
and the scattered field $u$ is represented as
$$
u = \sum_{q=1}^{M_D} \Lop_q\rho_q + \sum_{q=M_D+1}^{M_D+M_N} \Mop_q\lambda_q.
$$
To simplify, let us assume now that there are only two obstacles, the first one being sound-soft and the second one being sound-hard. The extension
to $M$ various scatterers is straightforward. The boundary condition (\ref{eqEqInt:CombinedEquation}) applied to the interior fictitious field leads to the integral operator
$$
\left(\begin{array}{c c}
A_1 \Lop_1 & A_1 \Mop_2\\
A_2 \Lop_1& A_2 \Mop_2
\end{array}\right),
$$
where $A_p$ represents the boundary condition (\ref{eqEqInt:CombinedEquation}) on $\Gammap$ only
$$
A_p =(1-\alpha) \gamma_{1,p}^- + \alpha \eta \gamma_{0,p}^-.
$$
Applying the trace formulas leads to the system
$$
\left(\begin{array}{c c}
\dsp (1-\alpha) \left(\frac{I}{2}+N_{1,1}\right) +\alpha\eta L_{1,1} &\dsp (1-\alpha)D_{2,1} + \alpha\eta M_{2,1}\\
\dsp (1-\alpha) N_{1,2} +\alpha\eta L_{1,2}& \dsp(1-\alpha) D_{2,2} + \alpha\eta \left(\frac{I}{2}+M_{2,2}\right)
\end{array}\right)
\left(\begin{array}{c}
\rho_1\\
\lambda_2
\end{array}\right)
=
\left(\begin{array}{c}
b_1\\
b_2
\end{array}\right),
$$
with $$b_p = (1-\alpha) \uinc|_{\Gamma_p} + \alpha \eta \dn\uinc|_{\Gamma_p}.$$ For $M$ obstacles, the same procedure can be applied to obtain
\begin{equation}\label{eq:CFIEMixte2}
\left(\frac{I}{2} + A\right)\varphi = b,
\end{equation}
where
\begin{itemize}
\item the matrix $A$ of size $M\times M$ is such that
\begin{equation}\label{eq:CFIEMixteApq}
A^{p,q} =
\begin{cases}
(1-\alpha) N^{p,q} + \alpha\eta L^{p,q}, & \text{ if } q \leq M_D,\\
(1-\alpha) D^{p,q} + \alpha\eta M^{p,q}, & \text{ if } q > M_D,\\
\end{cases}
\end{equation}
\item the unknown vector $\varphi = (\varphi_q)_{1\leq q\leq M}$ collects the contributions of the elementary densities
$$
\varphi_q =
\begin{cases}
\rho_q, & \text{ if } 1 \leq q \leq M_D,\\
\lambda_q, & \text{ if } M_D + 1 \leq q \leq N_{D},\\
\end{cases}
$$
\item the right-hand side $b = (b_p)_{1\leq p\leq M}$ is given by
$$
b_p = (1-\alpha) \uinc|_{\Gamma_p} + \alpha \eta \dn\uinc|_{\Gamma_p}.
$$
\end{itemize}
%system will have the following structure
%\begin{equation}\label{eq:cfieMixte}
%\left(\begin{array}{c c}
%\dsp (1-\alpha) \left(\frac{I}{2}+N_{D,D}\right) +\alpha\eta L_{D,D} & \dsp (1-\alpha)D_{N,D} + \alpha\eta M_{N,D}\\
%\dsp (1-\alpha) N_{D,N} +\alpha\eta L_{D,N}& \dsp(1-\alpha) D_{N,N} + \alpha\eta \left(\frac{I}{2}+M_{N,N}\right)
%\end{array}\right),
%\left(\begin{array}{c}
%\dsp \rho_D\\
%\dsp \lambda_N
%\end{array}\right)
%=
%\left(\begin{array}{c}
%\dsp b_D\\
%\dsp b_N
%\end{array}\right),
%\end{equation}
%where, $\rho_D = (\rho_1,\ldots,\rho_{M_D})^t$, $\lambda_N = (\lambda_{M_D+1},\ldots,\lambda_{M_D+M_N})^t$, $b_D= (b_1,\ldots,b_{M_D})^t$ and $b_N = (b_{M_D+1}, \ldots, b_{M_D+M_N})^t$,
%then the quantities involved are given by:
%\begin{itemize}
%\item $N_{D,D}$ and $L_{D,D}$ are of size $M_D\times M_D$ and such that (same for $L_{D,D}$)
%$$
%N_{D,D} = \left(\begin{array}{c c c c}
%N^{1,1} & N^{1,2} & \ldots & N^{1,M_D}\\
%N^{2,1} & N^{2,2} & \ldots & N^{2,M_D}\\
%\vdots & \vdots & \ddots & \vdots\\
%N^{M_D,1} & N^{M_D,2} & \ldots & N^{M_D,M_D}\\
%\end{array}\right).
%$$
%\item $N_{N,D}$ and $L_{N,D}$ are of size $M_D\times M_N$ and such that (same for $L_{N,D}$)
%$$
%N_{N,D} = \left(\begin{array}{c c c c}
%N^{M_D+1,1} & N^{M_D+1,2} & \ldots & N^{M_D+M_N, M_D}\\
%N^{M_D+2,1} & N^{M_D+2,2} & \ldots & N^{M_D+M_N, M_D}\\
%\vdots & \vdots & \ddots & \vdots\\
%N^{M_D+M_N,1} & N^{M_D+M_N,2} & \ldots & N^{M_D+M_N, M_D}\\
%\end{array}\right).
%$$
%\item $M_{D,N}$ and $D_{D,N}$ are of size $M_N\times M_D$ and such that (same for $D_{N,D}$)
%$$
%M_{D,N} = \left(\begin{array}{c c c c}
%M^{1,M_D+1} & M^{1,M_D+2} & \ldots & M^{1, M_D+M_N}\\
%M^{2,M_D+1} & M^{2,M_D+2} & \ldots & M^{2, M_D+M_N}\\
%\vdots & \vdots & \ddots & \vdots\\
%M^{M_D,M_D+1} & M^{M_N,M_D+2} & \ldots & M^{M_D, M_D+M_N}\\
%\end{array}\right).
%$$
%\item $M_{N,N}$ and $D_{N,N}$ are of size $M_N\times M_N$ and such that (same for $M_{N,N}$)
%$$
%M_{N,N} = \left(\begin{array}{c c c c}
%M^{M_D+1,M_D+1} & M^{M_D+1,M_D+2} & \ldots & M^{M_D+1,M_D+ M_N}\\
%M^{M_D+2,M_D+1} & M^{M_D+2,M_D+2} & \ldots & M^{M_D+2, M_D+M_N}\\
%\vdots & \vdots & \ddots & \vdots\\
%M^{M_D+M_N,1} & M^{M_D+M_N,2} & \ldots & M^{M_D+M_N, M_D+M_N}\\
%\end{array}\right).
%$$
%\end{itemize}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\section{The penetrable case}
\subsection{The boundary-value problem}
Let assume that the obstacles are now penetrable with a contrast function $n$ such that
$$
n(\xx) = \begin{cases}
n_p & \text{ if } \xx\in\Omegamp,\\
0&\text{ otherwise,}
\end{cases}
$$
where $n_p$ are constant for each obstacle. The boundary-value problem to solve is given by: find the total field $\ut$ such that
$$
\left\{\begin{array}{r c l l}
(\Delta + k^2) \ut &=& 0 &\text{ in } \Omegaps,\\
(\Delta + k^2n^2) \ut &=& 0 &\text{ in } \Omegam,\\
\ut &=& 0 &\text{ on } \Gamma,\\
\dn \ut &=& 0 &\text{ on } \Gamma,\\
\multicolumn{4}{c}{(\ut-\uinc) \text{ is outgoing to $\Omegam$.}}
\end{array}\right.
$$
\subsection{An example of integral equation for the penetrable case}
To rewrite this problem as a boundary integral equation, let the field $\ut$ be rewritten as
$$
\ut =\begin{cases}
\ups + \uinc &\text{ in }\Omegaps,\\
\um & \text{ in }\Omegam,
\end{cases}
$$
where $\ups$ and $\um$ are solutions of the coupled problems
$$
\left\{\begin{array}{r c l l}
(\Delta + k^2) \ups &=& 0 &\text{ in } \Omegaps,\\
(\Delta + k^2n^2) \um &=& 0 &\text{ in } \Omegam,\\
(\ups - \um)|_\Gamma &=& -\uinc|_\Gamma &\text{ on } \Gamma,\\
(\dn \ups-\dn\um)|_\Gamma &=& -\dn\uinc|_\Gamma &\text{ on } \Gamma,\\
\multicolumn{4}{c}{\ups \text{ is outgoing to $\Omegam$.}}
\end{array}\right.
$$
Following the EFIE procedure, let the two fields $\ups$ and $\um$ be expressed as a single-layer potential only
$$
\begin{cases}
\dsp \ups(\xx) = \Lop^+\rhops(\xx) = \int_\Gamma G^+(\xx,\yy)\rhops(\yy)\;\dd\yy & \text{ in }\Omegaps,\\
\dsp \um(\xx) = \Lop^-\rhomi(\xx) = \int_\Gamma G^-(\xx,\yy)\rhomi(\yy)\;\dd\yy & \text{ in }\Omegam,
\end{cases}
$$
where $$G^{\pm}= \frac{i}{4}\Hz(k^{\pm}\|\xx-\yy\|)$$ corresponds to the Green function with respectively the wavenumber $k^+:=k$ and $k^-:=kn$ (note that $k^-$ can differ from one obstacle to another). Applying the transmission boundary conditions for the trace and normal derivative trace on
$\Gamma$ leads to the following couple system of boundary integral equations
\begin{equation}\label{eq:SystPenet}
\left(\begin{array}{c c}
\dsp L^+ & -L^-\\
\dsp -\frac{I}{2} + N^+ & \dsp -\frac{I}{2} - N^-
\end{array}\right)
\left(\begin{array}{c}
\rhops\\
\rhomi
\end{array}\right)
=
\left(\begin{array}{c}
-\uinc|_\Gamma\\
-\dn\uinc|_\Gamma
\end{array}\right).
\end{equation}
The upper index $\pm$ appearing on the boundary integral operators specifies which Green function is used in their expression. For instance, we have
$$L^{\pm}\rho = \int_{\Gamma} G^{\pm}(\xx,\yy)\rho(\yy)\;\dd\yy.$$ It can be proved that this integral equation is well-posed if $k$ is not an irregular frequency of the interior homogeneous Dirichlet problem. The example \code{BenchmarkPenetrable.m} located in \texttt{Examples/Benchmark} solves the penetrable scattering problem by using this integral equation. Actually, the program has been written in the dielectric case (not the acoustic one), and thus, the transmission condition on the normal derivative is there slightly modified to allow a possible jump in the normal derivative $$ (\dn \ups-\frac{\mu}{\mu_0}\dn\um)|_\Gamma = -\dn\uinc|_\Gamma,$$ where $\mu_0$ is the magnetic permeability of the medium and $\mu = \mu_p$ in $\Omegamp$ is the magnetic permeability of the domain $\Omegamp$. The associated integral equation is then obtained by modifying the quantity $$\dsp -\frac{I}{2} - N^-$$ by $$\dsp \mu\left(-\frac{I}{2} - N^-\right)$$ in the matrix of (\ref{eq:SystPenet}).
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection{Calder\'on projectors}
\label{secFun:CalderonProjector}
\label{secFun:BlockCalderonProjector}
\label{secFun:BenchmarkCalderon}
Let us consider the Helmholtz representation of the interior field $\utm = \um$ and the exterior one
$$
\begin{cases}
\ut^+ =\uinc - \Mop^+(\ups|_\Gamma) - \Lop^+(\dn\ups|_\Gamma),\\
\ump = \ut^-|_{\Omegap} = \Mop_p^-(\um|_\Gamma) + \Lop_p^-(\dn\um|_\Gamma), & \forall p=1,\ldots,M,
\end{cases}
$$
where again the $\pm$ upper index specifies the interior or exterior Green function. Note that the interior total field $\utm$ is equal to the interior field $\um$.
However, in the propagation domain, the total field $\ut^+$ is obtained by summing the scattered wave $\ups$ and the
incident wave $\uinc$. The idea is to obtain two sets of $M$ equations, one taken from the interior and the other one from the exterior, and next
to combine them. Let us first consider the $M$ interior problems and take the trace and normal derivative trace
of the interior fields (see Eq. (\ref{eqEqInt:trace}) for the trace formulae)
$$
\forall p=1,\ldots,M,\qquad\begin{cases}
\dsp \ump|_{\Gammap} = \left(\frac{I}{2}+M^-_p\right)(\ump|_{\Gammap}) + L^-_p(\dn\ump|_{\Gammap}),\\
\dsp \dn\ump|_{\Gammap} = D^-_p(\ump|_{\Gammap}) + \left(\frac{I}{2}+N^-_p\right)(\dn\ump|_{\Gammap}).
\end{cases}
$$
Then, by introducing the following quantities
$$
\forall p=1,\ldots,M,\qquad \Uttmp = \left(\begin{array}{c}
\ump|_{\Gammap}\\
\dn\ump|_{\Gammap}
\end{array}\right),
$$
the previous set of equations can be rewritten as
$$
\forall p=1,\ldots,M,\qquad\left(\Ab_{p,p}^- - \frac{I}{2} \right) \Uttmp = 0,
$$
where
$$
\Ab_{p,p}^-=
\left(\begin{array}{c c}
M^-_{p,p} & L^-_{p,p}\\
\dsp D^-_{p,p} & \dsp N^-_{p,p}
\end{array}\right).
$$
The operator $L^-_{p,p}$ are the operators $L^{p,p}$ with the interior Green functions (same for the three others)
$$
L_{p,p}^-\rhop = \left(\int_{\Gammap}G^-(k\|\xx-\yy\|)\rhop\;\dd\Gammap\right)|_{\Gammap}.
$$
Note that the Calder\'on projector $\Pb_p^-$, defined by $$\Pb_p^- = \frac{I}{2} + \Ab_p,$$ is here hidden. This set of equations can be rewritten in the following matrix form
\begin{equation}\label{eq:CalSet1}
\left(\begin{array}{c c c c c}
\dsp - \frac{I}{2}+ \Ab_{1,1}^- & 0 & 0 & \ldots & 0\\
0 & \dsp - \frac{I}{2} +\Ab_{2,2}^- & 0 & \ldots & 0\\
\vdots & \ddots & \ddots & \ddots &\vdots\\
0 & 0 & 0 & \ldots & \dsp - \frac{I}{2} + \Ab_{M,M}^-
\end{array}\right)
\left(\begin{array}{c}
\dsp \Uttm_1\\
\dsp \Uttm_2\\
\vdots\\
\dsp \Uttm_M\\
\end{array}\right)
=
\left(\begin{array}{c}
0\\0\\\vdots \\ 0
\end{array}\right).
\end{equation}
Now, a second set of equations can be obtained, thanks to the exterior part. Following the same idea, the trace and normal derivative trace of $\ut^+$ on $\Gammap$ can be computed. However, the $M$ contributions appear to be here
$$
\forall p=1,\ldots,M,\qquad\begin{cases}
\dsp \ut^+|_{\Gammap} = \uinc|_{\Gammap} + \frac{I}{2}\ups|_{\Gammap} - \sum_{q=1}^M\left[M_{p,q}^+(\ups|_{\Gammaq}) + L^+_{p,q}(\dn\ups|_{\Gammaq})\right],\\
\dsp \dn\ut^+|_{\Gammap} = \dn\uinc|_{\Gammap} +\frac{I}{2}\dn\ups|_{\Gammap} - \left[D_{p,q}^+(\ups|_{\Gammaq}) + N^+_{p,q}(\dn\ups|_{\Gammaq})\right],
\end{cases}
$$
which can be rewritten as
$$
\forall p=1,\ldots,M,\qquad \frac{I}{2}\Uttps_p + \sum_{q=1}^M\Ab^+_{p,q}\Uttps_q = 0,
$$
with the following quantities
$$
\Uttps_p = \left(\begin{array}{c}
\ut^+|_{\Gammap}\\
\dn\ut^+|_{\Gammap}
\end{array}\right)\qquad\text{and}\qquad
\Ab^+_{p,q}=
\left(\begin{array}{c c}
M^+_{p,q} & L^+_{p,q}\\
\dsp D^+_{p,q} & \dsp N^+_{p,q}
\end{array}\right).
$$
The operator $L^-_{p,q}$ is given by (same for the three others)
$$
L_{p,q}^-\rhoq = \left(\int_{\Gammaq}G^-(k\|\xx-\yy\|)\rhoq\;\dd\Gammaq\right)|_{\Gammap}.
$$
Finally, this second set of equations can also be rewritten in the following matrix form
\begin{equation}\label{eq:CalSet2}
\left(\begin{array}{c c c c c}
\dsp \frac{I}{2} + \Ab_{1,1}^+ & \Ab_{1,2}^+ & \Ab_{1,3}^+ & \ldots & \Ab_{1,M}^+\\
\Ab_{2,1}^+ & \dsp \frac{I}{2} + \Ab_{2,2}^+ & \Ab_{2,3}^+ & \ldots & \Ab_{2,M}^+\\
\vdots & \ddots & \ddots & \ddots &\vdots\\
\Ab_{M,1}^+ & \Ab_{M,2}^+ & \Ab_{M,3}^+ & \ldots & \dsp \frac{I}{2} + \Ab_{M,M}^+
\end{array}\right)
\left(\begin{array}{c}
\dsp \Uttps_1 - \Uttinc_1\\
\dsp \Uttps_2 - \Uttinc_2\\
\vdots\\
\dsp \Uttps_M - \Uttinc_M\\
\end{array}\right)
=
\left(\begin{array}{c}
0\\0\\\vdots \\ 0
\end{array}\right).
\end{equation}
To obtain only one set of equations, systems (\ref{eq:CalSet1}) and (\ref{eq:CalSet2}) must be combined. A first-kind integral equation is obtained by doing
''(\ref{eq:CalSet1}) + (\ref{eq:CalSet2})'', which is known to have a poor condition number but is robust, and a second-kind integral equation can be obtained by
computing ''(\ref{eq:CalSet1}) - (\ref{eq:CalSet2})'', which is well-conditioned but can provide inaccurate solution. These two integral equations are solved in the example function \BenchmarkCalderon. The matrix $\Ab^{\pm}_{p,q}$ is computed by the \BlockCalderonProjector function and the whole matrix $(\Ab_{p,q}^{\pm})_{p,q}$ by \CalderonProjector.