on the validation of the linear sampling method in ... fileon the validation of the linear sampling...

42
HAL Id: inria-00071920 https://hal.inria.fr/inria-00071920 Submitted on 23 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. On the Validation of the Linear Sampling Method in Electromagnetic Inverse Scattering Problems Francis Collino, M’B. Fares, Houssem Haddar To cite this version: Francis Collino, M’B. Fares, Houssem Haddar. On the Validation of the Linear Sampling Method in Electromagnetic Inverse Scattering Problems. [Research Report] RR-4665, INRIA. 2002. inria- 00071920

Upload: others

Post on 13-Sep-2019

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

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

Submitted on 23 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.

On the Validation of the Linear Sampling Method inElectromagnetic Inverse Scattering Problems

Francis Collino, M’B. Fares, Houssem Haddar

To cite this version:Francis Collino, M’B. Fares, Houssem Haddar. On the Validation of the Linear Sampling Methodin Electromagnetic Inverse Scattering Problems. [Research Report] RR-4665, INRIA. 2002. �inria-00071920�

Page 2: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--46

65--

FR

+E

NG

ap por t de r ech er ch e

THÈME 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

On the Validation of the Linear Sampling Method inElectromagnetic Inverse Scattering Problems

F. Collino — M’B. Fares — H. Haddar

N° 4665

Décembre 2002

Page 3: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in
Page 4: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

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

������������ ����������������������������������������! #"� ��$�&%(')�*�����+�,���- $��./�0�1�� 2��%��&�*���$.435�76��8�:9��#��.*���;���8�1����%=<>�1��?� $�@ 29

A7B/C7D5EFEHGFI1DKJ$L&M/NPORQ�B/A/SUTWVYXZJ[M/\]B/\&SU^1^_S`TZL

a8bdc$e�f�g7hjilkme�ndoqpsrtkRuwvxf�r�uzy{rtkRe�kq|}p~r}kmuzv� f�|}�l|�r}cWe�fW|���uwe�ydoRf$�{fW|

�/�}uz��f�r���v � fW|

�@pzydyUuz�}r � f��}f���bdf$����bdf�vU��gY�z�Y��h�������f$e!�d�tf��z�z�Y��hj�l��y`p~�zf�|

���: W¡$¢s£d¤z¡z¥�¦ f�yd�tfW|}f$vYr§kmv+r}b¨km|*|�rtn � �+|}uze�f�r}b¨�}fWf � kme�f$v¨|}kRuwv¨p~o`vlnde�f$�tkm�Wp~o¨�tfW|}ndoRrt|/r}b¨p~rª©sp~omk � psr}frtbdf+n¨|}f«u~¬*r}b¨f�­;kmvdfWpz��i{p~e�ydomkmvd�[®¯f�rtbdu � pz|�pzv°kmvl©zfW�t|}f+|�uwoR©wf$��kmv°fWoRf��±rt�}uwe�pz�zvdf$r}kq��|}�Wpsr�rtf$�tkRv¨�y¨�}uw�doRfWe+|$² ¦ f��}f��$pzoRo5rtb¨psr�rtbdkm|@e7f$r}bdu � p~omomus³@|*r}bdf��tfW�$uzv¨|�r}�tn¨�±rtkRuwv�uz¬�rtbdf�|�b`p~yUf�u~¬:pzvxuz�¨|�rtpw��omf¬´�tuze�r}bdf�µlvdus³�omf � �wf�uz¬:e!ndoRr}kq|}p~r}kq����p � p~� � psr�p�psr�p!¶d�{f � ¬´�tfW·Yndf$v`���z²1¸¹r � ulf�|8vdu~r@�tfW·Yndkm�}f�pzvY�«py¨�}kmuz�tkKµlvdus³�oRf � �zf�uzv�rtbdf�ydbl�{|�kq�$pzoKyd�tuzyUf$�}r}kmfW|8u~¬:r}b¨f�|}�Wpsr}r}f$�tf$��v¨uz�@p~vl�«v¨uzvdomkRv¨fWp~��uwy{r}kme�kRº�psrtkRuwv|t��bdfWe7fw²�a8bdkm|�|�r}n � �[��uzvYr�p~kmv¨|�pzom|}u&|}uze�f7p~v¨pzoR�Yr}kq�$pzo��tfW|}ndoRrt|�kRv�r}bdf�|}kRe�ydomk»¶`f � �$pz|}f�uz¬§p&|}ydbdfW��¼kq�$pzo:|t�$p~r�rtf$�tf$��r}b¨p~r�|}uze�f$b¨us³½e�pzµzf�r}bdf7oRkmvdµ[�Uf�r�³*f$fWv[µlvdus³�v]pz�¨|�r}��pz�±r�r}bdfWuz�tf�rtkm�Wp~o:�}f�|�ndoRrt|�p~v �rtbdf«vlnde�f$�tkq�$p~o/|t��bdfWe7fw²xi{y`f���kqp~o§p~r�r}fWvYr}kmuzv¾b¨pw|��`fWf$v¾e+p � f�r}u[yUuzkmvYr�uzn{r�rtbdf«kmv{¿¨ndfWv¨��f�u~¬8r}bdf¬´�tfW·YndfWv¨����uzv&r}bdf�kmvl©zf$��|}kRuwv&pz�W��nd��pz�$�z²À¯ÁYÂ5ÃtÄ�Å ¢sÆ: z¥ kRvl©zfW�t|}f¾yd�tuz�domf$exÇ�|t�$p~r�rtf$�tkRvd�`Ç�f$omfW��r}�tuze+p~�wvdf�rtkm�zÇ�­;kmvdfWpz�]i{p~e�ydomkmvd�È®¯f$r}bdu � ǬÉpz��¶`f$o �

Ê*Ë;Ì`Í0ÎWÏ�Ë0Ð~ÑZÒ�Ó8ÏlÔ�Ë5Õ±ÖF×ØÕ±ÙØ×ØÚ�ÑsÛ�Ü�ݱÞ�ß*à{Õ±áZÙØÕ±á�ÚHâ§Ë5â�ãZâåä�Ý�ܱÑsÎsÖFæ�çZè�âé1ê´ë Í ê Ï�ì´Í;ÕWè�í$áZâ�çZè�Õ±áZÖ´î

Page 5: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

����� ��26��� $���&�����������&� ��(�����������4���� #"x �����%(')�*�����+�,�����&9 ���9"��:��?� ��@ 2��9 �$�!6��8�190��9��� ���.§�0�:�! 2��%����*�������&��9

�   ��� ¥�� uzn`|§yd�t�W|}f$vYrtuzv¨| � p~v`|ª�$f � u{��n¨e7fWvYr8·YndfWom·Yndf�|§�t�W|}ndoRrtpsr�| � f�©sp~omk � psr}kmuzv � f�oqp�­0kRv¨fWp~�idp~e�ydomkRvd�°®¯f�rtbdu � ²°¸åo*| � pz�zkRr � � ndvdf&e���r}b¨u � f&��p~ydk � f � � kmvl©zf$��|}kRuwv ·wn¨kªyUf$�te�f�r � f��tf�rt�}uwnd©zfW��oRf|}ndydyUuz�}r � � ndv!uw�{��f�r���y¨pz��rtkR� � f@|tp��t�$yUuzv`|�f*�tp � p~�1e!ndo»rtk»¼å|�rtpsrtkm·Yndf���ndvdf8¬´�t�W·YndfWv¨��f � uzv¨vd�$fw² � uzn¨|�$uzv¨|}k � �$�tuzv¨|*kq��k;omf��$pw| � � uzv � fW|8�$omfW��r}�tuze+p~�wvd��rtkm·Yndf�|*f$v � kme7fWv¨|}kRuwvx� � f�o�� fW|}y¨pz�$fz²§­0fW| � k��5�$�tf$vYrt|�t�W|}ndoRrtp~rt|;vlnde��W�}kq·YndfW|�yd�t�W|}f$vYr}��|0|}uzvYr��Wy¨p~ndom�W|0y¨p~�:ndvdfª��rtn � f8p~v¨pzoR�Yr}kq·Yndf/yd�t�$omkme7kmv¨pzkR�tf � pzv¨|;omf8�$pz||}kme7y¨oRkR¶¨� � � ndv[uw�{��f�r � k��5��pz�±r�p~vYr�|}ydbd�$�tkq·wn¨fz²��ªf�r}r}f��$r}n � f�y`fW�}e�f$r�f$vYr}�tf�pzn{r}�tf � � ��r�p~�domkR��ndv[omkRfWvfWvYr}�tf@oRf�|/�t�W|}ndoRrtpsr�|_rtbd�$uw�}kq·YndfW|ª��uzv¨vYn`|§|}nd�§oqp�©sp~omk � k»rt� � f�omp�e��$r}bdu � f�f�rªo�� p~om�zuz�tkRr}bde�f@vlnde��$�tkq·wn¨f·Yndk§oRndk§fW|�r�pw|}|}u{��km�z² � uwn¨|�e�f�r}r}uwv¨|�o�� pz�W��fWvwr��W�wpzoRfWe7fWvYr�|}nd��o�� kmv{¿¨n¨f$v¨�$f � f+omp&¬´�t�W·YndfWv¨��f+|}nd��omp�t�W|}uzomn{rtkRuwv � f�oqp7�}f���uzv`|�rt�}n¨��r}kmuzv;²� Å ¡�  à ¤��  ]¥ yd�tuz�domc$e�f�kmvY©wf$��|�fwÇ � k��U��pz��r}kmuzv;Ç;�WoRf��±rt�}uwe�pz�zvd�$r}kq·YndfzÇ;­0kRvdf�p~��i{pze�ydoRkmvd�¯®¯f$r}bdu � Ç��b`p~e�y&omuzkmvYrtpzkRv

Page 6: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �

) 3U�!�0�1�+���&.§�������

a8b¨f�­;kmvdfWpz�§i{p~e�ydomkmvd��®¯f$r}bdu �+* ­:i{®&,/b¨pz|_�Yp~kmvdf � p��w�}us³�kmvd��kRvYrtf$�tfW|�r/kRv+�tfW�$f$vYr/�zf�p~��|1kRv+kmvl©zf$��|}f|t�$p~r�rtf$�tkRvd��yd�}uw�domf$e+|$Ç � ndf�r}u�kRrt|ªf��5fW��r}km©zfWvdfW|t|§f�|�yUfW�$kmpzoRom�7kRv+rt�}f�psrtkRvd�!�s¼å�Èkmvl©zf$��|}f�yd�}uw�domf$e+|$Çlp~v �pzom|}u � ndfxrtu°kRrt|�ompz�}�wf�|}yUfW�±rt�}n¨e u~¬�p~y¨ydoRkq�$p~r}kmuzv¨|W² ¦ f¯�}f��$p~omo8r}b`psr+r}b¨km|«pzoR�wuz�tk»rtbde pzoRomus³@|7r}bdf�tfW�$uzv¨|�r}�tn¨��r}kmuzv�uz¬�rtbdf�|}b¨p~yUf�u~¬_p~vxuz�¨|�rtpw��omf * uz�@p7omu{�$p~oKkmvdbduwe�uz�zfWvdf$kRr���,§¬´�}uwe�e�ndoRr}kq|�rtpsrtkm� � psrtpp~r@p�¶¨�lf � ¬´�tfW·YndfWv¨���w².-@vdomkmµzf���oqpz|t|�kq�$pzo5vduzvdomkmvdfWpz�*e�f$r}bdu � |WÇdkRr@km|8�¨pw|�f � uwv�|}uzom©lkRv¨�!kmv � fWy`fWv � f$vYromkmvdfWpz�:|}�{|�rtf$e+|�pzv � �tfW·Yndkm�tfW|�vdu�p�yd�tkRuw�}kYµlvdus³�oRf � �zf§uzv�rtbdf*ydbl�l|}kq�$p~oYyd�tuzyUf$�}r}kmfW|�u~¬drtbdf�|}�Wpsr}r}f$�tf$��|W²a8bdkq|:e�f�r}b¨u � b¨pz|��`fWf$v!kRvYr}�tu � n¨�$f � ¶¨��|�r�kmv0/Ø�(1dp~v � pzydydomkRf � r}u�®[p~�l³*f$omo�� |0fW·Yn¨psrtkRuwv¨|;kmv0/32'1{p~v �

/ g�1¹² ¦ f�|�b¨pzoRoU��uwe7y¨oRf$r}f�rtbdfW|}f�³*uz�tµ{|1�Y��vlnde�f$�tkq�$p~o`p~v � pzv¨p~om�Yr}kq�$p~o`©sp~omk � p~r}kmuzv¨|/u~¬5r}bdkq|*p~om�zuz�tkRr}bde¬´u{�$n¨|�kmvd��uzn¨�@|�rtn � ��uwv�rtbdf�¬´uzomomus³�kRvd�!r}b¨�}fWf�y`uwkRvYrt|54

6�798 v¨pzoR�Yrtkm�Wp~o§|�r}n � ��kmv]rtbdf«�$pw|�f+uz¬ªrtbdf«|}ydbdf$�tfz² 8 |�yd�tfW|}f$vYrtf � kRv:/32~Ç;g;1HÇ0r}bdf���n`|�rtk»¶`�WpsrtkRuwvuz¬;r}b¨f�­�i{®4n¨|�f�|*r}bdf��$uzv¨�$f$y{r8u~¬:vdfWpz�}�l�+|�uwoRndr}kmuzv¨|WÇl³�k»rtbduzn{r�f$�ly¨ompzkRvdkmvd�!r}bdf�omkmvdµ+�`f$r�³ªfWf$v&r}bdf�|�fv¨fWp~�t�l�&|}uzomn{r}kmuzv`|@p~v � rtbdf��tf$�wndoqp~�tkRºWf � |�uwoRn{rtkRuwv¯n¨|}f � kmv¯r}bdf�vYn¨e7fW�}kq�$pzo�pzoR�wuz�tk»rtbdex²8a8b¨f�p~kme uz¬rtbdkq|�p~v¨pzoR�Yrtkm�Wp~o§|�r}n � ��kq|�r}u[�$ompz�}kR¬´�[rtbdkq|�y`uwkRvYr�²&¸¹r!pzom|}u¯p~omoRus³@|�n`|�r}u¯©wf$�tk»¬´�[r}bdf�pzydydomkm�WpsrtkRuwv°uz¬rtbdf7¬Épz��r}uz�tkmºWpsrtkRuwv[e�f�rtbdu � kmvYr}�tu � n¨��f � �l�9<�kR��|t��b=/ ��1/kRv]r}bdf+�Wpz|}f�u~¬8®[ps�{³*f$omo�� |�fW·Yn¨psrtkRuwv¨|W² ¦ f�tfW�Wp~omo¨rtb¨psr*r}b¨km|*e�f�rtbdu � pZ©zuwk � |_r}b¨f�vduzr}kmuzv&u~¬0vdf�p~�t�l�7|}uzomn{r}kmuzv0ÇY�¨n{r�k»r�|0��n`|�rtk»¶`�WpsrtkRuwv«kRv&r}b¨f��Wpz|}fuz¬:®[p~�{³ªfWoRo�� |8f�·Yn¨psrtkRuwv&kq|�|�rtkRomo0pzv&uwy`fWv�y¨�}uw�doRfWex²

>?7 ¸åv{¿`ndf$v¨�$f¯u~¬�r}b¨f¯¬´�}f�·Yndf$v¨�$�z² ¦ f]|�b¨pzoRo�f��{ydoqp~kmv b¨us³ rtbdf�·Yn¨p~omkRr�� u~¬�rtbdf�­�id®��tfW�$uzv{¼|�r}�tn¨��r}kmuzv¨|ªkm|*¬´�tfW·YndfWv¨��� � fWy`fWv � fWvwr�².@duw�*f$�dp~e�ydomfzÇYr}bdf�­:i{®�pzoRomus³@|WÇwkmv�yd�tkmv¨��kmydomfzÇd|}kRe!ndo»r�p~vdfWuzn¨|�tfW�$uzv¨|�r}�tn¨��r}kmuzv¨|*u~¬1rtbdf�|�b`p~yUf�u~¬ � kq|}�$uzvdvdf��±rtf � |}�Wpsr}r}f$�tf$��|W².A@us³*f$©zfW�WÇ{uwvdf�uz�`|�fW�}©wfW|*vlnde�f$�tkm�Wp~omoR�rtb¨psr�rtbdf � kq|�rtkRv¨��r}kmuzv��Uf�r�³*f$f$v]r�³*u � k��5f$�tf$vYr�uz�{��f��±r�|�km|�yUuw|t|�km�domf�uzvdom�[kR¬§r}b¨fW|}f�r�³ªu�uz�{��f��±r�|�p~�tf|}nCB«��kmf$vYrtoR��¬Épz�8pZ³8pZ�!¬´�}uwe fWpz��b�u~r}b¨f$� * �tfW|}y`f��±rtkR©wf$om�!rtu�rtbdf�³*pZ©wf$omf$vd�zr}b+uz¬;r}bdf�kmv¨��k � fWvwr�³8pZ©zf�|D,�²¦ f�|�b`p~omo;p~oq|�u7y`uwkRvYr�uzndr*rtbdf�kmv{¿¨ndfWv¨��f�u~¬�r}bdf�¬´�tfW·YndfWv¨���+uwv�rtbdf��}f���uwv¨|�rt�}n`�±r}kmuzv&�}f�|�uwoRndr}kmuzv;Ç{p~v �|}bdus³ * p~v¨pzoR�Yrtkm�Wp~omoR�¯kmv°r}bdf+�$pw|�f�uz¬§r}b¨f�|}ydbdfW�}f+pzv � vlnde�fW�}kq�$pzoRom�x¬´uz���$uze�ydomf����wf$uze�f$r}�tkRf�|D,�bdus³rtbdf��tfW|}uzomn{r}kmuzv&kRv¨�$�}f�pz|}fW|*³�bdfWv�uwvdf�kRv`���tfWpz|}fW|ªrtbdf�¬´�}f�·Yndf$v¨�$�z²

EF7 ­;kme�k»rtf � p~yUf$�}r}nd�tf��tfW�$uzv¨|�r}�tn¨�±rtkRuwv¨|W² 8 ¬ r}fW�+©sp~omk � p~r}kmvd�[rtbdfxn¨|}f&uz¬�­�id®=kmv rtbdf¯�$pz|}f�uz¬¬´n¨oRo§pzy`fW��rtnd�tf � p~rtp¨Ç;kF² fz²7³*f7e�f�pz|}nd�}f�p~omo/p~�tuzn¨v � rtbdf�uz�¨|�rtpw��omf�rtbdf«|}�Wpsr}r}f$�tf � ¶¨f$o � r}b¨p~r��}f�|�ndoRrt|¬´�tuze kmv¨��k � f$vYr�ydompzvdf�³8pZ©zf�|@��uwe7kmvd��¬´�tuze p~omo � kR�tfW��r}kmuzv¨|WǨ³*f�|}b¨p~omo�pzom|}u«©sp~omk � psr}f�r}bdf!n¨|�f�u~¬_r}b¨km|pzoR�wuz�tk»rtbde ³�bdfWv&rtbdf�e�n¨o»rtkm|�rtp~r}kq� � psr�p!kq|8uzv¨oR��pZ©spzkRoqp~�domf�uzv¯p7oRkme�k»rtf � p~yUf$�}r}nd�tfz²

G H ?��1����� �&��9�.§�1�±"&����������������� � �+' �� �%����1�����x

IKJML NPO!QSR�T.UCVXW�UZY\[]U�T_^a`�Qcb¦ f���uwv¨|�k � fW�/p�|t�$p~r�rtf$�tf$��r}b¨p~r/ul�W��ndy¨kRf�|_p � uze+p~kmvedgfihkj�³�k»rtb7�Uuzn¨v � f � p~v � �tf$�wndompz�1�`uwndv � pz�}�l d¯²1a8bdkq| � uze+pzkRv�kq|1kRomoRn¨e7kmv¨p~r}f � �l�!p�b¨pz�}e�uwvdkm�*fWoRf��±r}�tuze+pz�zvdf$r}kq�§kmv¨��k � fWvwr/³8pZ©zf8psr/p�¬´�tfW·Yndf$v`���m ²�a8b¨f *F� kRe�fWv¨|�kmuzv¨oRf�|}|�,�fWoRf��±r}�tuze+pz�zvdf$r}kq��¶¨f$o �on�prqtsPu |tpsrtkm|�¶¨fW|WÇ_kmv�p~v�fW|�rtpz�doRkq|}bdf � b`p~�te7uwvdkq��tf$�wkRe�fwÇ

v5w�xty pSz|{�m}s�~o�Zq v5w�xMy s���{�m}p�~o� kRv�h j�� d * 2(,

��� n�p �+� u?���5� �0� s�~o� uzv l d q * �;,

Í�Í ç��dÒ'���±Þ

Page 7: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

g �.�������� ������c���t������e�;��;���³�b¨f$�tf � kq|7r}bdf¯vduw�}e+pzoªrtu l d � km�}f��±rtf � r}u°r}b¨f�f$�lr}f$�tkmuz��u~¬�d#pzv � ³�bdf$�tf � � kq|�r}bdfx�tf$oqpsrtkR©wfkme�y`f � p~v`��f�u~¬�r}bdf��Uuzndv � p~�t�z² @duw��ydbl�l|}kq�$p~o5�tfWpw|�uwv¨|$Çwr}b¨km|�kme�y`f � p~v`��f�e�n¨|�r�b¨pZ©zf�p7vduzv&y`uY|�kRr}km©zf�tfWpzo/y¨pz��r�²&­;f$r�n¨|��}f��$p~omo_rtb¨psr(4 � � ~�� �$uz�t�}f�|�yUuzv � |�r}u[p¯yUf$�}¬´fW��r}om�]�$uzv � n`�±r}kmvd��|t�$p~r�rtf$�tf$��p~v ��(�a~ z {�m� �$uz�t�}f�|�yUuzv � |ªr}u�p+�$uwpsrtf � |}�Wpsr}r}f$�tf$���l��p7r}bdkmv � kmf$omfW�±rt�}kq��oqpZ�zf$��Ç{³�bdfW�}f �� fWy`fWv � |�uwv�Uu~rtb�r}bdf��$uwpsrtkRv¨��rtbdkm��µlvdf�|}|�pzv � p~v � r}b¨f � kRfWoRf��±rt�}kq���}fWomp~r}km©zf�y`fW�}e�kRr�rtkR©lkRr��zÇ?/32W� 1¹²a8bdf�rtu~r�p~oKf$omfW��r}�tuze+p~�wvdf�rtkm��¶¨fWo �Pn�p%qts|u kq|@|}n¨��b�rtb¨psr

p�~ p � � p�� qXs�~:s�� � s��(q * �,³�b¨f$�tf n�p � qDs � u km|*rtbdf�|t�$psr}r}fW�}f � ¶¨fWo � Ǩ|}p~r}kq|�¬´�lkmvd�7r}bdf�i{kRom©zfW��¼å®��domoRfW�8�tp � kmp~r}kmuzv���uzv � k»rtkRuwv

y����� ��� � � n�s � ��� z�� � � p � u ~ ��q * g#,

n¨vdk»¬´uw�}e�om� ³�kRr}b �tfW|}y`f��±r«rtu �� ~ �"! � � � Ç�³�bdfW�}fxrtbdf[kmv¨��k � fWvwr�¶¨f$o �Sn�p � q s � u kq|�p¾|}uzomn{rtkRuwv uz¬®�ps�{³ªfWoRo�� |5fW·Yn¨psrtkRuwv¨|Kkmv h�j¨² ¦ f§�$uzv¨|}k � f$�KbdfW�}f1rtbdf§�Wpz|}fW|K³�bdfW�}f1rtbdfW|}f_kmv¨��k � f$vYr;¶`f$o � |0�$uz�t�}f�|�yUuzv � |rtu�ydompzvdf�³8pZ©zfW|

p � n � u.~ �# v5w�xMy(v w�xty%$'& � # �)( * ~ {�m�n �+ � $ u � + & � # �,( *s � n � u.~ v w�xty-$'& � # �)( * ~:{�m �+ � $'& � # �)( * * �;,

³�b¨f$�tf8r}bdf�ndvdkRrtp~�t��©wfW��r}uz� �+ p~v � r}bdf�©zfW��r}uw� $ � f$v¨u~r}f��}f�|�yUfW��r}km©zf$om��rtbdf � kR�tfW��r}kmuzv�u~¬Kyd�tuzy¨pz�wp~r}kmuzvpzv � r}bdf�yUuzoqp~�tkRº�psrtkRuwv�u~¬:r}b¨f�³*pZ©wfz²¸¹r�kq|�³ªfWoRo1µlvdus³�v]r}b¨p~r�r}bdf«|t�$p~r�r}fW�}f � ¶¨fWo �Pp � b¨pz|�rtbdf�¬´uzomoRus³�kmvd�xpz|}�le7ydr}u~rtkm�!f��{y¨pzv¨|}kRuwv]psr. Çdndv¨k»¬´uw�}e�om�«³�k»rtbx�}f�|�yUfW��r*rtu/�� Ç

p � n � u.~ & � # � �0�� � � 1 p �32 ��54 �+Zq $76 �/8:9�;� � �=<?> * �,

³�b¨f$�tf p � kq|*r}bdf0� � �A@ ����B@}�'���DC}�'�3� Z��� � �� ¨Ç{rtb¨psr�pzv¨p~om�Yr}kq�$pzoRom� � f$yUf$v � |�uzv n ��E4 �+ q $ u p~v � p~oq|}u!uwvm ²1a8b¨f � fWy`fWv � fWv¨��f�uzv m kq|ªuwe�k»r}r}f � |�kmv¨�$f�kRr*kq|*vdu~r*rtpzµzfWv«kRvYrtu7pw�$��uwndvYrª�l�7r}bdf�­:i{®¾²CA@us³*f$©wf$��Çpw|8e�f$vYr}kmuzvdf � �Uf�¬´uw�}fwÇlr}bdf�·Yn¨pzoRkRr��«uz¬�rtbdf��}f�|�n¨o»r�| � f$yUf$v � |�uzv&r}bdkq|8¬´�tfW·YndfWv¨���w²

IKJ�I NPO!QGF-HJI Q?U7K#Q [aU�T.^ `�QFb WLH]YNM�O]QPO'QSRa8b¨f+kRvl©zfW�t|}f�yd�tuz�domf$e�³ªf+p~�tf+kmvwrtf$�tfW|�r}f � kmv�km|�r}bdf«�tfW�$uzv¨|�r}�tn¨��r}kmuzv°u~¬*r}bdf � uwe+p~kmvXd¬´�tuze4r}bdfµlvdus³�omf � �zf�uz¬ p �32 �� q �+�q $ 6 ¬´uz��p~omo n �� q �+Zq $ uUTWV � V � h�j¨Ç5³�bdfW�}f V>� f$vduzr}f�|@rtbdf!n¨vdk»r�|}ydbdf$�tfz²a8b¨km|�kq|�r}bdf7¬´ndomo§pzy`fW��rtnd�}f��$pw|�fw²7a8b¨f7omkme7kRr}f � p~yUf$�}r}nd�tf7�Wpz|}f+��uz�t�tfW|}y`uwv � |�r}u�r}bdf�µlvdus³�omf � �wf!uz¬p �:2 �� q �+ q $ 6 ¬´uz��p~omo n �� q �+ q $ uXTZY � Y � h�j`ÇU³�b¨f$�tf Y kq|�p«vduwv[f$e�y{r��xuzyUf$v°|�n¨�¨|�f$r�uz¬ V ²�a8bdf�wf$vdfW�tpzoRkmºWp~r}kmuzv+rtu�r}bdkq|@�Wpz|}f�kq|�uz�drtp~kmvdf � �l��|}kRe�ydom�&|}nd�¨|�r}kRr}ndr}kmvd� Y r}u V kRvxp~omoKr}b¨f�¬´uzomoRus³�kmvd�¨²­0f�r�n¨|8�Uf$�zkmv��l�«kmvYr}�tu � n¨��kmvd��r}bdfK�'���DC}�'�3�%�D Z�'�D�� ���ªr}b¨p~r��$uzv¨|�r}kRr}ndr}fW|ªrtbdf��¨pz|}km|*uz¬0r}b¨f�­:i{®¾²

a8b¨km|8uwy`fW�tp~r}uz�8kq| � f$¶¨vdf � uzv�rtbdf A@kmoR�Uf$�}r�|}y¨pz�$f\[X] n^V!uX_[ ] n^V!ua`�~cbedf`0Vhgji j � d�Tlk ] n^V!u�qmdon �� ~:�\prq x �� T�Vtsvu

ê´ë Í ê Ï

Page 8: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �

�l��4�� ` [ ] n V!uLg [ ] n V!u |�n`��b�rtb¨psrn � dZu�n �� u `�~��� p � n �� 4 +Zq%d�n^+�utu +��n^+�u�q �� T�V q * ��,

­0f�r�n¨|��tfW�Wp~omo5r}b¨p~r�� kq|�p�oRkmvdf�p~��p~v � �$uze�y¨pz��r�uzyUf$��psr}uw�8uzvl[ ] n^V!u ²� us³�Çl�$uzv¨|}k � f$��p!y¨p~��p~e�f�rtf$� �?T d p~v � p~v&f$omfW��r}�tuze+p~�wvdf�rtkm� � kRyUuzomf n�p� qDs� u uz¬�e�uze�fWvwrtnde� T h j oRu{�$p~r}f � p~r � Ç

p�(n � 4 �Zq � u ` ~ v wZxMy � � � n � qD��us�(n �54 ��q � u ` ~ ;{�m v w�xty � v w�xty � � � n � q��#u�q *�� ,

³�b¨f$�tf � km|�r}bdf�¬´ndv � p~e�f$vYr�p~o;|}uzomn{r}kmuzv&r}u�rtbdf A@fWoRe�bduwo»rtº�fW·Yn¨psrtkRuwv;Ç{�zkm©zfWv��l�� n � q��#u `�~ ;��� & � # � � ��� �� � z�� � q ���~ � u *�� ,

a8b¨f�­:i{®km|@�¨pz|}f � uzvx|�fWf$µlkmvd�¨Çl¬´uw�8¶d�{f � � pzv ��� Çdp!¬´ndv¨��r}kmuzv d�n%n3qD�Zq � uJT [ ] n^V!u |}uzomn{rtkRuwv&uz¬n � d�n%n 4 �Zq � utu�n �� u ~ p��� � n �� 4 ��q � uD`�~ {�m� � n ��|��� u & � � #���)( � q * 2W�,

³�b¨f$�tf p ��� � kq|@vduzr}bdkmvd�«�¨n{r�rtbdf�¬Épz�@¶¨fWo � y`psr�rtf$�tv[pz|t|�u{�$kmp~r}f � rtu p �Z²@¸åv¯�wf$vdfW�tpzoFǨr}bdkq|�fW·Yn¨psrtkRuwv� uYf�|*vdu~r�b¨pZ©wf�p~vl�«|}uzomn{r}kmuzv * pw|*|}bdus³�v�¬´uz�8f��dp~e�ydomf�kRv&r}bdf��Wpz|}f�uz¬�p!|}ydbdfW�}f ,±Ç{bdus³*f$©wf$�ªuzvdf��$pzvy¨�}us©wf�r}b¨f7f$�{km|�r}fWv¨��f7u~¬8p�vdf�p~�t�l�x|}uzomn{rtkRuwv d � n-n 4 ��q � u\T [ k ] n^V!u Ç�kF² fz²7|}p~r}kq|�¬´�lkmvd� �!� d �(n%n 4 �Zq � u.zp"��� � n%n 4 �Zq � u �#%$lÇ{³�bdfW�}f&$�kq|@p�|�e+pzoRoKy¨pz�tpze�f�r}fW�8kRv � f$yUf$v � fWvYr�u~¬ n��Zq � u Ç`|�n¨��b&r}b`psr

y����� �('*)�,+�) � d � n-n 4 ��q � u �,-/.10 �32 ~ . u@¨nd�}r}bdfW�}e�uz�tfzÇ * ¬´uz�te�pzoRom��,(� d � n%n3qD�Zq � u � ~ . ¬´uw� �oT h�j � d * |}f$fr/32~ÇdgdǨ��1�,�² �ªuzv¨|}fW·YndfWvwrtoR��rtbdf k ]v¨uz�tePuz¬ d ��n%n3qD�Zq � u �$p~v+�Uf�n¨|�f � pz|*p~v+kmv � kq�$p~r}uw�ªuz¬Kr}bdf � uze+p~kmv0d rtb¨psr8³*f�³8p~vYr/r}u!�}f���uwv¨|�rt�}n`�±rW²a8b¨km|8kq|��tuznd�wbdoR�«|}yUfWp~µlkmvd�7r}bdf�k � f�p!uz¬0rtbdf�­�i{® ²a8bdf�e+p~kmv�³*fWpzµ+y`uwkRvYr8kRv&r}b¨km|:��n¨|�r}kR¶`�Wpsr}kmuzv�kq|ªuz¬:�$uznd��|�f�r}bdf�oqpz��µ�u~¬1��uwv¨|�rt�}n`�±r}km©zf�e�f�r}b¨u � r}u

� f�r}fW�}e�kmvdf7r}bdkq|�vdf�p~�t�Y�[|}uzomn{rtkRuwv;²!¸åv°yd��pz��r}kq��fzÇ0³ªf7n¨|}f�p��tf$�wndompz�}kmºWp~r}kmuzv¯yd�tu{��f�|}|�r}u¯�$uze�ydn{rtf�pv¨fWp~�t�l��|}uzomn{r}kmuzv7r}u * 2W�#, _ ³ªf��$uzv¨|}k � f$�/p�a8kmµlbduzvdus©!�}fW�zndoqp~�tkmºWpsrtkRuwv��l�!|}f$fWµlkRvd� d 4�n-n q���q � u T [ ] n^V!u|}uzomn{rtkRuwv&uz¬

n�5 � �76,� u^d 4 n-n q���q � u ~ �76 p ��� � n%n 4 �Zq � u * 2;2(,³�b¨f$�tf 5 kq|ªr}bdf��}fW�zndoqp~�tkmºWpsrtkRuwv+y¨p~��p~e�f$r}f$��²�a8b¨f�omkmvdµ+�`f$r�³ªfWf$v�r}bdkq|*�}fW�zndoqp~�tkRºWf � |}uzomn{r}kmuzv�p~v � r}bdfv¨fWp~�t�l�«|�uwoRndr}kmuzv�³�kRomo;�Uf�kRvl©zf�|�rtkR�Ypsrtf � kmv�r}bdf��Wpz|}f�u~¬:p�|}ydbdfW�}fw²

8 vdu~rtbdf$�+©sp~�tkqp~vYr7uz¬�rtbdf¯­�i{®�km|7rtbdfx¬Épz��r}uw�}kmºWp~r}kmuzv e�f�rtbdu � kmvYr}�tu � n¨��f � �l� <�km��|}��b kmv r}bdfpw��uwn¨|�rtkm���$pw|�f / ��1¹²/a8bdkq|8e7f$r}bdu � kq|��¨pz|}f � uzvx|}uzom©Ykmvd�!r}bdf�¬´uwoRomus³�kmvd��fW·Yn¨psrtkRuwv;Ç

8 � � � d�n-n q���q � u�~op �9� � n%n 4 �Zq � u u * 2��;,

Í�Í ç��dÒ'���±Þ

Page 9: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

� �.�������� ������c���t������e�;��;���¦ f�|�b`p~omoUy¨�}us©wf@kRv&r}b¨f�|}yUfW��kqp~oK�Wpz|}f�u~¬1p!�$uwp~r}f � |�y¨bdf$�tf@rtb¨psr8r}b¨km|8f�·wn`psr}kmuzv�km|�|}uzom©sp~�domf�kmv�[ ] n^V!ukR¬@p~v � uwvdoR�]k»¬ � kq|�kmv�r}bdf+kmvYr}fW�}kmuz��uz¬*rtbdf�|}ydbdfW�}fw²�a8bdf«�wf$vdfW�tpzoRkmºWp~r}kmuzv�uz¬8r}bdkq|��tfW|}ndo»r�rtu[u~rtbdf$��wf$uwe7f$r}�tkRf�|*km|�|�r}kmoRo0ndv � fW��|�rtn � �w²

� H �&�� ��!�:��.ª�� .*�� #"��������:������9������:�&� .*��90� ��� �(9;"x�&�8�1�

¦ f���uwv¨|}k � fW�8kRv�r}b¨km|@|}fW��r}kmuzv&r}bdf��Wpz|}f�³�bdf$�tf�r}bdf�|t�$p~r�r}fW�}fW�8km|�p�|}ydbdf$�tf�u~¬_p7�tp � kRn`|��`²

�KJML � H]W `��SM F�W ` Q��K[aU�Q5K K F�TJHgT.R MCO]QSRDW�U� aQF`tYUKa8b¨f � f$�tkm©Zp~r}kmuzvxu~¬/pzvxpzv¨p~om�Yr}kq��f��{yd�tfW|t|}kRuwv&uz¬:rtbdf�¬Épz�@¶¨fWo � | p � n%n 4 �+�q $ u �tf$omkRf�|�uzv�rtbdf � f���uwe7yUu~¼|}kRr}kmuzv¯u~¬1rtbdf�kmv¨��k � f$vYr�pzv � |t�$psr}r}fW�}f � ¶`f$o � |@kmvxr}fW�}e+|@uz¬/��fW�Y�wf�� |�yUu~r}fWvYr}kqp~oq| * |}f$f0/ 22�1�y¨pz�zf��w� � Ǭ´uw��kmv¨|�rtpzv¨��f ,±²�a8bdf � f$rtp~kmoq|�uz¬/r}b¨f��Wp~oq��ndoqpsrtkRuwv¨|�pz�}f7�zkm©zfWv[kmv 8 y¨y`fWv � kR� 8 ²;a�u&�wkR©wf�rtbdf!�tfW|}ndoRrWÇomf�r@n`|8yd�}f���kq|�f�|}uze�f�vdu~r�psrtkRuwv¨|$² ¦ f�kRvYrt�}u � n¨�$f�r}bdf�¬´ndv`�±r}kmuzv`|

���� n � u.~�� � n m � � � u�� �� n �� u�q�� �� n � u.~�� 0�� 2� n�m � � � u�� �� n �� u�q � ~ � � � �� q� ~ ; q n n n q . Ç�� ~�z � q n n n q � Ç�³�bdf$�tf n�� �� uK� fWvdu~rtfW|Krtbdf§|}f�r:u~¬{uz�}r}bduwvduz�te+p~o~|}ydbdfW�}kq�$pzo~b¨p~�te�uzv{¼kq�$|WÇ n�� � uª� fWvdu~rtfW|*rtbdf�|�f$r�u~¬:|}ydbdfW�}kq�$pzo� ªf�|}|}f$o5¬´n¨v¨�±rtkRuwv¨|�p~v �|n�� 0�� 2� u*� f$v¨u~r}f�|*r}bdf�|}f�r�uz¬:|}ydbdf$�tkq�$p~oA�p~vdµwf$o5¬´ndv`�±r}kmuzv`|@u~¬:r}b¨f�¶¨�t|�r@µlkRv � ² ¦ f�r}bdfWv � f�¶¨v¨f�r}bdf�|}f�r�| n�! �� u p~v �|n�" �� ,8u~¬1�}f�|�yUfW��r}km©zfWoR�fWvYr}km�}f�p~v � ��p � kqpsrtkRv¨��|}uzomn{rtkRuwv¨|ªr}u«®[p~�l³*f$omo�� |*fW·Yn¨p~r}kmuzv¨|8�l�

! �� n � u_~ v5w�xMy n �#�$�� n � uMu�q%" �� n � u.~ v w�xty n � � �� n � utuAu¦ f�p~oq|}u � f$¶¨vdf�rtbdf�©zf��±r}uw��|�ydb¨f$�tkm�Wp~oKb¨pz�}e�uzv¨km�W|ªuz¬�uw� � fW� �

& �� n �� u ~ ;8 � n � � ; u(' ��p �)� �� n �� u�q�* �� n �� u.~ ;8 � n � � ; u ��9� ' �tp �+� �� n �� uAu¦ f+�tfW�$pzoRo1rtb¨psr�rtbdf«|}f�r�u~¬*©zf��±r}uw��|�y¨bdf$�tkm�Wp~o1b¨pz�}e�uzv¨km�W|�¬´uz�te4p~v�uz�}r}b¨uzvduw�}e+p~o:�¨pw|�kq|�u~¬S[ ] n V!u ²¦ f�¶¨v¨pzoRom�«�tfW�Wp~omo5r}bdf � f$¶¨vdkRr}kmuzv¨|8uz¬�rtbdf���kq�$p~r�r}kR¼� ªf�|}|}f$oU¬´ndv`�±r}kmuzv`|

, � n.-tu ~/-.� � n.-tu�q%0 0�� 2� n.-tu_~1-� 0�� 2� n.-tuAu¦ kRr}b�r}bdf�bdfWoRy«uz¬;r}b¨fW|}f � f$¶¨vdkRr}kmuzv¨|WÇYr}bdf�f$omfW��r}�tkm�@¬Ép~�ª¶¨f$o � y¨p~r�r}fW�}v&�}f�|�n¨o»rtkRvd��¬´�}uwePrtbdf�|}�Wpsr�rtf$�tkRv¨�uz¬:p7ydoqp~vdf�³8pZ©zf��l��p~v�kme7yUf � p~vYr�|�y¨bdf$�tf�b¨pz|*rtbdf�¬´uzomoRus³�kmvd�7f��{y¨pzv¨|�kmuzv * |}f$f�­0f$e�e+p 8 ² g#,

p � n �� 4 �+ q $ u ~ � � �2�43 ��2

� 3 � � � � n & �� n�+CuEn $ u & �� n �� u?�5� � n * �� n �+�u n $ u)* �� n �� u�q * 2W�,

ê´ë Í ê Ï

Page 10: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �

³�b¨f$�tf@r}b¨f���ulf B+�$kRfWvYrt| � � pzv � � � � fWy`fWv � |*uzv��`uzr}b m �+pzv � rtbdf�kme�y`f � p~v¨�$f � � ²_a8bdfW�«p~�tf@�zkm©zfWv�l�

������� ������� � ~�z { , ��� n m � u � �(��, � n m � u

{�0 0�� 2� � n m � u � �(� 0 0�� 2� n�m � un%`�~ � � n�m � q��5� uMu�q

� � ~Sz , � n m � u?��{��(� , ��� n�m � u0 0.� 2� n m � u?��{��(� 0 0�� 2� � n m � u n-` ~/� � n�m � q��(�5uMu u * 2$g#,

¦ f��}fWe�pz�}µ!r}b`psr*r}bdf�|�f���ulf'B«�$kRfWvwr�|8p~�tf@³ªfWoRo � f$¶¨vdf � ¬´uz�*fWpw��b � |}kRv`��f�r}bdf � f$v¨uze�kRv`psr}uw�t|ª�$pzvdvdu~r©spzvdkm|}b�k»¬� & �5� # � ²_a8bdf�yd�tulu~¬:u~¬0rtbdkq|@|�r�psrtf$e�f$vYr@kq|*r}bdf�¬´uwoRomus³�kRv¨�Z4_pz|t|�n¨e7f�¬´uw��f��dp~e�ydomf�r}b¨p~r

{ 0 0�� 2� � n m � u?� � � 0 0�� 2� n�m � u ~ � u��ndf�rtuxr}bdf � km��bduwom|}uzv]¬´uz�te�n¨omp¨Ç 0 0�� 2� n -tu vdf$©wf$��©sp~vdkq|}bdfW|�¬´uw� -��� pzv � r}bdfW�}f$¬´uz�tf7r}bdf+yd�tf$©lkmuzn¨|f�·Yn¨p~omk»r���km|8f�·wn¨kR©sp~omf$vYr8r}u

{�0 0�� 2� � n m � u 0 0.� 2� n m � u?��� � � 0 0�� 2� n�m � u�� ] ~o��q³�b¨km��b�kRe�ydomkmfW|

n m � u ] n�� �� n�m � u � � n�m � ucz � � n�m � u � �� n�m � utu?� � & 2 � � � 0 0�� 2� n�m � u � ] 6 ~ ��q³�b¨f$�tf � � � fWvdu~rtfW|1rtbdf � f$nde+p~v¨v�|}ydbdfW�}kq�$pzol¬´ndv¨��r}kmuzv+u~¬5uz� � fW� � ²§��vdf8�tfW�$uz�zv¨kRºWfW|:r}b¨f ¦ �tuzvdµ{|}kmpzvuz¬:|}ydbdfW�}kq�$pzo ªf�|}|}f$o5¬´n¨v¨�±rtkRuwv¨|8kRv�rtbdf�yd�tf$©lkRuwn¨|8fW·Yn¨pzoRkRr��zÇlrtb¨psr��wkR©wfW|

z ; � � & n � � u�� 0 0�� 2� n m � u�� ] ~o�Zq³�b¨km��bx�$pzvdvdu~r�bduwo � kR¬�� & �(� # � ²_a8bdf�yd�tuYuz¬0rtb¨psr {��(� 0 0�� 2� � n�m � u?��0 0.� 2� n m � u �~o� kq|8k � f$vYr}kq�$pzoF²¦ f«p~oq|�u��tf$e+p~�tµxr}b¨p~r�k»¬�� & �5� �~�� r}bdf«�$uYf B«��kmf$vYrt| � � p~v � � � vdf$©wf$��©sp~vdkq|}b;Ç�|}kRv`��f+p~omo1r}bdf

ºWf$�tuw|:u~¬`r}bdf� *fW|t|}f$oY¬´ndv¨��r}kmuzv¨|/pz�}f8|}kRe�ydomfz²1a8bdkq|1e7f�p~v¨|1kmv7y¨p~�}r}kq��ndoqp~��Ç~pz|1f$�{ydompzkRv¨f � kmv7r}bdf�|}fW·YndfWoFÇrtb¨psrªr}bdf�¬Ép~�§¶¨f$o � uwy`fW�tp~r}uw�/km|ªkmvs��fW��r}km©zf�kmv+rtb¨psr��$pw|�fw²kA�us³ªfW©zf$��Çz³�b¨f$v�� & � � ~o� ÇwkRrªe+pZ��b¨p~y¨y`fWvrtb¨psr8|�uwe�f���ulf B+�$kRfWvYrt|/©spzvdkm|}b+¬´uw�*|}uze�f�y`p~�}r}kq��ndoqp~�/©spzoRndf�|§uz¬ m ²_a8bdkq|ª|}k»rtn¨psrtkRuwv���uw�}�tfW|}yUuzv � |/r}bdfrtbdf�f$�{km|�r}fWv¨��f!u~¬§�tfW|}uzv¨pzvYr�¬´�}f�·wn¨f$v¨�$kRf�|@¬´uw��³�bdkq��b¯rtbdf�¬Épz��¶`f$o � uzyUf$��psrtuz��kq|�r}bdfW�}f$¬´uz�tf�vdu�omuzv¨�zf$�kmvs��f��±r}km©zfw²¸åv�r}b¨f�¬´uzomoRus³�kmvd�7³ªf�pw|}|}nde�f�rtb¨psr � � p~v � m p~�tf�|�n`��b�rtb¨psr � � �~o� p~v � � � �~o� ²�_�{y¨pzv¨|}kRuwv * 2W�#,UkRe�ydomkRf�|Krtb¨psrKrtbdf_¬Ép~�;¶¨f$o � uzyUf$��psr}uw�Kkm| � kmpz�zuwv¨p~oskmv�r}bdf/�@kRf�|�º/�`pz|}km| n & �� q * �� u � � � 4omf�r d T [ ] n^V!u Çdr}bdfWv

d�n �+Cu.~ �2�43 �

�2� 3 � �

d �� � � & �� n �+Cu?� d �� � � * �� n �+�u �+ T V q³�kRr}b¯�$uYf B«��kmf$vYrt|

d �� � � ~ � � d�n �+�uEn & �� n �+Cu +��;n �+�u�q d �� � � ~ � � d�n �+CuEn * �� n �+�u +��;n �+�uAu

Í�Í ç��dÒ'���±Þ

Page 11: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

� �.�������� ������c���t������e�;��;���i{kRe�ydomf��$pzom�$ndomp~r}kmuzv¨|ªrtbdf$v¯|}bdus³

n � d�u�n �� u ~ ��� �2� 3 ��2

� 3 � � n � � d �� � � u & �� n �� u?�:n � � d �� � � u)* �� n �� uAua8b¨f$�tf�¬´uz�tf� � � � p~v � ��� � � p~�tf+vdu~rtbdkRv¨�¯�dn{r�rtbdf�fWkR�wf$vl©sp~omndfW|�uz¬8r}bdf���uze�y¨pw�±r�uwy`fW�tp~r}uz� � �tf�¼|}yUfW�±rtkR©wf$om�¯pz|t|�u{��kqpsrtf � r}b¨f!fWkR�wf$v{¬´ndv`�±r}kmuzv`| & �� p~v � * �� ² *f�¬´uw�}f!|�uwoR©lkmvd�+r}b¨f�¬Épz�@¶¨fWo � fW·Yn¨psrtkRuwv³*f!|}b¨pzoRo�¶¨��|�r��zkm©zf�p&|�km�zbYr�uz¬_r}bdf!�`fWb¨pZ©lkRuw��uz¬/r}bdf�¬Ép~��¶¨f$o � uwy`fW�tp~r}uz���l��y¨oRuzr�r}kmvd��r}bdf7�z��p~ydb¯uz¬rtbdfW|}f�f$km�zfWvY©spzoRndf�|�pz|*¬´ndv`�±r}kmuzv`|8u~¬ � ²

0 10 20 30 40 50 60 70 80 90 10010

−20

10−15

10−10

10−5

100

n

|u

n|

k|a|=10k|a|=30k|a|=60

@:km�znd�tf 2;4 � � � � ©wf$��|�n`| � ¬´uz� � � ~ �0 10 20 30 40 50 60 70 80 90 100

10−20

10−15

10−10

10−5

100

n

|v

n|

k|a|=10k|a|=30k|a|=60

@�km�zn¨�}f��C4 � � � � ©wf$��|�n¨| � ¬´uz� � � ~:�

0 10 20 30 40 50 60 70 80 90 10010

−20

10−15

10−10

10−5

100

n

|u

n|

k|a|=10k|a|=30k|a|=60

@:kR�wnd�tf��Z4 � � � � ©zfW�t|}n¨| � ¬´uz� � � ~ z ; �={0 10 20 30 40 50 60 70 80 90 100

10−20

10−15

10−10

10−5

100

n

|v

n|

k|a|=10k|a|=30k|a|=60

@:km�znd�tf�gZ4 � � � � ©zf$��|}n¨| � ¬´uw� � � ~�z ; ��{¦ f«uz�`|�fW�}©wf�rtb¨psr�rtbdf«e�u � ndomn¨|�u~¬*r}b¨fW|}f+f$km�zf$vl©sp~omndf�|��}fWe�pzkRv`|���omuw|}f!rtu�2�¬´uz� ��� m � � � �dn{r

� fW���tfWpw|�f�|+e�uz�tf¯r}b`p~v f��{yUuzvdfWvYr}kqp~omoR��¬´uz� � m � � � ² ¦ f°�Wp~v pzom|}u |�fWf[rtbdkm|&�l� |�r}n � �lkRvd� r}bdf

ê´ë Í ê Ï

Page 12: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �pw|��le�y{rtu~r}kq���`fWb¨pZ©lkRuw��u~¬�r}bdf�|�f�fWkR�wf$vl©sp~omndfW|8³�kRr}bx�tfW|}y`f��±r�r}u � ² @d�tuze rtbdf�¬´uzomoRus³�kmvd��³*f$omo;µlvdus³�vpw|��le�y{rtu~r}kq��f��{y¨pzv¨|�kmuzv`|$Ç{|}f$f / ��10y¨pz�zf�� � Ç

� � n -tu.~ - �n�� � � ; u���� 9 ; � 8 n ;� u < q � 0�� 2� n -tu.~ n�� � z ; u����{ - ��� � 9 ; � 8 n ;� u < q

* ³�bdf$�tf�³ªf�n¨|}f � rtbdf�vdu~r�psrtkRuwv n�� � � ; u���� ` ~ ; n��vn n n'n�� � � ; u ,�Ǩpz|8³*f$omo;pz|*rtbdf�k � f$vYr}kRr}kmfW|, � � n.-tu ~ -

� � � ; ntn � � ; u�� � � � n -tukz � � ��� � n -tuMu�q0 0�� 2� � n.-tu ~ -

� � � ; ntn � � ; u � 0�� 2� � � n.-tu�z � � 0�� 2��� � n.-tuMu�qkRr@kq|8�}f�p � kmoR�&|�fWf$v&r}b¨p~r

� � � � � � � �� n�m � u ] ��� �� n�� � z ; u���� ] n�� � � ; u u * 2��;,

¦ f�vduzr}kq��f�kmv+y¨p~�}r}kq��ndoqp~�1rtb¨psr_rtbdf�pw|��le�y{r}uzr}kq�*�`fWb¨pZ©lkRuw�_km|_kmv � fWy`fWv � fWvwrªu~¬ � � Çw³�bdkq��b+�$pzv!�Uf�p~oq|}u|}f$fWv&�l���$uze�y¨pz�}kmvd� @�km�zn¨�}f 2�r}u%@:km�znd�tf��7pzv � @�km�zn¨�}f���r}u%@:km�znd�tf�g

�KJ�I �!WkU QF`MY\Q����!WEM F�T H WLHaYgU�Q����a`�W�U7F�� QcYNK#T_`��vM F�T H¦ f�vdus³���uzv`|�k � f$�*rtbdf�¬Ép~�8¶¨fWo � f�·wn`psr}kmuzvF4 d�n%n 4 �Zq � u T [ ] n V!u |�n`��b&rtb¨psr

n � d�n%n 4 �Zq � uMu�n �� u.~:p �9� � n ��E4 �Zq � u�~ {�m� � n ��&��� u & � � #���,( � u * 2W�,

­0f�r�n¨|@|}f�rp��� � n ��54 ��q � u ~ �2� 3 �

�2� 3 � ��� �� n��Zq � u & �� n �� u?��� �� n��Zq � u)* �� n �� u�qd�n ��54 �Zq � u�~ �2� 3 ��2

� 3 � � d �� � � n ��q � u & �� n �� uF� d �� � � n��Zq � u+* �� n �� uAu¦ f � f � n¨�$f�¬´�tuze yd�tf$©lkmuzn¨|ª|�n¨�¨|�f��±rtkRuwv�r}b¨p~r*kR¬;r}b¨f�|}uzomn{r}kmuzv+rtu�rtbdf�¬Épz�§¶`f$o � fW·Yn¨p~r}kmuzv«f$�lkq|�rt|_rtbdf$vkRr@kq|8�zkm©zf$v��l� d �� � � n��Zq � u ~ � �� n ��q � u ! n � � � � u p~v � d �� � � n ��q � u ~�� �� n��Zq � u ! n � � � � uAu * 2Z��, *n{r�pw|8³ªf�|}b¨p~omoKyd�tus©zf�vdus³�Çlr}b¨km|@|}uzomn{rtkRuwv � ulf�|8vdu~r��Uf$omuzvd��rtuo[ ] n^V!u ²�ªÁ � � £ EF7�6 �F� nBd �� � � qmd �� � � u � � � � �]";�"!��' �$#&%�')(�*,+ ����

� d�n%n 4 �Zq � u � ] ~ �2� 3 ��2

� 3 � � � d �� � � n��Zq � u�� ] ��� d �� � � n ��q � u�� ] ~ . q �'���e����� � �~:� �� �� � �~:� u

Í�Í ç��dÒ'���±Þ

Page 13: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

2�� �.�������� ������c���t������e�;��;����}�D�5�M���U¸¹r8kq|�yd�tus©zf � kmv 8 ydyUf$v � k»� 8 Ǩ­0f$e�e+p 8 ² 2�rtb¨psr� ��

n ��q � u ~ nMzK{Mu �8 � n � � ; u n�{ m ! �� n���u n � u p~v � � �� n ��q � uk~ nMzK{Mu �8 � n � � ; u n v5w�xty ! �� n���u n � u�q * 2 � ,uw�8fW·Yndkm©ZpzoRfWvYr}om�zÇd�l��|}f�r}r}kmvd� � ~ � � � �� Ç

� ��n��Zq � u ~ nMzK{Mu ��� �� � � , � n m � � � u * �� n ��#uEn �

� �� n��Zq � u ~ nMzK{Mu �� � � 2 , � � n m � � � u & �� n ���u n � z � � n m � � � u 8 � n � � ; u � �� n ���u�n �� n � u 6 u * 2 � ,@¨�}uwe r}b¨f�p �d� kRr}kmuzv&r}b¨f$uz�tf$e�¬´uz�@|}ydbdf$�tkq�$p~oKb`p~�te7uwvdkq�

n � � � ; u�� � n �� n ��Zu ~ ��� �2� 3 � �

� �� n �� u � �� n ��Zu�q * �~�,

³�b¨f$�tf � � � f$vduzr}f�|*r}bdf�­0f$�zfWv � �tf�y`uwoR�lvduwe7kqp~oH² @d�tuze � �� ~1� � �� Ç{³ªf��tfWp � kmoR� � f � n¨�$f�r}b¨p~r�2

� 3 � �� � �� n ���u�� ] ~ n�� � � ; u ! n � � u pzv �

�2� 3 � � ' ��p

�)� �� n ��u � �� n ���u ~ �2� 3 � � & ��

n ��#u � �� n ��#u.~:�7u* �C2(,

��v&r}b¨f�u~r}b¨f$��b¨pzv � ÇdkRr@km|�pzom|}u+|�b¨us³�v�kmv 8 ydyUf$v � kR� 8 Ǩ­0f$e�e+p 8 ² ��rtb¨psr�Ç�2

� 3 � ���� * �� n �+CuEn $ ��� ] ~ �2

� 3 � ���� & �� n �+�u n $ ��� ] ~ � � � ;� � � �+ � $ � ] u * �z�;,

¸ � f$vYr}kRr}kmfW| * �C2 ,ªpzv �P* �z�,ª�Ykmf$o � r}bdfWv�2

� 3 � � � � �� n��Zq � u � ] ~� � � � ;� � � � � ]� , � n�m � � � u ] � �� � � � ]

�2� 3 � �

� � �� n��Zq � u�� ] ~ � � � ;� � � � � ]� , � � n m � � � u ] �7�� ��� � ] � � � n � � ; u�� � n m � � � u ] n �� n � u ] � u * �~�,

­0f�r�n¨|@|}f�r

� �n��Zq � u ~ ;m � �2

� 3 � � � � �� n ��q � u�� ] ���.

p~v � � � n��Zq � u ~ ;m � �2� 3 � � � � �� n��Zq � u � ] ���

.q * �sg#,

³*f�r}bdfW�}f$¬´uz�tf�b¨pZ©zf

� d�n-n 4 ��q � u � ] ~ m ]n ��� u ] �2� 3 � � � � n��Zq � u � ]� � � � ] � � � � n ��q � u�� ]� � � � ] u

ê´ë Í ê Ï

Page 14: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� 22

@¨�}uwe * 2Z�;,*p~v � rtbdf�pz|}�le7ydr}u~rtkm��f$�ly`p~v¨|}kRuwv¨|

� � n.-tu_~ - �n � � � ; u � � 9 ; � 8 n ;� u < q , � � n.-tu ~ ;� - �

n � � z ; u � � 9 ; �/8 n ;� u < quwvdf � f � n¨��f�|*r}b¨p~r�� �n��Zq � u�� ]� � � � ] ~ � � � ;� � n�m � � � u ] 9 n � � z ; u � � n�m � � � u ��� �n�m � u ] ��� � < ] � �� � � � ] 9 ; �/8 n ;� u < q� � � n ��q � u�� ]� � � � ] ~ � � � ;� � n�m � � � u ] 9 n � � � ; u � � n�m � � � u �n�m � u ] ��� � < ] 9 � �� � � � ]� � n �� n � u ]

� < 9 ; �/8 n ;� u < u* �z�;,

¦ f�r}b¨f$v¯��uwv¨��omn � f�r}b`psr � d�n%n 4 �Zq � u � ] ~ . q ¬´uz�@pzoRo � �~:� p~v � � �~o�7u �&Á�� ���É£{¢����w£{¡�� Å� �  ¡W¢ � � ¤z£{¡� Å�� 7 ¦ fª�}fWe+p~�tµ�rtbduznd�wb;Ç�r}b¨p~r�rtbdf*�doRus³�kmvd�@n¨y�u~¬{rtbdf§v¨uz�te�uz¬d km|ªuzv¨oR� � ndf�r}u!bdkR�wb+uz� � f$�ªf$km�zfWvY©spzoRndf�|/uz¬ �Èrtb¨psr�p~�tf@©wf$�t�!|}e�pzoRo * |}f$f�¶¨�zn¨�}f�|!2�¼¹g#,�²�¸åv�yd�tpw�±rtkm�$f

* vlnde�f$�tkm�Wp~oUuz�8f��{yUf$�tkRe�f$vYr�p~o�,±ÇYr}bdf�|�f�f$km�zfWvl©ZpzoRn¨fW|*p~�tf�vduzr*r�p~µwf$v«kmvYr}u�pz�$�$uzndvYr�Çlpzv � rtbdf$�tf�¬´uw�}f�³ªfuwvdom��|�uwoR©wf * 2W�#,§�tfW|�r}�tkq�±r}f � rtu

*� n^V!uS` ~ � $ � �� n & �� q * �� u 4(� ~ ; q n n n q " 4 � ~ z � q n n n q ��� q³�b¨f$�tf_r}bdf/r}�tndv¨�$p~r}kmuzv�omf$©wf$o " kq|0��b¨uw|}f$v�|}u8r}b¨p~r � � � � p~v � � � � � pz�}f§u~¬lr}bdf*|}pze�f_uz� � f$�0pw|;vlnde�f$�tkq�$p~ofW�}�tuz��|W²*a8bdkq|�r}�tndv¨�$p~r}f � |�uwoRn{rtkRuwv[|�b¨uzndo � �`f7��omuw|}f�r}u«r}bdf!vYn¨e7fW�}kq�$pzo�|}uzomn{r}kmuzv[�$uze�ydn{rtf � ³�kRr}b�p�tf$�wndoqp~�tkRº�psr}kmuzv&|}��bdfWe�f�n`|�f � �l�+rtbdf�­�i{® ²d­;f�r@n`|�|�fWf�v¨us³Èbdus³Èr}bdkq|8r}�tndv¨�Wpsrtf � |�uwoRn{rtkRuwv��Wp~v��`fn`|�f � rtu � f�rtf$�te7kmvdf�r}b¨f�©ZpzoRn¨f�u~¬ �U²¸åv�¶¨�wnd�}f�|@�Z¼å��³*f�ydomu~r�r}b¨f�vduz�te�u~¬�r}bdf�rt�}n¨v¨�$p~r}f � |}uzomn{r}kmuzv d�� n-n q���q � u �zkm©zf$v��l�

� d � n%n 4 �Zq � u � ] ~ ;n � � u ] �2� 3 ��� �n��Zq � u � ]� � � � ] � � � � n��Zq � u � ]� � � � ] u

³�b¨f$�tf " kq|@��bduw|}f$v�|�n`��b�rtb¨psr � � � � � ; � � j�p~v �W� � � � � ; � � js²¦ f[�tf$e+p~�tµ�r}b¨p~r � d � ��km|+©wf$�t� oqp~�t�zfxkRv rtbdf¯�}fW�zkmuzv � � ��� ��p~v � kq|+�}fWomp~r}km©zfWoR� |}e+p~omo8¬´uz�� � ��� �U²[ilu¨Ç�r}bdf&©sp~omndf+u~¬ �°�$p~v¾�Uf � f$r}fW�}e�kmvdf � pw|�r}bdf&e�k � yUuzkmvYr�u~¬8r}b¨f+r}��p~v¨|}kRr}kmuzv��}fW�zkmuzv;²8 |�uz�`|�fW�}©wf � kmv�@:kR�wnd�}f�|���p~v � �¨Ç;r}b¨km|���psrtbdf$��pze��dkm�zn¨uzn¨|�³8pZ�¯u~¬ � f�rtf$�te�kRvdkmvd� �]�$p~v��Uf+©zfW�}�pw�$�$nd�tp~r}f�¬´uz��bdkm�zb�¬´�}f�·Yndf$v¨�$kRf�| *�m ; � ,±² A@us³*f$©zfW�WÇl¬´uw�@omus³È¬´�tfW·YndfWv¨��kmfW| *�m ~ � ,�ǨkRr�kq| � ulfW|�vdu~r|}f$fWe�yUuw|t|�km�domf�rtu � f�rtf$�te�kRvdf�³�kRr}b¯pz�W��fWy{rtpz�doRf�pw�$��n¨�tpw����r}b¨f�|�kmº$f�u~¬:r}b¨f�|�ydb¨f$�tfz²

8 |�kRr_³�kRomol�`f8��uwv{¶¨�te�f � oqpsrtf$��ÇZr}bdf*oRkmvdf�p~�1|}pze7y¨oRkmvd��e7f$r}bdu � �}f���uzv`|�rt�}n¨��r}kmuzv�kq|�r}bdfWv�¬´�tfW·Yndf$v`���� f$yUf$v � fWvYrWǨpzv � oqp~�t�zfW�8km|*rtbdf�¬´�}f�·Yndf$v¨�$�zÇ{rtbdf�e�uz�tf�pw�$�$nd�tp~r}f�kq|*r}bdf��tfW�$uzv¨|�r}�tn¨�±rtkRuwv;²&Á � £{¢�� EF7�6�� � �t����� �$# Cc"��C�t� � '���� � � �� ��e�� @ �t��� � � ������ ���t� �!�Z� @ #,+ �� �� ������ �� �%�� @ �t��� � ������@"�C��$# �t�� �"� " �&%���� ��� ���� �0�������� ��� ��D���e�0 �&�� @ �t��� � ������� �C� � � � ������� � @'�D�'��('(������� Z���� B�%�� � )�C�r�'���B@����_�� !�� �A������ � % � ���f�'�A@ ����� ��� �'�3��� *�% ��Z� )�C� � � �0���� ����� Z=��@D�����t���� Z�� �� �0�� ��t�,@ ��B@D�� �|��Z�� )�C� � �'� �M�%�r��� �*�C�t� � � Z=� * �&%���� �t���'���t� + �,+��� ��X��� � ��� �� @�� � �'-�_���' | ��D� @ � ������ �� ��%� ��� �*�C�t� �r�' _ )�C� � �'�A�X�t�����C�3� � �o@D�� �����;� �t��� �Í�Í ç��dÒ'���±Þ

Page 15: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

2Z� �.�������� ������c���t������e�;��;���

0 1 2 3 4 5 6 7 8

100

102

104

|z|

||g

N||

k=3k=12k=60

@:km�znd�tf«�C4 � d�� ��³�k»rtb��}f�|�yUfW��r�rtu � � � ¬´uz� � ~ ;pzv � �5�]~o� ²/a��}n¨v¨�$p~r}kmuzv�omf$©wf$o ~ ; � � js²0 1 2 3 4 5 6 7 8

100

102

104

|z|

||g

N||

k=3k=12k=60

@:kR�wnd�}f+�Z4 � d�� ��³�kRr}b��tfW|}y`f��±r�r}u � � � ¬´uw� � ~ ;p~v � �(�]~Sz ; �={ ²1a��tndv¨�$p~r}kmuzv�oRfW©zfWo ~ ; � � j~²¸åv&uz� � f$�_rtu!f$�{ydompzkRv�rtbdf��`fWb¨pZ©lkRuw�§u~¬Krtbdf@rt�}n¨v¨�$p~r}f � |�uwoRn{rtkRuwv«vduw�}exÇY³ªf�ydoRuzrªkmv«rtbdf@¬´uwoRomus³�kRv¨�

rtbdf��Uf$b¨pZ©lkmuz�8u~¬ �� �n��Zq � u � p~v �W� � � n ��q � u�� ³�kRr}bx�}f�|�yUfW��r�r}u � ¬´uz� � k��UfW�}fWvYr8©spzoRndf�|8u~¬ m � � � ²

0 10 20 30 40 50 60 70 80 90 10010

−20

10−15

10−10

10−5

100

n

|αn|

k|z|=10k|z|=30k|z|=60

@:km�znd�tf���4 �� �� ©wf$��|�n¨| �

0 10 20 30 40 50 60 70 80 90 10010

−20

10−15

10−10

10−5

100

n

|

β n|

k|z|=10k|z|=30k|z|=60

@:km�znd�tf � 4 � � � � ©zfW�t|}n¨| �¦ fªuw�¨|}f$�t©zf_rtb¨psr:r}bdf�|�f*©sp~omndfW|:|�rtp~�}r0rtu � fW���tfWpw|�f§uzvdom��¬´uz� � :m � � � ²�a8bdfW�}f$¬´uz�tfzÇZkR¬¨³ªf*��uwe7y`p~�tf

³�kRr}b�rtbdf��Uf$b¨pZ©lkmuz�_u~¬ � � � � p~v ��� � � ��* |}f$f8¶`�znd�tfW|i2�¼¹g#,�Çsr}b¨f@vduz�te�uz¬ d � |}bduwndo � �Uf�oqp~�t�zf8k»¬ � � �� �� ndf�r}u7r}b¨f���uzvYrt�}km�dn{rtkRuwv&uz¬0r}b¨f�r}f$�te+|�³�kRr}bxkRv � f�� m � � � � m � � � ²

ê´ë Í ê Ï

Page 16: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� 2��

�KJ � NPO!QSR�W( MCT.U7F�� WEM F�T H b�Q M�O!TKY8 ²k<�km��|}��b¾yd�tuzyUuw|}f � p[©Zpz�}kqp~vYr�uz¬�r}bdf�­�i{®(r}b¨p~r�pZ©wuzk � |�r}b¨f�vduzr}kmuzv uz¬@vdfWpz�}�l�]|}uzomn{rtkRuwv;²|A�km|e�f$r}bdu � ��uzv`|�kq|�r�|�kmv �}fWydompw��kmvd�[rtbdfxuzyUf$��psrtuz� � �l��� ` ~ 8 � � � * uw��� `�~ n � 6 � u �� Ǫ³�bdf$v �kq|�vduw�}e+p~o�,±²+¸åv]r}b¨f«�$pz|}f�u~¬*r}bdf«|}ydbdfW�}fwÇ � km| � kqp~�wuzv¨pzo1kRv°r}b¨f«��kRf�|�º+�`pz|}km| n & �� q * �� u � � � ³�kRr}bfWkR�wf$vl©sp~omndfW| � � n � � q� � u Ç1r}bdfW�}f$¬´uz�tf��(kq|�pzom|}u � kqp~�wuzv¨pzo/kRv r}bdf���kRf�|�º��¨pz|}km| n & �� q * �� u � � � ³�kRr}bfWkR�wf$vl©sp~omndfW|�� � � n 8 � � � � q 8 � � � � u ²/a8bdf�|�uwoRndr}kmuzv d�n-n q���q � u T [ ] n^V!u rtu!rtbdf�yd�tuz�domf$e

n � d�n%n 4 �Zq � utu�n �� u.~op��� � n �� 4 ��q � uAu * �~�,

kq|8�zkm©zfWv&�l� d�n ��54 �Zq � u�~ �2� 3 ��2

� 3 � � d �� � � n ��q � u & �� n �� uF� d �� � � n��Zq � u+* �� n �� u�q³�b¨f$�tf d �� � � n ��q � uk~ � �� n ��q � u ! 8 � � � � � � p~v � d �� � � n ��q � u ~�� �� n��Zq � u ! 8 � ��� � � � u¦ f�r}b¨f$�tf�¬´uz�tf�b¨pZ©zf � d�n%n 4 �Zq � u � ] ~ m ]��� �2� 3 � � � � n��Zq � u � ]� � � � � � � � n��Zq � u � ]� � � � q

³�b¨f$�tf� �

p~v � � � p~�tf��zkm©zf$v&�l� * �~g#,�²�@¨�}uwe r}b¨f�pz|}�Ye�y{rtu~rtkm���Uf$b¨pZ©lkmuz�

�� �n��Zq � u � ]� � � � ~ ;� � m � � � 9 � � �� < ] ��� � � �� � � � ] 9 ; �/8 n ;� u < q� � � n��Zq � u�� ]� � � � ~ n � � � ; u ]� � m � n�m � � � u ] 9 � � �� < ] � 9 �7�� ��� � ]� � n �� n � u ]

� < 9 ; � 8 n ;� u < q* �w��,

uwvdf�|�fWf§rtb¨psr_rtbdf�|�uwoRndr}kmuzv7f��{km|�rt|1kR¬Kp~v � uzvdom��kR¬ � � � � �UÇ~³�bdkq��b��zkm©zfW|�rtbdf � fW|}kR�tf � ��b¨pz�tpw�±r}fW�}kmºWp~r}kmuzvuz¬0rtbdf�|�y¨bdf$�tfz²

A�us³ªfW©zf$��ÇYkRv&yd�tpw�±rtkm�$f�p~v � pz|ªkRr*kq|ªr}bdf��$pw|�f�¬´uz�ªr}bdf(�>©wf$��|�kmuzv;ÇY³*f�uwvdoR�+|}uzom©zf * �~�#,/�tfW|�r}�tkq�±r}f �rtu

* � n^V!uS` ~ � $ � �� n & �� q * �� u 4(� ~ ; q n n n q " 4 � ~ z � q n n n q ��� q³�b¨f$�tf«r}b¨f&rt�}n¨v¨�$p~r}kmuzv omf$©wf$o " kq|7��b¨uw|}f$v |}n¨��b rtb¨psr � � � � p~v ��� � � � pz�}f&oRf�|}|!rtb¨p~v�uz�7fW·Yn¨p~oªr}up��wkR©wf$v°yd�}f���kq|�kmuzv���²%@�km�zn¨�}f�| � pzv � 2W� � kq|�ydoqpZ�¯rtbdf+vduz�te uz¬ªrtbdf�r}�tndv¨�Wpsr}f � |}uzomn{rtkRuwv d � rtb¨psr�$uz�t�}f�|�yUuzv � |�r}u� ~ ; � � jsÇ:¬´uw���}f�|�yUfW��r}km©zfWoR� � � ~�� p~v ��� � ~gz ; �:{ p~v � ¬´uw��rtbd�}fWf � k��UfW�}fWvwr©spzoRndf�|�uz¬ m ²[¸åv¾�`uzr}b �Wpz|}fW|�³*f«uw�¨|�fW�}©wf�r}b¨p~r�rtbdf&�$uzvYr}��pz|�r��`f$r�³ªfWf$v�rtbdf��tf$�wkRuwv¨| � � � �°p~v �� � � � � � f$r}f$�tkmuz��psr}f�|_��p~ydk � om��¬´uw�ªoqp~�t�zf � � � ²1a0u!uz�{r�p~kmv�p���uwvYr}��pz|�rª��uwe7y`p~��p~�domf8r}u�r}b¨p~rªu~¬F@:km�znd�tfW|�!p~v � �¨Ç{uzvdf�|}bduzndo � b`pZ©zf�e7uw�}f�pw�$��n¨�tpw����uzv�r}bdf��$uYf B«��kmf$vYrt|54_|�fWf�¬´uw�8kRv¨|�rtpzv¨��f�@:km�znd�tfW| 2;2�p~v �2Z��³�bdfW�}f $ ~ ; � �� ²1¸åv&r}b¨p~r8|}f$v`|�f�uzvdf�e+pZ��f��{y`f��±r8r}b`psr8r}bdf�¬Épz��r}uw�}kmºWp~r}kmuzv«e�f�rtbdu � rtu!�Uf�e�uz�tf|}f$v`|�kRr}km©zf�r}u!r}bdf�vduwkm|}f�oRfW©zf$oUrtb¨p~v&r}bdf�­:i{®¾²�A@us³*f$©wf$��ÇYpw|*yd�}f � kq�±r}f � �l�+rtbdf�r}bdfWuz�t�zÇYr}bdf�vduw�}e uz¬rtbdf�r}�tndv¨�Wpsrtf � |�uwoRn{rtkRuwv�|�rtpz��r�|*r}u�kmv¨���tfWpw|�f�uzv¨oR�+¬´uw� � � �� �`²/a8b¨km|8kq|�vduzr*rtbdf��$pw|�f�uz¬0r}b¨f�­�i{®¾²

Í�Í ç��dÒ'���±Þ

Page 17: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

2Wg �.�������� ������c���t������e�;��;���

0 1 2 3 4 5 6 7 8

100

102

104

|z|

||g

N||

k=3k=12k=60

@:km�znd�tf � 4 � d�� ��³�k»rtb��}f�|�yUfW��r�rtu � � � ¬´uz� � ~ ;pzv � �5�]~o� ²_�/�tfW�$km|}kmuzv � ~ ; � � js²0 1 2 3 4 5 6 7 8

100

102

104

|z|

||g

N||

k=3k=12k=60

@:kR�wnd�}fr2���4 � d�� ��³�k»rtb[�tfW|}y`f��±r@rtu � � � ¬´uw� � ~ ;p~v � �(�]~Sz ; �={ ²:�§�}f���kq|�kmuzv � ~ ; � � js²

0 1 2 3 4 5 6 7 8

100

102

104

|z|

||g

N||

k=3k=12k=60

@:km�znd�tfr2;24(� d�� ��³�kRr}b��}f�|�yUfW��r@r}u � � � ¬´uz� � ~ ;pzv � � � ~o� ²_�/�tfW�$km|}kmuzv � ~ ; � � ²0 1 2 3 4 5 6 7 8

100

102

104

|z|

||g

N||

k=3k=12k=60

@:kR�wnd�}fr2Z�C4 � d�� ��³�k»rtb[�tfW|}y`f��±r@rtu � � � ¬´uw� � ~ ;p~v � � � ~Sz ; �={ ²:�§�}f���kq|�kmuzv � ~ ; � �� ²

ê´ë Í ê Ï

Page 18: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� 2Z�

� � �x 2�8�1��.ª�� �� �%����:���:��

�]JML �F%K �U�Q MCQ R�W�U aQF`tY\Q����!WEM F�TJH¦ f�p � uwy{r8bdf$�tf�rtbdf�|}pze�f � kq|t���tf�r}kmºWp~r}kmuzv�|t��bdfWe7f�u~¬�r}bdf�¬Épz�ª¶`f$o � f�·wn`psr}kmuzv * 2��,ªpz|ªr}bdf�uwvdf�n`|�f �kmv�/32�1H² ¦ f!�$uzv¨|}k � f$�@p+ndv¨k»¬´uw�}e r}�tkmpzvd�zn¨ompz��e7f�|�b¨kRvd�+uz¬1r}bdf�n¨vdk»r�|�y¨bdf$�tf V�* uz� Y ÇUkRvxrtbdf��$pw|�f�uz¬omkme7kRr}f � p~yUf$�}r}nd�tf(,��$uzvYrtpzkRvdkmvd� " ©zf$�}r}kq��f�| n �� � u ��� � � � ²&a8bdfW|}f+©zfW��rtkm�$fW|�³�kmoRo§|}f$�t©zf�pz| � kR�tfW��r}kmuzv¨|¬´uw�§rtbdf�ydompzvdf�kmv¨�$k � fWvYr*³8pZ©zf�|/pz|ª³ªfWoRo5pz| � fW�z�tf$fW|§u~¬;¬´�tf$f � uze ¬´uw�/r}b¨f � kq|t���tf�r}f�|�uwoRndr}kmuzv«uz¬;r}bdf�¬Ép~�¶`f$o � f�·Yn¨psrtkRuwv;²

­0f�rh�$ �Uf¯|�uwe�f�ndvdkRr+©zf��±r}uw�!kmv hkj�|tpsrtkm|�¬´�lkRvd� �$ � �� � �~�� ¬´uw�+p~omo'�� � ² ¦ f � f$¶¨vdf&r}bdf�r�³*uuw��rtbduz�wuzv¨pzo`yUuzoqp~�tkmºWpsrtkRuwv¨|�$��� ~ n �$ � �� � u ! � �$ � �� � � p~v � �$�� ~ �$ � n �� � � �$ u ! � �$ � n �� � � �$ u ��q * � � ,rtbdf$v¯|}f�r

� �� � � ~:p � n �� � q �� � q �$��� u pzv � � � � � ~op � n �� � q �� � q �$�� u u * � � ,¦ f���uzv`|�rt�}n¨��r1p���uwvYr}kmvYn¨uzn¨|1p~y¨yd�}uZ�{kme+psr}kmuzv�uz¬¨rtbdf�|�uwoRn{rtkRuwv d�n%n3qD�Zq � u ÇsoRkmvdfWpz�_psr1fWpz��b�r}�tkmpzvd�zomfzÇ

³�b¨uw|}f � f$�w�}fWfW|Kuz¬{¬´�}fWf � uwe�pz�}f§k»r�|0©sp~omndf�|0psr�r}bdfªvdu � fW| n �� � u ��� � � � ²1a8bdf/v¨u � p~oY©ZpzoRn¨fW|0pz�}f � f$vduzr}f ��l� nBd � n��Zq � utu �� � � � ²§ilkmv¨�$f�f�pz��b�©zf��±r}uw� d � n��Zq � u km|�rtp~v¨�zf$vYr8r}u V Çd³*f��$pzv�|}f�rd � n��Zq � u ~hd �� n ��q � u $��� � d � n ��q � u $�� ua8b¨f�kmvYr}f$�w�tpzo5fW·Yn¨psrtkRuwv * 2W�,ª�$pzv��Uf�r}��p~v¨|�¬´uz�te�f � p~rªrtbdf � kq|}�$�}f$r}f�oRfW©zfWoUkmvYr}u!r}bdf�¬´uwoRomus³�kRv¨�!omkRv¨fWp~�|}�{|�rtf$e�uz¬ � " n¨vdµlvdus³�v¨| nrd �� q%d � u Ç

�2� 3 � �

� d �� n��Zq � u � �� � � �Wd � n��Zq � u � � � � � ~ p��� � n �� � qD�Zq � u�q ¬´uw�@p~omo {�q * �z�,

³�b¨f$�tf�rtbdf�³ªfWkR�wbwr�|� �pz�}f�oRkmvdµwf � rtu7r}bdf�·Yn¨p � �tp~r}nd�tf@¬´uw�}e!ndompw|§n`|�f � kmv&fW©sp~omn¨psrtkRvd�!r}b¨f�kmvYr}fW�z��p~oq|

us©wf$��r}bdf�e�fW|}b[rt�}kqp~vd�woRf�|$²�­0f�r�n¨|��tf$e+p~�tµ�rtb¨psr�ÇK¬´uz��¶d�{f � kmv � f�� { Ç5rtbdf�©zfW��r}uw�}kqp~o:fW·Yn¨p~r}kmuzv * �z�,�Wp~v[�Uf�|�ydomkRr�kmvwrtu�r�³*u«kmv � fWy`fWv � f$vYr�|}�Wp~oqp~��fW·Yn¨psrtkRuwv¨|W²�il�{|�r}fWe * �z�#,�kq|@rtbdf$v°p � " � � " omkRv¨fWp~�|}�{|�rtf$e rtb¨psr��Wp~v��`f�³��tkRr�r}fWvxkRvYr}u7rtbdf�|��lvYr}b¨f�r}kq��¬´uz�te

��� n��Zq � u ~ p��� � n ��q � u�q * ��2(,³�b¨f$�tf���kq|7p � " � � " e+psrt�}kR��r}b¨p~r!kq|�kmv � fWy`fWv � f$vYr�u~¬8r}b¨f&y¨pz�tpze�f�r}fW�t| � p~v � � Ç�� n��Zq � u km|rtbdf�ndvdµlvdus³�v&©zfW��r}uw�WÇl³�bduY|�f�� ]�vduz�te km|8f$�{y`f��±r}f � rtu��`f�oqp~�t�zf�³�bdf$v � km|8uwn{rt|}k � f d p~v � ¶¨v¨pzoRom�p"��� � n��Zq � u �tf$y¨�}f�|�fWvwr�|8r}b¨f��}km�zbYr@b¨pzv � |}k � f��$uzv¨|�r}�tn¨��r}f � ¬´�tuze r}bdf�¬Ép~�@¶`f$o � |@uz¬:fWoRf��±r}�tuze+pz�zvdf$r}kq�� kRyUuzomfW|W²

�]J�I Q � HJM�O]Q M F��.Q H!Q?U�WEM F�T H T_R M�O!Q R�WkU QF`MYXK¦ f�b¨pZ©zf«n`|�f � � �ªi � r}u����tfWpsrtf«uzn¨�7|}�lvwrtbdf�rtkm� � p~rtpd² � �ªi � km|7p�|}uzom©zfW��¬´uw�!fWoRf��±r}�tuze+pz�zvdf$r}kq�|t�$p~r�rtf$�tkRvd�¯y¨�}uw�doRfWe+| � f$©wf$omuzyUf � psr�� �§�!@ 8 �8i5²1a8bdf«yUf$�}¬´fW��r}om�°�$uzv � n`�±r}kmvd���Wpz|}f+km|�r}�tfWp~r}f � �l�

Í�Í ç��dÒ'���±Þ

Page 19: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

2�� �.�������� ������c���t������e�;��;���|}uzom©lkRv¨��r}b¨f �/omfW��r}�tkm��@:kmf$o � ¸åvYr}fW�z��p~o �§·Yn¨psrtkRuwv;Çl³�bduw|}f�n¨vdµlvdus³�v�kq|�� ~Sn �%� sPu � ��� Çlr}bdf�f$omfW��r}�tkm��$nd�t�}fWvwr8¿¨us³�kmvd�+uwv&rtbdf�|}nd�}¬Épz��f�uz¬�rtbdf�|t�$psr}r}fW�}fW�WÇ / � 1¹²ªa8bdf�vYn¨e7fW�}kq�$pzoKyd�tul�$f � n¨�}f�kq|��¨pw|�f � n¨y`uwvp«e7f�|�b¨kRvd�&u~¬_rtbdf7|}nd�}¬Épz�$f�³�k»rtb¯r}�tkqp~vd�woRf�|�p~v � r}bdf7n¨|}f�u~¬§��pZ©Ykqp~�}r�¼åa8bduwe�pw| � |8¶¨v¨k»rtf�f$omf$e�fWvwr�|�uz¬omus³*fW|�r � fW�z�tf$fwÇd��uzvd¬´uz�te7kmvd�!¬´uz� s � �. n d { � q l d�� u ²_¸¹r@omfWp � |*r}u� { � + � ��{ � *��7� �� � -� � -

� '*)� � '*)� m � n � q �Zu 9 ��� n �Zu n ��� � � �� n � ukz ;m ] ��km©��� n �Zu ��kR©���� � � �� n � u < +��n �Zum+��n � u~o{/�

�p � n � uEn � � � � �� n � um+��n � u�q����� ������� � � � �� n � uk{ � * � u

³�b¨f$�tf *�� km|0r}bdf�|}y¨pz�$fª|}y¨p~v¨vdf � �l��rtbdf*��p~u~¼ ¦ kmom|}uzv{¼ ' omkm|t|�uwv��¨pz|}kq|;¬´ndv`�±r}kmuzv`|$Ç�/ � 1¹²:a8b¨fªvlnde�f$�tkq�$p~o�$uze�ydn{r�psrtkRuwv[p~e�uzndvYr�|�r}u�|�uwoR©wf�p«|}f�r�u~¬/omkRvdf�p~��|��{|�r}f$e+|�³�k»rtb�p+¬´ndomo1|��le�e�f�r}�tkq��vduwv¯bdf$�te�k»rtkmpzve+p~r}�tk»�x³�bduw|}f�|}kRºWf�kq|�rtbdf�vlnde!�`fW��uz¬/f � �wfW|@uz¬1r}bdf7e�fW|}b;²�a8bdf!vYn¨e��Uf$��u~¬/|�f���uwv � r}fW�}e+|�km|�r}bdfvlnde!�`fW�1u~¬`kmv¨�$k � fWvYr � kR�tfW��r}kmuzv¨|�r}kme�fW|:r�³*u�¬´uw�1r}bdf*r�³*u�yUuzoqp~�tkmºWpsrtkRuwv¨|W²�ilyUfW��kqp~odp~r�rtf$vYr}kmuzv!b¨pz|1�Uf$fWvy`p~k � kmv � �ªi �½¬´uz��yd�tuzyUf$�toR�xr�p~µlkmvd�xkRvYr}u¯pw�$��uwndvYr�r}bdf«|}kRv¨�zndoqp~�tk»r��¯uz¬§rtbdf ' �}fWf$v°µzfW�}vdfWo � nd�tkRvd�rtbdf�pz|t|}f$e��¨oR�«y¨�}u{��f�|}|W²/a8bdf�­c- � fW�$uze�yUuw|}k»rtkRuwv&uz¬�rtbdf�e+psrt�}kR��kq|�y`fW��¬´uw�}e�f � �l�&e7f�p~v¨|8uz¬1p+|}f�ruz¬1i{�Wpz­ 8 � 8 �}< y`p~��p~omoRfWoU�tuzndr}kmvdfW|W²§��v¨��f�r}b¨f���nd�t�}fWvYrt|8b¨pZ©wf��Uf$fWv�uw�{rtpzkRv¨f � Çlrtbdf�pz|t|�u{�$kmp~r}f � ¬Ép~�¶`f$o � |�pz�}f�fWpz|}kmoR� � f � n¨��f �=* |}f$f!¬´uz�te�n¨omp * �d²Ø�z�,8y¨p~�wf02s�s�+kmv=/ ��1�,±²�a0u�pz��bdkmf$©wf�p«�wuYu � y¨�}f���kq|�kmuzv;Çrtbdf�e�fW|}bdkRv¨�&uz¬§r}b¨f�|t�$p~r�rtf$�tf$��|�b¨pZ©wf��Uf$fWv � uwvdf�kRv°|�n`��b°p&³*pZ��rtb¨psr�r}b¨f7oqp~�t�zf�|�r�omf$vd�wbwr�u~¬ªr}bdff � �zf�|8km|8v¨u7e�uw�}f�r}b`p~v¯p!r}f$vYrtb�uz¬0rtbdf�³*pZ©wf$omf$vd�wbYrW²

��v¨�$f �4kq|��zfWvdf$��psrtf � Ç�³ªf«�$uz�t�}n¨y{r�k»r!³�k»rtb¾�tpzv � uze4vduzkq|�fw²&­0f�r����Uf�p � " � � " e+p~r}�tk»�³�b¨uw|}f�f$vYrt�}kmfW|8p~�tf��tpzv � uze vlnde!�`fW�t|*kmv�rtbdf�kmvYr}fW�}©sp~o � ��q ; p~v � oRf$r � � � ; �`f�rtbdf�vduzkq|�f�oRfW©zfWoF²¦ f � f$¶¨vdf�r}b¨f�v¨uzkq|��+¬Épz�8¶¨f$o � e+psr}�tkR� �����Y�

� �X`�~ � �/�n � �={ � u � u�]J � � Q�� �]`�W�U7F � WEM�FMTJH8 |�³*f+e�f$vYr}kmuzvdf � �`f$¬´uz�tfzÇ:³ªf+n`|�f�p¯a8kmµlbduzv¨us©��tf$�zn¨ompz�}kmºWp~r}kmuzv[rtu�|}uzom©zf7r}bdf«¬Ép~��¶`f$o � fW·Yn¨psrtkRuwvpzv � n¨|�f�rtbdf�vduwkm|}��¬Ép~�8¶¨fWo �x� p~rtp¨²/a8bdkm|��$uz�t�}f�|�yUuzv � |ªr}u+|�uwoR©lkmvd�Z4

n 5�� � � 6 � � u � n��Zq � u ~ � � 6 p��� � n ��q � u�q³�b¨f$�tf 5 km|�rtbdf+�tf$�zn¨ompz�}kmºWp~r}kmuzv[y¨pz�tpze�f�r}fW�W²!¸¹¬*³*f+��uwv¨|�k � fW��p�|}kmvd�zndoqp~��©sp~omndf � f���uze�yUuw|}k»rtkRuwv]uz¬� �X`�~ & � * 6 Ç{r}bdfWv�r}bdf�|}uzomn{r}kmuzv�kq|8�zkm©zf$v��l�

* 6 � n ��q � u � � ~ � �5�� � ]� & 6 p��� � n ��q � u � � q {�~ ; q n n n q � "�ua8b¨f��tf$�zn¨ompz�}kmºWp~r}kmuzv�y¨p~��p~e�f�rtf$��km| � f�rtf$�te�kRvdf � n¨|}kRv¨�&p~v]p � pzy{r}f � ®¯uz�tuzºWus© � | � kq|t���tf$y¨pzv¨���&yd�}kmv{¼�$kRy¨oRfwÇ /Ø� 1HÇd�l�«fWv{¬´uz����kmvd�

����� � n��Zq � uczXp ��� � n ��q � u � ~ ���� z � � � � n��Zq � u � u * �w�;,

ê´ë Í ê Ï

Page 20: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� 2s�

i{f�r�rtkRv¨�$ ~ �� � z � �ZÇlrtbdf��}fW�zndoqp~�tkmºWpsrtkRuwv«y¨pz�tpze7f$r}fW�*kq|8rtbdf$v�r}b¨f�vduzv�vdf$�YpsrtkR©wf�|}uzomn{rtkRuwv&uz¬] �2 � 3 �5 ] z $ ] � ]�n 5�� � ]� u ] � & 6 p ��� � n��Zq � u � � � ] ~o� u * �z�,

�]J � � �]b�Q?U F�W ` [aU�T��QFY �]U�Q8 |�kRr!b`pz|��Uf$fWv yUuzkmvYr}f � uzn{r7kRvo/32'1¹Ç1r}b¨f��tfW��uwv¨|�r}�tn¨�±rtkRuwv°kq|7|�fWv¨|�kRr}km©zf«r}u[rtbdf«rtbdfx��bduzkq��f«uz¬�r}bdfyUuzoqp~�tkmºWpsrtkRuwv�©wfW�±rtuz� � ²«a8bdf+vlnde�fW�}kq�$pzo_f��{y`fW�}kme�f$vYrt|�b¨pZ©zf�|�b¨us³�v�rtb¨psr��Uf�r}r}fW���}f���uwv¨|�rt�}n`�±r}kmuzv`|pz�}f�uz�drtp~kmvdf � �l���$uze!�dkRv¨kRvd�7rtbdf�©sp~omndfW|8uz¬ � n%n3q � u ¬´uz�8r}b¨�}fWf�omkmvdfWpz�}om�«kmv � f$yUf$v � f$vYr@©zf��±rtuz��| � ²a8bdf�¬´uwoRomus³�kmvd�!vlnde�fW�}kq�$pzoK�}f�|�ndoRrt|�pz�}f�uw�{rtpzkRvdf � �l�«fW©sp~omn¨psrtkRvd��� n���u*� f$¶¨vdf � �l�

� n���u ~ ;� � � n ��q � � u � � � � � � n��Zq � ] u � � � � � � n��Zq � j u � � � � * �~g#,

³�b¨f$�tf � � ~ n ; qD��qt��u Ç � ] ~Sn��Zq ; qt�#u pzv � � j ~Sn���qD��q ; u ²¦ f���uzv`|�k � f$�8p�n¨vdk»¬´uw�}e e�f�|�b�u~¬;rtbdf��}fW�zkmuzv+rtb¨psr���uwvwr�p~kmv¨|§r}bdf�|t�$psr}r}fW�}fW�ªp~v � f$©spzoRn¨p~r}f��]¬´uz�fW©zfW�}�+©wf$�}r}f�� � � uz¬�rtbdkm|@e7f�|�b0²/a8bdf��s¼å�½�}f���uwv¨|�rt�}n`�±r}kmuzv&km|8uw�{rtpzkRv¨f � �Y�&ydomu~r�rtkRv¨�!rtbdf�|}nd��¬Épw��f

� n���u ~�� ������ � n � � u u¦ f�r}b¨f$vx©sp~�t��r}bdf�©sp~omndf�uz¬ � r}kmoRo;uw�{rtpzkRv¨kRvd�7rtbdf ���UfW|�r@©lkm|}n¨pzo����tfW�$uzv¨|�r}�tn¨��r}kmuzv;²

� � �x 2�8�1��.ª�� ¾�:��9 �& ±��9

8 oRo;r}bdf�¬´uwoRomus³�kmvd�!vlnde�fW�}kq�$pzo;�}f�|�n¨o»r�|���uz�t�tfW|}y`uwv � rtu+y`fW��¬´f��±r�|t�$psr}r}fW�}fW�t| � � ~ � p~v � r}u+pzvxp �d� f �v¨uzkq|�f�omf$©zfWo �~ ;�� ²�KJML NPO!Q �WLK#QST.R'M�O!QGK#[aO]Q?U�Q¦ f8|�b¨pzoRolbdfW�}f*vlnde�f$�tkm�Wp~omoR��©sp~omk � psrtf§rtbdf�p~v¨pzoR�Yr}kq�$pzow�tfW|}ndoRrt|�u~¬5|�f��±r}kmuzv!�d² ¦ f8��uwv¨|�k � fW�1p�|�y¨bdf$�tfªuz¬��p � kRn¨|}2�p~v � ydomu~r1rtbdf�km|}us©sp~omndfW|�u~¬Ur}b¨f � n �#u kmv!r}bdf�ydoqp~v¨f � j ~o� ²�@�km�zn¨�}f�| 2���pzv � 2$g���uw�}�tfW|}y`uwv �rtu«p�¬´�tfW·Yndf$v`��� m%~ � pzv � p+vlnde��Uf$��u~¬ � km�}f��±r}kmuzv`| " ~ � � ² @:kR�wnd�tfW|�2���pzv � 2W�+�$uz�t�}f�|�yUuzv � r}up7¬´�tfW·YndfWv¨��� m%~�� pzv � p�vlnde��Uf$�@uz¬ � kR�tfW��r}kmuzv¨| " ~ ; � � ²_@:km�znd�tfW|�2s�!p~v � 2 � �$uz�t�}f�|�yUuzv � r}u«p¬´�tfW·YndfWv¨��� m%~�� pzv � p�vYn¨e��Uf$��u~¬ � km�}f��±rtkRuwv¨| "�~ � ��� ² ¦ f�uw�¨|}f$�t©zf�r}b¨p~r@r}bdf�kmv{¿¨n¨f$v¨�$f�u~¬:r}bdf¬´�tfW·YndfWv¨���+uwv«rtbdf�pz�$�$nd��pz����uz¬0r}b¨f��tfW|}ndoRr*kq|8e�uz�tf��$oRf�p~�*kRv&r}b¨f��Wpz|}f�uz¬:­:i{® rtb¨p~v�kRv&r}b¨f��Wpz|}f�uz¬rtbdf�¬Épz��r}uw�}kmºWp~r}kmuzv�e�f$r}bdu ��* @1®&,�² 8 |@uz�¨|}f$�t©zf � kmv�r}bdf 8 o0p~v¨pzoR�Yrtkm�Wp~o;|�r}n � �wÇd³�bdfWv�uwvdf�kmv¨���tfWpw|�f�|rtbdf�¬´�}f�·Yndf$v¨�$�zÇlrtbdf�r}��p~v¨|}kRr}kmuzv��tf$�wkRuwv��Uf�r�³*f$fWv�|}e+p~omo;p~v � ompz�}�wf�©spzoRndf�|*km|��tf � n¨��f � p~v � �UfW�$uze�fW|�$oRuY|�fW�*r}u7r}bdf�rt�}n¨f�|}�Wpsr�rtf$�tf$��|}nd��¬Épw��fw²

� n¨pzoRkRrtp~r}km©zfWoR�wÇ$rtbdfª­:i{®�|}f$f$e+|;r}u@yd�tus©lk � f_�`f$r�r}fW�:�~¼¹� �}f���uwv¨|�rt�}n`�±r}kmuzv`|5r}b¨pzv�r}b¨f_¬Épz��r}uz�tkmºWpsrtkRuwve�f$r}bdu �X* @1®&,�²

Í�Í ç��dÒ'���±Þ

Page 21: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

2 � �.�������� ������c���t������e�;��;���

−2 −1 0 1 2−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

z1

z2

@:km�znd�tf�2W�Z4�­�id®�4~¸�|}uzomkRvdf�|1u~¬ �¯¬´uw� m ~ � ²−2 −1 0 1 2

−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

z1

z2

@:km�znd�tf 2$gZ4 @1®�4d¸�|}uzomkmvdfW|8uz¬ �¾¬´uz� mr~�� ²

−2 −1 0 1 2−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

z1

z2

@:km�znd�tf�2���4�­�id®�4~¸�|}uzomkRvdf�|1u~¬ �¯¬´uw� m ~�� ²

−2 −1 0 1 2−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

z1

z2

@�km�zn¨�}f 2W�Z4 @:®=4d¸�|�uwoRkmvdf�|8u~¬ �¾¬´uz� mr~�� ²

ê´ë Í ê Ï

Page 22: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� 2 �

−2 −1 0 1 2−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

z1

z2

@:km�znd�tf�2Z�C4�­�id®�4~¸�|}uzomkRvdf�|1u~¬ �¯¬´uw� m ~�� ²

−2 −1 0 1 2−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

z1

z2

@�km�zn¨�}f 2 � 4 @:®=4d¸�|�uwoRkmvdf�|8u~¬ �¾¬´uz� mr~�� ²

�KJ�I NPO!QSWLH!W ` �vK F-K�T.R b �]` M FM[a`�Q:UZQ � Q M FMTJHUKa8b¨km|�|}fW�±rtkRuwv�kq|���uzv`��f$�tvdf � ³�k»rtb�rtbdf7�}f���uzv`|�rt�}n¨��r}kmuzv[uz¬/r�³*u � kq|}�$uzvdv¨fW�±rtf � uz�{��f��±rt|�kmv�rtbdf��$pz|}fW|³�b¨f$�tf&e!ndo»rtkRy¨oRf¯�tf�¿¨f��±rtkRuwv¨|7�`f$r�³ªfWf$v�r}bdf�r�³*u]uw�{��fW��rt|+p~�tfx|�km�zvdkR¶`�Wp~vYrW² a8bdfx�zf$uwe�f�r}�t�¾u~¬�uznd�f$�dp~e�ydomf�kq|8�zkm©zfWv&kmv+@:kR�wnd�}f 2 � ²

@:kR�wnd�tf 2 � 4 �_�dpz��r��zf$uwe�f�r}�t�z²

Í�Í ç��dÒ'���±Þ

Page 23: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�z� �.�������� ������c���t������e�;��;���a8bdf&¬´uzomomus³�kRvd�]�}f���uwv¨|�rt�}n`�±r}kmuzv`|�p~�tf � uzvdf�n¨|}kRvd� � p~rtp[uwv�p[¬´ndoRo@pzy`fW��rtnd�tfz²�@:kR��|�r�³*f&n¨|}f&p

¬´�tfW·YndfWv¨��� m ~ � rtb¨psr���uw�}�tfW|}y`uwv � |8rtu�³8pZ©zfWoRfWvd�~rtb&r�³�kq��f7pz|�oRuwvd��pz|�r}b¨f � kq|�r�p~v¨�$f��Uf�r�³*f$fWv¯r}bdfr�³*u°uz�{��f��±rt|W²:-�|}kRv¨� � � � � kRv¨�$k � f$vYr+³*pZ©wfW|WÇ_r}bdf¯�tfW�$uzv¨|�r}�tn¨��r}f � uz�{��f��±r+kq|�kRv @:kR�wnd�}f[�z� * r}bdf³8pZ©zfWoRfWvd�~rtb�kq|8kRv � km�Wpsrtf � �l��p!r}bdkq��µ�omkRv¨f�uwv�r}bdf�p~�lkq| � � ,±²

@:km�znd�tf��~��4_��f���uwv¨|�rt�}n`�±r}f � �wf$uwe7f$r}�t�z²

��vdf!uz�¨|}f$�t©zf�rtb¨psr�r}bdf � kq|�rtkRv`�±r}kmuzv��`f$r�³ªfWf$v¯rtbdf�yd�tfW|}f$v`��f�uz¬_r�³ªu�uz�{��f��±rt|�uz��p�|}kRvd�woRf�uzvdf!km|v¨u~r�y`uY|}|}km�doRfw²/a8bdkq|8km|@pzom|}u���uzvd¶¨�}e�f � �l�+rtbdf�km|}uzomkmvdfW|8uz¬ � yd�}f�|�fWvYr}f � kmv�@:km�znd�tf��C2z²

����������� �����

−2 −1 0 1 2−2

−1

0

1

2

z2

z3

�����������������

−2 −1 0 1 2−2

−1

0

1

2

z1

z3

����������������

−2 −1 0 1 2−2

−1

0

1

2

z1

z2

@:km�znd�tf��C2;4/�z�!kq|}uzomkRvdf�|8u~¬ ��¬´uz� � k��5f$�tf$vYr����tuw|t|8|�f��±rtkRuwv¨|$²1µ��½�d²

a8bdfWv�³*f�kmv¨���tfWpw|�f�rtbdf!¬´�}f�·wn¨f$v¨�$�xpzv � n¨|}f m ~ �|* pzv � n¨|}f � � ; ��� kRv¨�$k � f$vYr�y¨ompzvdf�³8pZ©zf�|D,�²@:km�znd�tf��w��|�b¨us³@|_r}b¨f��tfW��uwv¨|�r}�tn¨�±rtf � uz�d��fW�±r�|/³�bdfW�}f�uzvdf��$p~v+v¨us³ � km|�r}kmvd�wndkm|}b�� � km|�r}kmv¨�±r*uz�{��f��±r�|$²

ê´ë Í ê Ï

Page 24: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� ��2

a8b¨km|�kme�yd�tus©zf$e�fWvwr�kq|�uzv¨oR� � ndf�rtu�r}bdf�n`|�f�uz¬1p�bdkm�zb¨f$��¬´�tfW·YndfWv¨����p~v � kq|�vdu~r � ndf�r}u�rtbdf�oqp~�t�zfW�vlnde!�`fW�§uz¬5n`|�f � kRv¨�$k � f$vYrª³8pZ©zf�|$²k@duz�§kRv¨|�rtpzv¨��f�uzvdf@uw�{rtpzkRv`|_r}b¨f�|tp~e�f��}f���uwv¨|�rt�}n`�±r}kmuzv+pw|_r}b¨f@uzvdfkmv+@:kR�wnd�}f��z��kR¬:³*f�n¨|}f m ~ � p~v � � � ; ��� kmv¨��k � f$vYr@ydoqp~v¨f�³8pZ©zf�|$²¸åv¨�$�}f�pz|}kRv¨��rtbdf�¬´�}f�·Yndf$v¨�$�«b¨pw|�p~oq|�u+|}b¨p~�ty`fWvdf � r}b¨f���uz�tvdfW�t|ªkRv�rtbdf��s¼å�>�}f���uwv¨|�rt�}n`�±r}kmuzv0²

@:km�znd�tf��z�C4_��f���uwv¨|�rt�}n`�±r}f � �wf$uwe7f$r}�t�z²

a8bdf�|�f�uw�¨|}f$�t©Zp~r}kmuzv¨|*p~�tf�p~oq|�u���uwv{¶¨�te�f � �Y��r}bdf�kq|}uzomkRvdf�|*u~¬ �¾yd�tfW|}f$vYr}f � kmv+@:kR�wnd�}f��z�d²

����������� �����

−2 −1 0 1 2−2

−1

0

1

2

z2

z3

�����������������

−2 −1 0 1 2−2

−1

0

1

2

z1

z3

����������������

−2 −1 0 1 2−2

−1

0

1

2

z1

z2

@:km�znd�tf��~��4/�z�!kq|}uzomkRvdf�|8u~¬ ��¬´uz� � k��5f$�tf$vYr����tuw|t|8|�f��±rtkRuwv¨|$²1µ��½�d²

Í�Í ç��dÒ'���±Þ

Page 25: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�w� �.�������� ������c���t������e�;��;����KJ � � Q �T HUK�MCU � M F�T H T.R �T_b�[a`�Q � �.Q?T_b�Q MCU7FMQ5K¦ f�pz�}f���uwv¨��fW�}v¨f � kRv�rtbdkq|§|}fW�±rtkRuwv�³�k»rtb�r}bdf��}f���uzv`|�rt�}n¨��r}kmuzv7u~¬K��uwe7y¨oRf$�!�zfWuze�f�rt�}kmfW|WÇzkmv7r}bdf�|�fWv¨|�frtb¨psr!r}bdfW�°�$uzvYrtpzkRv |}e+p~omo � f�rtpzkRoq|�pzv � p~�tf«vduzr7|}e�uYuzr}b;² ¦ f&��b¨uYuY|�f«r�³ªu¯f$�{pze�ydoRf�|$²]a8bdf+¶¨��|�ruwvdf���uz�t�tfW|}y`uwv � |�rtu¯p«rtfWp~yUu~r�yd�tfW|}f$vYr}f � kmv|@:km�znd�tf��~g�pzv � rtbdf+|�f���uwv � uzv¨f��$uz�t�}f�|�yUuzv � |�rtu�pzvpzkR������ps¬ r8yd�tfW|}f$vYr}f � kmv+@:kR�wnd�}f�� � ²�?73EF7�6 �Á ¤ Å��  W¡$¢ �:¤~¡� Å�� Å�� £°¡ Á £�� Å ¡¦ f���uwv¨|�k � fW�*b¨f$�tf�rtbdf��$pw|�f�u~¬�¬´ndomo0p~yUf$�}r}nd�tf�f��{y`fW�}kme�f$vYrt|W²_a8bdf�f��dpw�±r8�zf$uwe�f�r}�t�+kq|8yd�}f�|�fWvYr}f � kmv@:km�znd�tf��sg`²

@:km�znd�tf��sg 4 �/�{pw�±r@�wf$uze�f$r}�t�+u~¬:r}bdf�rtfWp~yUu~r�²@:km�znd�tfW|��z�{Ç��z�dÇ��Y�°p~v � � � |�b¨us³ rtbdf]�~¼¹�4�}f���uwv¨|�rt�}n`�±r}kmuzv`|+n¨|}kRvd� �}f�|�yUfW��r}km©zf$om� n�m�q "|u+~

n�� � q �����u Ç n�m q "|u ~ n�� �Zq �����u Ç n m�q "|u ~�n � � q � ���#u p~v �+n � ��q � ���#u ³�bdf$�tf m+� f$vduzr}fW|§r}b¨f@¬´�tfW·Yndf$v`���pzv � ³�b¨f$�tf "�� f$vduzr}f�|§rtbdf�vlnde��Uf$�8u~¬�©zf$�}r}kq��f�|§n`|�f � kmv«rtbdf�ndvdkRr�|}ydbdfW�}f�e�fW|}b * |�fWf�|}fW��r}kmuzv«g`² 2 ,±²

��vdf«�$oRf�p~�toR��uz�¨|}f$�t©zf�bdus³Pr}bdf+kmv¨�$�}f�pz|}f7uz¬8r}bdf�¬´�tfW·YndfWv¨���]bdf$omy¨|�p��Uf�r}r}f$�!�}f�|�uwoRndr}kmuzv°u~¬8r}bdf�tfW�$uzv¨|�r}�tn¨��r}kmuzv;²0a8b¨f�ompw|�r1¶¨�wnd�}f�|}bdus³@|:vduzvd¼¹|}e�uYuzr}bdv¨fW|t|�kmv7r}bdf��tfW�$uzv¨|�r}�tn¨��r}kmuzv�rtb¨psr/e+pZ���Uf � ndfrtu�r}b¨f�oqpz��µ7u~¬;pz�W��nd��pz�$��kmv+r}bdf�|��lvYr}b¨f�r}kq� � p~rtp¨²�@¨uz�§r}bdkq|§b¨kR�wb�¬´�}f�·wn¨f$v¨�$�!f$�lyUf$�tkme7fWvYr§³ªf � k � r}bdf¬´uw�}³8p~� � �$uze�ydn{r�psrtkRuwv¨|*u~¬:r}bdf�|t�$p~r�r}fW�}f � ¶`f$o � |8n¨|}kRvd�+��yUuzkmvYrt|8yUf$�@³8pZ©zfWoRfWvd�~rtb«uzvdom�

ê´ë Í ê Ï

Page 26: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �z�

@:kR�wnd�}f��w�C4_��fW�$uzv¨|�r}�tn¨��r}kmuzv�u~¬0rtbdf�r}f�p~yUu~r@³�kRr}bxµ � � � Ç{n`|�kmvd�«�z�w��kmv¨��k � fWvwr � kR�tfW��r}kmuzv¨|W²

@:kR�wnd�}f��z��4_��fW�$uzv¨|�r}�tn¨��r}kmuzv�u~¬0rtbdf�r}f�p~yUu~r@³�kRr}bxµ � �~�dÇ{n`|�kmvd�«�z�w��kmv¨��k � fWvwr � kR�tfW��r}kmuzv¨|W²

Í�Í ç��dÒ'���±Þ

Page 27: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�~g �.�������� ������c���t������e�;��;���

@:kR�wnd�}f��Y��4_��fW�$uzv¨|�r}�tn¨��r}kmuzv�u~¬0rtbdf�r}f�p~yUu~r@³�kRr}bxµ � � g¨Ç{n`|�kmvd��g � ��kmv¨��k � fWvwr � kR�tfW��r}kmuzv¨|W²

@:kR�wnd�}f�� � 4_��fW�$uzv¨|�r}�tn¨��r}kmuzv�u~¬0rtbdf�r}f�p~yUu~r@³�kRr}bxµ � � �dÇ{n`|�kmvd��g � ��kmv¨��k � fWvwr � kR�tfW��r}kmuzv¨|W²

ê´ë Í ê Ï

Page 28: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �w�

�?73EF7 > �Á ¤ Å��  W¡$¢ �:¤~¡� Å�� Å�� £ � £ �´¢s¤~¢s£ � ¡a8b¨km|!km|7p~v¨u~r}b¨f$��f$�dp~e�ydomf�u~¬�p * �$uze�ydomf��¾�zfWuze�f�rt�}�wÇ1|}f$f�@:kR�`²1� � ,��tfW�$uzv¨|�r}�tn¨��r}kmuzv¾n¨|}kRv¨��p¯¬´ndomopzy`fW��rtnd�tf � p~rtp * ¬´uw�+kRv`|�r�p~v¨�$f¯�w�z��ndvdkR¬´uz�te � km�}f��±rtkRuwv¨|�p~�tf�n`|�f � * @�km�¨²/�w�,t,±² ¸åv rtbdfx¶¨��|�r«�Wpz|}fm�~ � � * r}bdf!³*pZ©wf$omf$vd�zr}bxkq|�r�³�kq��f�rtbdf � kmpze7f$r}fW��u~¬_rtbdf!pzkR������ps¬ r�,±Ç`uzvdf�uw�{rtpzkRv`|�p+omus³>�}f�|�uwoRn{rtkRuwv�tfW�$uzv¨|�r}�tn¨��r}kmuzv;Ç�|�fWf.@�km�¨²���2w²F@duw�0kmv¨|�r�p~v¨�$fzÇ�uzvdf/�Wp~vdv¨u~r � kq|�r}kmvd�zndkq|}b�|�e+p~omo � f$rtpzkRoq|0|}n¨��b�pz|0f$vd�wkRvdf�|$Ç�¨n{r�oqp~�t�zf$�8y¨pz��r�|@|}n¨��b¯pz|8³�kmvd�w|@pz�}f�©lkq|�km�domfz²ª¸åv&rtbdf�|}fW�$uzv � �$pw|�f * |�fWf @�km�¨²U�w�,/rtbdf�¬´�tfW·YndfWv¨���&km|� uznd�domf �+*�mr~ � �F,/p~v � uwvdf@�$pzv+uz�¨|}f$�t©zf8bdus³�r}bdf��}f���uzv`|�rt�}n¨��r}kmuzv7�}f�|�uwoRndr}kmuzv�km|§bdkm�zbdom��kme�yd�}us©wf � ²

@:kR�wnd�}f�� � 4_a8bdf�p~km������ps¬ r8f��dpz��r8�wf$uwe7f$r}�t��KJ � O�FMb3F MCQFY W�[�Q?U�M)�!U�QSQ��K[�Q?U FMb�Q5H M K¦ f��}f$rtp~kmv bdfW�}f�r}bdf�f��dpze7y¨oRf&u~¬�p~v�p~km�t�$�tp~¬ r * |}f$f�@:kR�wnd�}fx� � ,�p~v � r}bdf&¬´�tfW·Yndf$v`��� m�~ ��� ¬´uz�rtbdf+�tfW��uwv¨|�r}�tn¨�±rtkRuwv;²0A@us³*f$©wf$��³*f+�}f�|�rt�}kq�±r�r}b¨f�|�f$r�u~¬8uz�¨|}f$�t©spsrtkRuwv]yUuzkmvYrt|�rtu¯uzvdom�[uzv¨f«·wn`p~�}r}f$�uz¬/r}b¨f7n¨vdk»r�|}ydbdfW�}fw² @�km�zn¨�}f�|��zg�pzv � �w� � km|}ydoqpZ�&rtbdf��}f���uwv¨|�rt�}n`�±r}kmuzv��}f�|�ndoRrt|�r}b`psr��}f�|�yUfW��r}km©zfWoR��$uz�t�}f�|�yUuzv � rtu�rtbdf�omus³*f$��omf�¬ r+·Yn¨p~�}r}fW� * @�km�¨²_�w�,�pzv � r}b¨f&omus³ªfW���tkR�wbYr7·Yn¨p~�}r}fW� * @�km�¨²1�w�,±² ¦ fuw�¨|}f$�t©zf�kmv �`uzr}b �$pw|�f�|!r}b¨p~r+r}bdf¯�tfW�$uzv¨|�r}�tn¨�±rtkRuwv kq|�oRf�|}|+|}yUfW�±r�pz�$ndompz�7r}b¨pzv kmv r}bdf¯�Wpz|}f�uz¬�¬´ndomopzy`fW��rtnd�tfzÇ{bdus³*f$©wf$�*³ªf�|�r}kmoRo � km|�r}kmvd�zn¨km|}b�rtbdf�e+p~kmv�¬´fWpsrtnd�tfW|8u~¬�r}bdf�pzkR������ps¬ r�² �ªuze�y¨p~�tkmvd��rtbdf�r�³*u�Wpz|}fW|!³ªfxp~oq|}u�uz�`|�fW�}©wf«r}b`psr7r}bdfxkmoRomnde�kRv`psr}f � �tf$�wkRuwv u~¬�r}bdf¯p~km������ps¬ r7�$uz�t�}f�|�yUuzv � |�rtu�rtbdfx�`f�|�r�tfW�$uzv¨|�r}�tn¨��r}f � y¨p~�}rW²

Í�Í ç��dÒ'���±Þ

Page 29: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�z� �.�������� ������c���t������e�;��;���

@:km�znd�tf��z��4_®¯f�|�b�u~¬:r}b¨f�¬´ndoRo�p~yUf$�}r}nd�tf;4/�z�w��©wf$�}r}kq��f�|

@�km�zn¨�}f���24_��fW�$uzv¨|�r}�tn¨�±rtf � p~km�t�$�tp~¬ r54 mr~ � �

ê´ë Í ê Ï

Page 30: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �Y�

@�km�zn¨�}f��w��4_��fW�$uzv¨|�r}�tn¨�±rtf � p~km�t�$�tp~¬ r54 mr~ ���

@:km�znd�tf��z��4_®¯f�|�b�u~¬ Y:* �zg7©wf$�}r}kq��f�|D, @�km�zn¨�}f��~g 4_��fW�$uzv¨|�r}�tn¨�±rtf � p~km�t�$�tp~¬ r *�m%~ ���F,

Í�Í ç��dÒ'���±Þ

Page 31: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

� � �.�������� ������c���t������e�;��;���

@:km�znd�tf��w�C4_®¯f�|�b�u~¬ Y:* �Z2�©wf$�}r}kq��f�|D, @�km�zn¨�}f��z�Z4_��fW�$uzv¨|�r}�tn¨�±rtf � p~km�t�$�tp~¬ r *�m%~ ���F,H H "�"]���������

�SJtL �:Q �T_b�[�TJK F M F�TJH T.R'M�O!QSR�W�U aQF`tY T_R%W b�W �JH!Q M�F oYUFM[�T_`�Q¦ f��tfW�$pzoRoUrtbdf � f�¶`vdk»rtkRuwv¨|�uz¬:|}fW�±rtkRuwv¯�d² ¦ f�¶`�t|�r�kRvYr}�tu � n¨�$f�rtbdf�¬´ndv¨��r}kmuzv¨|

���� n � u.~�� � n m � � � u�� �� n �� u�q�� �� n � u.~�� 0�� 2� n�m � � � u�� �� n �� u�q � ~ � � � �� q³�b¨f$�tf n�� �� u7� f$vduzr}f�|�rtbdf¯|�f$r+u~¬�uw��rtbduzv¨uz�te�pzo*|}ydbdfW�}kq�$pzo8b¨p~�te�uzvdkq�$|WÇ n�� � u!� fWvdu~rtfW|7rtbdf¯|�f$r�uz¬|}ydbdfW�}kq�$pzo *fW|t|}f$oª¬´ndv¨�±rtkRuwv¨|�p~v �on�� 0�� 2� u�� fWvdu~rtfW|�r}bdfx|�f$r7uz¬�|�y¨bdf$�tkm�Wp~o}A�p~v¨µzf$oª¬´ndv¨��r}kmuzv¨|7uz¬@r}bdf¶`�t|�r!µlkmv � ² ¦ f&rtbdf$v � f�¶`vdf�rtbdfx|�f$rt| n�! �� u pzv �on�" �� ,�uz¬��}f�|�yUfW��r}km©zfWoR��f$vYrtkR�tf�pzv � ��p � kqpsrtkRv¨�|}uzomn{rtkRuwv¨|*r}u+®[p~�l³*f$omo�� |*fW·Yn¨p~r}kmuzv¨|8�l��4

! �� n � u_~ v5w�xMy n �#�$�� n � uMu�q%" �� n � u.~ v w�xty n � � �� n � utuAu¦ f�p~oq|}u � f$¶¨vdf�rtbdf�©zf��±r}uw��|�ydb¨f$�tkm�Wp~oKb¨pz�}e�uzv¨km�W|ªuz¬�uw� � fW� �

& �� n �� u ~ ;8 � n � � ; u ' ��p �)� �� n �� u�q�* �� n �� u.~ ;8 � n � � ; u ��9� ' �tp �+� �� n �� u�q³�b¨f$�tff�� km|ªp�y`uwkRvYr§uwv�r}bdf�ndvdkRrª|�y¨bdf$�tf V ² ¦ f@�tfW�Wp~omo{r}b`psr/rtbdf�|}f�r/u~¬K©wfW�±rtuz�§|}ydbdfW�}kq�$pzo{b¨p~�te�uzvdkq�$|¬´uw�}e p~v�uz�}r}bduwvduz�te+p~o5�¨pz|}kq|ªuz¬E[ ] n^V!u ²�ªÁ � � £¯� 7�6 �F� � � �t� ���r�!"��"!�� ! �A@ ������ %hkj + � � �\� ���r�]";�"! � Z���� _�� %h�j|�� ����� � �\� ���r������t�A@'����� i�� V � %����!�'���vC � � �+� �A� � @ ���� ���+ ����Z� �r� "; �� ��B@ ��� Z��� �0� � @D�� ���9��� Z���� Z � �� �� � �����r���r� Z-�C� � + �;�=C. ���� � #

p � n ��54 ��q � u ` ~�z { m� � n �e� �� u

ê´ë Í ê Ï

Page 32: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� � ��Z� ������ �'����� � � �� #"+���� Z�� 7������

p � n ��E4 �Zq � u ~�2� 3 �

ntzK{Mu �8 � n � � ; u�2

� 3 � � n�{�m ! �� n �#u n � u & �� n �� u��2� 3 �

ntzK{Mu �8 � n � � ; u�2

� 3 � �n v w�xty ! �� n���u n � u)* �� n �� u u * �w�;,

�}�D�5�M���1­;f�r � T h�j[pzv � oRf$r � p~v �X� �`f�r�³*uxy`uwkRvYrt|�u~¬Khkj]|�n`��b�rtb¨psr � � �� � � � ²«¸¹¬ � n � q��#u� f$vduzr}fW|*rtbdf ' �tf$f$v&¬´ndv¨��r}kmuzv�¬´uz�8rtbdf A@fWoRe�bduwo»rtº�fW·Yn¨p~r}kmuzv;Çlrtbdf$v * / ��1¹Ç¨a8bdfWuz�tf$e��¨²Ø��y¨pz�zf 2Z� � ,

� n � q��#u � ~ {�m�2

� 3 � � ;� n � � ; u�2� 3 �

" �� n � u ! �� n �#u n �� {m�2� 3 �

;� n � � ; u�2

� 3 � � v w�xty" �� n � u v5w�xMy ! �� n �#u n �

� {m�2� 3 �

;� n � � ; u�2

� 3 � � �z��p � � �� n � u �w�tp � � �� n���uEn � q¦ f�rtpzµzf�r}b¨f���nd�toKu~¬�r}bdf�r�³*u7r}f$�te+|8u~¬:r}bdkq|��tf$oqpsrtkRuwv¨|�b¨kRy�p~v � n¨|}f

v w�xty v5w�xMy " �� n � u.~ m ] " �� n � u�q³*f��zf$r

v5w�xty � n � qD��u � ~ {�m�2

� 3 � �;� n � � ; u

�2� 3 � v5w�xMy

" �� n � u ! �� n���uEn ��&{�m�2� 3 �

;� n � � ; u�2

� 3 � � v w�xty5v5w�xty" �� n � u v w�xty ! �� n���u n � u

8 �W��uw� � kmvd�!r}u+a8bdfWuz�tf$e �¨² �z��y¨pz�zf 2Z�z��uz¬}/ � 1¹ÇdkR¬

prn � u.~ �2�43 ��2

� 3 � �� �� " �� n � uc��� �� v5w�xMy " �� n � u�q

rtbdf$v

p%n � u��op � n �� u & � # � �0�� � � 9 ; �/8 n ;� � � u < q³�kRr}b

p � n �� u ~ ;{�m �2� 3 � ntzK{�u ��2

� 3 � �n�{�m�� �� ' ��p �)� �� n �� ucz�� �� ��+� ' ��p �#� �� n �� utu"u

Í�Í ç��dÒ'���±Þ

Page 33: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�w� �.�������� ������c���t������e�;��;���¸åvxuwnd���$pz|}fzÇ{³*f�b¨pZ©zf

� �� ~ {�m� n � � ; u v5w�xty ! �� n �#u n � q � �� ~ {�m

� n � � ; u ! �� n���u n � qpzv � r}bdf�¬Ép~��¶`f$o � pz|t|�u{��kqpsrtf � r}u�rtbdf�e+pz�zvdf$r}kq� � kRyUuzomf�omu{�$psrtf � p~r@y`uwkRvYr � p~v � ³�kRr}b[e�uze�fWvwrtnde� km|

p � n �� 4 ��q � u ~�2� 3 �

nMzK{Mu �� n � � ; u

�2� 3 � � n�{ m ! �� n �#u n � u ' �tp �+� �� n �� u

��2� 3 �

nMzK{Mu �� n � � ; u

�2� 3 � � n v w�xty ! �� n���u n � u�n ��9� ' ��p �#� �� n �� utuAu

��rtbdf$�t³�kq|�fwÇ�³*f§µlvdus³�rtbdf*f��{ydomkm�$k»r:¬´uz�te>u~¬drtbdf§¬Épz�0¶`f$o � pz|t|}ul�$kmp~r}f � r}u�p�e+p~�wvdf�rtkm� � kmy`uwoRfwÇs³�bdf$v¨�$fzÇkR¬ $ kq|@|}uze�f�©zf��±r}uw�

����������� ����������

z {�m� � n � � �� uEn $ & � � # � �� ~�2�43 �

nMzK{Mu �� n � � ; u

�2� 3 � �

n�{�m ! �� n �#u n � u ' �tp �+� �� n �� uEn $��2� 3 �

ntzK{�u �� n � � ; u

�2� 3 � � n v5w�xMy ! �� n �#uEn � u�n ��9� ' ��p �+� �� n �� uMu n $

* �z�,

a8b¨km|&¬´uz�te�n¨omp¾³�kmomo�pzom|}u �Uf°n¨|�f$¬´ndo�kRv r}b¨f�¬´uwoRomus³�kRv¨�¨² @�kmv¨pzoRom�zÇ�n¨|�kmvd��r}bdf°uz�}r}b¨uzvduw�}e+p~o��¨pz|}kq�¬´n¨v¨�±rtkRuwv¨| & �� pzv � * �� Ǩ³ªf��zf$r * �Y�;,±²

�SJ�I �:Q M�QFUZb3F%H!WEM F�T H�T.R'M�O]Q K �WEM MCQ?U�QFY aQc`MY\^ � W K#[aO]Q?U�Q� 7 >?7�6 ��� Á ��¢ Å ��� Á �¦ f@��uwv¨|}k � fW�1r}bdf@|t�$p~r�rtf$�tkRvd��u~¬Kp~v�fWoRf��±r}�tuze+pz�zvdf$r}kq�§kmv¨��k � fWvwr/y¨ompzvdf8³*pZ©wf n�p � qts � u �Y�7p�|�ydb¨f$�tf*uz¬��p � kRn¨|(�U²1a8bdf@|t�$psr}r}fW�}f � fWoRf��±r}�tuze+pz�zvdf$r}kq�§¶`f$o � n�p � qDs � u km|§pz|t|�nde�f � rtu�|}p~r}kq|�¬´��r}u�r}bdf��`uwndv � pz�}��$uzv � k»rtkRuwv ��9� nMn�p � n �L�� u � p � n �L�� utu � �� u?��� � ��9� n�s � n �L�� u?� s � n � �� uMu_~:��q�� �� q � �� �~ ; u * �Y��,

³�b¨f$�tf �(� kq|�|�uwe�f&��uwe�ydoRf$�¾vYn¨e��Uf$��³�k»rtb � & n �5�(u # � ² a8bdfxp~kme u~¬�³�b`psr7¬´uzomoRus³@|!km|!rtu]�wkR©wfp°��omuw|}f � f��{yd�tfW|t|�kmuzv¾uz¬�rtbdf�¬Ép~�!¶¨f$o � pw|}|}u{��kqpsrtf � rtu]rtbdf�y¨p~km� n�p � qDs � u ²�a8b¨fx�Wp~oq��ndoqpsrtkRuwv¨|7p~�tf�$ompw|}|}kq�$p~o * |}f$f]¬´uz�xkmv¨|�rtp~v`��fi/ 22�1HÇ�y¨pz�zf¾�z� � ¬´uz��r}b¨f°|t�$p~r�r}fW�}kmvd� u~¬!p � kmf$omfW��r}�tkm�°|�y¨bdf$�tf]�l� pzvkmv¨�$k � fWvYr!f$omfW��r}�tuze+p~�wvdf�rtkm�+¶¨f$o � u~¬�e7uwe�f$vYr}nde �+=~ �� p~v � e�uwe7fWvYr}nde � ~ �� ,±²�a8bdf�y¨�}u{��f�|}|�Wp~v«�Uf � kR©lk � f � kRvYr}u�¬´uznd�8|�r}f$y`| _ @:kR��|�rWÇYr}bdf�kmv¨��k � f$vYr8ydoqp~vdf�³*pZ©wf@km|ªf��{yd�tfW|t|}f � kmv«r}fW�}e+|ªu~¬0��f$�l�zf

ê´ë Í ê Ï

Page 34: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �Z2

yUu~rtf$vYr}kqp~oq|WÇ{kF² fz²/p7kq| � fW�$uze�yUuw|}f � pw�$�$uz� � kRv¨��rtu

p � n � 4 �+�q $ u ~ v5w�xMy n � � � n � 4 �+�q $ uMu � {m v w�xty5v5w�xty n � � � n � 4 �+�q $ uMu

s � n � 4 �+�q $ u ~ z {m v5w�xMy(v w�xty n � � � n �54 �+Zq $ uMuF� v5w�xMy n � � � n � 4 �+ q $ utu�q³�b¨f$�tf8r}bdf�r�³ªu�yUu~rtf$vYr}kqp~oq| � � n �54 �+�q $ u pzv � � � n � 4 �+�q $ u p~�tf@|�uwe�f�|�uwoRndr}kmuzv¨|_uz¬5r}bdf A@f$ome�bduzoRr}º�fW·Yn¨ps¼rtkRuwv;²§ilf���uzv � Çlr}bdf�|t�$p~r�rtf$�tf � ¶¨f$o � km|�|}uznd�wbYr8kmvxp~v¯p~v¨pzoRuw�zuwn¨|/¬´uw�}exÇ{kH² fw²

p�� n �54 �+�q $ u ~ v5w�xty n � � ��n �54 �+�q $ utu � {m v w�xty5v5w�xMy n �#� � n �54 �+�q $ uMu

s��(n � 4 �+�q $ u ~ z {m v5w�xty5v wZxMy n � ����n �54 �+ q $ uMu?� v wZxMy n �#� �(n � 4 �+�q $ uMu�q³�b¨f$�tf¾r}bdf r�³ªuÈy`uzr}f$vYrtkmpzom| � � n �54 �+�q $ u pzv � � � n � 4 �+�q $ u p~�tf |}uze�f ��p � kqpsrtkRv¨� |�uwoRn{rtkRuwv¨|[uz¬+r}bdfA�f$ome�bduzoRr}º�fW·Yn¨p~r}kmuzv;² a8bdkm� � Ç/rtbdf&�Uuzn¨v � p~�t� ��uwv � kRr}kmuzv�km|7n¨|}f � r}u°�zf�r7r}b¨f�f$�{yd�}f�|}|}kmuzv¾u~¬�r}bdf|t�$p~r�rtf$�tf � ��f$�l�zf��1u~rtf$vYr}kqp~oH² @�kmv¨pzoRom�zÇlrtbdf�¬Ép~�ª¶¨f$o � kq|*uz�{r�p~kmvdf � n¨|}kRvd��a8bdfWuz�tf$e��d²Ø�~��y¨p~�wf 2s�~��uz¬/ � 1¹²

� 7 >?7 > � Á ¤ Å � � Å  �´¡�� Å� Å�� £ � �É£ �:Á¯Ä £�� Á � � ¡ Á ¢ � Å � � Á � ÂUÁ � Å ¡ Á � ¡��F£ �É �ªÁ � � £¯� 7�> �F� $ � �t� ���r�! ���� �����('(������� !��A@' ��� + �+ � � � ���r� �� "@'����' !�����t�A@ ����� % � �+ �#~ ; * �� ��m � � � ���r� �_� ! � )�C� � �'� ��� � ��� ! �������������� ������������

p � n �54 �+�q $ u `�~ {�m�n �+ � $ u � �+ & � # � �*~ v5w�xty n � �0�tn � 4 �+�q $ uMu?� {

m v5w�xMy5v w�xty n �#� ��n � 4 �+�q $ uMus � n �54 �+�q $ u `�~ {�m �+ � $ & � # � �*

~ z {m v w�xty v wZxMy n � � �tn �54 �+�q $ utu?� v w�xty n � � �tn � 4 �+�q $ uMu�q* � � ,

� ����

� ��n � 4 �+�q $ u ~ �2�43 ��2

� 3 � � � �� n�+�q $ u � � n�m5� � � u � �� n �� u

� �Mn �54 �+�q $ u ~ �2�43 ��2

� 3 � �� �� n �+ q $ u � � n�m � � � u�� �� n �� u u * � � ,

Í�Í ç��dÒ'���±Þ

Page 35: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�Y� �.�������� ������c���t������e�;��;����� ��

� �� n �+ q $ u.~SzK{ � � � {�m� n � � ; u�� �t�;� � �� n �+�u n $

� �� n �+Zq $ u ~�zK{ � ��� {�m� n � � ; u n �+ � � �t�;� � �� n �+CuMuEn $ q * gw�,

�}�D�5�M��� 8 v f$omf$�wpzvYr�³*pZ�]r}u[�wf�r�rtbdkq| � f���uwe7yUuw|}kRr}kmuzv¾kq|�rtu�|�r�p~�}r�¬´�tuze * �w�,�47³*f�|�f$r �� ~ �+ Ç� ~ � p~v � p~¬ r}f$�@�$uze�ydomf��x��uzv~��nd�wp~r}kmuzv;Çl³*f�uw�{rtpzkRv

����������� ����������

{�m��� n � � �+CuEn $U& � # � �* ~ {�m� � n �+ � $ u & � # � �* n � ~�2� 3 �

{ �� n � � ; u

�2� 3 � � ntzK{ m#! �� n � u n � u ' �tp � � �� n �+CuEn $

��2� 3 �

{ �� n � � ; u

�2� 3 � � n v w�xty ! �� n � uLn � u�n �+ � ' �tp � � �� n �+�uMuEn $ q

uw�WÇ{n`|�kmvd�7r}bdf�f$�{ydoRkq��kRr8¬´uz�te uz¬ ! �� n � u Çs��tn �54 �+�q $ u n � ~

v5w�xty� � �2� 3 � ��� { �� n � � ; u

�2� 3 � �

ntzK{ m � � n m � � � u�� �� n �� uMu ' �tp � � �� n �+CuEn $ � n �z ;{�m v w�xty v wZxMy � � �2� 3 � � � { �� n � � ; u�2

� 3 � � nMzK{�m � � n�m � � � u�� �� n �� utu�n �+ � ' �tp � � �� n �+CuMuEn $ � n � qrtbdf�yUu~r}fWvYr}kqp~oq|�p~�tf�¶¨v`p~omoR�

� � n � 4 �+�q $ u ~ z�2� 3 �

� { � m�{ �� n � � ; u

�2� 3 � � n ' ��p � � �� n

�+�u n $ u � � n m � � � u�� �� n �� u�0�tn � 4 �+�q $ u ~ z

�2�43 �

� { � m�{ �� n � � ; u

�2� 3 � �

ntn �+ � ' ��p � � �� n �+�utuEn $ u � � n�m � � � u�� �� n �� u�qpzv � r}bdf��tfW|}ndoRr*¬´uwoRomus³@|W²

ê´ë Í ê Ï

Page 36: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �w�

� 7 >?73E � Á ¡ Á ¢ � � � £{¡� Å���Å � ¡ � Á  �¤z£{¡W¡ Á ¢ Á Æ�� Á �ÉƦ f�|}f$f$µ«r}bdf�|t�$p~r�r}fW�}f � ¶¨fWo � kmv�r}bdf�¬´uw�}e

p�� n �54 �+�q $ u ~ v5w�xty n � � ��n �54 �+�q $ utu � {m v w�xty5v5w�xMy n �#� � n �54 �+�q $ uMu

s��(n � 4 �+�q $ u ~ z {m v5w�xty5v wZxMy n � ����n �54 �+ q $ uMu?� v wZxMy n �#� �(n � 4 �+�q $ uMu�q* gZ2(,

³�kRr}b

� �(n �54 �+ q $ u ~ �2� 3 ��2

� 3 � � � � � ��n �+ q $ u)� 0.� 2� n m � � � u � �� n �� u

� � n �54 �+�q $ u ~ �2� 3 ��2

� 3 � � � � � �� n�+�q $ u)� 0�� 2� n m � � � u�� �� n �� u�q * gY�;,

* ³ªf�b¨pZ©zf«|}kRe�ydom�°�}fWydompw��f � rtbdf � � � |��l�]r}bdf � 0�� 2� � | * rtu[f$v¨|}nd�tf�p¯��p � kqpsrtkRv¨�x¶¨f$o � ,�pzv � b¨pZ©zf+kmv{¼rt�}u � n`��f � |�uwe�f!ndv¨µYv¨us³�v]��ulf B+�$kRfWvYrt|�kmv[¬´�tuzvYr�u~¬§f�pz��b[rtf$�te u~¬§r}bdf+|}f$�tkRf�|D,�²�¸¹r��$pzv��Uf7�tfWp � kmoR�©wf$�tk»¶`f � r}b¨p~r n�p � qts � u km|!p¯�tp � kqpsr}kmvd�[|}uzomn{r}kmuzv¾uz¬8r}bdf�®[ps�{³*f$omo�� |�fW·Yn¨p~r}kmuzv�¬´uw��p~omoª�$uYf B«��kmf$vYrt|n � � q � � u �Uuzndv � f � kmv � ²_a8bdf�ndvdµlvdus³�v«��ulf B+�$kRfWvYrt|§pz�}f � f�rtf$�te7kmvdf � �l��rtbdf��Uuzndv � p~�t�7�$uzv � k»rtkRuwv* �Y�;,±²_a8bdf$km��f��{yd�tfW|t|}kRuwv¨|*kRvl©zuwoR©wf�rtbdf���kq�$p~r�r}k ªf�|}|}f$o5¬´n¨v¨�±rtkRuwv¨|�³�bduY|�f � f�¶`vdk»rtkRuwvxkm|

, � n -tu.~ -.� � n -tu�q�0 0.� 2� n -tu ~1-� 0�� 2� n.-tu ~/-�n�� � n -tu?��{ � � n -tuAu�ªÁ � � £¯� 7 E �F� n�p � qts � u �� �� n�p � qts � u � � �D� �� Z� @ ��"! � � # ��BC_ ���� �$# %���� *�� %����$* �� �� % � '�*�� % ��� * +����D���;" � % � * � %���� � ���C ��;��� # @D�� ���������� ��+� ntn�p � �=p � u � �� u?��� � ��9� n�s � � s � u.~o��q� � � ���� �rC ���0�� &���� �*�C���'�,@�� � � �~ � �'���

� � ~ � � n�m � qD�(�5u_~Sz { , � � n�m � u?��� � , � n�m � u{ 0 0�� 2� � n�m � u?��� � 0 0�� 2� n m � u

� � ~/� � n�m � qD�(� u ~ z , � n m � u?�={ � � , � � n�m � u0 0�� 2� n m � u?�={ � � 0 0�� 2� � n m � u u

* gw�,

� �t�5�M���Ua8bdf�r}uzrtp~oKfWoRf��±rt�}uwe�pz�zvdf$r}kq�@¶`f$o �|n�prqtsPu ~ n�p � � p � qts � �=s � u �}f�p � |p%n � u_~ �2� 3 �

�2� 3 � �

� �� n�! �� n � uc�5� � " �� n � uMuc� {m � �� v w�xty n ! �� n � uF� � � " �� n � uMu�q

s=n � u_~ �2� 3 ��2

� 3 � �� �� n ! �� n � u?� � � " �� n � uMu�z {

m � �� v5w�xMy n�! �� n � uc�5� � " �� n � uMu u

Í�Í ç��dÒ'���±Þ

Page 37: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�zg �.�������� ������c���t������e�;��;���³�b¨f$�tf

! �� n � u.~ v5w�xty n � � � n�m � � � u � �� n �� utu�q�" �� n � u.~ v w�xty n � � 0�� 2� n�m � � � u�� �� n �� utuAu-�|�kmvd�7¬´uz�te�n¨omp * �¨² �zg#,ªp~v �X* �d² �w�;,ªuz¬ / ��1;y¨pz�zf 2Z�~�dÇl³ªf�b`pZ©zf

n�! �� n � uF�5� � " �� n � uMu ~Sz ;m � � � n., � n m � � � uF�5� � 0 0�� 2� n�m � � � uMu�n ��|� ' ��p �)� �� n �� uMu�qpzv � ��+� n v5w�xMy n�! �� n � uF� � � " �� n � utu � �� u ~

;� � � n , � � n m � � � u?�5� � 0 0�� 2� � n m � � � uMu ' ��p �#� �� n �� u u@¨�}uwe r}b¨km|WÇd³*f�uw�{rtpzkRv ��9� n�p%n � u � �� u.~

;m5� � � �2�43 ��2

� 3 � �nMz � �� u�n , � n�m � � � u � � � 0 0.� 2� n m � � � uMu�n ��&� ' �tp �)� �� n �� uMu

� ;m � � � �2� 3 ��2

� 3 � �{ � �� n , � � n m � � � u?� � � 0 0.� 2� � n�m5� � � utu ' ��p �+� �� n �� u�q��9� n�s�n � u � �� u ~

;m � � � �2� 3 ��2

� 3 � � ntzK{ � �� u�n., ��� n�m � � � u?� � � 00�� 2� � n�m � � � utu ' ��p �+� �� n �� u

� ;m � � � �2� 3 ��2

� 3 � �ntz � �� u�n , � n�m � � � u?� � � 0 0�� 2� n�m � � � utu�n �� u�n ��9� ' �tp �)� �� n �� uMu

q

pzv � ¶¨v¨p~omom�zÇdkR¬ � � �~ �UÇd³*f�b¨pZ©zf ��9� n�prn � u � �� u � � � ��&� s�n � u.~;m � � � �2� 3 �

�2� 3 � � � ���� �

n m � u�n ��&� ' �tp �)� �� n �� uMukz � ���� � n m � u ' ��p �)� �� n �� u�q³�kRr}b

� � n�m � u.~ n�{ , � � n m � u?��� � , � n m � uMu?� � � n�{ 0 0�� 2� � n�m � u?��� � 0 0.� 2� n m � uMu

� � n�m � u.~ n., � n m � u ��{�� � , ��� n�m � uMuF�5� � n 0 0�� 2� n�m � uF��{�� � 0 0.� 2� � n�m � utuAua8b¨f��Uuzn¨v � p~�t���$uzv � kRr}kmuzv�uzv�rtbdf�|�y¨bdf$�tf�oRf�p � |*rtu * gw�#,±²

ê´ë Í ê Ï

Page 38: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �Y�

� 7 >?7�� � Á ¡ Á ¢ � � � £{¡� Å���Å � ¡ � Á � £{¢ � Á �ÉÆ�ªÁ � � £¯� 7�� %��Z�}�'���DC � � �0� �]"��"!��' �$#

p � n ��E4 �+ q $ u ~��� �2� 3 �

�2� 3 � � 2 � � n & �� n �+CuEn $ u & �� n �� u?�5� � n * �� n �+CuEn $ u)* �� n �� u 6 u * gzg#,

�c�Z�'�D� � � �� �� � � ���D�a";�"! � &�� % � � * �� �t�5�M����@d�tuze rtbdf�|}�Wpsr}r}f$�tf � ¶¨fWo � Ǩk»r@kq|8fWpw|��+rtu��zf�r�rtbdf�¬Ép~�8¶`f$o � ² ¦ f�b`pZ©zf

p � n �54 �+ q $ u ~ �2� 3 ��2

� 3 � �� �� � � " �� n � u?� {

m � �� � � v w�xty " �� n � u�qpzv � r}bdf�¬Épz�8¶¨f$o � km|8uw�{rtpzkRvdf � n¨|�kmvd��uzv`��f�p~�Yp~kmv&a8bdfWuz�tf$e �¨² �z��y¨pz�zf 2Z�z��kmvX/ ��1

p � n ��E4 �+ q $ u ~Sz ;{�m �2� 3 � �

nMzK{Mu ��2� 3 �

� �� � � ' ��p �)� �� n �� u � � �� � � n ��9� ' ��p �)� �� n �� uMu�quw�WÇ{e�uw�}f�f��{ydomkm�$k»rtoR�

p � n ��E4 �+ q $ u ~ �2�43 ��2

� 3 � ���� � �

� n � � ; u n ' �tp � � �� n �+�u n $ u ' ��p �)� �� n �� u��2� 3 �

�2� 3 � �

��� � �� n � � ; u n �+ � ' ��p � � �� n �+�u n $ u�n ��9� ' �tp �+� �� n �� uMuAu

pzv � r}bdf��tfW|}ndoRr*¬´uwoRomus³@|*¬´�tuze rtbdf � f�¶`vdk»rtkRuwvxu~¬(& �� p~v � * �� ²

�SJ�� � H\W Y]YXF M F�TJHNFMY]Q5H M F M ��R�T.U M�O!Q �.U�W YUFMQ5H M�K=T.R�K#[aO]Q?U7F �W�` O!W�UZb�TJHXF K�ªÁ � � £¯� 7 � �F� �� �� ����� � � �_�X�����D� @ ����� � �� i��Z� �C Z��X�� Z��� �t� �=�F� � � ���| ��� i �� "����"!���� � "#�'� + �_����� ! �

��� �2� 3 � � � * �� n ��#u n � � ] ~ � �

�2� 3 � � � & �� n ��uEn � � ] ~

� � � ;� � �� � � � ] u * gY�;,

� �t�5�M���`¸¹r@km|8µlvdus³�v&r}b¨p~rn � � � ; u � � n �� n ��Zu ~ � � �2

� 3 � � � �� n �� u � �� n ��Zu u

Í�Í ç��dÒ'���±Þ

Page 39: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

�w� �.�������� ������c���t������e�;��;���­0f�r $ � pzv � $�� �Uf�r�³*u7©wfW��r}uz��|W²:��k��5f$�tf$vYrtkmp~r}kmvd��r}bdf��tf$oqpsrtkRuwv¨|}bdkRy�p~�Uus©zfwÇ{³ªf��zf$r

n � � � ; u�n ' �tp � �� n ' ��p � �� � � n �� n ��ZuEn $ � uMuEn $�� ~��� �2� 3 � � ' ��p �)� �� n �� u n $ � ' ��p � � �� n ��ZuEn $�� u

8 � kR�tfW��r��$uze�ydn{r�psrtkRuwv�|}bdus³@|*r}b`psrn ' ��p � �� n ' ��p � �� � � n �� n ���u n $ � uMuEn $ � ~

� n $ � n $�� uczin �� n $�� u�n �� n $ � ukzin ��on $�� u�n ���n $ � u �on �� n ���u�n ���n $ � u�n �� n $�� u� � �� n �� n ��Zu� � n �� n $�� zin �� n ��Zu�n ���n $�� u � n ���n $ � z�n �� n ��Zu�n �� n $ � u � � �� n �� n ���uAu

a:p~µlkmvd� �� ~ �� ~ �� pzv � $ � ~ $�� ~ � Çd³*f��wf�r� � �2� 3 � � � ' ��p �)� �� n ��uEn � � ] ~ n � � � ; u � � � ] z�n � n ��#u ] � � �� n ; u�q

pzv � Çd|}kRv`��f � �� n ; u ~ � 0 ��� � 2] Ç?/ 22�1;y¨pz�zf��C2 ���� �2� 3 � � � ' �tp �+� �� n ���uEn � � ] ~

� � � ;� � n � � ; u �7�� ��� � ] u¸åv�rtbdf�|}pze7f�³8pZ�zÇJ�� ~ �� ~ �� p~v � $ � ~ $�� ~ � � �� yd�}us©lk � fW|

� � �2� 3 � �

� n �� � ' ��p �+� �� n ���uMu n � � ] ~ � � � ;� � n � � ; u �7�� ��� � ] u¸åv�rtf$�te�|8uz¬0rtbdf�©zf��±r}uw��|�ydb¨f$�tkm�Wp~oKb¨pz�}e�uzv¨km�W|$ÇYr}b¨fW|}f�fW·Yn¨p~omkRr}kmfW|8�tfWp �

��� �2� 3 � �

� * �� n ��#u n � � ] ~ � � �2� 3 � �

� & �� n ��uEn � � ] ~ � � � ;� � �� � � � ] u

ê´ë Í ê Ï

Page 40: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

���������������� �������������� ������������! ����� #"%$&�'����(� �l�

H�� ������ �����%��@ 2���!�

¦ f�³*uzndo � oRkmµzf�rtu�r}b¨pzvdµ«rtbdf�il¸ � �*i&¬´uz�@yd�tus©lk � kRvd��n¨|�r}bdf�yUuw|t|�km�dkmoRkRr��«rtu+n¨|}f�r}bdf�i ' ¸�����¸ ' ¸ ��z�z�w�ª�$uze�ydn{rtf$��pzv � r}u8rtb¨p~vdµ��_psrt�}kq��µ�­0pznd� * y¨�}uz��fW�±r;�Yp~e�e+p8psr0¸ � ��¸ 8 ,5³�b¨u@bdf$omy�n¨|Krtu��zfWvdf$��psrtfrtbdf�r}f�p~yUu~r�e�fW|}b;²

Í�Í ç��dÒ'���±Þ

Page 41: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

� � �.�������� ������c���t������e�;��;���� ���s�8�1���&.*��9

/32'1���������� ����������������������� ���������� �§Ç %���� ���� ��D���t� ���] ����� �"�� � ����(�]�'���t� ��� !(�� #"������'�3� @ ��t���r� "; �� ��B@ �� !�� �A�'��� @���� � ���� #"� ��t� � �3�'�7ÇUil¸ 8 ® �¨²`id��kH² �ªuze�y;²mÇ{r}u+p~y¨y`f�p~��²

/Ø� 1����!������ ����#"��#$&%'� (*),+1Ç � �����] �� ���r� ��Z�5�e�'���f�'��� !(�� #"P�� !�� �A�'�f� @���� � ���� #"% ��t� � � � ���0�� ��Z� �D� � �� ��� "@D� �t� ";���� ¨Ç¨¸åvY©wf$��|�f��/�tuz�domf$e+|�2Z� * 2 ��� �,�Çlydy¯� � �.-l� � �d²/ ��1����/����0�1��2��� �435�6$&�178(9(sÇ :' !��'�A� � � @���� ����B@r�� ��<;}�3� @ ��t���r� "; �� ��B@ �"@���� � ���� #" %��Z�D��� # Çvdu¨² � ��kmv 8 y¨ydoRkmf � ®[p~r}bdfWe�p~r}kq�$pzoKid��kmf$v¨�$fW|WÇ{i{yd�}kmvd�wf$�}¼>=_fW�}oqp~�`Ç � fW³@?/uz�tµ5Ç{|�f���uzv � f � ²mÇ 2 ��� � ²/ g�1��A�B����������������C�D�B���� �§Ç %����a���� ��D���v� ���] ����� �"e� � ��Z�5� �'��� �'��� !(�� #"e��Z�a� � �A@ ��t��� �5"� ��'��B@

�� !��'�A� � � ����� �C�� ��t� � � � � Ǩ¸åvY©wf$��|�f��/�tuz�domf$e+|WÇ 2 ��* �z�z�w�,±Ç{ydy0² � � 2�¼ � �z�¨²/Ø� 1��A�8����������:Ç %����]�� Z �'�������K��D�� ��� � �A������ � ��D� � � �'� �'���]�� Z� � ����t�� ��B@]$&� ���_�'���FE �a� �"�Z������� 7�K�� ����B� �� ; �� �B@D������� � � ���� �� !��'�A� �! ��D� � � �'�7Ç * r}u«p~y¨y`f�p~��,/ ��1�"A�B$&%'� (*),+1Ç �F�����D�,@ � ���('(������� 9���K���� �t���� ������a� � @���� � ���� #" � � �� ��@'� � � ���� #" ���� �� Z�A@'��t��� �;�� �

��������_�'���JC}�'�3�0�D Z� �t�� ���±²`¸åvY©wf$��|�f��/�tuz�domf$e+|WÇ 2$g * 2 � ��� ,±Çlvdu`²d�dÇdy¨y;² 2$g � � -�2���2��{²/ �(1HG��I"A�1�J�����KL�,M/ÇZ$9� ����(� �k�'���U� ��� !5�� �"r�� "@D�����t�A@'�� # ��e�'���a ��t� � � � ���±Çdilyd�tkmvd�zfW�6=_f$�toqp~�¨Ç�2 ��� g`²/ � 1�N��'�D��OQPR��PRS78)0Ç � @���� ����B@��� ��T;}� �A@'��t��� �5"� ��'��B@U; �"�Z������� ��:' Z � "��t���WVa� ��t���'� Z ������� ��'���� ����� �� Z�B@ � �t� � � � ���±Ç0v¨u¨²�2$gwg&kmv 8 ydydomkRf � ®�psr}b¨f$e+psrtkm�Wp~o/i{��kmf$v`��fW|WÇ�ily¨�}kmvd�zfW��¼X=_f$�toqp~�¨Ç � fW³?/uz�tµ5Ǩ�~�z�Z2z²/ � 1ZY��I�[� 3\� �]�����^3<� _`%'�� ��a��� �J"A�^_b�cQS%d(*(9��C;}� �A@ ��D���r� "; �� ��B@ �"@���� �'���� �" �$# �*�C���'�,@����������� � ����t��� # �t���� ��*¸ �� � a��tpzv¨|tpz�±rtkRuwv¨|/uwv 8 vYrtf$vdv¨pw|8p~v � �§�}uwy¨p~�Ypsr}kmuzv0Ç 8 � �z� * 2 � � �,±ÇYydy;²gw� � ¼¹gZ2 � ²/32W��1\e&�IfZ�^"��gY,7R��%d���a�� �@N��Ihi�jGQ��L����%d(sÇ � ��t� ���� �� �Hka���C ��;��� # �.�� ���������� � �� l;}� �A@ ��D���r� " � �� ��B@��±Çd¸ �� �/�tfW|t| 4 � fW³4?/uw�}µ�pzv � ­;uwv � uzv0Ç 2 � � �{²/32;2 1\N�\G/���mfno���7R¨Ç!;}� �A@'��t��� �5"� ��'��B@��_���'� �e�[Ç 8 i{nde�e�p ªuluwµUÇ!A�f$e�kq|�ydb¨f$�tf��/nd�¨oRkq|�b¨kRvd�

�ªuz�ty`uw�tp~r}kmuzv * 2 ��� �;,�²

ê´ë Í ê Ï

Page 42: On the Validation of the Linear Sampling Method in ... fileOn the Validation of the Linear Sampling Method in

Unité de recherche INRIA RocquencourtDomaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Futurs : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique

615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France)Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399