� ��������� �

������� ��� ��������� � � ������ !#"$! %'&$(*),+.-�/10324(*),+.-65798;:

=@?AAB CEDFDGDD CHDGDDID JKDDIDFDGLMONNPRQ S =�?AAB D C CTD C$DU C D CTD C$DC$D CTD V C$DC$D CTD CTD W

MONNPRX Y C[Z\CT]^`_a8�8;b\c[8;dfehgji\ka8Tlnmjo < gjpq8 C[rsJ g[dut Larwv _a8$px8�y = C _ug[l{z#kai|:xb\}ai\b\~;bO: JsZ ^mudut:x_a88;b\c[8$dfeg[i|ku8m[o{:x_u8}8$p:qkapx8$tzgh:qpxb|

³amp6y = C[rsv 8z#kl:´kulx84ts8;c8;da8$pqgj:x8}8$p:qkapqugh:qb|mdµ:q_a8;mpx rsv _ab\~ _,lqgsl{:q_ugh:¶¸· = y ;¹ · Y C[Z»ºj]v _a8$px8 ¶«¼»½�¾¿ ¥x¦¼ S ¿ ½ ¹ ¼»½¾¿ ¥x¦¼ ¿ ½ Q Y C[Z À]lxmÁ8TÂwkugh:qb|md CZ¢º 8T~.mzÁ8Tlà D CU CED£Ä · = yà CHDD CRÄ · Q Y C[Z Å]_a8$du~.84yb\l`Æ{m[p U Æ r lmÁ:q_a8}8$p:qkapq8Tt'8$b|c8;dfehgji\ka8$lo±mp6y = C gjpq8y = C {Ç ÆU Æ ÈÉ ¡ Y C[Z\C$Dw]Êd,lkaz¬zgjpq r :q_a88;b\c[8$dfeg[i|ku8$l¸mjo

0 0.005 0.010.98

1

1.02Real Component of First Eigenvalue

Rea

l Com

pone

nt

Size of Perturbation (ε)0 0.005 0.01

−0.01

0

0.01Imag. Component of 1st Eigenvalue

Imag

. Com

pone

nt

Size of Perturbation (ε)

0 0.005 0.010.98

1

1.02Real Component of Second Eigenvalue

Rea

l Com

pone

nt

Size of Perturbation (ε)0 0.005 0.01

−0.01

0

0.01Imag. Component of 2nd Eigenvalue

Imag

. Com

pone

nt

Size of Perturbation (ε)

0 0.005 0.011.98

2

2.02

2.04

Real Component of Third Eigenvalue

Rea

l Com

pone

nt

Size of Perturbation (ε)0 0.005 0.01

−0.01

0

0.01Imag. Component of 3rd Eigenvalue

Imag

. Com

pone

nt

Size of Perturbation (ε)

0 0.005 0.01

3

3.05

3.1Real Component of Fourth Eigenvalue

Rea

l Com

pone

nt

Size of Perturbation (ε)0 0.005 0.01

−0.01

0

0.01Imag. Component of 4th Eigenvalue

Imag

. Com

pone

nt

Size of Perturbation (ε)

00.0050.010.98

1

1.02 calculated by MATLABpredicted by perturbation theory

³²b|ckapq8 C[Z\C[â ^`_a8Þpq8$g[i Y pql:¸~;m[i\kaz¬d ] g[dutb\z¬g[c[b\dugjpq Y l8T~.mdut~.mi|kuzÁd ] ~.mz¬}mda8;dw:qlmjo¸:x_u8¬o±m[kap48$b|c8;dfehgji\ka8$lm[o

0 0.005 0.010.98

1

1.02First Eigenvalue

Eig

enva

lue

Size of Perturbation (ε)

0 0.005 0.010.98

1

1.02Second Eigenvalue

Eig

enva

lue

Size of Perturbation (ε)

0 0.005 0.011.98

2

2.02

2.04

Third Eigenvalue

Eig

enva

lue

Size of Perturbation (ε)

0 0.005 0.01

3

3.05

3.1Fourth Eigenvalue

Eig

enva

lue

Size of Perturbation (ε)

00.0050.010.98

1

1.02 calculated by MATLABpredicted by perturbation theory

³²b|ckapq8 CZ Jaâ ^`_a8o±mkap`8;b\c[8;dfehgji\ka8Tl Y gji\iåpx8Tgji ] m[o

^`_abÐl²_ug[l8;b\c[8$dwehg[i|ka8Tl C Q J Q;X;X$X.Q J[D g[dut:q_a8`8;b\c[8;dfe8$~ª:qm[p²~.m[pqpq8$lx}mdutsb\dac´:xm8;b\c[8$dfeg[i|ku8y®bÐl ?AAAAAAAAAAAAAB

æ±ç qèêéÉëìíæ çåî èïXXXæêç qè±é ïU JjDCD XXXD

MONNNNNNNNNNNNNPñð y U C´ò 8;pqmf8$lY C[Z\CT©]

^`_a88;b\c[8$dfe[8$~.:xmp¸m[o < ¦ ~.mpxpq8$lx}mdutsb\dac4:qm8;b\c[8$dwehg[i|ka8y,bÐl?AAAAAAAAAAAAAB

D XXXD CJ[Dæ  è±é ïXXXæ  èêí$ìwóæ\î[ç èÉï

MONNNNNNNNNNNNNPð J[D U y ò 8;pqmf8$l

Y C[Z\C$Ww]ônõÉö´õô ÷,øù«úüûý²þnÿ��Þú��798;:

S = ?AAAB D DXXX X X XDFDCHD �����ÌDMONNNP X Y C[Z\Cº[]^`_a8$d}8;px:xkapqugj:xb\m[d:x_a8$m[pq4lxgsl:x_ugj:n:x_a8`8$b|c8;dfehgji\ka8$l²mjo

10−15 10−10 10−510

10.1

10.2

10.3

10.4

10.5

10.6

Size of Perturbation (ε)

Rea

l Com

pone

nt o

f Eig

enva

lue

Real Component of Tenth Eigenvalue

predicted range of validity of perturbation theorycalculated by MATLABpredicted by perturbation theory

³²b|ckapq8 CZ Luâ ^`_a8 C$D :x_8;b\c[8$dfeg[i|ku83b\d :x_a8�� = J[D ~;g[lx8 r g[lgo±kudu~ª:qb|md m[o r g[l~.mz¬}aks:x8Ttµdfkaz¬8$pxbÐ~;g[i|i\f����n^´7���� Z ^`_a88;b\c[8$dwehg[i|ka8}apq8$tab\~.:x8$t'f}8;px:xkapqugh:qb|md:x_u8;m[pqbÐl4gjiÐlxm®lx_am v d Z ^`_u8�� }upx8Ttsb\~.:x8Tt p gjduc[8! cb|e8$l:x_u8dfkaz#8;p#"Ro±m[p v _abÐ~ _ v 8z#kl:4_uge8 %$ "b|däm[p ts8$po±m[p4}8;px:xkapqugj:xb\m[d:x_a8$m[pq:qm,8ehg[i|bÐt r glb\dØ8$Âwkugh:qb|mdC[Z¢J[JaZv _a8$px8:x_ub\l´bÐl`ehgji\b\t'o±mp ��� ç Y � U ]� Y U CT]� $ C X Y C[Z¢J[J]³amp´8.agjz¬}ai\8 rsv _u8;d�� = ©[Dar }8;px:xkapqugj:xb\m[d':x_a8$m[pq}apq8$tsbÐ~ª: ly�& = À �TJ X ©[D[À©('C$D & Y C[Z¢JjLw]lxm v 88.s}8$~ª:´:q_abÐl`:xm¬8eg[i|bÐt'o±m[p )$ C$D ç & Z^`_a8#8$b|c8;dfehgji\ka8$l6b|d:x_a8%� = JjD ~;g[lx8 r g[l�g¬o±kadu~.:xb\m[d mjo rv 8;pq8#~;m[z¬}aks:q8$t,dfksz¬8;pqb\~$gji\i|3b\d����n^´7�����gjdutRgjpq8#l_um v db|duc[kapq8$l C[Z V+*C[Z ÅaZ �6i\lxm r :x_u8 C$D :x_8$b|c8;dsehgji\ka8$lÞb|d3:x_u8#� = JjD ~$g[lx8 r glÞgo±kadu~ª:qb|md,mjo r bÐlÞ~.mzÁ}gjpq8$tµ:xm¬:x_gh:6}apq8$tab\~.:x8$t3f}8;px:xkapqugh:qb|mdµ:q_a8;mpx Z ^`_ab\lÞb\l´lx_am v d3b|d3uckapx8 CZ LuZ,�-.-+/0-�132�45/7698;:=?

10−15 10−10 10−5−5

0

5

10

15

20

25Real Component of Eigenvalues

Rea

l Com

pone

nt o

f Eig

enva

lues

Size of Perturbation (ε)0 10 20

−10

−5

0

5

10Eigenvalues

Imag

inar

y C

ompo

nent

of E

igen

valu

es

Real Component of Eigenvalues

10−15 10−10 10−5−10

−5

0

5

10Imaginary Component of Eigenvalues

Imag

inar

y C

ompo

nent

of E

igen

valu

es

Size of Perturbation (ε)

10−15 10−10 10−5−50

0

50

predicted range of validity of perturbation theorycalculated by MATLAB

³²b|ckapq8 C[Z Vuâ ^`_a88;b\c[8;dfehgji\ka8Tl«b\d:x_u8E� = JjD ~;g[lx8 r g[lgo±kad~ª:xb\m[d'mjo r g[l¸~.mzÁ}uks:x8Ttdfkaz¬8;pqb\~$gji\i|¬f����n^´7=�E� Z ^`_a8(� }apq8$tsbÐ~ª:q8$tµpqg[dac[8F cb|e8$l{:x_a8dfkaz#8;p)" r g[l¸g4o±kudu~ª:xb\m[d®m[ony r o±m[p v _ub\~ _ v 8z#kul:Þ_uge[8 G$ "µb\d,m[p ts8;p¸o±mp´}8$p:qkapxgh:xb\m[d3:q_a8;mpx:qm8ehgji\b\t r g[l`b\d38TÂwkugh:qb|md CZ JJsZº

−100

1020

30

−10−5

05

1010−15

10−10

10−5

Real Compon

ent

Eigenvalues

Imaginary Component

Size

of P

ertu

rbat

ion

(ε)

³²b|ckapq8 C[Z¢©sâ � LFH pq8;}upx8Tl8$d: gh:qb|mdm[o`:x_a838;b\c[8$dwehg[i|ka8Tlb\dØ:x_a8�� = J[D ~;gl8 r g[l#go±kadu~.:xb\m[d®mjo r g[l´~;m[z¬}aks:q8$t3f����n^´7���� Z

À

Size of Perturbation (ε)

Size

of M

atri

x

10−50 10−40 10−30 10−20 10−1010

15

20

25

30

35

40

45

50

1e−14

1e−12

1e−10

1e−08

1e−06

1e−04

1e−02

1

1e+02

Difference Between Mathematica and MATLAB EigenvaluesRegion Where Eigenvalues Become All Real³²b|ckapq8 C[Z Waâ ^`_a8{tabBC8;pq8;du~;8«8.: v 8;8;d:q_a8~;m[z¬}aks:q8$t8$b|c8;dfehgji\ka8$låm[o

Size of Perturbation (ε)

Size

of M

atri

x

10−50 10−40 10−30 10−20 10−1010

15

20

25

30

35

40

45

50

1e−14

1e−12

1e−10

1e−08

1e−06

1e−04

1e−02

1

1e+02

Difference Between Mathematica and Perturbation Theory EigenvaluesRegion Where Eigenvalues Become All Real³²b|ckapq8 C[Z»ºfâ ^`_a8tsbBC8;pq8;d~.868.: v 8;8$d:x_u8~;m[z¬}aks:q8$t8$b|c8;dfehgji\ka8$l{mjo < S g~;~.mpqtsb\dac#:qm%�Rgh:x_u8;zgh:qb\~$g#gjdt:q_a8�}upx8Ttsb\~.:x8Tt8;b\c[8$dfeg[i|ku8$l{o±pxmz�}8$p:qkapxgh:xb\m[dµ:x_a8$m[pq r g[lg#o±kadu~ª:qb|md'm[o=� g[dut Z ^`_a8tag[lx_a8Tti\b|da8Tl`b|dtsb\~$gh:q8�:q_a8px8$c[b\m[db\d v _ab\~ _':x_u88$b|c8;dsehgji\ka8$l r g~;~;m[p tsb|duc:qm��gj:x_a8$z¬gj:xbÐ~;g r 8T~.mzÁ8#8;dw:xb\px8$i|'px8Tgji Z ^`_ub\l�gjiÐlm~;m[pqpx8Tl}m[dutul:xmÁ:q_a84gj}a}upxmsb\z¬gj:x8mkadutag[pxµmjoü:q_a8pq8;c[b\m[d3mjo²ehgji\b\tsb|:µm[o}8;px:xkapqugj:xb\m[d':x_a8$m[pq Z

C$D

Size of Perturbation (ε)

Size

of M

atri

x

10−50 10−40 10−30 10−20 10−1010

15

20

25

30

35

40

45

50

1e−14

1e−12

1e−10

1e−08

1e−06

1e−04

1e−02

1

1e+02

Difference Between MATLAB and Perturbation Theory EigenvaluesRegion Where Eigenvalues Become All Real³²b|ckapq8 C[Z Àaâ ^`_a8tsbBC8;pq8;d~.868.: v 8;8$d:x_u8~;m[z¬}aks:q8$t8$b|c8;dfehgji\ka8$l{mjo < S g~;~.mpqtsb\dac:qmK���n^´7=�E��gjdt®:x_a8}apq8$tsbÐ~ª:q8$t8$b|c8;dfehgji\ka8$lÞo±pxmzÚ}8$p:qkapxgh:xb\m[d:x_a8$m[pq r g[l6go±kadu~.:xb\m[d mjoL��g[dut Z ^`_a8¬tag[lx_a8Tt,i|b\da8Tlb|dutab\~$gh:x8:x_u8pq8;cb|mdb|d v _abÐ~ _:x_u8Á8$b|c8;dsehgji\ka8$l r g~;~;m[p tsb|duc:qm��gj:x_a8$z¬gj:xbÐ~;g r 8T~.mzÁ8#8;dw:xb\px8$i|'px8Tgji Z ^`_ub\l�gjiÐlm~;m[pqpx8Tl}m[dutul:xmÁ:q_a84gj}a}upxmsb\z¬gj:x8mkadutag[pxµmjoü:q_a8pq8;c[b\m[d3mjo²ehgji\b\tsb|:µm[o}8;px:xkapqugj:xb\m[d':x_a8$m[pq Z

C[C

b\dµuckapq8 CZ WuZ �,m[pq8�}upx8T~.bÐl8$i| r :q_a8}ai\mj:´b\l`m[oü:q_a8z¬gjsb|zkaz�mjo:x_a8gjlmi|ks:q8�ehg[i|ka8mjo´:q_a8'~;m[z¬}ai\8.ØtsbMC8$px8$du~.8'8;: v 8$8;dØ:q_a8µ8$b|c8;dfehgji\ka8$lg[l#~;m[z¬}aks:q8$tØf9���n^´7=�E�gjdt��gj:x_a8$z¬gj:xbÐ~;g Z ^üm®ts8;:x8;pqz¬b|du8 v _ub\~ _ b\lz¬ml:4g[~;~;kap gh:x8 rv 8¬gjiÐlm3}ai\mj:8$g~ _ g[l~.mz¬}ugjpq8$t v bO:q_®}8$p:qkapxgh:xb\m[d3:q_a8;mpx Y uc[kupx8Tl C[Z»º gjdut C[Z À].ZON ulx8;pqe[8:x_gh: ruv bO:q_ab|d:x_u8´px8$c[b\m[d¬mjoehgji\b\tsb|:#m[o}8;px:xkupxugj:xb\m[dÁ:x_u8;m[pq r �gh:q_a8;zgj:xbÐ~;ggjcpx8$8$l²e[8$px v 8$i|i v bO:q_}8;px:xkapqugh:qb|mdä:x_a8$m[pq Z®¯ 8'g[lqlxkaz¬8:x_a8$dØ:x_gh:#:q_a8µ8$pxpqm[p4ta8;}abÐ~ª:q8$tØb\dØuckapx8 C[Z»º b\ltska8:qm¬8;pqpxmpql{o±pxmz }8;px:xkapqugj:xb\m[d':x_a8$m[pq r dam[:G�Rgh:x_u8;zgh:qb\~$g ZônõÉö´õÉö PGQÞúSR0T þnûGU�VXW)WGY[Z��[R]\OU+^_W`R?Ruø��aW{ûcbGW`R0Td�6ÿþÊÑo v 8 v bÐl_':xmlxm[i\e[8:x_a8pq8;iÐgh:q8$t'}apxmai\8;z < ¤ S ¤ =fe rav b|:x_ < g[dut S gl`gjmhe[8 r:x_u8;d®}8$p:qkapqugh:qb|mdµ:q_a8;mpx}upx8Ttsb\~.:ql¤ = < ç U < ç S < ç ¡ e X Y C[Z¢JhVf]@ b\du~.8«o±m[p9mkap~ _amb\~;8nmjo S rv 8«~;g[d v pxb|:x8 S =�g ¿ ¦ r :q_a8;d v 8«~;g[d4gj}a}ui|6:x_a8 @ _a8;pqzgjds¯ mwmstsukapxwh�,m[pqpqb\lxm[do±mpxzkaiÐg v _ub\~ _®lxgsl:x_gh:´:x_u88.ag[~.:´lxm[i\ks:qb|md'bÐl¤ =ciu< ç U < ç S < ç C £ ¿ ¦ < ç g j e Q Y C[Z¢J[©]lxm v 88.s}8$~ª:Þ}8;px:xkupxugj:xb\m[d':x_a8$m[pq:xm¬8ehgji\b\t'o±m[p ¿ ¦ < ç g $ C[ZkÞm v

< ç = ?AAAAAAAAAB� ï .ï Y U JjDw] l& ï .ï Y U JjDw] lm ï ªï ����� Y U JjDw] l� .ï ªï& ï� ï Y U J[D] m ïl� ïlm ïl& ïD X X X .ï ï

M NNNNNNNNNP Y C[Z¢JjWw]lxm ¿ ¦ < ç g = Y U JjDw] l�J[D? Y C[Z¢Jº[]o±m[pG� = JjDuZݯ 84~$gjd®c[8$da8;p gji\b\lx8Þ:q_abÐl`o±m[pÞg[dw�� :xm¬m[a:qgjb\d¿ ¦ < ç g = Y U � ] � ç � X Y C[Z¢JjÀw]¯ 8:x_a8$d38;s}8T~ª:Þ}8;px:xkapqugh:qb|mdµ:q_a8;mpx:xm¬8ehg[i|bÐt'o±m[p)$ ¿ ¦ < ç g ¡ ç Y C[Z¢JjÅw])$ni Y U � ] � ç � j ç X Y C[Z L[Dw]³amp#8;sg[z¬}ai|8 rÝv _a8;dJ� = ©jDur :q_abÐl#z¬8$g[dul:q_ugh:Á}8$p:qkapqugh:qb|mdä:x_a8$m[pq bÐl#ehg[i|bÐtäo±m[po$ J%' CTD ç l� Z CTJ

−100

1020

30

−10−5

05

1010−15

10−10

10−5

100

Real Compon

ent

Imaginary Component

Size

of P

ertu

rbat

ion

pseudospectrumeigenvalues of perturbed matrix³²b|ckapq8 C[Z Åaâ � LFH e8;p lb\m[dØm[o´:x_a8'}ulx8;kutsmwl}8$~.:xpqkaz o±m[p:x_a8'kada}8;px:xkapq8$tzgj:xpqbOY :q_a8'lxkapxoêg[~;8 ]ªr b\dØ:x_u8K� = JjD ~$g[lx8 r b|d~.m[z¬}ug[pxbÐlxm[d v bO:q_Ø:x_u8µ8;b\c[8$dfeg[i|ku8$l4m[o´:x_a8}8;px:xkapq8TtÁz¬gj:xpqbO Y :q_a8Þi\b|da8Tl ].r gl«~.mzÁ}uks:x8Ttf%���n^´7���� Z ^`_a8Þi\b|du8$lnb\dÁ:x_abÐlnuckapq8gjpq8b\ts8$dw:xbÐ~;gji9:xmÁ:x_amwl8b\d3uc[kapq8 C[Z¢©sZônõÉö´õqp rI�wú��EYEWL�asú�t7u]R��ET³ami|i\m v b\dac%v{z#apq8;8g[dut'^pq8.o±8.:q_a8;dØߢà[á ruv 8ts8;uda8:x_u8}ul8$kutsmwl}8$~.:xpqkaz mjo < :xm¬8w)x Y < ] =zy|{~}� â {~}�w Y

Real Component

Imag

inar

y C

ompo

nent

0 5 10 15 20−5

−4

−3

−2

−1

0

1

2

3

4

5

eigenvalues of unperturbed matrixeigenvalues of perturbed matrixcontour plot of pseudospectrum

−13

−12

−11

−10

−9

−8

−7

−6

−5

−4

³²b|ckapq8 CZ|CTDaâ ^`_u8Á}l8$kutsmlx}8$~ª:qpxkuzÚo±m[p:x_u8Ákuda}8$p:qkapq8TtRzgh:qpxb| r b\dR:q_a8~� = J[D~;gl8 Z

C;V

!#" Ö(*24&;Õ -ÞܲۮÜ`®2Ûn&.ÖÁÕ®5 m[dlbÐts8;pndum v :x_u8`upql:«m[p ts8$pÝ~;m[pqpx8T~ª:qb|mdul:xm:x_u8´8;b\c[8;dfehgji\ka8TlÝmjoågtabBC8;pq8;dw:xbÐgjiu8$Âwkugh:xb\m[d v _u8;pq8`:x_a86tam[zgjb\d¬_ug[ln8;8$d}8$p:qkapq8Ttflxm[z¬8´}8$p:qkapqugh:qb|mdÁm[oåm[p ts8;p Zݯ 8i\mwm°b\d3lx}8T~.b|~gh:´:q_a8}apqm[ai\8;z%¬ y ®= D b\d x Y CZ LwJ g ]3= D md x Y C[Z LJ ]v _a8$px8 x â! = C £� Y3 ] Y C[Z L[Lw]gjdt Y3 ] = � ç �]  ¼ �!¡ Q ç � = � X Y C[Z LjVf]¯ 8 v b\i|i²dam v udut®:q_a84pql:6m[p ts8$p�~.mpxpq8$~.:xb\m[dul´:xm:q_a8#8$b|c8;dfehgji\ka8$l6w': v mµtsbMC8$px8$d:z¬8.:q_amstal r gjdut3l_um v :x_gh:´:x_u8;}apqmstsku~;8:x_a84lqgjz¬8px8TlkuiO: Zônõqp´õô ¢ãúüû6úSRaþnÿ^ ú£u?Q[WGY³amp`:x_a8pql:´zÁ8;:x_amst ruv 8l:qgjpx:´f v pqbO:qb|dac'=¤ � £ � X;X;X Y C[Z L©]y = y y   y X;X$X Y C[Z L[Ww]gjdtµ8TÂkgh:xb\dacÁ:x8$pxzl`m[o²8TÂkgjiåm[p ts8$po±pqm[z 8$Âwkugj:xb\m[d C[Z LJ g rv 8m[a:qgjb\d':x_ugj: Y C]¸â ~ y = D Y C[Z Lwº[] Y ]¸â ~ y = U y Y C[Z L[Àw]¥ Y ] = U y X Y C[Z L[Åw]¦Ý8;pxo±m[pqz¬b|ducg¬^gfi\m[p`8.s}ug[dulxb|md'm[oü:x_u8mkadutag[pxµ~;m[dutabO:qb|mdul rD =� Y C £� Y3 ] Q� ] Y C[Z VDw]=� Y C Ql ] £� Yq ] �§ ¨ Y C Ql ] Y© ]J �§ ¨�¨ Y C Q� ] Y C[Z VuC]gjdtµ8TÂkgh:xb\dacÁ:x8$pxzl`m[o²8TÂkgjiåm[p ts8$p r Y C]¸â[D =f Y C Q� ] Y C[Z VwJ] Y ]¸â[D =f Y C Q� ] ª Y3 ] § ¨ Y C Ql ] Y C[Z VLw]CT©

«G1©-+¬�?²3:;®^`_a8kada}8;px:xkupx8$t®8$b|c8;dso±kad~ª:xb\m[d3mjo²:x_u8upql:´8;b\c[8$dwehg[i|ka8bÐl =´³ YMµ �¶ ] Y C[Z V[Vf]v _a8$px8 µ �G· b\lÝ:q_a8�¸w:q_}mwlb|:xb\e[8 ò 8;pqmmjo:x_a8��8Tlxlx8;ifo±kudu~ª:qb|md ³ � Z k6m vv 8´°fdam v :q_ugh:Y Q ¥ Y ]] U Y Q ¥ Y ]] =f¹]º.» Y § ¨ U § ¨ ])¼¯½ Y C[Z Vw©]v _a8$px8 Y Q¾ ] ¾ ¹ » ¾ ¼ ¤ X Y C[Z VWw]¿6lxb\dac¬8$Âwkugh:qb|mdul C[Z LwºsrC[Z L[ÅaråCZ VfJ g[dut C[Z VLar 8TÂwkugh:qb|md CZ Vf© 8$~;m[z¬8$lU y Y Q ] = ¹]º.» Y© ] Y § ¨ ] ¼¯½ Y C[Z Vfº[]lxm y = U�À º�» Y© ] Y § ¨ ] ¼a½À » Y ] ¼ ¤ Y C[Z VÀw]= U À ¡Á �¡� Äà � ç �?  ¼ �!¡ ¡ Y ³£Å YƵ ] µ ] ¼ À ¡Á Á¡Á ¼ À ¨ ¨ ¶ Y ³ YMµ ¶ ]x] ¼ Y C[Z VÅw]= U Y ³ Å YƵ ]] µ À ¡Á Á¡� à � �   ¼ �!¡ ç �   ç ¼ �F¡ ¡T¡ ¼ J+Ç Y ³ Å YƵ ]] Y C[Z¢©jDw]= U µ J ¹ ¡Á Á¡� È � Y JÊÉ 8 Y � ] ~;ml Y ] J Êz Y � ] lb\d Y ]q]¯ËJ¼ Y C[Z¢©sC]= U J µ X Y C[Z¢©[J]^`_a8up l:Þ8$b|c8;dfehgji\ka8b\l`:q_a8;dy = µ U J µ   ¡ X Y C[Z¢©jLw]Ì ®aÍF/02;Î�>?2;Î�Ï#Ð;1©-+Î�,�1q0®¯2±°?>?²q:=®¯¬^`_a8¬l8T~.mdutRg[dut,:q_ab|p t 8;b\c[8;dfehgji\ka8Tl6m[o{:x_u8kadu}8$p:qkapx8$tlxfl:x8$z gjpq84:q_a8lxg[z¬8 r lxmv 8_ge[8 = · ¿ · ¿ Y C[Z¢©hVf]v _a8$px8 · g[dut · gjpq8g[pxubO:qpqg[px~.mdul:qgjdw: l´gjdut¿ =´³ YƵ qѶ ] ~.ml Y3 ] Q ¿ =´³ YƵ xѶ ] lxb|d Y3 ] X Y C[Z¢©[©]C$W

�6l`8.o±mpx8 rav 8~$gjd3kulx8Y ¿ Q ¥ Y ]x] U Y Q ¥ Y ¿ ]x] =z¹ º.» Y ¿ § ¨ U ¿ § ¨ ])¼¯½ Q Y C[Z¢©jWw]v _abÐ~ _ r ka}m[d,gj}u}ai|fb\dac¬8$Âwkugj:xb\m[dul CZ LfºfrC[Z L[ÅuråC[Z VwJ gjdut C[Z VLur 8T~.m[z¬8TlU y Y ¿ Q ] =f¹ º�» Y© ] § ¨ ¿ § ¨ ¼¯½ Y C[Z¢©º[]y · Y ¿ Q ¿ ] U y · Y ¿ Q ¿ ] = · ¹]º.»� � ¿ § ¨ ¼¯½ · ¹?º�»� � ¿ § ¨ ¿ § ¨ ¼¯½ X�Y C[Z¢©jÀw]¯ 84~;gjd®tsm¬i\b|°8 v bÐl8 rsv bO:q_ ¿ �b\d®8$Âwkugj:xb\m[d C[Z¢©jW px8$}aiÐg[~.8Tt v b|:x_ ¿ :qmÁms:qg[b|dy · Y ¿ Q ¿ ] U y · Y ¿ Q ¿ ] = · ¹ º.» � ¿ § ¨;¿ § ¨ ¼¯½ · ¹ º�» � ¿ § ¨ ¼¯½ X�Y C[Z¢©jÅw]¯ 84~;gjd38.s}apq8$lql:x_a8Tl8: v m¬8$Âwkugj:xb\m[dul¸:qm[c[8;:x_a8$p´g[là À � ¿ § ¨ À � ¿ § ¨.¿ § ¨À � ¿ § ¨ ¿ § ¨ À � ¿ § ¨ Ä

à · · Ä = U yà Y ¿ Q ¿ ] Y ¿ Q ¿ ]Y ¿ Q ¿ ] Y ¿ Q ¿ ]Ä

à · · Ä XY C[Z W[Dw]¿6lxb\dacÁ:x_a84ts8;udab|:xb\m[d®mjo ¿ gjdt ¿ o±pqm[z 8$Âwkugh:qb|md CZ ©© g[dutµ:x_a8pq8$lxkai|:´:x_ugj:¹ ¨ ¨ ¶ Y ³ YÒµ x ¶ ]x] ¼ ¶ = U ³ YMµ q ] ³ YMµ q ]J = CJ Y ³ YƵ q ]x] Q Y C[Z WaC]:x_ub\lÞlxb\zÁ}ui|b|u8$l¸:qmà À � ¿ § ¨ À � ¿ § ¨ ¿ § ¨À � ¿ § ¨.¿ § ¨ À � ¿ § ¨ Äà · · Ä = U Ç J Y ³ YMµ x ]] y à · · Ä X Y C[Z WJ]ÊÑo v 8pq8. v pxb|:x8�:x_abÐlÞgl à < SS Äà · · Ä =fÓ Ã · · Ä Y C[Z W[Lw]:x_u8;d3:x_a88$b|c8;dfehgji\ka8$l`g[px8c[b\e[8$d'fÓÈ=

v _a8$px8

³apqm[z :x_a84ts8;udab|:xb\m[d®mjo Ó rav 8m[s: gjb\dµ:q_ugh:U y Ç J Y ³ YÒµ q ]q] = Ó Y C[Z À[Dw]U y Ç J Y ³ YÒµ q ]q] = Y ³ Å Å YÒµ x ]] µ x ÇµÏ Y ³ Å Å YMµ q ]x] µ q Ç�× × Y C[Z ÀaC]y = J µ q Y Ï× × U ] Y C[Z ÀJ]@ mÁ:x_u84l8T~.m[dtµ8$b|c8;dfehgji\ka8b\ly = µ q J µ q Y U × × U ] q ¡ Y C[Z À[Lw]gjdt:q_a8:x_ab\p t'bÐl y = µ q £ J µ x Y × × U ] £   ¡ X Y C[Z ÀjVf]ônõqp´õÉö ^�ú£u?Q[WGYØW`ÙKÚ��¯�¯�ET�ú�YÛP)W{ÿl�[usølW{û³amp`:x_abÐl´z¬8.:q_amst rav 8o±m[i\i|m v¯ miOongjdut�Ü8;i\i\8;p4ߢà[á Zn¯ 84l: gjpx:´w'g[lqlkaz¬b\dacÁ:x_ugj:´:x_a8lxm[i\ks:xb\m[d3b\l`m[o:q_a8o±m[pqz Y ¶ QlaQ ] = � ç < � Y ] ³ � Y ¸ ¶ ]   ¼ �!¡ Y C[Z À©]v _a8$px8 < � Y ] = FÝ � Ý ��Þ � £�ß � £ �à � X$X;X Y C[Z À[Ww] YqaQ ] = C £ � �]  ¼ �!¡ £q � e �a  ¼ �!¡ ÉáT¡ Y C[Z Àwº[]Ô y ¾ ¸ = ¸ £ ¸w £  ¸ X;X;X Y C[Z À[Àw]�Þ}u}ai|fb\dac¬mkadutag[px'~.m[dtsbO:qb|mdul r Y Y©aQ ] QlaQ ] = � < � Y ] ³ � Y ¸ Y©aQ ]x]   ¼ �!¡ = D X Y C[Z À[Åw]vns}ug[dutsb\dacÁ:x_abÐlÞb\dg^²gwi\m[pÞlx8;pqb\8$l r gjdut v pqbO:qb|duc�¸ = ¸ Y ¸ U ¸ ] ¸ Y U C]ªrv 8ms:qg[b|d � < � ÇL³ � Y ¸ ] â³ Å� Y ¸ ] Y ¸ U ¸ ¸ Y U CT]x] CJ ³ Å Å� Y ¸ ] Y ¸ U ¸ ¸ Y U CT]x] X;X$Xã   ¼ �!¡ = D X�Y C[Z Å[Dw]�Þ}u}ai|fb\dac8$Âwkugj:xb\m[dul CZ ÀW|*C[Z À[À g[dutÁ8$Âwkugj:xb\dac:x8;pqzlnmjo8$Âwkug[iam[p ts8;p rjv 8`m[s: gjb\d:q_ugh: Y C]¸â Þ �   ¼ � ¡ Þ ç �   ç ¼ � ¡ ¡ ³ � Y ¸j ] = D Y C[Z ÅaC] Y ]¸â Þ ç � ³ Åç �   ç ¼ � ¡ Þ � ³ Å�   ¼ � ¡ ¡ È ¸f ¸ �ä ä   ¼ä ¡ Ë � ß � ³ �]  ¼ �!¡ = D XGY C[Z ÅJ]C$Å

³apqm[z 8$Âwkugj:xb\m[d CZ ÅuC[ruv 84ms:qg[b|d,:q_ugh:�¸ = µ �Lå r lxm�� = DurFæ = C ~;m[pqpx8Tl}m[dtal`:xm:x_u8´up l:¸8;b\c[8;dfehgji\ka8Þg[dut~� = C[r�æ = CÞv b\i|ic[b\e[8`:q_a8�lx8$~;m[dut¬g[dut¬:x_ub|p t¬8;b\c[8$dwehg[i|ka8Tl Z«G1©-+¬�?²3:;®¿Þdts8;p`:q_a84~.mdutsb|:xb\m[d3:x_ugj:[� = Dur 8$Âwkugj:xb\m[d C[Z ÅJ 8T~.mzÁ8TlD = J Þ ³ Å È ¸f ¸ ä ä   ¼ä ¡ Ë � ß � ³ �   ¼ �!¡ X Y C[Z Å[Lw]v{Âwkugj:xb\dac:x8;pqzl`:x_gh:Þ_uge8 = Darsv 8ms:qg[b|dD = J Þ ³ Å YƵ ] Y ¸f ¸ ] ß ³ YMµ ] Y C[Z ÅjVf]D = J Þ ³ Å YƵ ] Y ¸f ¸ ] Y C[Z Å©]D = ¸f ¸ Q Y C[Z Å[Ww]lxm ¸w¸j = U Y C[Z Åwº[]gjdt y = ¸ Y C[Z Å[Àw]= ¸ £ J ¸[.¸ ¡ Y C[Z Å[Åw]= µ U J µ É ¡ Q Y CZ|CTD[Dw]v _abÐ~ _3g[c[pq8;8Tl v b|:x_®8TÂkgh:xb\m[d C[Z¢©jLuZÌ ®aÍF/02;Î�>?2;Î�Ï#Ð;1©-+Î�,�1q0®¯2±°?>?²q:=®¯¬�Þcwgjb\do±m[i\i|m v b\dac ¯ m[i|osg[dut�Ü8;i\i\8;p{ߢà[á rv 8n8$Âwkugj:x8n:q_a8{~.mf8�A~;b|8$dw:qlåm[o   ¼ � ¡ b\d8$Âwkugh:qb|mdC[Z ÅJ :xm¬ms:qg[b|dD = Þ ç � ³ Åç � Y ¸ ] ¸ � Þ � ³ Å� Y ¸ ] Y ¸f ¸ ] Jß � ³ � Y ¸ ] Y CZ|CTDaC]D = Þ ç � ³ Åç � Y ¸ ] ¸ � Þ � ³ Å� Y ¸ ] Y ¸f ¸ ] Y CZ|CTDJ]D = Þ ç � ¸[ � Þ � Y ¸ ¸[ ] Y CZ|CTD[Lw]gjdt ¸w¸j = U Þ � �Þ � U X Y CZ|CTDjVf]�Þi|:x8$pxdgh:x8$i| r 8$Âwkugj:xb\dacÁ:x_a84~;mw8�A~.b\8;dw:ql`m[o   ç ¼ � ¡ b|d®8TÂkgh:xb\m[d C[Z ÅJarfv 8ms:qg[b|d¸ ¸ = U Þ � �Þ � U X Y CZ|CTD©]v{Âwkugj:xb\dacÁ8$Âwkugh:qb|mdul C[Z\C$D[V g[dut C[Z\C$D©arfv 8m[a:qgjb\d3:x_ugj:çççç Þ � �Þ � çççç   ¼Bè = çççç Þ � �Þ � çççç   ç ¼Bè Y CZ|CTD[Ww]JjD

v _a8$px8 é = g[pxc i Þ � �Þ � j Y CZ|CTDwº[]= U gjpqc i Þ � �Þ � j Y CZ|CTD[Àw]lxm:q_ugh:   ¼Bè =   ç ¼Mè Y CZ|CTD[Åw]  ¼Bè = ÏC X Y CZ|CC$Dw]ÊÑ:´:x_u8;d3o±m[i\i|m v l:q_ugh: ¸ ¸ = Ï çççç Þ � �Þ � çççç U Y CZ|CC[C]= Ï× � × U Q Y CZ|CCTJ]lxm:q_a84lx8$~.mdut3gjdutµ:x_ab\p t'8$b|c8;dfehgji\ka8$l`g[px8y = µ q J µ q Y Ïª× × U ] ÈqT¡ Y CZ|CC$Lw]v _abÐ~ _3g[c[pq8;8Tl v b|:x_®8TÂkgh:xb\m[dl C[Z À[L gjdut C[Z ÀjVZônõqp´õqp êú��¯��ÿhu@ b\z¬b|iÐgjpqi| r¯ m[i|og[dut�Ü8;i\i\8;p¬ß à[án~.mzÁ}uks:x8:x_a8Ál8T~.mdut,m[p ts8$p�~.mpxpq8$~.:xb\m[d3:xm':x_u84up l:8;b\c[8$dfeg[i|ku8 Z ^`_u8;d kaduts8$p¬:x_a8~;m[dutsb|:xb\m[d:x_gh:¬:x_a8g[px8Tgm[o6:x_u8tsm[zgjb\dtamw8Tl¬damj:~ _ug[dac[8´kadts8;p{:x_a8Þ}8;px:xkupxugj:xb\m[d Y v _ab\~ _~$gjkulx8$l = Dar gjz¬mdacmj:q_a8;p{:x_ab\dacl ]ªr :x_u8;m[a:qgjb\d':x_ugj:< y?ë©ë = Ç µ q U Ç �ì µ xµ à < y?ë U Ç µ C µ ³ Å YƵ ]�í ³ YMµ ] Ä �ì R § < y?ë U Ç µ ¨ XY CZ|CC;Vf]v _a8$px8 < b\l:x_a8g[px8TgRm[o6:x_u8tsm[zgjb\d r gjdutãy�ë#gjduty�ë©ë#gjpq8':x_a8®up l:g[dutl8T~.mdut8;b\c[8$dfeg[i|ku8$l r pq8$lx}8T~ª:xb\e[8$i| Z kÞmpxzg[i|bÐlb\dac < :xmµkudabO: rv 84ms:qg[b|d:x_a8}ai|m[:lx_am v d,b\duckapx8 CZ|CC[Z

JsC

0 20 40 60 80 1000

20

40

60

80

First Eigenvalue (λI)

Seco

nd E

igen

valu

e (λ

II)

³²b|ckapq8 C[Z\C[Câ ^`_u8«up l:²gjdutlx8$~;m[dut8$b|c8;dfehgji\ka8$l9o±m[pü}8;px:xkupxugj:xb\m[dulå:xm�g6~.b\pq~;i|8 Zü¯ _a8$d:x_u8;pq8g[px8dam¬}8;px:xkapqugj:xb\m[dul r y?ë{b\lÞgj:Þgz¬b\dab\z#kaz Z

J[J