!#"%$'&(
)+*-,/.1032547698:;-4<,1=?><*@A.,CB->ED<FHGJIK.HL,M;N2O.QP
RS=TF+L25.,M=VUW47,M=?>7*YXZ><*\[].2M0^.+*_LO.`_Ba.H>72cb
de9f]g hikjlKmnKo]p9qrmtsugvp\qJwtxy
z#{J|MfWg
}~ oW|1_Z99_


 

 !#"%$'&)(*+,.-/10243*-657
8:94;=<?>A@+94BDCFE/GIH+J'KLCIMN94BPOQ<?>RCI>A@TSUGIM?MNG+VWCFJP<?GI>
$'X6#Y[Z\".]-^`_I-/a!Q*_IT,b747(Q7=,.dcQe
f*<NBhgiJ:CI>A@]gi9V Gj>A@kOQ<?>A@<N>JP94lIBhCFM94mHACFJP<?GI>Ag
n'9WoI94MNGjpgPGI;q9L<?>jJrH#<NJP<?GI>sCFE/GIH+J%Jrt#9u@+<NvwVWH#MNJP<?94g
x -a/y/Q_jT^z-AR74Q_I-/*5{6,b51Q&)(*+4,b-*7
SUGI>gi<|g}Jr9W>AVW~kCF>A@]giJrCIE#<NM?<NJ}~k<?grgPH#94g
]674W!-Y0243*-657
D<?lItGIBh@+94BDV GI>Qoj9WBrlI9W>V 9

:\uqL
uWU
%i QiD'`/#}U'`#\
#7,._] 5*
6Integral
c c =Equation
Basics
>JP94lIBhCFM94mHACFJP<?GI>6=? q w.P\ }.}Q
8:94p#BP9gi94>J:) A / |
\ :4 I

Basis Function Approach

Basic Idea

Example Basis
Represent circle with straight lines

Assume is constant along each line

)
g;q9W>JP<?GI>A94@94CIBPM?<?9WB9RCIBP9k<?>QoI9g}Jr<NlC!JP<?>#ls;q9 Jrt#G+@#gGIBgPGIM?oQ<N>AlT<N>Jr9WlIBhCFM94mHAC!
JP<?GI>g'ECIgP94@TGj>Br9Wp#Br94gP9W>Jr<N>#lkJPt#9wgPGIM?H+JP<?GI>CIgC9W<?lItJP9@gPH#;GFUEACIgP<?g'H#>VJP<?GI>gW
%t#94>6yJPt#9GIBr<?lI<?>ACFMjp#BPGjE#M?9W;d<?gBr9Wp#M|CIVW94@:<NJPtJPt#9p#BrGIE#M?9W;dGF/@+9 Jr9WBr;=<?>#<?>#lDJrt#9EACIgP<?g
H#>AV JP<?GI>]9W<?lItJrg4>Jrt#9>#9 QJ%9WdgPMN<|@+94g%9LBP94oQ<N94JPtA9ECIgP<?gH#>VJP<?GI>sCIp#p#BrGjCIVht
%t#9T9W#CF;qp#M?9TEACIgP<|gqJPtACFJR9TtACyoj9sE949W>VWGI>AgP<?@#9WBr<N>#l[<|g4%GIBRCynp#BrGIE#M?9W;]%JPG
Br9Wp#M|CIVW9Jrt#9kGIBr<?lI<?>ACFM\E/GIH#>A@ACFBr~V H#BroI9=:<NJPtC]V GjMNM?94V JP<?GI>GF:g}JrBrCI<NljtjJgP94VJr<NGj>Ag46MN<?OI9
JPtA99W+CI;qp#MN9V <?BrVWMN9<?>JPtA9gPMN<|@+9jf#GIBRJPtA9VW<NBhV M?99W+CI;qp#MN9jDJrt#9Br94gPH#MNJGIuHAgP<N>#l
JPtA<?gECIgP<?gL<|gJPGsBr9Wp#M|CIVW9Jrt#9kV <?BhV M?9=:<NJPt[C]p/GIM?~QlIGI>q%tA9W>6JPt#9kVhtACIBPlj9=@#9W>AgP<J}~<?g
CIgrgPH#;q94@V Gj>AgiJrCF>J6Gj>94CIVht9@+lI9GF+JPtA9pGjMN~QljGI>6*%t#9Br94gPH#MJ<?g*C:p#<?94VW9W:<|gi9VWGI>AgiJrCI>J
Br9Wp#Br94gP9W>JrCFJP<?GI>sGIJPtA9=VhtACIBPlj9@+94>AgP<J}~sGj>CRpGjMN~QlIGj>6)>#GIJLCRBP94p#Br94gP9W>JrCFJP<?GI>sGFUJPt#9
VhtACIBPlj9@+94>AgP<J}~kGj>Jrt#9uV <?BhV M?9I

SMA-HPC 1999 MIT





,b_j
q,b74 x -/744A6W!#,b3Q_F4,b-*7q$`X6AY[Z*"b

6 c |

Basis Function Approach

x1

1) Pick a set of n Points on the

x2 surface
2) Define a new surface by
l2
connecting points with n lines.
3) Define i ( x ) = 1 if x is on line li
otherwise, i ( x ) = 0
n
n
( x) = " G( x, x') ! ( x')dS ' = ! " G( x, x')dS '
i =1 ni line l
i =1 ni i

xn

ln

l1


s-
5*-

T5*jyY ,.*3T 7
) 
>sJrt#9CIEG!oj9ugiM?<?@#9IU9lI<?oI9Jrt#9=CIMNljGIBr<Jrt#;GjBVWGI>AgiJPBrHAV JP<?>#lwJPtA94gP9up#<?94V 94:<?gP9VWGI>+
giJrCF>J`giJPBhCF<?lItJDgi9VJr<NGj>sEACIgP<?gHA>AVJr<NGj>AgW%f*<NBhgiJ4AGj>#9LJrCIOI9g%JPt#9EGjH#>A@#CIBP~V H#BroI9CF>@
p#M|CIVW94g\p/GI<?>jJhgCIMNGj>#lJPt#9`VWH#BroI9I*%t#94gP9:p/GI<?>jJhgCFBr9:M|CFE/9WM?94@= i F  \zJrt#9`V HABPoj9
<|g:C=VWMNGgi9@RVWH#BroI9 ;q94CI>#<N>AlqJPtACFJJr t#9WBr9uCFBr9>#Gq9W>A@p/GI<?>jJhg  +JPtA9W>]GI>#9V4CF>]@+9 A>A9LC
gP 9 JLGF  giJPBhCF<?lIt" J# MN<?>#9qgi94lI;q9W>Jrg    !! "  :t#9WBr9uJrt#9q9W>A@pGj<N>Jhg'GIM?<N>#9wgP9Wlj;=94>J
 CIBP9 CI>A@s
GIB%$'&(*)<N>#9=gi94lI;q9W>J*[<|g`CRgip/94VW<?CIMV4CIgP9CF>A@sVWGI>#>A94VJhgD
:<NJPtw CF>@wV M?GjgP94g\Jrt#9`CFpAp#BPGy+<?;wC!JP<?GI>=JrGJPt#9'V H#BroI9j>wJrt#9`VW<NBhV M?9D9 #CI;=pAMN9DGj>qJPt#9
gPMN<|@+9I+>AGFJP9LJrtAC!J:Jrt#9M?<N>#9gP9Wlj;=94>Jrg:CFpAp#BPGy+<?;wC!JP9'JPtA9uCFBhVWgGF*JPt#9uVW<NBhV M?9I
+ >AVW9JPt#,
9 wMN<?>#9gP9Wlj;q9W>JrgCFBr9@+9 >#94@)Jrt#9 kVWGI>AgiJrCI>jJEACIgP<?g6H#>AV JP<?GI>Ag*VWCI>E9U94CIgP<?MN~
@+9WJP9WBr;q<N>A94@)z\s<N>]Gj>RM?<N>A9ugi94lI;q9W>-J  JPt#94> * / .j \ ./( 0qGFJrt#9WBr:<?gP9I
132%4  57698;:ISUGj>AgP<?@+94BC]BhCI@+<?HAgGj>#9V <?BhV M?9IzDGj>#9wBr9Wp#Br94gP9W>JrgJrt#9VW<NBhV M?9wHAgP<N>#l
CF>[<?>AgrV Br<NE/94@pGjMN~QlIGj>[:<Jr<t pGj<N>JhgWCjgu<|ggPt#G!:>[GI>Jrt#9RgPM?<?@+9j\JPt#9CFBr94C]<?>AgP<?@+9
JPtA9upGjMN~QljGI>:<NM?ME/9gP;qCIMNM?9WBDJPtACI>RJrt#9CIBP9C<?>AgP<?@#9JPt#9V <?BrVWMN9jUDG!d@+GQ94gDJPt#<|g`CIBP9C
9WBrBrGIBU@#94V Br94Cjgi9':<Jrt >=?GjH;wCy~wCIgrgiHA;=9'JPtA9'p/GI<?>Jrg%CFBr9`H#>A<GjBP;qM?~wp#M?CjV 9@kGI>JPt#9
V <?BhV M?A9 @ gUE/GIHA>A@#CFBr~I
C 576D8E:FF
HGQH#pApGgi9Gj>#9CI>JP94@RJrGkCFM?MNG!JPt#9VhtCFBrlI9@+9W>gi<NJ}~kJrGwoyCIBP~RMN<?>#9CFBrMN~
G!1BoI2*94BL4 94CIVhtM?<N>#9kgP9Wlj;q9W>J46<?>AgiJP9CI@GF%E94<N>AlpA<N9V 9W:<|gP9kV GI>g}JhCF>J4 GQHAVht[C]Br9Wp#Br94gP9W>#
JrCFJP<?GI>sV GjH#M|@]E9VWGI>JP<?>QH#GIHg:GI>]Jrt#9up/GIM?~ljGI>ACIM6 V H#BroI9j + >A9CFp#pABPGCIVhtUGjH#M?@E/9JPG
CIgrgP<Nlj>CqVhtACFBrlI9`@#9W>AgP<J}~oyCIMNHA9'JrG9CIVhtRpGj<N>J: #CF>A@JPtA9W>RJPGq@+9 Jr9WBr;=<?>#9JPtA9o!CIMNH#9
GFJPt#9VhtACIBPlj9'@+94>Agi<NJ}~wGI>RMN<?>#9gP9WlI;q94>j'J  +Gj>#9UGjH#M?@HAgP9CU94<NljtJP94@RV Gj;E#<?>AC!Jr<NGj>
GFAJPt#9D@+94>AgP<Jr<N9g*CFJ\JPt#9%M?<N>#9:gP9Wlj;=94>Jrg*9W>A@#pGj<N>Jrg4J I1tAC!JGIH#M|@Jrt#9:CIgrgiG+V <|C!Jr94@EACIgP<?g
E/D9 =3b%t#9LEACIgP<?gUH#>VJP<?GI>g:~IGjHR@+9gPVWBP<?E9LgPt#GIH#M|@RE9L>#GjL> KW94BPG=G!oI94NB M + -8 O JrtACF>GI>#9
gP9WlI;q94>jPJ 
approx
surface

)FQ
z9:giHAEAg}Jr<JrH+JP9%Jrt#9:EACjgi<|gH#>AVJr<NGj>qBP94p#BP9gi94>JrC!Jr<NGj>uGF<?>JPGJPtA9:<N>JP94lIBhCFMQ94mHACFJP<?GI>6
CIg`<?gL@+Gj>#9CFJ`Jrt#9E/GFJPJPGj;GFJPtA9=gPMN<|@+9jJrt#9=BP9giH#MNJ'<|g`JPGBr9WpAM?CjV 9uJrt#9=GIBr<Nlj<N>ACIM6<?>jJr9
lIBhC!Jr<NGj>GIJPtA9p#BPG+@+HVJ:GF*JPt#9KBr9W94R> @ gHA>AVJr<NGj>]CI>A@RJPt#9u@#9W>AgP<J}~:<Jrt]C=9W<?lItJP9@



gPH#; GI<?>jJr9WljBrCIM?g*G!oI94Bg}JrBrCI<NljtjJM?<N>A94gGI
}HAgiJJPtA9`KBP949WR> @ g*H#>AV JP<?GI>6%t#9%>#9WJgiJP94pq<?g

JPtA9W>JPGw@+94oI9WM?GIp]CF>]CFpAp#BPGCIVhtGIBD@+9WJP9WBr;q<N>A<N>#l=Jrt#9U94<NljtJrg4+<N>JPtA<?gDV4CIgP9`Jrt#9 @ gW

7,.5*(*#"Ue**,,.-/A50 ,.*,.Y,
I+,.-/ 


q
=./  wi '?  }Q
"!#
$&%

 7-[Y+{/) =./L7Y#"b"
( B
w,."b"Z\,._{ 43*T
K9W>A9WBhCFM)CFp#pABPGCIVht6+ *<|VhOCqgi9WJDGFJr94giJ:H#>AV JP<?GI>A-g ,  ! , CF>A@GIBhV 9. q/UJrGwE9
GIBPJPtAGIlIGj>ACFMJPG=Jrt#9ugi9W0J /

 , / q/i 0
132465 E>$
6 c 

)87
zAJrt#9:EACjgi<|gH#>AVJr<NGj>Br9WpABP9gi94>jJ\<?GI>=tACFp#p/9W>g*JPGL9 #CIV JPM?~BP94p#Br94gP9W>JJrt#9D@+94>Agi<NJ}~IFJPt#94>
JPtA9kBP9gi<|@+HACIM9 q/@+9>#94@Gj>Jrt#9wJrGIp[GFJPtA9CFE/G!oI9wgPMN<|@+9k:<?MNMUE9KW9WBrGGIBCIMNM
%t#<|g:<|g:HAgPHACFM?MN~R>#GFJ:Jrt#9V4CIgP9I#CF>@]<N>AgiJP9CI@)AU9:<?MNM6JPBr~kJPGwpA<?VhOJPt#9uECIgP<?g%HA>AVJr<NGj>
9W<?lItJrg4*JPt#9] @ gWJrGgPGI;q9WtAG! ;q<?>#<?;=< KW:9 q + >#9CFp#p#BrGjCjVht JPG;=<?>#<?;q"< K4<N>#l
q<|gJPGq;wCFOj9'<NJDGIBPJPtAGIlIGj>ACFMAJPGwCqV GjMNM?94V JP<?GI>GIJr94giJHA>AVJr<NGj>AgW g%>#GFJr94@RGI>RJPt#9
E/GFJiJrGI; GF%Jrt#9RgPMN<|@+9j*94>+GIBhV <?>#lTGjBiJrt#GIljGI>ACIMN<NJ}~T<?>[JPtA<?gVWCIgP9k;q94CI>Agu94>AgPH#BP<?>#lsJrtAC!J
JPtA9<N>JP94lIBhCFMGFJPt#9pABPG+@+HAV JDGF =./:CI>A:@ ,./%G!oj9WBJPtA9ugiH#BP.CIVW9L<?g K49WBrGA
6 c <;  7,.5*(*#"U0 ,.*,.Y,
I+,.-/=R7,.*?>74A@(*_I4,.-/*7
D, E q}Q (0 F

G, P=./}QHGI , ./iwP '   J J i Q[

"!#
$&%

J

K:LNM9OQPRPTSULWVXLY Z&[EL-\
OR]L"YELWV^[9_`Lab\
cedfhg ab^b0ciOQVXS.[EaLkj3lWmnWnonWmEjp
qsruttrwvUxyoz<r{}| j~EuH
.8EubUORV^[_Z&[Eg aORVS
hxt0wz{HywrT| j ~  ~ dZ0ciORc[ELWc["

zuyW
C`
ozwxteyTrw| j ~ uk
~ N?
DZoLY Z0S0LWc

)
g>#GFJr94@Gj>JPt#9JPGIp1GILJPt#9CFE/G!oI9TgPMN<|@+9IDgPH#EAgiJP<NJPH#JP<?>#lGjBwJPt#9BP9gi<|@+HACIMD<?>1JPt#9
GIBPJPtAGIlIGj>ACFM?<NJ}~94mHACFJP<?GI>Gj>[JPtA9Rp#Br9WoQ<?GIHAggiM?<|@+9R~Q<?9WM|@#g4lI<?oI9W> JP94giJ=H#>AVJr<NGj>Ag4 
94mHACFJP<?GI>Ag'94CjVhtT:<NJPtJ}UG<N>Jr9WlIBhCFM|g4L%tA9 ABhgiJ<?>JP9WljBrCIM<|gG!oI94B`Jrt#9=gPH#BP.CIVW9GIJPt#9
p#BrG+@+HAVJ\GFAJPt#9%lI<?oI94>up/GFJP94>JP<|CFMQ:<Jrt=C`JP9g}J*H#>AV JP<?GI>6%t#9%gP94V Gj>A@u<?>JP94lIBhCFM<?g\C@+GIH+
E#M?9<N>Jr9WlIBhCFM)G!oj9WBJPtA9giHABi.CjV 9IU%t#9<N>Jr9WlIBhCF>@GI*Jrt#9u@+GjH#E#M?9<N>JP94lIBhCFM)<|gDCqp#BrG+@+HAVJ

CB

GFC=JP9g}J`H#>AVJr<NGj>6#Jrt#9KBr9W9W>>@ g%HA>AVJr<NGj>6CI>A@RJPt#9VhtCFBrlI9@+9W>gi<NJ}~Br9Wp#Br94gP9W>JhC!JP<?GI>
zJ`<|gDCFM|gPGwpGgPgP<NEAMN9LJrGkHAgP9L9W9WBDGjBD;qGIBr9LJPtACIF> Jr94giJDH#>AV JP<?GI>Ag4%>]JPtACFJ'VWCjgi9j+JPt#9
Br94gPH#MJr<N>AlLgP~+g}Jr9W;wgGI/9mjHC!JP<?GI>g\<?g>AGFJgrmjHCFBr9%CI>A@=;HAgiJE/9`giGjMNoj94@HAgP<N>#lgPGI;q9:OQ<N>@
GFMN9CIgiJigPmHACIBP9gDJr94Vht#>A<?mH#9j GQHVht;q9WJPt#G+@#gCIBP9=HAgP94@GQV4VWCjgi<?GI>ACIMNM?~I)EAH+Ju<J<|gLoI94BP~
@+<NvkV H#MNJ:JPGkCI>ACFM? ~ KW9'JPt#94<NBDVWGI>QoI94BPlj9W>AVW9I
SUt#GQGjgP<?>#l@#< 9WBr9W>JJP9g}JHA>AVJr<NGj>AglI94>#9WBhC!Jr94g*;q9 Jrt#G+@#g\:<Jrtw@+< 9WBr9W>J>ACI;q94g4z/JPt#9
JP9g}JUH#>AV JP<?GI>Ag%CFBr9D<?;qp#H#M|gi9gWjJPt#9Br94gPH#MJr<N>Alu;q9 JPtAGQ@<?gVWCIMNM?94@CV GjMNM?G+VWCFJP<?GI>kgrVht#9W;q9I
zJrt#9JP9g}J:H#>VJP<?GI>g:CFBr9`Jrt#9gPCI;=9CjgJrt#9LEACIgP<|gHA>AVJr<NGj>AgW#JPt#9L;q9 Jrt#G+@<|g%BP9W9WBrBP9@
JPGCIg=CKLCFM?9WBrO<?>;q9 Jrt#G+@) + >#9]VWCI>CIM?gPGVht#GQGgi9JP94giJ=H#>AVJr<NGj>Agq:<NJPtJrt#9sgPCI;q9
gPH#p#p/GIBPJCIgJrt#9kEACjgi<|gLH#>VJP<?GI>g .CsH#>AVJr<NGjR> @ ggPH#p#p/GIBPJ<?guJPt#9Rgi9WJGF:o!CFM?H#9gGIB
:t#<|VhtJrt#9=H#>AV JP<?GI><?gL>#GjL> KW94BP G )E#H#Ju:t#<?VhtGI>#M?~sJhCFOI9=GI>JPtA9=o!CIMNH#9qGj>#9GjB KW9WBrGA
>wJrtAC!J%VWCIgP9IjJPtA9DJP9g}JH#>AV JP<?GI>AggP9WBroI9%JPG=CyoI94BrCIlI9JPt#9Br94gP<?@+HCFMAG!oj9WBJrt#9'gPH#p#p/GIBPJUGI
JPtA9EACIgP<?gUH#>VJP<?GI>

6 c x -/".".-_I+,.-/
bUPRPRb^goZ&[EORb0V ej~iHX. uEub0ORV[_Z[Eg"aXOQVXS^



p l p 
 mi i  
 E


    
  !

"

(' )

&

# 

%$

+*-,%,/.01

l4G lIHHHJHHH

D
K

K
K
K
K

l4G p

M
N
N
N

K
K
K

CD
$
D

; =<?>@;

p
l

BA

K
K

p?G lLHHHJHHH

CD

pG p

K
E

K
K

p0p

M
N

K
K

%;

.45(*7698

243

F
CD

u(P

M
N
N
N

K
K

K
E

uQ

)
%t#9uVWGIM?MNG+VWCFJP<?GI>;q9 JPtAGQ@s@#94grV Br<NE/94@<?>]JPt#9CIEG!oj9giM?<?@#9HAgi9gDgPt#<Jr94@]<?;qp#H#M|gi9HA>AV
JP<?GI>gCIgJP9g}JLH#>VJP<?GI>gW, u +) gJrt#9kgiHA;=;wCFJP<?GI>94mHAC!Jr<NGj><?>JPt#9
;q<?@A@+MN9LGI6JPt#9LCFE/G!oI9giM?<|@+9L<N>A@#<?V4C!JP9gWJr94giJP<?>#l:<NJPt<?;=pAH#M?gP9H#>AV JP<?GI>Ag<|gU9mH#<No!CIMN94>jJ
JPG<N>AgP<|g}Jr<N>#lJPtACFJ q 0# + B9mH#<No!CIMN94>jJrMN~jIJrtAC!JUJPt#9'pGIJP94>jJr<?CIMpABPG+@+HAVW94@qEQ~=JPt#9
CFpAp#BPGy+<?;wC!JP9@wVhtACFBrlI9'@+9W>AgP<NJ}~kgit#GjH#M|@w;wC!JrVhtJPt#9lI<?oI94>kp/GFJP94>JP<|CFM)C!NJ sJP9g}J%pGj<N>JhgW
%tACFJ'Jrt#9qpGIJP9W>Jr<?CIM?g;wC!JhVhtC!JJPtA9Jr94giJLp/GI<?>JrglI<?oI9g`Br<|gi9JPGRJPt#9q;q9 Jrt#G+@ @ g'>CF;q9I
JPtA9p/GI<?>Jrg':t#9WBr9uJrt#9p/GFJr9W>JP<|CFM\<|g9 #CIV JPM?~;wCFJrVht#9@s<?g PV GFzM?GQV4C!Jr94@ u:<NJPtCRgi9WJGI
JP9g}JDp/GI<?>Jrg4
%t#9  ;wC!JPBr<N94mHACFJP<?GI>C!JuJrt#9kE/GFJPJPGI; GF%JPtA9kCFE/G!oI9wgiM?<|@+9ktACjguCIg<NJrguBP<?lItJi
tACI>A@gP<|@+9JPt#9:p/GF Jr9W>JP<|CFM|gC!J\JPtA9%JP94giJpGj<N>JhgW\% t#9:H#>#OQ>#G!:>g*CIBP9UJPtA9:EACIgP<?g*HA>AVJr<NGj>
9W<?lItJrg4%t#9 ;wCFJPBr<9WM?9W;q9W>JuGjBLJPt#9$ BPG!<?gLJrt#9kp/GFJr9W>JP<|CFMpABPG+@+HAVW94@C!J
JP9g}JDp/GI<?>J: EQ~CwVhtACIBPlj9'@+94>AgP<J}~R94mHACFMJrGqEACIgP<?gHA>AVJr<NGj> J
SR

UT

WV

ZY

\[

^]

^]







%X

6 c

#"b{6,b


Laplaces Equation

"

j "
i ( x ) ( x ) dS = !
nj
j =1

l4G l

H9HH

K
K

D
K
K

 m ;

:

l4G p

CD
N

~(G #

p
l

F
G

CD
N

K
K

p?G p

K
K

M
N
N
N

K
K

pUp

l


M
N

K
K

K
K
HHH

pG lLH9HH

K
K

M
N

SMA-HPC 1999 MIT

 ; m  [EaLWV

G ( x, x ) i ( x ) j ( x ) dS dS

"

approx approx
surface surface

#$$$$$$
$%$$$$$$$
&
Ai , j

HHH

K
E

j =1

approx
surface

#$$$%$$$&
bi

i ( x ) G ( x, x ) !njj j ( x ) dS dS = 0

approx
surface



Z0inPRL2-D
YORV j~i3~EuGalerkin
[ELWc["dZ&ciOQc
" ( x ) R ( x ) dS = " ( x ) ( x ) dS " "

CD



Basis Function Approach

K
E
K

z` yW&zv

" 

)
>kJrt#9LgiM?<?@#9CIEG!oj9IU9lI<?oI9`JPt#994mHACFJP<?GI>AgGIBUJPt#9uKLCIMN94BPOQ<?>k;q9 JPtAGQ@6+<N>R:t#<?VhtJPt#9
JP9g}JHA>AVJr<NGj>AgCFBr9q94mHACFM\JrG]JPt#9wECIgP<?g'H#>AV JP<?GI>Ag4k>pACFBPJP<|V HAM?CIB46Gj>#9qlI94>#9WBhC!Jr94g 
94mHACFJP<?GI>AgUGjB%JPt#9EACjgi<|gH#>AV JP<?GI>]9W<?lItJrgEQ~k<?>Agi<|giJP<?>#lqJPtACF-J =./%<|g%GIBPJPtAGIlIGj>ACFMJPG
94CjVhtGIJrt#9EACIgP<|gH#>AVJr<NGj>Ag4 O>+GIBhV <?>#lqGIBPJPtAGIlIGj>ACFM?<NJ}~qVWGIBrBP9gip/GI>@#gUJPGwgi9WJiJr<N>#l
/ q/i 0

CF>@gPH#EAgiJP<NJPH+Jr<N>#lJrt#9=@#9 A>#<NJP<?GI>GF =./<?>JPGRJPt#9=GIBPJPt#GjlIGj>ACFM?<J}~]V Gj>A@+<NJP<?GI>~<?9WM|@#g
JPtA994mHAC!Jr<NGj>R<?>RJPt#9uVW9W>JP94B:GF*JPt#9uCIEG!oj9gPMN<|@+9j
DGIJP9RJPtACFJqJPt#9sKLCFM?9WBrOQ<N>;=9WJPt#G+@~Q<N94M?@#gqCgi~+giJP94; GF* 9mHAC!Jr<NGj>AgWGI>#9RGIBq94CjVht
GIBPJPtAGIlIGj>ACFM?<NJ}~TV GI>@+<Jr<NGj>6CI>A
@  H#>#OQ>#G!:>Ag4Gj>#9qGIBu9CIVhtEACjgi<|gLH#>AV JP<?GI>[9W<?lItJ4
M|gPGAJPt#9gi~+ giJP94;d@#G9g>AGFJtCyoI9Jrt#9p/GFJr9W>JP<|CFM9 +p#M?<?VW<JrMN~Cjg)JPtA9UBr<NljtJtACF>@ugi<|@+9j>+
giJP94Cj@)!Jrt#9' $ BP<?lItJiztACI>A@gP<|@+9%9W>JPBr~u<|g\JPt#9DCyoj9WBhCFlj9GFJPt#9:pABPG+@+HAV JGFJPt#9:p/GFJr9W>JP<|CFM
CF>@kJrt#9 $ EACIgP<?gHA>AVJr<NGj>6


^]

^]

u%\u:
U
u wW
%i : #

cQe @:,!74 s,b5$&) (#4,.-/

 c c
=./  .}Q








#"$&%



('#"$)

Example Problems

Convergence
Analysis

+*

0/

1-D First Kind Equation

The potential is given

< . !.65

2143

The density must be computed

( x ) is unknown

( x ) = x3 x

Solution = 3x



-,

 )

>wJrt#9'>A9 QJgP9Woj9WBhCFMAgPMN<|@+9g9`:<?MNM<?>QoI94giJP<?ljCFJP9%Jrt#9VWGI>QoI94BPlj9W>AVW9:p#BrGIp/9WBPJP<?94gGI)JPt#9gi9
@+<|gPVWBP9WJP<K4CFJP<?GI>;=9WJPt#G+@#g4%DG!JPt#9gi9u;q9WJPt#G+@#g'V GI>Qoj9WBrlI9L@+9Wp/9W>A@AgDGI>]:tACFJDOQ<N>A@]GI
<?>jJr9WljBrCIM94mHAC!Jr<NGj><?gE94<N>#lgiGjMNoQ<?>#lA O#CF;q<N>A<N>#l]Jrt#<|gu<|gPgPH#9k:<?MNMU<N>JrBPG+@+HAVW9wGI>#9wGI
JPtA9ugiH#E#JPM?9pGj<N>Jrg:CIEGjH+J:<N>Jr9WlIBhCFM)9mHAC!Jr<NGj>AgW
GwE94lI<?>6VWGI>AgP<?@#9WB%JPtA9u9 #CF;qp#M?9GI>A9 @+<N;q94>Agi<?GI>CFM ABhg}JPOQ<?>A@R<N>JP94lIBhCFM69mHAC!Jr<NGj>RGj>
JPtA9JrGIp GIDJPtA9]CIEG!oj9gPMN<|@+9IfAGIB=JPtA<?g=94mHACFJP<?GI>6U9CIgrgiH#;q9JPtACFJ=Jrt#9pGIJP9W>Jr<?CIMb
<?g`O>AG!:>CI>A@RJPtACFJDJPt#9VhtACFBrlI9L@+9W>gi<NJ}~R./:<|g:H#>AO>AG!:>6U`9WBr9I#T<|g:<?>]JPt#9
<?>jJr9WBro!CFM < .I! . z*CI>A@JPt#9R<N>Jr9WlIBhC!Jr<NGj><?gG!oI9WBLJrtAC!JqgPCI;q9w<N>JP94BPo!CIMb `GFJP9kJPtACFJGIB
JPtA<?g:9W#CF;qp#M?9IQJPtA9KBP949WR> @ gH#>AV JP<?GI>]<?g%lj<Noj9W>EQ~wi /
>=JPt#9`MN9WJp#M?GFJE/9WM?G! Jrt#9:94mHACFJP<?GI>6CF>q9 #CF;qp#M?9:lI<?oI94>p/GFJr9W>JP<|CFMI ww<|gp#M?GFJPJP9@
CIg:C=HA>AVJr<NGj>sGF\ + >Jrt#9BP<?lItJD<|gDC=p#M?GFJ`GI\CqVhtACIBPlj9L@#9W>AgP<J}~CIg:C=H#>VJP<?GI>]GI\
:t#<|VhtT;q<NljtJ'E/9=CRgiGjMNH+Jr<NGj>]JPGRJPt#9<N>Jr9WlIBhCFM94mHACFJP<?GI>6 g'U9:<NM?M\gi949gPt#GIBPJPM?~I/GIB
JPtA<?g:pABPGjE#MN94; JPtA9umjHA94giJP<?GI>GF:tC!JD<|gJPt#9ugPGIM?H+JP<?GI><|g:>#GFJDgPGq94CIgP~wJrGqCI>AgPU94B4
3

65

 c | x -/".".-_I+,.-/e,.7_F! 4,

I+,.-/1-^cQe $'&)(*+,.-/
=./  . }Q < I. !.


2143

65

.
Example
Problems

Convergence
Analysis

Collocation Discretization of
1-D Equation

x 4!-,b5 x -/"."b-6[ _I+]Q5 ,bQ_I
w,.7 x /- 744A_y3QY

=/   J 
/  

( x) =

" x x ( x) dS

x 1,1

xc1

x0 = 1

xc2

xn 1

x2

x1

n1

xcn

xn = 1

nn

( )

xj

j =1

x j 1

xci = ! j

"

xci x dS

SMA-HPC 1999 MIT

)
GTV GI;qp#H#JP9qJPtA9k>QH#;q9WBr<?V4CFMgPGIM?H+JP<?GI>JPG]Jrt#<|guGI>A9 @+<N;q94>Agi<?GI>CFMp#BrGIE#M?9W;]*V GI>gi<|@+9WB
gPGIM?o<?>#lwJrt#9<?>JP94lIBhCFM69mjHC!JP<?GI>C!JDJrt#9JrGIpTGIJPt#9=giM?<|@+9HAgP<?>#lCkpA<N9V 9W:<|gP9 V GI>g}JhCF>J
V GjMNM?G+VWCFJP<?GI>grVht#94;=9j>wgPHAVhtqCgrVht#94;=9jF,9 BrgiJgi94MN9VJ  .Up/GI<?>Jrg\GI>=Jrt#9:<N>Jr9WBroyCIMb
<?>]JPt#<|g`V4CIgP9 Q .j . z I9@+94>#GFJr9JPtAGjgP9pGj<N>Jrg'CIg  ji  NP ACIg'git#G!:>]<?>]JPt#9
AljH#BP9<N>JPt#9;q<?@#@#MN9UGF#Jrt#9UgPMN<|@+9j*fAGIB6Jrt#<|g9W#CF;qp#M?9Iy
  .CI>A@k .%t#94>6!U9
VWCI>k@+9 >#9'Cgi9WJUGF6ECIgP<?gH#>AVJr<NGj>AgUGI>wJrt#9'gPH#E#<?>JP9WBro!CFM|gW  ./  /  "? 6./ j
:t#94BP9
/U . i ./( 0 2U4-$
 
%t#9VhtACIBPlj9@+94>AgP<J}~V4CF>RJPt#94>E/9Br9Wp#Br94gP9W> JP9@CIp#p#BrGyQ<?;wC!Jr9WM?~kCIg
 16 'N*  z* 
3

65

213



: t#94BP9` <?gJPtA9'9W<?lItJUCjgPgPG+V <|C!JP9@q:<JrtkJrt#9%$ EACIgP<|gH#>AV JP<?GI>6zJ;wCy~qgP9W94; GQ@A@

JPtC!JqU9RHAgi9@[Jrt#9grCF;q9RMN9WJiJP94B=JPGBr9WpABP9gi94>jJJPt#9s@+94>Agi<NJ}~[CF>A@JPt#9EACjgi<|guHA>AVJr<NGj>
9W<?lItJrg4AE#H#J`JPtA9WBr9<|g`CkBr94CjgiGj>6:%t#9CIEG!oj9uEACjgi<|g`gP9 J`<|ggiHAVht]JrtAC!JGI>#M?~]GI>#9EACIgP<?g
H#>AV JP<?GI>q<|g>#GI> KW9WBrG'GIB ClI<?oI94>jCI>A@=EACIgP<?g*HA>AVJr<NGj>AgGI>AMN~JrCFOj9%GI>JPt#9Do!CIMNH#9 K49WBrG
GIBGj>#9I ] %t#94 BP9WGIBr9I :<?M?ME994mHACFMJPG]Jrt#9CFpAp#BPGy+<?;wC!JP9wVhtACIBPlj9w@+9W>AgP<NJ}~:t#94>
P
*M?H#lIlj<N>Al`Jrt#9UECIgP<?gH#>AV JP<?GI>=BP94p#Br94gP9W>JrCFJP<?GI>uGI#JPt#9:VhtACIBPlj9@+94>Agi<NJ}~<?>jJrGJPt#9<N>Jr9WlIBhCFM
94mHACFJP<?GI>]C!J%JPtA9LJPGIp]GIJPtA9ugiM?<?@#9 ~<?9WM|@#g

   ' N i
bA 
:t#<|VhtV4CF>E9ugP<?;=pAMN"< A94@EQ~9W+p#MNGj<Jr<N>AlJrt#9ugPp9V "< VEACIgP<?gHA>AVJr<NGj>Ag%JPG

'
q/U ./
 * J  
 Q
 
J

:t#94BP9L9tCyoI9<N>JPBrG+@+HAVW94@RJPt#9LBr94gP<?@#HACFM q/
z`V GjMNM?G+VWCFJP<?GI >[<|gHgi9@JPGgiGjMNoj9wJPt#<|g94mHAC!Jr<NGj>6\JPtA9W> q. q 0sGjBCFM?M<b:tA9WBr9
<|gLJPt#9 $ V GIM?M?GQV4C!Jr<NGj>p/GI<?>J4%t#9kVWGIM? MNG+V4 C!JP<?GI> p/GI<?>jJhgugPt#G!:><?>gPMN<|@+9kCFBr9=JPt#9
gPH#E#<?>jJr9WBro!CFMV 94>JP9WBp/GI<?>Jrg46/ 0L
 . %t#94BP9wCFBr9=GFJPtA9WBuVht#Gj<?VW94gGIB
V GjMNM?G+VWCFJP<?GI>p/GI<?>Jrg4AgPHAVhtCFJ:/ 1
`gP<?>#l=JPt#9L.CjVJ:JPtC!sJ q (
0=M?94CI@AgJPG

'
=.  
  J  
 Q 0
 
J

:t#<|VhtV4CF>E9Br9WGjBPlCF>#< KW9@w<?>jJrGqJPt#99mHAC!Jr<NGj>CFJJrt#9E/GFJiJrGI; GFJrt#9ugPMN<|@+9I
^]

213

^]

 c  x -/".".-_I+,.-/e,.7_F!4,
I+,.-/1-^cQe $'&)(*+,.-/W>u302+W!,.X


Example Problems

Convergence
Analysis

One column for each density value

$ x1
& " xc1 x dS '
& x0
&
(
)
&
& x1
& " xcn x dS '
(& x0

xn

"

xn1

xn

"

xn1

%
xc1 x dS '
' $n11% $& ( xc1 ) %'
'& ( ' = & ( '
(
'& ' &
nn
' x '
' (&
n)
'
cn )
(&
xcn x dS '
)'

( )

One row for each collocation point

)

>RJPt#9uCIEG!oj9'gPMN<|@+9I+9LlI94>#9WBhC!Jr9CqgP~QgiJP94; GF*94mHAC!Jr<NGj>AgJPtC!JDVWCI>RE/9LHAgi9@kJrGwgiGjMNoj9
GIB*Jrt#9:A @ g4!Jrt#9%p#<N9V 94:<?gP9VWGI>AgiJrCI>J\VhtACIBPlj9U@+94>AgP<Jr<N9g*GIB\94CjVhtGFJPt#9:gPH#E#<?>JP9WBro!CFM|gW




%t#9BP<?lItJPtACI>A@gP<?@+9GF+Jrt#<|ggi~+giJP9W;dGIA94mHACFJP<?GI>Ag<?g*C'oI94V JPGjBGFO>AG!:>upGIJP94>jJr<?CIM?g*C!J
?< >jJr9WBro!CFM)V 94>jJr9WBhg%JPt#9VWGIM?MNG+VWCFJP<?GI>kp/GI<?>Jrg %t#9$ BPG!1GI6JPtA9;wCFJPBr<VWGIBrBP9gip/GI>A@Ag
JPGqH#>#GIM|@+<N>AlqJPt#9ugPH#;<?>JPt#9uVWGIM?MNG+VWCFJP<?GI>94mHACFJP<?GI>

./ ' * A J  
/  Q
J


CF>@]JPt#9=9W>JrBP<?94g'<N>JPt#9 V GIM?H#;q >VWGIBrBP9gip/GI>@#g%JPGt#G! ;HAVhtsJPtA9=VhtACIBPlj9uGI>JPt#9

<N>Jr9WBroyCIM6V Gj>jJrBP<?E#H+Jr94gJrGqJPt#9 $ p/GFJP94>JP<|CFM
DGIJP9JPtC!J:JPtA9;qCFJPBr<R<?gDgrmHACFBr9LCF>A@@+9W>gi9j

1H2%4 C5A698;:I Q]}g'JPt#9=CFE/G!oI9u;wCFJPBr<TgP~;q;q9 JrBP<|V!= z9HAgP94@T d UGjH#M|@]JPt#9

;wC!JrBP<NRgiJP<?MNM6E/9ugP~;q;q9 JrBP<|V!=
^]

^]

^]

^]

%b


6AP 
Q #}#` \QP

$

!"

"

n = 40

n = 10

n = 20

Answers Are Getting Worse!!!

)/
+ >#9HAgPHACIMNM?~E/9WM?<N94oI9g%JPtACFJ'Cw@+<|gPVWBP9WJP<K4CFJP<?GI>]gPVht#94;q9ugit#GjH#M|@RpABPG+@+HAVW9p#BrGIlIBr94grgP<Noj9WM?~
;qGIBr9wCIVWVWH#BhC!JP9wCI>Agi9WBhgLCIgLJrt#9k@+<|gPVWBP9WJP<K4CFJP<?GI><?guBP9A>#94@6k>JPt#<|guV4CIgP9ICjgLU9k@#<
oQ<?@#9]JPt#9s<?>JP9WBro!CFMD<?>JPG[p#BrGIljBP9gPgP<?oI9WM?~ A>#94BgiHAE#<N>Jr9WBroyCIM?g4GI>#9];q<NljtJk9 +p9VJkJrtAC!J
JPtA9k?p# <?94V 94 : <?gP9VWGI>AgiJrCI>jJuBr9WpABP9gi94>jJhC!Jr<NGj>GIJrt#9VhtACIBPlj9w@+9W>AgP<NJ}~lj<Noj9W>EQ~  
./%GIH#M|@RE9V GI;q9L;qGIBr9CIVWVWH#BhC!JP9LCIg <?>AV Br94Cjgi9gW
D>#GIBPJPH#>ACFJP94MN~j:JPt#9p#M?GFJ]<N>JPt#9CFE/G!oI9giM?<?@#9<?>A@+<|VWC!Jr94gJPtACFJRJrt#9;=9WJPt#G+@<?gR>#GFJ
V Gj>QoI9WBrlI<?>#l=>Jrt#9wp#M?GFJ4*:t#<|Vht<?gtCFBh@TJrGT@+94VW<Np#tA9WBu:<NJPt#GjH+JM?GQGIOQ<N>Al]CFJCsV GjMNGjB
oI94BrgP<?GI>6!gPt#G!DgJPt#9D @ g\p#BrG+@+HAV 9@Hgi<?>#l] .!0As
C0CF>A@ T0'gPH#E#<?>JP9WBro!CFM|gW
f#GjB:94CjVht]@#<?grV Br9 Jr"< KC!JP<?GI>#CqpGj<N>J`<|g:p#M?GFJPJP94@sCFJ`A # GI*B $ .I! "? AgPGqJPtA9WBr9uCFBr9
JP94>qpGj<N>Jrgp#M?GFJiJr94@GIBJPt#9`VWGjCIBrgP94giJ\@#<?grV Br9 Jr"< KC!JP<?GI>qCF>@=GIBPJ}~upGj<N>Jhgp#M?GFJiJr94@=GjBJPt#9
A>#9g}J`@#<?grV Br9 Jr"< KC!JP<?GI>EAH+J`CFM?MgP9 Jrg%GIp/GI<?>JrgDgPpACF>RJPtA9<N>JP94BPo!CIM)
< .I! . z
I1tACFJ%<|g:V M?94CIBBPGj; V Gj;=pCFBr<N>#lJPt#9EAMNH#9Lp/GI<?>Jrg 
>   JrGJrt#9LBP9@p/GI<?>Jrg .> L  
CF>@ JrG[JPtA9TlIBr9W94> p/GI<?>JrHg .>  %<|gwJPtC!JkJrt#9VhtACIBPlj9]@#9W>AgP<J}~gP9W9W;wgqJrGE/9CFp+
p#BrGjCjVht#<N>Al=<?> A>A<J}~]CIg%Jrt#9@+<|grV Br9 JP< K4CFJP<?GI>]<|g:BP9 A>#9@)%tA9uBP9giHAMJhgDCFBr9uV 94BiJhCF<?>#MN~R>#GFJ
V Gj>QoI9WBrlI<?>#l
2143

65

#

1tQ~s<?g'Jrt#<?gLtCFp#p/9W>#<?>#l =}gJPt#9=>QH#;q9WBr<?V4CFMJP9Vht#>#<|mjHA9qCFJ'.CIH#MNJ4)GIBL<|g'JPt#9=<N>Jr9WlIBhCFM
94mHACFJP<?GI>]C=p#BPGjE#M?9W;=
I

% : Convergence
#

Analysis
cQe 6Q_j-*5 s( x,.*) =5$'(&)x(*) ++4,b-x x ( x) dS x [1,1]
  c
=./ "  i Q .j.
Example Problems



#"$&%

('#"$)

I

/
1

213

The potential is given

The density must be computed

( x ) is unknown

( x ) = x3 x

Solution = 3x

) 
I9%CIBP9lIGj<N>Al`JrG'p/GjgiJPp/GI>#9%9W+CI;q<N>#<?>#lL:tACFJ*9W>J:BPGj>#l<N>JPt#9NABhgiJizO<?>A@9 #CF;qp#M?9I
CF>@w<N>g}Jr94CI@kMNGQGIOqC!J:C GQ9V Gj>A@
L<?>A@k9mjHC!JP<?GI>*fAGIBUJPt#<|g9mHAC!Jr<NGj>6j9'CjgPgPH#;q9DJrtAC!J
JPtA9spGIJP9W>Jr<?CIMb / %<?gwOQ>#G!:>CF>@JrtAC!JwJrt#9sVhtACFBrlI9]@+9W>gi<NJ}~ q<|gwH#>#OQ>#G!:>6
D94BP9j+]<?g%<?>JPt#9L<?>jJr9WBro!CFM < .I . +CI>A@kJrt#9L<N>Jr9WlIBhC!Jr<NGj><|g%G!oI94BUJrtAC!JDgrCF;q9L<N>Jr9WBroyCIMb
+ >AVW9CFlCF<?>6JPt#9qKBP949WR
> @ gDHA>AVJr<NGj><|g`lj<Noj9W>TEQ~swiD 8  I1tC!J';wCIOI94g
JPtA<?g`94mHAC!Jr<NGjH> GQ94VWGI>A@Q L<?>A@]<N>g}Jr94CI@]GI ABrgiJD<|g`V <?BhV M?94@]<?>]JPt#994mHAC!Jr<NGj>]GI>]JPtA9JPGjp
GFJPtA9kgiM?<?@#9IR%tA9wH#>#OQ>#G!:>[VhtACFBrlI9q@+94>Agi<NJ}~CIp#p/94CFBhgLE/GFJPt[<?>AgP<?@#9kCF>A@GIH#JrgP<?@+9wGI
JPtA9<?>jJr9WljBrCIMbT> JPt#9 ABhg}JPOQ<?>A@[94mHACFJP<?GI>6*Jrt#9@#9W>AgP<J}~[CIp#p9CFBr94@Gj>#MN~<?>AgP<?@+9JPt#9
<?>jJr9WljBrCIMb\%t#<|gDgi949W;qM?~gi;wCIMNM6@+< 9WBr9W>AVW9tACIg%94>#GIBr;qGIHAg>QH#;q9WBr<?V4CFM)BhCF;q"< VWCFJP<?GI>Ag4
>=JPt#9`MN9WJp#M?GFJE/9WM?G! Jrt#9:94mHACFJP<?GI>6CF>q9 #CF;qp#M?9:lI<?oI94>p/GFJr9W>JP<|CFMI ww<|gp#M?GFJPJP9@
CIgLCRH#>AV JP<?GI>GF + >Jrt#9qBP<?lItJL<?gCp#M?GFJGF%CRVhtCFBrlI9@#9W>AgP<J}~CIgLCRH#>AVJr<NGj>GI
:tA<?VhtTgrC!Jr<?g A94gDJPt#<|g`gP94VWGI>A@]OQ<?>A@]<?>jJr9WljBrCIM94mHACFJP<?GI>6 g`9u:<?MNM*gi949uE94MNG!JPtA<?g
94mHACFJP<?GI><?g%9CIgP<NM?~gPGIM?oI9@k>QH#;q9WBr<?V4CFM?MN~j
(3

 | x -/".".-_I+,.-/e,.7_F!4,
I +,.-/1-^cQe $'&)(*+,.-/
=./  i
 

(/

.
Example Problems

Convergence
Analysis

( x) =

xc1

x0 = 1

xc2

x1

n1

x 4!-,b5 x /-[ "."b-6] _I+Q5 ,bQ_I
w,.7 x /- 744A_y3QY

=  J * A J  
/  Q
x 1,1

xcn

xn 1

x2

xn = 1

( )

xj

j =1

x j 1

"

xci x dS

nn

xci = ! j
SMA-HPC 1999 MIT

Q . .

213

Collocation Discretization of
1-D Equation

" x x ( x) dS

A

) Q
GVWGI;qp#H+Jr9UJrt#9%>QH#;q9WBr<?V4CFM+giGjMNH#JP<?GI>uJrGJPt#9%GI>A9 @+<N;q94>Agi<?GI>CFM+gi9V Gj>A@QzO<?>A@94mHAC!Jr<NGj>
C!JJPt#9UJPGjpGI+JPt#9%giM?<|@+9I!Gj>AV 9CFljCI<N>V GI>gi<|@+9WBHAgP<N>#lCDp#<?94VW9W:<|gi9WzVWGI>AgiJrCI>JV GjMNM?G+VWC!Jr<NGj>
grVht#9W;q9I + >AVW9kCFljCI<N>9kgi94MN9VJ 
.wp/GI<?>JrguGj>JPt#9k<?>JP94BPo!CFMUCF>A@[@+94>#GFJr9qJPt#Ggi9
p/GI<?>jJhg]CIg 4 ji ! "NP 'CjgRgPt#G!:><?>Jrt#9 AlIH#Br9<?>JPt#9;q<?@#@#MN9GFJPt#9giM?<|@+9I
f#GjB Jrt#<|g 9W#CF;qp#M?9I T  .RCI>A@/ .j[%t#9VWGIBrBP9gip/GI>@+<N>AlTEACIgP<|guH#>VJP<?GI>gW
 /  /  "? / jACIBP9LGj>AV 9CFlCF<?>
/. i
 
\ (0 2U4-$7
! 
%t#9VhtACIBPlj9@+94>AgP<J}~<|g:CFp#pABPGy+<?;qCFJP94MN~wBr9Wp# Br94gP9W>Jr94@kEQ~

1   'N* 
 
:t#94BP9 <|g%Jrt#9U94<NljtJ:CjgPgPG+V <|C!Jr94@k:<NJPtJrt#9 $ EACIgP<?gHA>AVJr<NGj>6
*M?H#lIlj<N>AlJPt#9'EACIgP<|g\H#>AV JP<?GI>kBr9Wp#Br94gP9W>JhC!JP<?GI>qGI)JPt#9VhtACFBrlI9:@+94>Agi<NJ}~q<N>JrGJPt#9gi9V Gj>A@
OQ<N>@<?>JP9WljBrCIM)94mHACFJP<?GI>] C!J%JPt#9LJrGIp]GFJPt#9u gPM?<?@+9~Q<?9WM|@# g
 '  J J    ' N i
 
J
:t#<|VhtV4CF>E9ugP<?;=pAMN"< A94@EQ ~9W+p#MNGj<Jr<N>AlJrt#9ugPp9V "< VEACIgP<?gHA>AVJr<NGj>Ag%JPG
./U ' * A J J ./ ' * A J  
 Q 
 
J
J

ggPt#G!:>T<?>TJPtA9;q<|@#@+M?9GIJPt# 9q giM?<|@+9I Jrt#9=VWGIM?MNG+V4C!JP<?GI>sp/GI<?>JrgCFBr9uJrt#9=gPH#E#<?>JP94BPo!CFM
V 94>JP9WBp/GI<?>Jrg4 0L
 . 1 I1t#9W>VWGIM?MNG+VWCFJP<?GI><?guHAgi9@)   ;HAgiJE9
grC!JP<|g A94@R9 #CIV JPM?~C!J%Jrt#9uV GjMNM?G+VWC!Jr<NGj>p/GI<?>JrgD CI>A@kJrt#9WBr9 GjBP9
 'N* J . '  J  
  
   
J

DGIJP9JPtACFJ J : 0:t#9W> $  )CF>A@ : .j 'gi<?>#lkJrt#<|gD.CjVJL~<?9WM|@#g`JPt#9
94mHACFJP<?GI>GI>RJPt#9E/GFJPJPGj; GFJPt#9ugPM?<?@+9j
2143

^]

+[

Example Problems

Convergence
Analysis

  x -/".".-_I+,.-/e,.7_F!4,
I+,.-/1-^cQe $'&)(*+,.-/ u302+W!,.X
  

Collocation Discretization of
1-D Equation - TheW>Matrix

xn
$ x1
%
xc1 x dS '
&1 + " xc1 x dS '
"
xn1
& x0
' $n11% &$ ( xc1 ) '%
&
'& ( ' = & ( '
(
)
(
&
'& ' &
xn
x1
' x '
&
' (&nn
n)
&(
cn '
)
& " xcn x dS ' 1 + " xcn x dS '
xn1
(& x0
)'

( )

SMA-HPC 1999 MIT



^

 )u7
jHAg}J%CIg<N>JPt#9L@+<|gPVWBP9WJP<KW94@ BrgiJizOQ<N>A@k94mHAC!Jr<NGj>6U9'lI9W>A9WBhC!JP9'CgP~QgiJP94; GF694mHACFJP<?GI>Ag
JPtC!J'V4CF>sE/9HAgP94@JrGRgPGIM?oI9LGIB`JPt#9A @ gWAJPt#9p#<N9V 94:<?gP9V Gj>AgiJrCF>J'VhtCFBrlI9@+9W>gi<NJP<?94g
GIB94CIVhtwGIJPt#9`gPH#E#<?>JP94BPo!CFM|g4*%t#9`BP<?lItJiztACI>A@qgi<|@+9DGI)JPt#<|ggP~+g}Jr9W; GF)94mHACFJP<?GI>Ag<|g C
oI9VJrGIB:GFOQ>#G!:>]p/GFJr9W>JP<|CFM|g`CFJD<N>JP94BPo!CIMV 94>JP9WBhg JPt#9=V GIM?M?GQV4C!Jr<NGj>p/GI<?>Jrg :%t#9 $
BrG!1GF6Jrt#9L;qCFJPBr<VWGIBrBP9gip/GI>@#gJrGHA>+GIM|@+<?>#lJrt#9giHA;<N>RJPtA9LVWGIM?MNG+V4C!JP<?GI>94mHAC!Jr<NGj>

'
  * A   /  Q
^]

CF>@]JPt#9=9W>JrBP<?94g'<N>JPt#9 V GIM?H#;q >VWGIBrBP9gip/GI>@#g%JPGt#G! ;HAVhtsJPtA9=VhtACIBPlj9uGI>JPt#9

<N>Jr9WBroyCIM6V Gj>jJrBP<?E#H+Jr94gJrGqJPt#9 $ p/GFJP94>JP<|CFM
%t#9U;qC }GIB*@+< 9WBr9W>V 9E/9 J}9W94>JPt#9;wC!JrBP<N<?>uJrt#<|g@+<|grV Br9 JP<KW9@gi9V Gj>A@QzO<?>A@9W#CF;qp#M?9
CF>@wJPtA*9 ABhgiJizO<?>A@9 #CF;qp#M?9`<|g%V <?BrVWMN9@kGI>kJPt#9gPMN<|@+9I%t#94BP9<|gCI>CI@A@+<Jr<NGj>ACFMGj>#9`Gj>
JPtA9L@#<?CIlIGI>CFM/GFJrt#9@+<|gPVWBP9WJP< KW94@Rgi9V Gj>A@QzO<?>A@94mHAC!Jr<NGj>kJrtAC!JD@+<|@>AGFJDCFp#p/94CIB%<N>RJPt#9
ABhg}JPOQ<?>A@R94mHAC!Jr<NGj>6 MsGIBr9Lp#Br94V <|gP9WM?~I



[

^]

^]

^]

%


 



 

6AP 
Q #}#` \QP

$

!"

"

n = 40
n = 10

n = 20

Answers
Answers Are
Are Improving!!!
Improving!!!

)T
D>AMN<?OI9UJPt#9Br94gPH#MJhg6BrGI;2@#<?grV Br9 Jr<"K4<N>#l`JPt#9,ABhg}J*OQ<N>A@94mHACFJP<?GI>6!p#BrGIljBP9gPgP<?oI9WM?~`Br9>#<N>Al
JPtA9@+<|grV Br9 JP<K4CFJP<?GI>kGI6JPtA9LgP94VWGI>A@kO<?>A@R94mHACFJP<?GI>kp#BrG+@+HAVW94g;qGIBr9'CIV4V H#BhC!Jr9'CI>Agi9WBhg4
+ >AVW9CFljCI<N> JPtA9p#M?GFJ6<|gC%M?<JPJPM?9tACFBh@'JPGD@+9V <?p#t#94B6:<Jrt#GIH#JMNGQGjO<?>#l:C!J*C:V GIM?GIB)oj9WBhgi<?GI>
zJ`gPt#G!DgUJPt#9 @ g%p#BrG+@+HAVW94@HAgP<N>#l T .D0# 
C0=CF>A@ T 0=gPH#E#<?>JP94BPo!CFM|g4f#GIB
94CjVhts@+<?grV Br9 Jr<"KC!Jr<NGj>6#Cwp/GI<?>jJD<|gDpAMNGIJiJP9@sC!J` A GIB*$ .I!"? /giGqJrt#9WBr9uCFBr9LJP94>
p/GI<?>jJhg=p#MNGIJiJr94@[GjBJrt#9]V GjCIBrgP94giJ=@#<?grV Br9 Jr"< KC!JP<?GI>CI>A@[GjBiJ}~p/GI<?>Jrg=p#M?GFJiJr94@GIB=JPt#9
A>#9g}J`@#<?grV Br9 Jr"< KC!JP<?GI>EAH+J`CFM?MgP9 Jrg%GIp/GI<?>JrgDgPpACF>RJPtA9<N>JP94BPo!CIM)
< .I! . z
I1tACFJ%<|g:V M?94CIBBPGj; V Gj;=pCFBr<N>#lJPt#9EAMNH#9Lp/GI<?>Jrg 
>   JrGJrt#9LBP9@p/GI<?>Jrg .> L  
CF>@JPGJrt#9UljBP949W>pGj<N>Jrg .> F<|gJPtACFJ*Jrt#9:VhtACFBrlI9@+9W>gi<NJ}~ugi949W;wgJPGE9:CIp#p#BrGjCIVht#
<?>#lwC=gP;qGQGFJPtsgPGIM?H+JP<?GI> 
I
_

2143

65


B

1tACFJ<|g'JPt#9=94grgi94>JP<|CFM\@+< 9WBr9W>V 9E/9 J}9W94>HABhgiJLCI>A@TgP94V Gj>A@sOQ<?>A@T9mjHC!JP<?GI>gWL}g<J

gPGI;q9=Cjgip/94V JGIJPtA9=>QH#;q94BP<|VWCIMJr94Vht#>A<?mH#9=GIBLCFBr9Jrt#94gP9J}UG94mHACFJP<?GI>Ag'BP9CFM?MN~]JrtAC!J
@+< /94BP94>J4>RJPt#9>#9WQJ`giM?<?@#94g4+U9:<?MNMJrBP~JPGwCF>gi9WBJPtA<?gDmH#9g}Jr<NGj>6
I

% : #

cQe @:,!74 s,b5$&)(#4,.-/1e, _I(*"h

 6 c
n'9W>#GIJP9JPt#9<?>JP94lIBhCFM)GIp/9WBhC!JrGIB% CIg
( ) :
"
   i F 
%t#9L<?>jJr9W"ljBrCIM)GIp/9W( BhC!)JPGjBU<|gD7,.*(*".#k 3*#7w)("b"U74Z\#_I






Convergence
Analysis

#"$&%

('#"$)

Example Problems 

+*

Denote the integral operator as K

1

x x x dS # =



a null space
The integral operator is singular has
.
1

0 =

x x 0 x dS = 0



0 ( x ) = 0, x 0, 0 ( 0 ) = 1

-1

   Q i (0
z  D . 

If a = # ( a + 0 ) =

SMA-HPC 1999 MIT



)
+ >RJPt#9LJrGIp]GFJPt#9uCIEG!oj9gPMN<|@+9j#U9L<?>JPBrGQ@#HAV 9JPtA9uCFEAgiJPBhCIV J%>AGFJP<?GI>RJPtC!J


 }Q
<|gCF>Gjp94BrCFJPGjBGj>Jrt#9H#>AVJr<NGj>w\F:t#<|Vht9:@+9W>#GIJP9:<Jrt=JPt#9:gP~;EGjM ggPt#G!:>
GI>TJPt#9JPGjpGFJPt#9qgiM?<|@+9IJrt#<?g>#GIJrCFJP<?GI>T;wCFOj94g':BP<NJP<?>#lJPt#9=<N>Jr9WlIBhCFM*94mHACFJP<?GI>TM?GQGIO
}HAgiJDMN<?OI9L:Br<Jr<N>AlqC=;wC!JrBP<N9mjHC!JP<?GI>
%t#9LOI94~kp#BrGIE#M?9W; <?g%JrtAC!J:Jrt#9LGIp/9WBhC!JrGIB <?gDgP<?>#lIH#M|CFB >A@]<N
s 
9WBr9C:;wC!JrBP<N9mHAC!Jr<NGj>:<JrtCDgP<N>AlIH#M|CFB yGI>#9UGjH#M?@u>#GFJE/9%giH#Brp#Br<?gP94@'JrG'@+<|gPVWG!oI94B
JPtA9ugi~+giJP9W; GF\94mHAC!Jr<NGj>Ag<?gDtACFBh@)+GIB%<?;qpGgPgP<NEAMN9j+JPGwgPGIM?oI9I
I9k:<NM?M>AGFJuJrBP~j*<?>JPtA<?gMN9VJrH#BP9jJrGTE/9wGIBr;wCFMUCIEGjH+JuJrt#9V Gj>AV 94p+JGI:CsgP<?>#lIH#M|CFB
GIp/9WBhC!JrGIBsG@+GgPGA\U9UGjH#M?@>#94VW94grgPCIBP<?MN~E9R9 #CF;q<?>#<?>#l@+9WJrCF<?M|gCFE/GIH#J=V 94BiJhCF<?>
J}~Qp9g=GF`HA>AVJr<NGj>gPpACjV 94g4>AgiJP9CI@)UU9]:<?MNM%JrBP~JrG[@+9Woj9WM?GIpgPGI;q9<N>JrH#<Jr<NGj>6 >
pACIBiJr<?VWH#M?CIB4+9:<?MNM@#BrCy CF>sCF>ACIMNGjlI~wJrGw;wC!JPBr<|V 94g:CI>A@>#GFJr9LJPtACFJ`<NCI>]GIp/9WBhC!JPGjB%<?g
gP<N>#ljH#M|CFB<NJD;Hg}JDtACyoj9C=>QH#M?MgPpACIVW9I
Gugi949UJrtAC!J @+GQ94g\tACyoj9%CL>QH#M?MAgPpACIVW9IV GI>gi<|@+9WB\Jrt#9DgPp#<NOj9%H#>AV JP<?GI>k @+94p#<?V JP9@
<?>uJPtA9U;q<|@#@+M?9GI+JPt#9:gPMN<|@+9j%t#<|g\gip#<?OI9H#>AV JP<?GI>=<?g*GI>A9UC!J\R 0'CI>A@ KW94BPG'GFJrt#9WBr:<?gP9I
DGIJP9jjJrt#<|gH#>VJP<?GI>R<?g *_><,CF>k<?;qp#H#M|gi9'H#>AV JP<?GI>6 D>AMN<?OI9'JPt#9<?;=pAH#M?gP9DHA>AVJr<NGj>6QJPt#9
gPp#<NOjA9 @ goyCIMNHA9uC!J: 0<|Ng A>#<NJP9uCI>A@RJPt#9uCIBP9CHA>A@+9WB:<NJrg`V H#BroI9<?gDGIEQoQ<NGjHAgiM?~ KW94BPG

R





?

1-D First Kind Equation


Difficulty

 gU>#GIJP94@k<N>JPt#9';=<|@#@+M?9GF)JPtA9gPMN<|@+9j  0#G=gi949:JPtA<?g%V Gj>AgP<?@+94BJrtAC!J%gi<?>AV 9 

<|g%>#GI>LK49WBrGGj>#M?~RC!J:R 0##CI>A@RJPt#94BP9WGIBr9

   . }Q   . }Q 

GQ<?>AV 9
 i( 0A#CIgJrt#9uCFBr94CH#>A@+94BD  @ g:VWH#BroI9L<?g K49WBrGAQJrt#9W>  (0A
%t#9u9mHAC!Jr<NGj>TC!J`Jrt#9E/GFJPJPGj;GI\JPt#9=giM?<?@#9gPt#G!Dg%JPtC!J'<N tACjg`Cw>QH#M?M\gipACjV 9jCF>@
JPtA9WBr99W+<?giJrg:CqgPGIM?H+JP<?GI>6#JPt#94>RJrt#9WBr9L9 +<|g}J:<?> A>#<NJP94MN~R;qCI>Q~giGjMNH#JP<?GI>Ag4
+ >#9]M|CIgiJwVWGI;q;q9W>JkgitAGIH#M|@ E/9s;wCI@+9j1%t#9sgip#<?OI9H#>VJP<?GI>9]lI9W>A9WBhC!JP9@<|gq>#GFJ
H#>#<|mH#9I GQ<N;qp#M?~sgitA<Jr<N>#lJPt#9>#GI> KW9WBrGwp/GI<?>jJUGjH#M|@]lI9W>A9WBhC!JP9CF>A@]<?> A>#<NJP9>QH#;E/9WB
GF*gip#<?OI9H#>VJP<?GI>gU:tA<?VhtUGjH#M|@CFM?M)E/9<?>RJPt#9L>QH#M?M6gipACjV 9GF %tAC!J:<|gW tACIg%CI>
<?>AV Br94@+<?E#M?~kBr<?Vht>QH#MNMgipACjV 9j


 6| cQe :@ ,!74 s,b5$&)(#4,.-/1e, _I(*"h ^!-/Y 43*T02#W!,X

SUGIM?MNG+VWCFJP<?GI>lI94>#9WBhC!Jr94g%Cq@+<?grV Br9 Jr9GIBr;GF
s k+k






+*



Example Problems

Convergence
Analysis



$ x1
& " xc1 x dS '
& x0
&
(
)
&
& x1
& " xcn x dS '
&( x0

xn

"

xn1

xn

"

xn1

%
xc1 x dS '
' $n11 % $& ( xc1 ) %'
'& ( ' =
(
( '
' & ' &&
' &(nnn ') & xc ''
n )
(
xcn x dS '
')

( )

%tA9;wCFJPBr< <|gJPtA9>#GFJ:Jrt#9GIp/9WBhC!JrGIB 

Kn

)
g>#GFJr94@CFE/G!oI9j@#<?grV Br9 Jr<"K4<N>#lJrt#9T<?>JP9WljBrCIMD94mHACFJP<?GI>EQ~VWGI;EA<N>#<?>#lC[pA<N9V 9W:<|gP9
V Gj>AgiJrCF>JVhtACIBPlj9k@+9W>gi<NJ}~Br9WpABP9gi94>jJhC!Jr<NGj>:<NJPtV GIM?M?GQV4C!Jr<NGj>CFJgPH#E#<?>jJr9WBro!CFMUVW9W>JP94Brg
Br94gPH#MJhgD<?>CkgP~+g}Jr9W;GF94mHACFJP<?GI>Ag`:t#<|VhtsBP94M?CFJP94gDJPt#9=giHAE#<N>Jr9WBroyCIM @ gDJrGwJPtA9V GjMNM?GF
VWCFJP<?GI>p/GI<?>jJup/GFJr9W>JP<|CFM|g4Rf#BrGI; JPt#<|gup/9WBhgPp9VJP<?oI9j6Jrt#9k;wC!JrBP<NGj>Jrt#9CIEG!oj9qgPM?<?@+9
VWCI>E/9wJrt#GIH#ljtJuGF:CIgCs@+<|gPVWBP9WJP9wBr9Wp#Br94gP9W>JhC!JP<?GI>GFJPt#9wGjp94BrCFJPGjB  I9k@+9W>AGFJP9
JPtA9';wC!JrBP<Nw:<Jrt JPG<?>A@+<|VWCFJP9'JPt#9;wC!JrBP<NwCjglI94>#9WBhC!Jr94@wHgi<?>#lC@+<|gPVWBP9WJP< K4C!Jr<NGj>
:<NJPBt EACjgi<|gH#>AV JP<?GI>Ag4
9WM?G!QU9:<NM?M6tACyoj9DJrG=E/9;qGIBr9'pABP9V <|gi9LCFE/GIH+J%Jrt#9@+<?grV Br9 Jr9LBP94p#BP9gi94>JrC!Jr<NGj>kGFJPt#9
GIp/9WBhC!JrGIB +EAH+J:GIB%Jrt#9;qGI;q9W>J4QJrt#9;wC!JrBP<N<|gDgiH#vwVW<N94>J4
)



%


6AP 
Q #}#` \QP

$

!"

"

Numerical Results with increasing n

n = 10

n = 40
n = 20

Eigenvalues
Eigenvalues accumulating
accumulating at
at zero.
zero.

)
z/JPt#9:Gjp94BrCFJPGIB <|ggi<?>#lIHAM?CIB4FGj>#9%;q<NljtjJ9WQp/94V JJPGugP9W9JPtC!JBr9A9VJP9@<?>=JPt#9:94<Nlj9W>+
o!CFM?H#94gUGFC;wC!JPBr<Nqlj9W>#94BrCFJP9@qE~w@+<|grV Br9 JP<KW<?>#l \>pACIBiJr<?VWH#M?CIB4jGI>#9'UGjH#M|@w9 +p/94VJ
JPtA9`;wC!JrBP<NqJPGtCyoI9D94<Nlj9W>Qo!CFM?H#94gJPtACFJCFBr9`>A94CF,B KW94BPG>wJrt#9LCFE/G!oI9`gPMN<|@+9jIJrt#9'94<Nlj9W>+
o!CFM?H#94gUGF;qCFJPBr<?VW94gUlI94>#9WBhC!Jr94@wEQ~k@+<|gPVWBP9WJP< KW<?>#l GIBJPtA9 znp#BrGIE#M?9W;CIBP9'p#MNGIJiJr94@)
n'<?grV Br9 Jr"< K4<N>#lHAgi<?>#Hl .D0wgiHAE#<N>Jr9WBroyCIM?g`lI94>#9WBhC!Jr94gDCw;wCFJPBr<]:<Jrt   94<Nlj9W>Qo!CFM?H#94gDp#MNGIJi
JP9@<?>]E#M?H#9I%t#9LE#M?H#9L9W<?lI94>QoyCIMNHA9LVWMNGgi9g}JJPG K49WBrG<|g (0  0 .I g%Jrt#9@+<|gPVWBP9WJP< K4C!Jr<NGj>




,

<|g:BP9A>#9@JPG  gPH#E#<?>JP94BPo!CFM|g4+JPt#9;=<?>#<?;H#; 94<Nlj9W>Qo!CFM?H#9p#M?GFJPJP9@]<N>sBr94@ %@#BPGjpAg%JPG

 0  070
A6CF>A@:<NJPt gPH#E#<?>JP9WBro!CFM|gJPt#9;=<?>#<?;H#; 9W<?lI94>QoyCIMNHA9B.p#M?GFJiJr94@<?>[lIBr9W9W>
@+BrGIpAgwJPG  0  070A0#  O+CI;q<N>#<?>#lJrt#<?g@#CFJrC[gPH#lIlj94giJrg=JPtC!JCjgqJPtA9@+<|gPVWBP9WJP<K4C!Jr<NGj>
<|gBP9 A>#9@)Jrt#9wlI94>#9WBhC!Jr94@;wC!JrBP<N;qGIBr9kCIV4V H#BhC!Jr9WM?~TBP9 A94V JrgLJrt#9wGIp/9WBhC!JrGIB CF>@
JPtA9WBr9 GIBr9'JPt#9;wC!JrBP<N<|g:E/94V Gj;q<N>#lwVWMNGgi94BUJrGwE94<N>AlqgP<?>#lIH#M|CFB
g`JPtA9=@+<|grV Br9 JP< K4CFJP<?GI>s<|g`Br9 >#94@)/Jrt#9;wCFJPBr<]<?gM|CFBrlI94B`CF>A@TtACIg';qGIBr9u9W<?lI94>o!CIMNH#9gW
DGIJP<|V 9'JPtACFJDCIgUJPt#9@+<|grV Br9 JP< K4CFJP<?GI>R<?gBr9 A>#9@wBrGI; s .D0uJrG T
C0JrG s 70#+CIMNM
JPtA9uCI@#@+<NJP<?GI>CFM)9W<?lI94>QoyCIMNHA94g%CFBr9V M?GjgP9WBJPG KW94BPG
_

% : #

 (,.4,b- 
-(=43*T$',bQa##"b(Q7
 6 c
gJrt#9u@+<|gPVWBP9WJP<K4CFJP<?GI><?g%Br9A>A94@)A  ./%E/94VWGI;q94g%E/9 JPJP9WB'CFp#p#BrGy+<N;wCFJP94@




#"$&%

('#"$)

x0 = 1

 

Example Problems

Convergence
Analysis

Intuition about the

Eigenvalues

xn 1

x2

x1

xn = 1

gJrt#9u@+<|gPVWBP9WJP<K4C!Jr<NGj>R<|g%Br9A>#9@) <@ g%>QH#M?MgipCIV 9V4CF>E9;qGIBr9CIV4V H#BhC!Jr9WM?~

BP94p#Br94gP9W>JP9@)
x0 = 1 x1

x2 n = 1

SMA-HPC 1999 MIT

)
GlI<?oI9C @+< 9WBr9W>Jo<?9W GIu:t~ Br9A>#<?>#l[Jrt#9@+<?grV Br9 Jr<"KC!Jr<NGj>GjBkJrt#9HABhgiJROQ<N>@
94mHACFJP<?GI>TpABPG+@+HAVW94gLCk;wCFJPBr<T:<NJPt;qGIBr9CF>@T;qGIBr9gP;wCFM?MN94B'94<Nlj9W>Qo!CFM?H#94g4)V GI>gi<|@+9WB
JPtA9Dp#M?GFJrg<N>qJrt#9`gPMN<|@+9`CIEG!oj9I>qJrt#9:JrGIpqp#M?GFJ4GI>A9:GF/JPt#9DECIgP<?g\HA>AVJr<NGj>Ag<|gp#M?GFJPJP9@
GIBwCV GjCIBrgP9R@#<?grV Br9 Jr"< KC!JP<?GI>[>JPtA9E/GFJPJPGj; p#M?GFJ4GI>#9GFDJrt#9]EACIgP<|gHA>AVJr<NGj>Ag=<?g
p#M?GFJPJP94@GIB:C A>#94B:@+<?grV Br9 Jr"< KC!Jr<NGj>6 I1tAC!J:<|g%>#GFJhCFE#M?9CIEGjH+J%JPt#9gi9'J}G=pAMNGIJrg<?gJrtAC!J
CIg*Jrt#9D@+<|gPVWBP9WJP< K4CFJP<?GI>=<?gBr9 >#94@)FJPt#9gi9:EACjgi<|g*H#>AV JP<?GI>AgMNGQGjOup#BrGIlIBr94grgP<Noj9WM?~';qGIBr9%MN<?OI9
JPtA9LgPp#<?OI9H#>AV JP<?GI>];q9W>JP<?GI>A94@CFE/G!oI9I >@gP<?>AV 9JPtA9ugip#<?OI9H#>VJP<?GI>]<|g%<N>RJPtA9>HAMNM
gPpACIVW9DGF Gj>#9DGIH#M|@w9WQp/94V JUJrtAC!,J A>#94B@+<|grV Br9 JP< K4CFJP<?GI>AgUGjH#M|@wlI94>#9WBhC!Jr9 igPp#<?OQ<N94B
EACjgi<|gH#>AV JP<?GI>Ag%:t#Ggi9CjgPgPG+V <|C!JP9@k94<Nlj9W>Qo!CFM?H#94g%GIH#M|@RE9>#9CFB KW94BPG

 6| Q_I-/5{6,b51$&)(#4,.-/13*#7 @
 !-

*"bY 7
GQ9V GI>@ L<?>A@94mHACFJP<?GI>

 }) ./   }Q F i]
 b  6  i
 

X

 

Example Problems

Convergence
Analysis

2-D Kind Equation has

fewer problems

0 ( x ) = 0, x 0, 0 ( 0 ) = 1

(I + )

-1

-1

-1

SMA-HPC 1999 MIT

)
g:gPt#G!:>R<N>RJPt#9 ABhgiJ%9mHAC!Jr<NGj>GI>RJPtA9LCIEG!oj9'gPMN<|@+9jQJPt#9uCIEAg}JrBrCjVJGIp/9WBhC!JPGjBGjB%JPt#9
gP94V Gj>A@QzOQ<N>A@ 94mHACFJP<?GI> <|gw@+94>#GFJr94@E~ U:t#9WBr9 tA9WBr9<|g }HAgiJwJPt#9]<|@+9W>JP<NJ}~
GIp/9WBhC!JrGIB:CF>@ <|gJPt#9<?>JP9WljBrCIM)GIp/9WBhC!JrGIB
Gugi949D:tQ~uJPtA9`gipA<NOj9%H#>AVJr<NGj>6Q  j<|g>#GIJ<N>qJrt#9D>QH#M?MgPpACIVW9:GFJPtA9DGIp/9WBhC!JrGIB
GIB%9mjHA<No!CFM?9W>JrMN~JPtACFJ
W.  6   b6
V Gj>AgP<?@+94BJPtA9kp#M?GFJrgGI>Jrt#9E/GFJPJPGI; GF%Jrt#9CFE/G!oI9kgPM?<?@+9jszDCTgipA<NOj9k<?gCI@#@#94@JPGC
gP;=GQGIJPtk\JPt#9= \Gjp94BrCFJPGjB:<NM?M/p#BP9gi94BPoj9JPt#9gip#<?OI9j >#GFJrt#9WB%Cy~uJPG=gi949:JPtA<?g
<|gJPGkV Gj>AgP<?@+94BJPtACFJ`gi<?>AV 9  <?g%<?>JPt#9>QH#M?MgPpACIVW9'GI
i  Q}     0L
 I 

%


6AP 
Q #}#` \QP

$

!"

"

n = 10
n = 40

n = 20

Eigenvalues
Eigenvalues do
do not
not get
get closer
closer to
to zero.
zero.

)
g9'>AGFJP9@kE/9 GjBP9jQJPt#9L;wC!JrBP<NkCIgrgiG+V <|C!Jr94@w:<NJPt]@+<|gPVWBP9WJP<KW<?>#lJPt#9GIp/9WBhC!JrGIB
<|g<?@#9W>JP<|VWCIMJPGTJPt#9gPH#; GF%JPtA9k<?@#9W>JP<NJ}~;wCFJPBr<CF>A@Jrt#9k;wC!JrBP<NCjgPgPG+V <|C!JP9@:<Jrt
@+<|gPVWBP9WJP< KW<?>#l CIMNGj>#9I:>TJPt#9p#MNGIJCIEG!oj9IA9uGj>AV 9=CFljCI<N>]p#Br94gP9W>JDJrt#994<Nlj9W>Qo!CFM?H#94g
lI94>#9WBhC!Jr94@EQ~u@+<|grV Br9 JP< KW<?>#l'JPt#9 n9 #CI;=pAMN9Up#BPGjE#M?9W;]*n'<|gPVWBP9WJP< KW<?>#l'Hgi<?>#l .!0`gPH#E#<?>+
JP94BPo!CIM?g%lj9W>#94BrCFJP94g:C=;wC!JrBP<NR:<NJPt  9W<?lI9W>Qo!CFM?H#9g%p#MNGIJiJr94@<N>sEAMNH#9j%t#9E#M?H#9u94<Nlj9W>+
o!CFM?H#9'VWMNGgi9g}JUJPG KW9WBrGu<|g  0L + gUJrt#9'@+<|grV Br9 JP< K4CFJP<?GI>k<|gUBP9 A>#94@wJPG=  gPH#E#<?>JP9WBro!CFM|gW
JPtA9';q<?>#<N;H#;94<Nlj9W>Qo!CFM?H#9 .p#MNGIJiJr94@R<N>RBP9@ <|g%g}Jr<NM?M (0  #CI>A@k:<NJPt  giHAE#<N>Jr9WBroyCIM?g
JPtA9;q<?>#<N;H#;9W<?lI94>QoyCIMNHA9 p#M?GFJPJP9@<?>TlIBr9W94> :<|gLg}Jr<NM?M  0  #% O#CI;=<?>#<?>#lRJPt#<|gL@#C!JhC
gPH#lIlj94giJrg*JPtC!JCjg\JPtA9`@+<|gPVWBP9WJP< K4C!Jr<NGj>q<?gBP9 A>#94@6jCF>@=JPt#9'lI9W>A9WBhC!JP9@;wCFJPBr<q;qGIBr9DCIV
V HABrCFJP9WM?~qBP9 A94V JrgUJPtA9'Gjp94BrCFJPGIB JPtA9';wC!JrBP<Nk<|gU>AGFJ%E9V GI;q<?>#l=;=GjBP9gi<?>#ljH#M?CIB4
SMA-HPC 1999 MIT

)

>k.CjVJjJrt#99W<?lI9W>Qo!CFM?H#9gUCIBP9CIVWVWH#;HAM?CFJP<?>#l>#9CFBUGI>#9jQCI>H#>giH#Brp#Br<?gP<?>#luBr94gPH#MJ%lI<?oI94>
JPtC!J:JPtA99W<?lI9W>Qo!CFM?H#9gUGIJrt#9u@+<|gPVWBP9WJP<KW94@ GIp/9WBhC!JrGIBU94BP9CjVWV HA;H#M|C!Jr<N>#lqC!J-K49WBrGA


C 576D8;:I 7 OgiJP<?;wC!JP9t#G! ;qCI>Q~<NJP9WBhC!Jr<NGj>Ags:<?MNME9 >#9W9@+94@ GjBC LBP~QM?G!o

gPH#EA2%gP4pACIVW9wEACIgP94@CFM?lIGjBP<NJPtA; JPGV GI>Qoj9WBrlI9GIBJrt#9 zn@#<?grV Br9 Jr<"K494@[gP94V Gj>A@QzOQ<N>A@9W
CF;qp#M?9I I1<?MNM\Jrt#9q>HA;E/9WBGF<Jr9WBhC!Jr<NGj>Ag<N>AVWBP9CIgP9=Cjg'JPt#9w@+<|gPVWBP9WJP<K4CFJP<?GI><|gLBr9A>#9@ =
1

F +H#p#p/GjgP9'Jrt#9<?>jJr9WljBrCIM)94mHAC! Jr<NGj>9WBr9VhtACF>#lj94@JPG
1./ .   i 
f#GjB':tC!JLoyCIMNHA9GI UGjH#M|@]JPt#9wgPGIM?H+JP<?GI>>#GRM?GI>AlI9WBE/9H#>A<?mH#9j~IGjHV4CF>CI>AgPU94B
JPtA<?g }Hg}JDEQ~kM?GQGIOQ<N>AlqCFJ%JPt#994<Nlj9W>#p#M?GFJDCIEG!ojD9 
12*4 C576D8E: G

)
g=Jrt#9TCFE/G!oI9]9WQ94BrVW<?gP9;qCIOI9gwV M?94CFBUCgP94VWGI>A@QzOQ<N>@ <?>JP9WljBrCIM%94mHAC!Jr<NGj> @#G9gq>#GFJ
CFM?%Cy~QgtACyoI9CHA>#<?mH#9gPGIM?H+JP<?GI>\`G!U94oI94B4QC BrgiJizOQ<N>A@94mHACFJP<?GI>CIMN;qGjgiJ%>#9Woj9WB%tACIg
CH#>A<?mH#9giGjMNH+Jr<NGj>6jJPt#99 #V 94p+JP<?GI>wE/9W<?>#l:t#9W>wJrt#9KBP949WR> @ gH#>VJP<?GI>R<?ggP<N>#ljH#M|CFBjCIg
9:<?M?M6<N>Qoj94giJP<?ljC!Jr9'>A9 QJDMN9VJrH#BP9j
%  i 
Q*j!#" @yAY
-Ay{
  c
K9W>A9WBhCFMRGQ94VWGI>A@OQ<?>A@<N>JP94lIBhCFM94mHACFJP<?GI>
=/  wP i iI F i
n'<?grV Br9 Jr99mH#<No!CIMN94>jJ
+
:t#94BP9CI>A@]ACFBr9`HA>AVJr<NGj>Ag:GF\
I1tACFJD<?g`
= k =
e,.7_F!4T$&)(*,a##"bw^z- #".y{6,.
 |
? 
 Z*!7Q4+,.-/[ ./
!- Q_F,.-/

 N*  ./ ./iI . /








#







L

DGIJP9 )  N* A =wi \ .}j

e,.7_F!4T$&)(*,a##"bw^z- #".y{6,. _I-/45 .
 

w 6 '   J ./ }j J /
' ' J
* ? G J ./}w.P }jj J /
J
-A
ui
k+}k




)
f#GjB'gP94VWGI>A@QzOQ<N>@]<N>JP94lIBhCFM94mHAC!Jr<NGj>Ag4Gj>#9VWCI>Tp#BrG!oI9uCRV GI>Qoj9WBrlI9W>V 9JPt#94GIBr~GjBCIM
;qGjgiJCI>~qBr94CjgiGj>ACFE#M?9D@+<|gPVWBP9WJP<K4CFJP<?GI>kgrVht#9W;q9I+CjgPgPH#;q<N>AlJPtACFJUJrt#9<N>JP94lIBhCFM94mHAC!Jr<NGj>
tACjgDCwH#>#<|mH#9gPGIM?H+JP<?GI> gD>#GIJP9@sCFE/G!oI9I#JPt#<|gD<|gD>#GIJ`>#9V 94grgrCFBr<NM?~kJrt#9VWCjgi9jAE#H#J`U9
:<?MNM+CIgrgPH#;q9U<NJ\JPGCF>ACIMN ~ K49UV Gj>QoI9WBrlI94>AV 9j)>pCFBPJP<|V H#M|CFB!CIg*>#GFJr94@GI>JPt#9:CFE/G!oI9giM?<|@+9I
9:<NM?M*CjgPgPH#;q9LJPtC!JDJrt#9gP94VWGI>A@QzOQ<N>@R<?>JP94lIBhCFM69mjHC!JP<?GI>]Gjp94BrCFJPGIB`tACIgDCkEGjH#>A@+9@
<?>oj9WBhgi9j
9 GjBP9E/9Wlj<N>#>A<N>#lkJPt#9=@+9WBr<No!CFJP<?GI>]lI<?oI94>s<N>]Jrt#9gPMN<|@+9jgPGI;q9u>#GIJrC!Jr<NGj>];HAgi*
J ABhgiJ`E9
@+9 A>#94@6H I9]giJrCFBPJ:<NJPt[Jrt#9lj9W>#94BrCIM<?>JP9WljBrCIM94mHACFJP<?GI>CFJJPtA9kJPGjpGF%Jrt#9RCIEG!oj9
gPMN<|@+9I
)69WJ
@+9W>#GIJP9JPtA9<N>JP94lIBhCFMGIp/9WBhC!JrGIB+CF>A@JPt#94BP9WGIBr9
]  w.P }. }j
 A 
)69WJkA @+9W>#GIJP9TC>QH#;q9WBr<?V4CFM:CFpAp#BPGy+<?;wC!JP<?GI>JPGGI> 1EACIgP94@ GI>HAgP<N>#

l EACIgP<?g
H#>AV JP<?GI>Ag4 DGIJP9t#9WBr9'JPtACFJ:k<|g:CuHA>AVJr<NGj>RGIsCF>A@RGIH#M|@wJ}~Qp#<|VWCIMNM?~wE9Llj<Noj9W>kEQ~

/U '? /
 0 


(

E9'JPtA9L@#<?grV Br9 Jr9'Br9Wp#Br94gP9W>JhC!JP<?GI>wGI6JPtA9'<?>JP9WljBrCIMGjp94BrCFJPGjB4 DGIJP9'JPtACFJ <?g

)69WJ
#> GIJ%C;qCFJPBr<H.E#H+J <|gC;wC!JrBP<N QE#H+J:CF>RGIp/9WBhC!JrGIB:tA<?Vhtk;wCIpAg%CH#>AV JP<?GI>GF
<?>jJrGCI>#GFJrt#9WB*H#>VJP<?GI>=GF/f#GjB\9 #CF;qp#M?9I!<NJrt#9:@+<|gPVWBP9WJP<K4C!Jr<NGj>grVht#9W;q9HAgP94g\CEACIgP<?g
JPGqCFpAp#BPGy+<?;wC!JP9'\#CF>A@kJPt#9LV GQ9 vkVW<N94>jJhgGF6Jrt#9@#<?grV Br9 Jr<"KC!JP<?GI>U94BP9V GI;E#<?>#94@:<Jrt
C=V GIM?M?GQV4C!Jr<NGj>RgrVht#9W;q9I#C>#GIJ%>A94V 9gPgrCFBr<?MN~wH#>A<?mH#9CIgrgPGQVW<?CFJP9@ kVWGIH#M|@RE9LlI<?oI94>EQ~
s  wi }j
 



!





:t#94BP9

/U '? 

. }j ./
 
CF>@

\/U ' ? *. ./P 

 ! 
OmHACFJP<?GI>AgN CF>A@  ! 6@+9gi94BPoj9UgPGI;q99W+p#M?CI>AC!Jr<NGj>6%tA9Up#<?94VW9W:<|gi9%V Gj>AgiJrCF>J*EACIgP<?g
<|gLGIBPJPt#Gj>#GIBr;wCFMgPGJPt#9qGjBP;H#M|C<?>  '<?gC]gP<N;qp#M?9wp#BrG }94V JP<?GI>GF./LGj>JPGJPt#9
EACjgi<|gWzV 94>JPBrGI<|@VWGIM?MNG+V4C!JP<?GI>]<|gDHAgP94@6AJrt#9W>]Jrt#9@+<|grV Br9 JP9p/GFJr9W>JP<|CFM|g`VWGI;qp#H+Jr94@]EQ~
9Wo!CIMNHACFJP<?>#l'JPt#9:<?>JP9WljBrCIMQGIp/9WBhC!JPGjB*CFJJPt#9:VWGIM?MNG+VWCFJP<?GI>pGj<N>Jrg;HAgiJE9DVWGI>QoI94BiJr94@LJrGLC
H#>AV JP<?GI>GF#=E~L<?>JP9WBrp/GIM|C!JP<?GI>6>  !  JPt#9 ./P @ g\CIV J*CIg<N>Jr9WBrpGjM?CFJP<?GI>H#>VJP<?GI>gW
%t#9%;wCF<?>Jrt#9WGjBP94;2<|g\lI<?oI9W>qC!J\Jrt#9%EGIJiJPGj; GIAJPtA9DCFE/G!oI9%giM?<?@#9I\%t#9JPt#94GIBr9W; giJrCFJP94g
JPtC!J<N:JPt#9R@+<?grV Br9 Jr"< KC!Jr<NGj>grVht#94;=9lI9W>A9WBhC!JP9gLp#BrGIlIBr94grgP<Noj9WM?~s;=GjBP9RCIVWVWH#BhC!JP9qBr9Wp#Br9
gP9W>JrCFJP<?GI>AgGI%JPt#9R<N>JP94lIBhCFMGjp94BrCFJPGjB4JPt#94>[JPt#9@+<|gPVWBP9WJP< K4C!Jr<NGj>;=9WJPt#G+@VWGI>QoI94BPlj94g4
%tACFJ%<|g4
 0
 $    

  


C 576D8E:F
G+H#p#p/GjgP9DCL>#GI>#GjBiJrt#GIljGI>ACIMjECIgP<?g\<|gHAgP94@JPGBr9WpABP9gi94>jJ\DG! GIH#M|@
PJ1 tA2*94 p#BPG
}94V JP<?GI>Gjp94BrCFJPGjB<?>3 VhtACF>AlI9D=
R

 <; 02A,.}>u3*Q-A!QY

K<?oI9W>  }s2CF>A@
 OUmjHC!JP<?GI>]H#>A<?mH#94MN~gPGIM?o!CFE#M?9D
k+}k
bn`<|gPVWBP9WJP9 OmH#<?o!CFM?9W>%
J
x -*7,.744Q_I
z  $] :5  
   *  k#i 0
CF>@ ;$]  }  0
>u3*Q
 0
 $   

!-6-/^
 
 -(*3


B

/
/

/
/

/
/



/ /



/
/

&

/ /

Second Kind Theory

Convergence
Analysis

Operator Form for

the integral equation

Discretized Integral Equation

*
+
,
nn =
,
( I + ) =
I + n -
!
n
! - discretized
,
discretized
density
Ignore
,,
integral operator /
for simplicity
Subtracting.

( I + n ) (nn ) + ( n ) +=(0n ) = 0

1
)n1)$&( K(Kn
)n +)
( n )%'
# ((
nnn ) =) (=I (+IK+n
(
)



!

 ) Q
G]@#9WBr<Noj9qCBr9WM|C!Jr<NGj>AgitA<NpE9WJ}U949W>JPtA9w9WBrBPGjBrg<?>Jrt#9kV Gj;qp#H+JP9@giGjMNH+Jr<NGj>CI>A@JPt#9
9WBrBrGIBhgq<N>Jrt#9Gjp94BrCFJPGIBwBr9WpABP9gi94>jJhC!Jr<NGj>6%U9T:Br<NJP9sJrt#9T9 #CjVJ9mjHC!JP<?GI>CIMNGj>#ljgP<|@+9
JPtA9q@#<?grV Br9 Jr9=9mHAC!Jr<NGj>66gitAG!:>CFJJrt#9=JPGjpGIJPtA9kCFE/G!oI9gPM?<?@+9j=%tA9W>6*giH#E#JPBhCIVJr<NGj>
V Gj;E#<?>#9@u:<NJPtGjp94BrCFJPGjB<?>QoI9WBhgP<NGj>~<?9WM|@#gJPtA9U9mjHC!JP<?GI>=C!J*JPt#9E/GFJiJrGI;2GI#JPtA9CIEG!oj9
gPMN<|@+9I
   -(*3 !-6-/^ x -,.)(*Q5
%t#9L94mHACFJP<?GI>RGIB%Jrt#9ugiGjMNH#JP<?GI>9WBrBPGjB.p#Br9WoQ<NGjHAg:gP MN<|@+9D
b |  6 2   }

*CFOQ<N>Al>#GjBP;wg   i
"X
$
%&%

% 

 "
  w
%& 
 %&h
 








/
/

/
/







/
/

 



$&"%U % 
 

/
/

/
/

/ /

'

 





()+*,.- #"/ -* &

!#"$%"&

) 7
>JPtA9RCFE/G!oI9RgiM?<?@#9I\U9RV GI;qp#M?9 Jr9R@+94BP<?oQ<N>AlTCsBP94M?CFJP<?GI>AgPt#<?p[E9WJ}U949W>[Jrt#994BPBrGIBhgL<?>
JPtA9=VWGI;qp#H+Jr94@gPGIM?H+Jr<NGj>CF>A@sJPt#9q9WBrBrGIBhg:<N>JPt#9=GIp/9WBhC!JrGIB'BP94p#BP9gi94>JrC!Jr<NGj>6>TGIBh@+9WB
JPGq9g}JhCFE#M?<?gPtJPtACFJ`V Gj>Agi<|giJP9W>V ~w<?;=pAMN<?94gDVWGI>QoI94BPlj9W>AVW9IJPtA9<N>QoI94BrgP9GFJrt#9@+<|grV Br9 JP< KW9@
GIp/9WBhC!JrGIB%;Hg}J:E/9EGjH#>A@+9@)
  64
\,."b,h=-/(*5
DGjBP; GF*gPIG M?H+Jr<NGj>R94BPBrGIB

.  6   }

n'9WBr<NoQ <?>#lJPt#9giJrCIE#<?MN<NJ} ~ E/GIH#>@ k# 2  k#i

   k# *CFQO <?>#l=>#GIBr;wg
k+
 `  #

%


/
/10

/
/

/ /

/
/

2


/
/.0

/ /

3

/ /

/ /
/
/



/
/

/
/



3

/
/

 576
4
  .
1<<
85:9 "";


)
GIH#>@+<N>Al:JPt#9U<N>Qoj9WBhgi9GIJrt#9U@#<?grV Br9 Jr<"K494@LGIp/9WBhC!JrGIB6Br94mH#<?Br94g6gP9Woj9WBhCFMIgiJP94pAg6GIACFM?lI9WEABrCA
CIg:@#94grV Br<NE/94@RGI>RJPt#9uCIEG!oj9gPM?<?@+9j



,

  64
\,."b,h=-/(*5 x -5 b.
8:94p9C!JP<?>#l=Br GI;M|CIgiJ`giM?<|@+9






/
/

/
/.0

/ /

/ /

%
576
  .1
 <<
85:9 "";

/
/

2 `

GIH#>@+<N>AlJr9W Br;wg

%  w ! 
  k # %0 


/
/

/
/.0

/ /



w





.5

/
/

$

T

 %

0
.



GIB
&

 

/
/




)
GIH#>@+<N>Al:JPt#9U<N>Qoj9WBhgi9GIJrt#9U@#<?grV Br9 Jr<"K494@LGIp/9WBhC!JrGIB6Br94mH#<?Br94g6gP9Woj9WBhCFMIgiJP94pAg6GIACFM?lI9WEABrCA
CIg:@#94grV Br<NE/94@RGI>RJPt#9uCIEG!oj9gPM?<?@+9j DGIJP<|V 9LJPtC!J

#

 


R ^1$  $  $29

  

:t#94BP9   k# & .
R

(

3

      P



.

Q  



 !      P

."

   -(*3 !-6-/^ x -YZ*"bjQ5

f*<N>CFM)Br94gPH#MJ
 $   b 6
  $ 
I1tC!J`@+GQ94gJrt#<|g:;q94CF>=


 

/
/

/
/10

/
/






}
/
/

%tA9u@+<?grV Br9 Jr<"KC!Jr<NGj>RV Gj>QoI9WBrlI94>AV 9'GFCqgi9V GI>@OQ<?>A@<?>JP94lIBhCFM)94mHACFJP<?GI>]giGjMNoj9WB

@+9Wp/9W>A@Ag:GI>t#G!9WM?M)Jrt#9<N>Jr9WlIBhCFM<|g:CFp#pABPGy+<?;qCFJP9@)
)
%t#9 A>ACIM6Br94gPH#MJ+>#GFJr94@GI>RJPtA9uCFE/G!oI9LgiM?<?@#9I#<|gJPtACFJ:JPt#9ugPGIM?H+Jr<NGj>R94BPBrGIB<?gDEGjH#>A@+9@
EQ~uCLV GI>g}JhCF>J*;H#MNJP<?p#MN~Q<?>#lJPt#9:94BPBrGIB*<?>Jrt#9%<N>JP94lIBhCFMQGIp/9WBhC!JrGIB*BP94p#Br94gP9W>JrCFJP<?GI>6%tA<?g
gPH#lIlj94giJrgUJPtACFJ`CF>Q~k;q9 Jrt#G+@:t#<?VhtsV4CF>]CIVWVWH#BhC!JP94MN~BP94p#BP9gi94>JUJrt#9<N>Jr9WlIBhCFM)Gjp94BrCFJPGjB
VWCI>RE/9HAgP94@JPGk@+<|grV Br9 JP< KW9CqgP94V Gj>A@QzOQ<N>A@R<?>jJr9WljBrCIM/9mHAC!Jr<NGj>6
0

 

w)\  
Di
U i :
x -/".".-_I+,.-/e,.7_F!4,
I+,.-/1-^cQe $'&)(*+,.-/
; c c
>JP94lIBhCFM OmHAC!Jr<NGj>
=./ wPii < .I!.
p#p#M?~s&)(#5!+4(!kJrG x -/"."b-6_I#4,.-/Q&)(+,.-/

= w  P}. }Q
F =. .
 w. i J }. J
<|gDCqV GjMNM?G+VWCFJP<?GI>p/GI<?>J J J
J @ gDCIBP9LmHACI@+BhC!JrH#Br9'p/GI<?>Jrg
`G!gP9 J`&)(*#5y#4(yZ-/,.7  _I-/".".-_I+,.-/ Z-/,.7







#"$

213

)

65

 c | x -/".".-_I+,.-/e,.7_F!4,
I+,.-/1-^cQe $'&)(*+,.-/ x -5 b.
GQ9WJ`&)(#5!+4(!TZ-/,.7  _I-/"."b-6_I+,.-/ Z-,b47

= A ' *  J w i J } J
J

'
=/AA *  w6i }A
;

#

Q~+giJP9W; GF 94mHACFJP<?GI>Ag%<?>BH#>AO>AG!:>Ag
SUGIM?M?GQV4C!Jr<NGj>94mHACFJP<?GI>p94B`mHACI@!V GjMNM?G+VDp/GI<?>J
D>AO>AG!:>@+94>AgP<J}~kp/9WB'mjHCI@FV GIM?M?GQV'p/GI<?>jJ
G

 c  cQe eR,b74_I!j,# j+4,b- r02#W!,X x /- Y[Z\+!,.7-

]67W4y-/Y 20 #W!,X
;

1-D Second Kind Example

1-D Second Kind Example

Nystrom Method
Nystrom Method

wnG ( x1 , xn ) % $n11% $ ( x1 ) %
$1 + w1G ( x1 , x1 ) '
& $1 + w1G ( x1 , x1 ) '
wnG( ( x1 , xn )' &% ($'n11=% & $
( x'1 ) %
(
)
& &
' &' & ' ' & & ( ' '
( &=& x ( ' '
&( &w1G ( xn(, x1 ) ')1 + wnG ( x(n , xn ) ') &('&nn
'
(
'
n)
n ))
(

&( w1G ( xn , x1 ) ' 1 + wnG ( xn , xn )') (&nnn )' &( ( xn )')

,.Q_I w,.7 x -*7W# x -"b".-6_j+4,b-02+4!,X

xn
$ x1
%
&1 +$ " Gx1( xc1 , x) dS '
" Gxn ( xc1 , x) dS ' %
& &1x0+ G ( xc , x) dS ' xn 1 G ( xc , x) dS' $'n11% &$ ( xc1 ) '%
"x
1
& '($
' =% $
& & x"0 ( 1
'
)
(
( ( x'c1 ) %
n 1
'
& &
' & ' & 'n11'&& &
(
) xn
(
'( ' =&( xc () ' '
& &x1
' (&'nn
n& )
&
n '
(
)
& &" Gx1( xcn , x) dS ' 1 + " G
xn ( xcn , x ) dS '
' (&nnn )' && ( xc ) ''
n )
(
(& x&0 " G ( xc , x) dS ' 1xn+1 " G ( xc , x) dS
)' '
n
n
xn 1
(& x0
)'

L

 c <; cQe eR,b74_I!j#, j+4,b- r02#W!,X x -/Y[Z\+!,.7- x -/45 .

]67W4y-/Y 02#W!,X
jHAg}J`KBr9W94>R@ gHA>AVJr<NGj>94o!CFM|g DGq<?>jJr9WljBrCIM?g
O>JPBr<?94g%94CjVhtRtCyoI9LC=mHACj@+BhC!JPHABP9U94<NljtJ
SUGIM?M?GQV4C!Jr<NGj>p/GI<?>jJhgDCFBr9LmjHCI@+BhC!JrH#BP9p/GI<?>jJhg
D<?lItGIBh@+94BDmjHCI@+BhC!JrH#BP9 `.CIgiJP94BUV Gj>QoI9WBrlI94>AV 99=
,.Q_I
w,.7 x -*7W# x -"b".-6_j+4,b-02+4!,X
>JP94lIBhCFM|gUGI\KBr9W94R> @ gHA>AVJr<NGj>G!oj9WB%M?<N>#9ugP94V JP<?GI>Ag
n'<?giJrCI>jJ%Jr9WBr;qgD94mHACFMKBr9W94R> @ gH#>AVJr<NGj>
SUGIM?M?GQV4C!Jr<NGj>p/GI<?>jJhgDCFBr9EACIgP<?gHA>AVJr<NGj>]VW9W>JPBrGI<|@#g
)6G!GIBh@+9WB:;q9 Jrt#G+@]CFM?Cy~+g
#*5 ^z-AR]67W4y-/Y 023-65
; c
kQT NN*
J \*  J w P J i J   \ ./
w = 

 c x -/a!Q*_I >3Q-yQY
>RJPt#9M?<N;q<NJ'CIg   .>HA;E/9WBDGI*mHA CI@p/GI<?>Jrg  
%t#9@+<|gPVWBP9WJP<K4CFJP<?GI>9WBrBPGjB 85    } 0
:- O(G MHO8 O1CIgJPtA9H#>A@+94BPM?~Q<N>#lwmHACj@+BrCFJPH#Br9


KLCFHgP
g 'HACj@+BhC!JPHABP`9 F O+pGj>#9W>Jr<?CIM*SUGI>QoI94BP1-D
lj9W>AVWSecond
9
Kind Example

 c  x -/a!Q*_I x -/Y[Z\+!,.7-  Convergence Comparison


 2  )R  . /|i





B



/
/



!

/
/

Nystrom Method



E
r
r
o
r

Piecewise-Constant
Centroid Collocation
Gauss-Quad
Nystrom

 c x -/a!Q*_I x jaQ+
z D~+g}JrBPGj;;q9 Jrt#G+@V4CF>tACyoI99 +p/GI>#94>JP<|CFM6V Gj>QoI9WBrlI94>AV 9jj:tQ~RHAgi9CI>~Jrt#<N>Al=94M?gP9D= 
KLCIHAgrgi<|CF>mjHCI@+BhC!JrH#BP9tACjg%9 +pGj>#9W>Jr<?CIM6V GI>Qoj9WBrlI9W>V 9DGjBD-/*74,b/("b+uOj9WBr>#9WM|g
;

SMA-HPC 1999 MIT

0

sGg}J\p#tQ~+gi<|VWCIMQp#BPGjE#M?9W;wg*GFA<?>JP9WBr94giJ\tACyoI974,b/("b+{!Q".7 .
4Q %&u

M

w  
 !#"%$'&)(*+,.-/10243*-657
8:94o<?9W94@]KLCFM?9WBrOQ<N>]CF>@]SUGjMNM?G+VWC!Jr<NGj>
$'X6#Y[Z\".]-^ x -/a!/*_I 747(*7q,bcQe
giJDCF>A@]!>@ROQ<?>A@R<N>JP94lIBhCFM)9mjHC!JP<?GI>gWQ>QH#M?MgipCIV 9g
x -a/y/Q_jT^z-AR74Q_I-/*5{6,b51Q&)(*+4,b-*7
GQt#G! V Gj>Agi<|giJP9W>V ~kCF>@giJrCIE#<?MN<NJ}~k<|gPgPH#94g
]674W!-YY43*-657
D<?lItGIBh@+94BDV GI>Qoj9WBrlI9W>V 9
e,.51*-Aq#5*5!Q747w7,.*/("b+k,.!#*57


QF9 JhV!

$u4^4