!#"%$'&(
)+*-,/.1032547698:;-4<,1=?><*@A.,CB->ED<FHGJIK.HL,M;N2O.P
Q;NRS.+2T=?LH4<6VUW;-4 D<2547,M;N2O.
XY9Z\[ ]^`_aKbcKd\e9fgbihj[kelfJmino
p#qJrMZs[
tvu dsr1wx9yz{x9|9|~}


 

 "!$#&%(')%+*-,.!/0 123415'673
8:9<;=;>?9A@B;C= DFE5@BGIHJEKGLHJM5MNODKH)=QP
R !0 5TSU!5V/'6W0!/'6
X D)EYF;NIZ);E(= ;[M5NODFM(;NBGI9\;0@
]^@I@B;EKGO9AHJ_"NID)_<;D)`DFNBGIPD)ZFD)E5H)_(M+D)_<aED)bc9AHJ_A@
dfe_\GO9AgW9<bc;E5@O9\DFE5HJ_"hiEKGI;Z)NQHJ_A@
jm K3"!k#&%('31+!7 W'kl+F'67 
gH)MWGIHJGO9<D)EnHJE5goY6HJNI9<H)p_\;GINIH)E5@q`rDFNObkHJGO9<D)E
s 9<EZ)e5_<H)NutKe5HFgWNQH6GOe5NO;Fv
w xzy {}|C~n |zzqco| z

uB }BL[+q[^.(
+ 4'6%+ V %(737 %FW3%(
8:eWG[=D)_<_\DW=H6GO9<D)EM+D)9<EFGQ@?H6GLM5H)E;_=;EKGONID)9Ag@

+K/

Basis Function Approach

Laplaces Equation
in 3-D
Put collocation
points at
panel centroids

( )

xci = " j
j =1

1
dS
xci x
"##
#$###
%
Ai , j

panel j

xci Collocation
point

# A1,1 & & A1,n $ #1 $ # ( xc1 ) $

%
&
% ' (
' && % ' & % ' &
%
% &=
%
% '
( ' &% ' &
' &&
%
&% & %
%
A
A
&
&
%' n ,1
n,n &
( %' n &( ' xcn &(

( )

"
hiEGOP;[_<HF@qG:_<;= GOeNI;?>;?>;NI;?9<EFGINODWgWe(= ;gGIDC9\EKGO;Z)NQHJ_W;0tFe(H6GO9<D)E(@HJE5gc@O;Y);NIH)_gW9\+;NO;EFG
GO;0=QPE9AtKe;@z`rD)Ng9<@I= NI; GI9\9\EZnGIP;b>;NI;UgW;@I= NI9<p(;0g"vfh&G>uH)@CM+D)9<EKGO;0g-D)eWGGOP5HJGD)E;
DJ`^GOP;cbcDF@BGM+D)M5e_<H)Nb;0HJE5@D)`D)pGIHJ9<E9<EZnHogW9A@I= NI; GO;c@O; GDJ`;0tKe5H6GI9\DFE5@[9A@GODe5@O;H
M9<;=;>?9A@B;=D)E5@BGIH)EKG= ;EFGINODF9<gf=D)_<_\DW=H6GO9<D)E$@I=QP;b;FvL;= DFE5@O9<gW;NHo@B9<bcM_\;MNID)p_<;b
DJ`:@OD)_<Y9\EZUHJM_AH)=;) @?;tKe5HJGO9<D)En9<E)v(uP;M(D)GO;EKGI9<H)_3"9A@LM5NO;0@O=NO9<p(;0gnD)EGOP5;@OeNB
` H)=;cDJ`GOP;=ep+;UHJE5g>;kE;;0gGID$= DFbM5eWGO;cGIP;U=QP5HJNIZ);kgW9A@BGONI9\peGO9<D)E-.vUhiE}D)NQgW;N
GOD-gWD2GOP(H6GU>;opNI;H)}GOP;$@OeNO` H)=;oD)`[GOP5;n=ep+;feM9<EKGOD}M(HJE;_<@cHJE(gHF@O@Oebc;H
= DFE5@BGIHJEKGz=QP5H)NOZF;cg9<@BGONI9\p5eWGO9<D)E}D)E};0H)=QP}M5HJE5;_vod$HJGOP;bcHJGO9A=H)_\_<a)/GOP9A@=D)NINO;0@BM+D)E5g5@
GODH)@I@Be5b9<EZ$M59\;0= ;>?9A@O;= DFE5@qGQHJEKGp(H)@O9<@z`reE5=GI9\DFE5@;H)=QP-p(H)@O9<@z`reE5=GI9\DFE^.p(;9\EZ
= DFbcM5H)= GO_<a@OeMM+D)NOGO;gUD)EcGOP5;[& CM5H)E;_vuP;LNI;@Oe_\GO9<EZ@O;bc9igW9A@O=NO;GO;?;0tFe(H6GO9<D)Ek9A@^H
`reE5= GO9<D)EUD)`GOP5;@OM5H6GI9<H)_(Y6HJNI9AHJp_<;L/vhiED)NQgW;N^GODDFpWGIH)9\EoHgW9A@O=NO;GO;[@O; GuDJ`;0tKe5H6GI9\DFE5@
>;H)@I@Be5b;zGOP5HJGLGOP9A@@B;b9\igW9<@I= NI; GI;z;tKe5HJGO9<D)Ef9A@[@IH6GI9<@B5;gn;H)=GI_\anH6G[GOP;= ;EKGINODF9<g@
DJ`GIP;M5HJE;_<@vuP9<@Z)9<Y);0@[NI9A@B;CGIDGIP;c@B;GDJ`-;tKe5H6GI9\DFE5@= D)NINI;@OM(DFE5gW9<EZcGODGOP;
M5H)E;_A@vUdH6GOP5;bkH6GI9<=HJ_<_\aF"GOP9A@CMNIDW= ;0@O@D)`u=D)_<_\DW=HJGO9<D)E= D)NINI;@OM(DFE5g@GOD$@O; GOGO9<EZnGOP;
NI;@O9<gWe(HJ_4D)NOGOPDFZ)DFE5HJ_+GODkHc@O; GLDJ`.gW;_\GIH`re5E5=GI9\DFE5@?_<D=H6GI;gH6GuGOP;CM(HJE;_/= ;EFGINODF9<g5@v

SMA-HPC 1999 MIT

u P9A@[M5NODW= ;0@O@_<;HY);0@Le5@>?9\GOP2Ho@B;GD)`:_<9\E;0HJNHJ_<Z);pNIH)9<=;0tKe5H6GI9\DFE5@LGIDo@OD)_<Y);FvuP;
tKe5HJEKGI9GI9\;0@.DJ`49\EKGO;NO;0@qGp+;9<EZGOP5;[= DF_\_<DW=H6GI9\DFEM+D)9<EKG:>;9\ZFPFGQ@
) @vhiEGODWgHa4 @._\;0=GIeNO;
>;>?9<_<_= DFE5= ;EKGONQH6GO;D)EnDFpWGIH)9\E9<EZGOP5;z;EKGONI9<;@uDJ`GOP5;C4paK2bkH6GONI9\o@BP5D6>?Eo9<EnGOP;
@O_\9AgW;oH)p(D6YF;)v2hiEGOP5;o= ;EKGONID)9Ag= DF_\_<DW=H6GI9\DFE}GO;0=QPE9AtFe5;).GOP5;obkH6GINO9\-;EKGONI9<;@9\EY)DF_\YF;
9<EFGI;ZFNIH)_<@D)`GIP; NI;;E @C`reE5=GI9\DFED6Y);NGOP;M5HJE;_<@v8:Pa@O9A=HJ_<_<a)GOP;GO;NI
b    D)`
GOP59<@?bkHJGONI9o=D)NINO;0@BM+D)E(g@GODcGOP5;CM(D)GO;EKGI9<H)_H6G?GOP5;z= ;EKGINODF9<goDJ`GOP;C& cM(HJE;_gWe;GOD
eE9\G[=QP5H)NOZF;gW;E5@O9Gqag9<@BGONI9\p5eWGO9<D)EnD)EoGOP5
; ) kM5HJE;_3v
+A 73)!7 W0 1W'6  7 *4

Basis Function Approach

3-D Laplaces
Equation

xci Collocation

point

Ai , j =

!
panel j

1
dS
xci x

Panel j
One point
quadrature
Approximation
Four point
quadrature
Approximation

Panel Area

Ai , j

xci xcentroid j
4

Ai , j "
j =1

0.25* Area
xci x po int j

"
 E;cY);NOa2@B9<bcM_\;>HafD)`u=D)bcMeWGI9\EZnGIP;U9<EKGO;ZFNIH)_.9\EF/`rD)NHM5H)E;_ f>?P9A=QP}9<@
` HJNkNI;bcD6YF;g-`rNID)b M5HJE;_?Q9A@GOD-@O9\bcM_<a NI;M_AH)=;GIP;f9<EFGI;ZFNIH)_pa-GIP;f9<EFGI;ZFNIH)E5g
;Y6H)_\e5HJGO;0g-H6GGIP;o=;EKGONID)9AgDJ`?GIP;M5H)E;
_ (v  `[= DFeNQ@B;F/GIP9<@9A@CGODD@B9<bcM_\9A@BGO9A=k`rD)N
M5H)E;_A@>?P9<=QP29\EKGI;NQH)=G  @BGONID)E5Z)_<a C>?9GIPGIP;cM5HJE;_Qv DFNGIP;@O;cM5HJE5;_A@>?P59<=QPHJNI;
= _<DF@O;Npa)>;bkHa2e5@B;kH`rDFeNB&M+D)9<EFGC9<EKGO;ZFNIHJGO9<D)E}@O=QP5;bc;)vkhiE-DFeNCbc9\E5g5@C>;U@OM_<9G
GOP5;M5H)E;_eM9<EKGOD$`rDFeN;0tKe5HJ_@Bep5M5HJE;_<@HJE(g->?NO9\GO;UGOP;9\EKGI;Z)NQHJ_^D6Y);NzGOP;;EKGO9<NI;
M5H)E;_ H)@cGIP;$@Be5b DJ``rD)e5Nk9\EKGO;Z)NQHJ_A@cD)EGOP;0@B;n`rDFeN@OepM5H)E;_A@vuP;Ee5@O;nGOP;
@IHJbc;uGONI9<=QcH)@:p(;`rD)NI;))NI;M5_<HF= 9<EZC;HF=QPD)`4GOP;0@B;?`rDFeN^9<EKGO;Z)NQHJ_A@pazGOP5;[MNIDWgWe5=GDJ`4GOP;
9<EFGI;ZFNIH)E5g";YH)_\e(H6GO;0gnH6G?GOP5;= ;EKGONID)9AgD)`.;0H)=QPnDJ`.GIP;@O;z@Be5pM5HJE5;_A@LHJE5gGIP;H)NO;0HD)`
GOP5;c@OepM(HJE;_3v 5NODFb 9\EKGIeWGO9<D)E2>;p(;_\9<;YF;GOP5HJGGIP9<@C@I=QP;b;9A@ZFD)9<EZUGIDnZ)9<Y);e(@H
bcD)NI;H)== eNQH6GI;H)E5@B>;N0vuP5;tKe;@BGO9<D)E/+P5D6>;Y);N059A@>?P; GIP;NGOP59<@9A@LGIP;p+;@BG>Ha
GODCZFDCD)N^H)NO;GIP;NI;Lp+; GBGI;N^GO;=QP5E9<tKe;0@  X H)E>;LgWDCGIP;[@IHJbc;?9\E(gcDJ`49\EKGO;Z)NQH6GI9\DFEDFE
M5H)E;_ }DUp+;H)p_\;zGODH)E5@B>;NLGOP;0@B;tKe;0@qGI9\DFE5@?>;z>?9<_\_GIH));zHkpNI9<; `_\DDFHJG[PD6>
Eebc;NI9<=HJ_49<EFGI;ZFNIHJGO9<D)E9<@uM+;NO`rD)NIbc;g"H5;_<gDJ`@BGOe5gWaKE5D6>?EHF@  tKe5H)gNIHJGOeNI; Jv

+K/

 |z  Ly

n 

uB }BL[+q[^.(
  0J'6K )W0 %+T%(#  "!W0 %+
/ + %+7 7 %/)W0 %+
     r" !B #$B r #%'&)(# + *, -.!0/1

X ;EKGINODF9<go= (D)_<)_<D=" H6GI( ;go)M9\(;0= );>?9<@O;C= [D)E(]@qGQHJEKGL@O=QP;bc;
Basis Function Approach

Normalized 1-D
Problem

Collocation Discretization of
1-D Equation

x = g x, x x dS

x 0,1

xc1

x0 = 0

xc2

x1

xcn

xn 1

x2

xn = 1

r2435769( 58) : ! ;=" <0(>  ) 243B!O # '&)( #

 C < >'?A@ DE
F
H GI4JKJMLNBOQPRNQHJTS
n

xci =

j =1

xj

g x, x dS

j 1
!"
"#""
$
to be evaluated

"VU
;GI@uGQHJF;Hk@B9<bcM_<;z; HJbcM_<;C9<E v5uP;gD)bkHJ9<Ef9<@LGOP;@B;Z)bc;EKGW, -.!X/X1/DJ`.GIP;zNI;HJ_
_<9\E;Fv;?>uHJEKGGIDz@BDF_\YF;^GIP;?9<EFGI;ZFNIH)_K;0tKe5H6GI9\DFE@OPD6>?EHJG.GOP;uGID)MDJ`+GOP;?@O_\9AgW;?D)EGOP59<@
gWDFbcH)9\E/vuuP5; NO;;E @u`reE(=GO9<D)E9<@gW;ED)GO;0gnpKa  rY !O # vuhiE$HU=;EKGONID)9Agn= DF_\_<DW=H6GI9\DFE
@I=QP;bc;)>;UgW9\Y9AgW;kGIP;gWDFbcH)9\E}9<EKGOD$T@O;Z)bc;EFGQZ@ ,  !B 5[ 1 \]-.!X^0^X^!O.>?9GIP
  -H)E5gk 8`_ v.uP;=QP(HJNIZ);LgW;E5@B9\Gqakf9A@HF@O@Oebc;gcGIDp+;[ M9<;=;>?9A@B;= DFE5@qGQHJEKG^DFE
;HF=QPD)`GIP;@O;9\EKGO;NOY6H)_<@vuP;M(D)GO;EKGI9<H)_3( 9<@uGIP;E;Y6H)_\e5HJGO;0goHJGGIP;z= ;EKGONID)9Ag@ 243v
uP9A@NO;0@Be_\GI@9<E;tKe5H6GI9\DFE5@9\EUY6HJNI9AHJp_<;@GOP;u= DF_\_<DW=HJGO9<D)E>;9<Z)PKGQ@ !O; a/b!X^0^X^!O
>?P9A=QP2=HJEp+;c>?NO9\GBGI;E9\EbkH6GINO9\f`rD)NIbnv  eNGIHF@Bf9A@GODo5NQ@qGC;Y6H)_\e5HJGO;GOP;c;EFGINO9<; @
DJ`GOP;kbkHJGONI9H)E5g2@Oep5@O;tKe;EKGO_<a@BDF_\YF;GIP;U@O; GCDJ`;tKe5H6GI9\DFE5@v c[DJGO;GIP5H6GCGIP;c
;EKGINOa DJ`CGIP;bkH6GINO9\T9<@HJET9<EKGO;Z)NQHJ_[D)`CGOP; NO;;E @`reE5=GI9\DFEL;YH)_\e(H6GO;0gH6GoGOP;
= DF_\_<DW=HJGO9<D)ETM+D)9<EFGf 2 3QD6YF;NUGIP;9\EKGO;NOY6H)d_ , b!O 5[ 1&[>?P9A=QP9A@oGOP;9<EFGI;NIY6HJ_D6Y);N
>?P9A=QPfGOP5;p5HF@B9A@?`reE(=GO9<D)E 9<@ED)E5;NI+D erNI;=HJ_<_GIP5H6G>;P5HY);=QP5DF@O;E$HUM59\;0= ;>?9A@O;
= DFE5@BGIHJEKGH)MMNID9<bkH6GI9\DF`E fvoh&`qPD6>;YF;N0/>;UgW;=9<g;gGOD2=QPDDF@O;cHfg94;NI;EKG@O; GD)`
p5HF@B9A@`reE5=GI9\DFE5@GOP9A@u9\EKGI;Z)NQHJ_4>D)e_AgUp+;ED)E5;NIDDFE_<aUD)EGOP;C@OeMM+D)NOGuD)`/GIP;p5H)@O9<@
`reE5= GO9<D)E5g@ e D)N0?GOD p(;MNI;=9<@O;)LDFETGOP5;29<EKGO;NQ@O;=GI9\DFEDJ`GOP;}@Be5MM(DFNBGDJ`zGIP;p5H)@O9<@
`reE5= GO9<D)EfHJE(\g , -.!0/1%fv

+K/

 u3

L LL ?5
  r '&F


1-D
Normalized




+K/

Simple


 Quadrature Scheme

Problem







/





f ( x)

Area under the

curve is
approximated by
a rectangle
1
2

"
DFN:GIP;LGI9\bc;p(;9\EZ_\;GI@= DFE5= ;EFGINIHJGO;LDFEcGOP;GODFM9A=?DJ`/gW;Y);_\DFM9\E5ZHzZFDKDWgcEebc;NI9A=HJ_
GO;0=QPE9AtKe;L`rDFN;YH)_\e(H6GO9<EZCGIP;9\EKGO;Z)NQHJ_(DJ`/HC`re5E5=GI9\DFE r ^DFEkGOP5;gWDFbkHJ9<E+, - !X/1&v.2;
H)@I@Oebc;GIP5H6G[GOP;C9<EKGO;ZFNIH)E5go9<@LH O@ObDD)GOP `reE5=GI9\DFEGIPD)e5Z)Pn>;C>?9<_<_; HJbc9<E;GOP59<@
H)@I@OebcMWGO9<D)E_<HJGO;N
v 9\NQ@BGL>;CHJNI;Z)DF9\EZGODUg;Y);_\DFMHE5H)9\YF;CHJMMNIDFHF=QPU`rDFN?D)pWGQHJ9<E9\E5Z
HZ)DDWgUHJMM5NODW9<bcHJGO9<D)EUD)`GOP5;9<EKGO;Z)NQHJ_+DJ`/GIP9A@^`re5E5=GI9\DFEoDFEUGOP59<@u9<EKGO;NIY6HJ_>?P9<=QPo>;
=H)_\_4GIP;  @O9<bM5_\;CtKe5H)gNIHJGOeNI;@I=QP;b; 6v
uP;@O9<bM5_\;0@qGzGIP9<EZ>;=H)E-gWD$9A@CGOD2NO;M_AH)= ;cGIP;U9<EKGO;ZFNIH)_:>?9\GOP-GIP;UGIP;UMNIDWgWe5=G
DJ`GOP5;C9\EKGO;Z)NQHJE5gW;Y6HJ_<e5H6GI;gH6G[HM+D)9<EFGL9<E5@O9<g;GOP;z9<EKGO;NOY6HJ_HJE(gGIP;C_<;EZ)GOPnDJ`GOP;
9<EFGI;NIY6HJ_W>?P9<=QPn9<EGOP9A@L=HF@B;9A@?eE9\Gqa)v^h&`>;z=QPDDF@O;[GIP;zM+D)9<EKGLDJ`;Y6HJ_<e5H6GI9\DFEnHF@GOP;
= ;EKGONID)9AgD)`4GOP;L9<EKGO;NOY6HJ_)9v ;)v. 9- ^ )>;L=H)_\_5GOP;[@I=QP;b;  bc9<gWM+D)9<EKGtKe5H)gNIHJGOeNI; Jv
m bc9<gM(DF9\EKGotKe5HFgWNIHJGOeNI;n@O=QP;bc;NI;M5_<HF= ;@GIP;$HJNI;HeE(gW;NkGIP;$= e5NOYF;   cpa H
NI;=GQHJEZF_\;?>?P5DF@O;LP;9<Z)PKG^9A@GIP;L`re5E5=GI9\DFE r ;Y6H)_\e5HJGO;0gkH6G  -.^ Wv.uP;[@I=QP;b;[9<@
; HF=G:>?P;E r 9A@^HC= DFE5@BGIHJEKG0v [D6>;Y);N0J>?P5HJG^9A@:_<;@I@:D)pY9<D)e5@9A@GIP5H6G^GOP;@O=QP;bc;
9A@;H)=G>?P;E r 9<@Ho_\9<E;H)N[`re5E5=GI9\DFE2D)`^-H)@>;_\_vuP;bcDF@BGDFpKY9<D)e5@>uHaD)`
@O;;9<EZGOP59<@?9A@?paUNI;H)_\9<9<EZGOP5HJGL>?P;E   9A@LHc@qGINIH)9\ZFPFG?_<9\E5;)WGIP;zHJNI;HeE5gW;NL9\GL9<@
HoGONQHJM+;D)9Ag"vuP59<@GINIH)M(;D)9Ag$P(H)@; HF=GO_<anGOP5;U@OH)b;cHJNI;HH)@GIP;cNO;0=GQHJEZF_\;>?P9A=QP
GOP59<@L@I=QP;b;e5@O;@GIDkHJMMNIDW9\bkHJGO;GOP;C9<EKGO;ZFNIH)_ e =H)Ena)D)e@B;;C>?Pa  f v
;GI@LGONIaoGIDgW;NO9<Y);CGIP9A@[9<EHU@O_\9<Z)PKGI_\angW9\+;NO;EFG>HaFv?hiE5@BGO;HFgnDJ`GIP;9<EKGO;NIY6HJ_p(;9\EZ
, -.!X/X1>;o=D)E5@O9<g;NH)E9<EFGI;NIY6HJ_ , -.! 14!
-fGIDp+;oHp9GcbcD)NI;UZ);E;NQHJ_v$;obkHa
; H)ME5g r uH)p(DFeWG?GOP5;z= ;EKGINODF9<gDJ`GOP9A@?9<EFGI;NIY6HJ_ 
   &  b
r    
r  & &F 
*g, -.! 1
&F
>?P;NO;   = vuP5;2_AH)@BGoGI;NIb 9\E GOP5;;WM5HJE5@O9<D)E9A@oGOP;-HaK_<D)N@B;NO9<;@
NI;bkHJ9<E5gW;Nv.;GI@?9<EKGO;ZFNIHJGO;GOP9A@?;WH)M5HJE(@B9<D)EoD6Y);NGIP;C9\EKGI;NIYH)_ , - ! .1
&  b
 r '&F    
&F

L;E5= ;GIP;C;NINODFNu9\EGOP5;Cb9AgWM+D)9<EKG[tFe(H)gWNQH6GIeNO;HJM5MNODW9<bkH6GO9<D)E9<@
&  b
  r T&)
  
&F







"!

$#

%#'&

)(

/(

+( ,.-

>-

10

32
*

547698:47;=<

@?A(

%#

B#

+( ,

#C

F2
*

ED

H?>#

/(

#IC
ED

F2
*

$#

m @BGONQHJ9<Z)PKG:_<9\E5;[D)NHz= DFE5@BGIHJEKG^>D)e5_<gcZF;E;NIHJGO;LHC;NIDH)@:GOP;@B;0= D)E(gkgW;NI9\Y6HJGO9<Y);LHJE(g

GOP5;NI; `rD)NI;?GIP;H)p(D6YF;L; WMNI;@I@O9\DFEcGO;_<_A@e(@:GIP5H6GGOP;;NINID)N^9A@9<gW;EKGO9A=HJ_<_<a;NIDz`rDFNp+DJGIP
GOP5;@O;=H)@O;@v
cLD6>CuHJE5DJGOP5;Nc9\bcM+D)NOGIH)EFGUM59\;0= ;nDJ`9\E`rD)NIbcHJGO9<D)EGOP5HJGU>;fDFpWGIH)9\E`rNID)b GIP9<@U_\9\GBGI_\;
; W;NI=9<@O;k9<@GOP(H6GGOP;o;NINODFN@O=HJ_<;@H)@CGIP;n= ep+;D)`?GOP;gWD)bkHJ9<E_<;EZ)GOPvuP9A@zGI;_<_<@
e5@LGOP5HJGL`rD)N[@ObkHJ_<_/;ED)eZFPn9\EKGO;NOY6H)_<@?DFeN@O9<bM5_\;zNIe_<;C9<@ 
p5eWG[`rDFNL_<H)NOZF;N[gD)bkHJ9<E
_<;EZ)GOP5@u>;P5HY);GODk@O;;Up(;GBGI;NLbc; GIPDWg@v
c)F1-D!/'6)
 *,'6% 1
Normalized

/A

  rT&)
 

/


Improving the Accuracy

D 


f ( x)

+K/

Simple Quadrature Scheme

Problem

D 


Area under the

curve is
approximated by
two rectangles
1
4

1
2

3
4

"
 E;:>uHaDJ`9<bM5NOD6Y9<EZ?bkHap+;^GID[gW9<Y9<gW;^GOP;9<EFGI;NIY6HJ_`, -.!0/1K9\EKGOD@Bep59\EKGO;NOY6H)_<@ , - !5-.^ 1
HJE(\g , -.^ !0/1HJE5g>?NI9GI;GOP;C9<EKGO;ZFNIH)_
  
  '&F   r '&F
    '&F  


  
HJE(g HJM5M_\aHbc9AgWM(DF9\EKGkNIe_\;oGODGIP;n9\EKGO;Z)NQHJ_D)E;H)=QP @Be5p9\EKGI;NIYH)_3v 2;nD)pGIHJ9<EH
@I=QP;bc;c@BPD6>?E9<EGIP;U@B_<9AgW;)vkuP;` H)= GODFN  HJMM+;H)NO9<EZ9\E2`rNODFEKGD)`   H)E5g   
HJNI; qe5@qG?GIP;zgWDFbcH)9\En_<;EZ)GOP5@v


X H)EaFD)e=D)bc;eM2>?9GIPH)E$; WMNI;@I@O9\DFEn`rD)NGOP;;NINID)N[9<E$GIP9A@=H)@O; 
LD6> be5=QPngWD;@GIP;zH)== eNQH)=ak9\bcMNID6Y); 
  )
!

/AA

R F'67u "!%(34$#%5'6*!73
    '&F & 8 /
:



? * Scheme
Simple Quadrature

Normalized 1-D =
Problem

(x)

'
SMA-HPC 1999 MIT

+K/%

;aotFe5;@BGO9<D)E5@?H)p(DFeWGuGOP;Cbc; GIPDWg

f% #&cV%}$K''6%5'6kVKF)kr0 
U'6f0K'6 ^KK'U*K%V

" 
m @[a)DFen=HJE$@O;;g9\Y9AgW9\E5ZkGOP;9\EKGO;NOY6H)_/9<EFGIDcGq>DNO;0gWe5= ;0@uGOP5;;NINID)NLHJE(gGOP;NO;C9A@LED
NI;H)@OD)EGOD-@qGID)MH6G qe5@BGkGq>D}@Oep9<EFGI;NIY6HJ_A@c>?P;E >;f=HJE P(HY); @Oep9<EKGO;Y6H)_<@cHJE(g
NI;M+;H6GDFeNbc9<gWM+D)9<EKGtKe5H)gNIHJGOeNI;NIe_<;?D)Ec;HF=QP@Oep9<EKGO;NOY6HJ_v/;LDFpWGIH)9\EGOP;@O=QP;bc;
/
  r '&F  & 8

: C DE F  2 3'

 @Oep9<EKGO;NIY6HJ_
_<;EZ)GOP
>?P;NO;CGIP;c= ;EKGINODF9<gnD)`:GOP;& @Oep9<EKGO;NIY6HJ_9<@ 2 3     8  8   8 @ vCuP;NO;9<@
EDngWD)e5pWGCGOP5HJGC>;cZFH)9\E/"peWGCGOP5;F;atKe;0@qGI9\DFE9A@pa$PD6>be5=QP  LD6> gWD;@GOP59<@
ZFH)9\E2@O=HJ_<;>?9\GOP2GOP;Eebp+;ND)`@Be5p9\EKGI;NIYH)_<@e5@O;g  m E(g$5E(HJ_<_\aFHJNI;zGOP5;NI;=_\;Y);N
>uHa@D)`D)pGIHJ9<E9<EZcp(;GBGI;N[HF== e5NIHF= ak>?9\GOPn_\;0@O@u;+DFNBG 
 

/A 


!*K'6 )57^ *-,.7 

    T&) & 8 / &
:

 ?



+K/

Normalized
1-D
8
Problem

Simple Quadrature Scheme



Numerical Example

E
r
r
o
r
n

"
;GI@o_\DDFHJGH)E; HJbcM_<;D)`z9\EKGI;Z)NQH6GI9\E5Z r \  D)EDFeNngWD)bkHJ9<Ev 2;
D)pGIHJ9<EMNODFZ)NI;@I@B9<Y);_\ap+; GBGI;NLH)E5@B>;NQ@GODGOP5;C9\EKGO;Z)NQHJ_4paU9<E5= NI;HF@B9<EZGOP;Eebp+;N?D)`
@Oep9<EFGI;NIY6HJ_A@[vCuP;;NINODFN[9<E;YH)_\e(H6GO9<EZGOP;c9<EFGI;ZFNIH)_/9A@M5_\D)GBGO;0gHF@H`reE5= GO9<D)ED)`
GOP5;Eebp(;ND)`/@Be5p9\EKGI;NIYH)_<@ erY f v:uP;;NINODFNHJM5M(;0HJNQ@:GIDp+;ZFD)9<EZgD6>?EH)@  8   v
;GI@?@O;;>?Pa)v
NID)b >?P5H6Gk>;P(HY); qe5@qG@O;;EGOP;f;NONID)N9\E(@B9AgW;nGOP5;& -@Oep9<EKGO;NOY6HJ
_ e DJ`_\;EZJGIP

3
"





!

 
f?9A@  S `rDFN[@OD)bc;  * , ! 1v [;E5=;)(`rD)N?GIP;;EKGO9<NO;C9<EKGO;NIY6HJ_ , - !X/1
>;=HJ8 E}@Beb GO P;0S@B<; ;NINODFNI@HJE(gDFpWGIH)9\E8GOP ;c8 ;NINID)N0 8 `rDFNH)EH)MMNIDW9\bkH6GI9\DFEfe5@O9\EZ
SMA-HPC 1999 MIT

2

5G

 @Bep59\EKGO;NOY6H)_<@?HF@
G

8 

/ & 8 & * F* 2

: &F
C 2  DE
F
NBO O4



  

#IC
ED

h&G9<@:;H)@OaGODC@O;;GOP(H6G:9\`  9A@H=D)EKGO9<EeD)e(@/`re5E5=GI9\DFE 
.erp+;9<EZGOP5;?b;0HJE`fbe5@qG
p+;kp(DFeE5gW;0gpafGIP;kbkH6W9\beb H)E5g$GIP;kbc9\Eebeb D)`  D)E2GOP5;k9\EKGO;NOY6H)_, - !X/1
HJE(gnP;E5=;)+GOP5;NI;zbe5@BG;W9<@BG@OD)bc; *, -.!X/X1@Oe5=QPfGOP(H6G

&  b R&F v L;E5= ;
>;DFpWGIH)9\EoGOP5;C;@BGO9<bcHJGO;
&  b  / &  b
8 
&F
&F
@O9\E5=;  /6vzuP9<@;NONID)N;@BGO9<bkH6GO;GO;_\_A@e5@GOP(H6GGOP;k@I=QP;bc;9<@H)ZFHJ9<E;H)=G`rD)N
= DFE5@BGIHJEKGQ@H)E5g_<9\E5;HJN`reE5= GO9<D)E5@DFEGOP5;ngD)bkHJ9<E erE5DP59\ZFP;ND)NQgW;NM+D)_<aKE5D)bc9<H)_<@  f
HJE(g"`rD)NLHc@ObDD)GOP`reE5= GO9<D)EWGIP;C;NINID)NugW;=Ha@?57 1+ '6 F7 7 


2

F2

#C

ED

F2
*

ED

F2
*

u
/ /

 / 5 L [W[ u(


)






R F'67  /# %('6*
  r '&F & 8
:  C J DE  F  LNBO P C N D (EG 84F   G 8


NI;;GIDM59<=QGOP;z 73!W0 %+ ,^%(34Fv
NI;;GIDM59<=QGOP; 31(40`rD)N?;HF=QPM+D)9<EKGv
=

T O,%(34#&%('*!7 

V1('c%(#[#3'6V%+*

"
m `GI;NuHJ_<_5GIP;[P(HJNQgc>DFNO>;gW9<gogW9<YK9AgW9<EZzGIP;gD)bc9<H)Ek9\EKGID@Oep9<EFGI;NIY6HJ_A@K>;[NO;0HJ_<9\;
GOP(H6G>;c=H)EEDJG;YF;E$9<EKGO;Z)NQH6GO;HM(HJNQHJp+D)_AHk; H)= GO_<afD)EGOP;cgWD)bkH)9\EvzuP5;NI;be5@qG
p+;@BDFbc; GOP59\EZUGOP5HJG[>;=HJE$gDkGODU9<bcMNID6Y);GOP9A@@O=QP;bc;)vu2;Z)DUp5HF=QoH)E5gn_\DDFoH6G
GOP5;Z);E;NQHJ_`rD)NIb D)`GIP;tKe5HFgWNQH6GOe5NO;zH)MMNID9<bkH6GI9\DFE@I=QP;bc;Fv m _<_>;HJNI;zgWDF9\EZ9<@
HJM5MNODW9<bkH6GO9<EZcHJEn9<EFGI;ZFNIH)_paoHc>;9<Z)PKGO;0g@Oeb DJ`.`reE5= GO9<D)Ef;Y6H)_\e5HJGO9<D)E5@?HF@L@OPD6>?E
9<E GIP9<@@B_<9<g;)v s D` HJNk>;P(HY);p(;;E=QPDDF@O9\EZ2GOP5;@O;>;9<Z)PKGQ@kH)@GOP;$@Oep9<EKGO;NOY6HJ_
_<;EZ)GOP5@v.2;CP5HYF;H)_<@ODp(;;En=QPDDF@O9\EZcHJ_<_4GOP5;C;Y6HJ_<e5H6GI9\DFEM+D)9<EKGI@v:uP;>;9\ZFPFGQ@uHJNI;
qe5@BGz@BDFb;EDFNObkHJ_<9<9<EZ` HF=GID)NQ@[>?P9A=QP;E5@OeNI;GIP5H6GGOP5;cH)MMNIDW9\bkH6GI9\DFE$9A@;H)=GC9\`
r a/HJE5gzGOP;;tKe5H)_\9\GqaDJ`5H)NO;0H)@D)`WGONQHJM+;D)9Ag@H)E5gCNI;= GIHJE5Z)_<;@/GOP5HJG>;gW9A@I= e5@I@B;0g
Z)9<Y);0@Le5@GIP;;GONQHUM+D)_<aKE5D)bc9<H)_HF==eNIHF= aoDJ`^p+;9<EZnHJp_<;zGIDoDFpWGIH)9\EfGIP;cHJNI;HkeE(gW;N
Hf@BGONQHJ9<EZf_\9<E;U;H)=GI_\aFv s D5.>?P5H6Gz>D)e5_<g}P5H)MM+;E-9\`u>;U>;NI;cGOD=QP5DKDK@B;cp+DJGIP-GOP;
9<EFGI;ZFNIHJGO9<D)EzM+D)9<EKGI@HJE(gzGIP;u>;9\ZFPFGQ@9\EKGO;_\_<9<Z);EKGI_\a DFN.H)E4&M(DF9\EKG.`rD)NIbe5_<H>;P5HYF;


+K/

 ">;9\ZFPFGQ@CHJE5g  ;Y6HJ_<e5HJGO9<D)EM(DF9\EKGI@GIDf=QPDDF@O;)vkuP5H6GCZF9\YF;@e5@  gW;Z)NI;;0@D)`

`rNI;;gD)bnv L;E(= ;k>;be5@BGzp(;UH)p_\;GID9<EKGO;Z)NQH6GO;kHM+D)_<aKE5D)bc9<H)_DJ`ugW;ZFNO;;cHJGCbDK@qG
 
/  ?v uP59<@k@O9\bcM_<;n9<g;H2Z)9<Y);@NI9<@O;oGODGOP;f@OD=HJ_<_\;0g  HJe5@I@ctFe(H)gWNQH6GIeNO; 
@I=QP;bc;)v


 >?

!%(34 

K 31(4 /7 J0 %+ '6r0F'63

+K/
L;@Oe_G[@OPDFe_<gp+;C; H)= G?9` r 9<@?HcM+D)_<aED)bc9AHJ_
r   

O O  O  

s ;_\;0=GL(O @?HJE5g O @?@Oe5=QPGIP5H6G

  O   T&)V

 & 8 O r(M
:

`rD)N m c M+D)_<aED)bc9AHJ_"eMWGI+D e H)E5g9<E5=_\e5g9\E)Z f r c DFNIg;N
r0 VK1('6Kc%+#L#'6KV%(* Y /
"
;G r gW;EDJGI;HkM+D)_<aED)bc9AHJ_DJ`:gW;ZFNO;; :9<EfGIP;Y6HJNI9AHJp_<;z e  - fv[2;>H)EKG
GODk@O;_<O;= G?GOP;C>;9<Z)PKGI@uH)E5g9\EKGO;Z)NQH6GI9\DFEM+D)9<EFGQ@?@Be(=QPGIP5H6G?GIP;`rD)NIbO e_AH
  r '&F  & 8 O r 
:

9A@; H)= G`rDFNzHJ_<_:M+D)_<aKE5D)bc9<H)_<@D)`ugW;Z)NI;;eMWGI=D  e HJE(g29<E5=_\e5g9\E)Z f qv  pY9\DFe5@B_<a)/>?9GIP
gW;ZFNO;;@DJ``rNO;;gWDFbnWGOP;Cp+;@BGL>;=HJEngWDc9<@  /)v
/ /A







9,  *

, 

,


7, 









 H?















4  f
) '6r0F'63 
X DFE5@O9<gW;NuGOP;zHa_\DFN?@B;NO9<;@`rD)N   
- 
r   - 

O [ 9A@GOP;C'6*3VK'

 ?

/ / 

,"!

,#
$

:,

+K/
/ ! O H-  O
 O
 0
!

[
[O  & , / /  0 ! O  O  [ '  O [ 

!


, %

O[ 

>?P;NO; V* , - !B 1
"
 `HJ_<_4`reE5=GI9\DFE5@>?PaoHJNI;>;C9<EKGO;NI;@BGO;0g9<En9\EKGI;Z)NQH6GI9\E5ZM+D)_<aED)bc9AHJ_A@fuP5;CNO;0H)@OD)E
= DFbc;@C`rNID)b GOP5;o@BGONIe5=GIeNO;DJ`LHa_<D)N0 @@B;NO9<;@C;WM5HJE5@O9<D)Ev$uP;oHa_<D)Nz;M(HJE5@O9\DFE
('

*)

JD `:Hc`re5E5=GI9\DFE$9\E$HU_\DW=H)_/E;9\ZFPp(DFNOPDDWgDJ`^HcM+D)9<EKGerP5;NI;CGOP9A@M(DF9\EKG[9A@[=QPDK@B;E$H)@

>?9\GOPDFeWGL_\DK@O@D)`ZF;E;NIH)_\9\Gqa.f:9A@uEDJGIP9<EZkpeWG[HM+D6>;Nu@O;NI9<;@u; WM5H)E5@O9\DFE uP5;CP9\ZFP;N
GOP5;zD)NQgW;N?D)`M+D)_<aED)bc9AHJ_A@uGOP(H6GLD)e5N[@O=QP5;bc;z=H)E9<EKGO;Z)NQH6GO;GIP;CP9<Z)P;N?GOP5;zD)NQgW;N?D)`
GOP5;oNI;bkHJ9<E5gW;NGO;NIb 9<E GIP;o;WM5HJE5@O9<D)Ev uP5;o9<EKGO;ZFNIH)_D)`LGOP5;NI;bkH)9\E;ND6YF;NGOP;
gWDFbcH)9\E9A@uMNO;0= 9A@B;_\aUGOP;C;NONID)N9\EnEebc;NI9A=HJ_"9<EKGO;Z)NQH6GO9<D)E/v
 0 * 12f [''6%5'
+ K/
[@O9<EZGOP;zHa_\DFNu@O;NI9<;@NO;0@Be5_GQ@?HJE5goGOP5;C; H)= [ GOE;0@O@u= NI9\GO;NI9AH
/  O   r 5 O [ &) m @I@Be5b9<EZg;NI9\Y6H6
    '&F 698 :  (4  


/ 

O[ 

C
D
E
F

 JN 8 S J
GO9<Y);0@uDJ` r LHJNI;p+D)eE(gW;gD)gE , -.!0/1

8 r 

  r T&) &

 9/ 
:



X D)EYF;NIZ);E(= ;[9A@ (K'}` H)@BG 
"
m @I@Oebc;zGOP(H6GD)eN@O=QP5;bc;9A@[;H)=GeMWGIDoHM(DF_\aEDFb9AHJ_D)NQgW;N  q<vuP(H6Gbc;0HJE5@>;
=H)EU9<EFGI;ZFNIHJGO;LGIP;5NI@BG  / .GI;NIbc@9<EUGIP9<@uHa_\DFN@O;NI9\;0@:;M(HJE5@O9\DFEU; HF=GO_<a)vuP;
;NINID)N9\EnEebc;NI9<=HJ_"9<EKGO;ZFNIHJGO9<D)E
[
   r '&F & 8 r   9/ /    O  O  [ " r T O [  &FY^
:




/ / K310f J00 ' K'6 
+ K/ 
]H)= GOE;0@O@?=D)E5g9GI9\DFEoNI;tKe9<NO;0@
O '&F  & 8 O  

  O r '&F     
O
:
`rD)NLH)Ea@B ;G?DJ` /C= D; k=9\;EKGI@   ! !X^0^X^X! O


"! 73K407r
   &)   ` &F   &F
  O O &F  & 8 O  
:

 



"+
uP9A@?@B_<9AgW;CE;;0g@u_<9GOGO_<;z= _AHJNI9(=H6GI9\DFEv  eN?; H)= GOE;0@O@u=NO9\GO;NO9<D)E9<@
O '&F  & 8 O  

  O r '&F     
O
:



/ /

?

&,

'

H?



,

 ,

&

, 

,

9,

,



&

, 

$'

,

$
7, 

 *

9,  *

9,#
$

:,

9,  *

,

$
7, 

>?P9A=QPo9A@uGIP;z@OH)bc;HF@
& 8 O
  ` &F
  O &F   & 8 & 8
    &)
O
O
:
:

 
 :





DFNuGOP9A@GODkp+;zHJE9AgW;EKGO9\Gqak`rDFNuGOP;  / H)NOp59GINIH)NOaU=DK;U= 9<;EKGI@ 5>;be(@qG?P5HYF;
GOP5;  9/ = DFE5gW9\GO9<D)E5@
& 8 3(     &F
 -.!0/b!0^X^X^ !
:



, 

5,


$
, 



, 

&,


$
, 



,

5476

K310f J00 ' K'6 

]H)= GOE;0@O@?=D)E5g9GI9\DFEo>?9<_\_/p(;z@IH6GI9<@B5;go9\`.H)E5gDFE_<a9\`
 &F  & 8 /
:


8
&
   &) 
:

vv  
  O &)  & 8 O
:

/ /

+K/b

K310f J00 ' K'6 

?;D)NIZFHJE59\9\EZ; H)= GOE;0@O@u;0tKe5H6GI9\DFE5@
/ /



General Quadrature Scheme

Normalized 1-D
Problem

#1
%x
% 1
%&
% l
%' x1

1
x2
&
x2l

Meeting the exactness

criteria

# 1 $
1 $ # w1 $ %
& &&
% xn && %% w2 && %
% & & =0
' & & % & & %1
&
& % l &
l &%
% xn &( %' wn &( " x dx
%
&
'0
(
%

+% 73 K'KW@O9\E(= ;C(O @?HJE5g B @?HJNI;eEED6>?E5@


" 
cLD6> >?P(H6G9<@HUM5NIHF=GO9A=H)_>uHanDJ`=D)bcMeWGI9\E5ZGIP;;Y6HJ_<e5H6GI9\DFE$M(DF9\EKGQ@H)E5g$>;9<Z)PKGQ@
;L=HJE>?NI9GI;uGOP;?;WHF=GIE;@I@.= NI9GI;NI9<H9<EFGIDCHbkHJGONI9z`rNID)bnv.uP;L@Oa@BGO;bDJ`4;tKe5HJGO9<D)E5@
9A@uEDJGL;0H)@OacGODU@OD)_<Y);@B9<E5= ;C @?HJE(g @?H)NO;eE5KE5D6>?E5@v


SMA-HPC 2000 MIT

+K/

E

 %+*-,!312!%(34cV  1+4

X D)e5_<goe5@O;   c0%( \ K%V

/ /

+K/ 



[ ?Quadrature
Scheme

    General
   ?   
Computing the points and

Z .9






uP;EDFE_\9<E;0HJNu`reE5= GO9<D)E`rD)Nc[;>uGID)En9<@GIP;E

Normalized 1-D
Problem

#1
%x
) w*
F+ ,=% 1
- x. % &
% l
'% x1

1
x2
&
x2l

weights

# 1 $
1 $ # w1 $ %
& &&
% xn && %% w2 && %
% & & =0
' & & % & & %1
&
& % l &
l &%
% xn (& '% wn (& " x dx
%
&
'0
(
%

" U
cL;>uGODFE @bc; GIPDWgz9A@.HJEz9\GO;NIHJGO9<Y);:GI;=QPE59<tKe;`rD)N5E5gW9<EZCHLY6H)_\e; C@Be(=QPzGOP(H6G Z .
-v.uP;Lbc;GOPDWgk9A@:p5HF@B;0gD)Ek_<9\E;0HJNI9\9\E5ZGOP;LM5NODFp_\;b H)p(DFeWG^HCZFe;@I@:H6G +HJE(gGOP;E
eM4gH6GI9\E5Zf[ GOP;oY6HJ_<e;UDJ` }pa@OD)_<Y9\E5ZnGOP;U_<9<E;H)NO9<;0g}MNODFp_<;bnvfhiE-M5HJNOGO9A= e5_<H)NGOP;
9\GO;NQH6GI;  9<@[gW; GI;NIb9<E;0gU`rNID)b pa@OD)_<YK9<EZGOP;C_<9<E;H)NL@BaW@BGO;bDJ`.;tKe5H6GI9\DFE5@
SMA-HPC 2000 MIT















Z 




,

  [ 




?

9-

>?P;NO;  k9A@kGIP; KH)=D)p9AHJE

erbe_GI9<g9\bc;E(@B9<D)E5H)_g;NI9\Y6H6GI9\YF; fD)`CGOP;$E5D)E_<9\E5;HJN
`reE5= GO9<D)E Z . vuP;f9GI;NQH6GI9\DFE9A@k= DFEFGI9\Ee;0g e5EFGI9\_LGOP;feM4gHJGO;g 9<@k@Oe U= 9<;EKGO_<a
= _<DF@O;GODUGOP;z;H)=G@BDF_\eWGI9\DFE5HU=NO9\GO;NO9<D)EGIP5H6G=HJEfp+;gW9U= e_\G[GIDUY);NO9\`ra)vKcL;>uGOD)E/ @
bc; GIPDWggWD;0@E5DJG:HJ_<>HaW@= D)EYF;NIZ);)6HMP;ED)bc;E5D)EzGIP5H6G9A@.bcD)NI;_<9\F;_<aC>?P;E  
9A@/E;0HJNI_\a@O9\EZFe_AHJN0v DFN/bcD)NI;H)p(DFeWG c[;>uGODFE @/bc; GIPDWg"J@O;;:GIP; # v F #  # v  v #
= DFeNQ@B;EDJGI;@v
 













%+*-,!312!%(34cV  1+4

cL;>uGODFEdf;GOPDWg KH)= DFp9AHJENI;YF;H)_<@MNID)p_<;b
/ /

"

# General Quadrature Scheme

Normalized 1-D
Problem

Computing the points and

weights

#

#1
%
) w * % x1
JF + , =
- x. % &
% l
%' x1

1
x2
&
x2l

2n
01
01
% xn w1
w2
' &
&
&
% xnl lw1 x1l 1 %
%

01 $
wn &&
'
& &
&
% lw1 xnl 1 &(

%
%

Columns become
linearly dependent for
high order

"
DDFK9<EZfH6GCGIP; KH)=D)p9AHJE2DJ`uGOP;kM5NODFp_\;bn>;kNO;0HJ_<9\;GOP5HJGCGOP;k(NI@BG  = D)_<ebcE5@
p+;= DFbc;9\E5=NO;0H)@O9\E5Z)_<aL_\9<E;0HJNI_\agW;M+;E5g;EKG`rD)N/_<H)NOZF; Bv/uP9A@9A@"p+D)eE5gGIDLP5H)MM(;EC@B9<E5= ;
)
1

$

+K/ %

>;HJNI;C_\DDFK9<EZk9<EKGODkGIP;@OM5H)=; K
/ !BY!0^X^0^ !B OFv?uP9A@Lp5HF@B9A@[H)_\>uHaW@up(;0= D)bc;0@L9<_\_

= DFE5gW9\GO9<D)E;0gk>?9\GOPU9<E5= NI;HF@B9<EZ BvuP5;@OD)_<eWGO9<D)EU9A@^GODDFpWGIH)9\EUHM(DF_\aEDFbc9<H)_(p5HF@B9A@GIP5H6G
9A@ EDFNObkHJ_<9<;g L9<E@OD)bc;C@O;E5@O;z@BDGOP(H6GL9\GL9<@?M5NODFM(;NO_<aU= DFE5gW9\GO9<D)E;0g"v
 



0 +^K'64 !%(7 %+*37 

]H)= GOE;0@O@?=NO9\GO;NO9AH>?9\_<_p+;z@OHJGO9A@q5;0g9\`HJE5gD)E5_\aU9\`
/ / 

General Quadrature Scheme

Normalized 1-D
Problem

+K/ 

Use different polynomials

" c ( x ) dx = ! w c ( x )
0

i 0

i =1

0
1

BUT

Each ci polynomial must

" c ( x ) dx = ! w c ( x )
1

i 1

i =1

Contain an x i term

Be linearly independent
1

" c ( x ) dx = ! w c ( x )
l

i l

i =1

" 
uP;cD)E5_\a$gW9\4;NI;E5=;`rNID)b GIP;cMNI;Y9\DFe5@@B;GD)`=NO9\GO;NO9AH9A@GOP5HJGGOP;0@B;cM+D)_<aKE5D)bc9<H)_<@
P5HYF;p+; GOGO;N[MNODFM(;NBGI9\;0@GOP5H)EGIP;CD)E5;@u>;=QP5DF@O;p+; `rDFNO;Fv
' %+1(%+57!%(7 %+* 57 
+ K/ 
DFNuGOP;CE5D)NIbcH)_\9<;0gU9<EKGO;ZFNIH)_3KGq>DcM(D6aEDFb9AHJ_A@uHJNI;C@OH)9<gGODcp+;z%5'%+1(%+579\`

  r     T&)  

uP;nHJp+D6Y);o9\EKGO;Z)NQHJ_9<@DJ`GI;E NO;`r;NINO;0gGOD}H)@cHJE9\E5E;NcMNIDWgWe5=GkHJE(gH)@I= NI9\p+;gGOP;

ED)GIH6GI9\DFE
 5 !   T    Ar '&F
uP;c= DFEE;= GO9<D)E2p(;Gq>;;EM+D)
_<aE
D)bc9AHJ_9\ E5E
;NMNI
DWgWe5=GQ@HJE5gY);= GODFN9<EE;NM5NODWgWe5= GI@
=H)Eop+;z@O;;Epa@IHJbcM_<9\EZ(v
 ![%+7r%(*  73
/ / 
",.7 %+r0 10 o ^K'4$
+ K/
X D)E(@B9AgW;NuNI;>?NI9GI9\E5ZGIP;C; HF=GOE5;@I@=NO9\GO;NO9AH
/ / +

5476

General Quadrature Scheme

Normalized 1-D
Problem

Exploiting the different

polynomials

" c ( x ) dx = ! w c ( x )
0

0
1

i =1

i 0

" c ( x ) dx = ! w c ( x )

0
1

i =1

i n

" c ( x ) dx = ! w c ( x ) " c ( x ) dx = ! w c ( x )
n 1

i n 1

2 n 1

i =1
0
!""""
"#""""
"
$
Low order terms

i =1

i 2 n 1

0
!""""
"#"""""
$
High Order Terms

?;=HJ_<_4GOP5HJG


T






4

/A

 ?



4 

4E<E 

<

" 
;qe(@qGL=H)_\_+GIP;5NI@BGr / = D)E(gW9GI9\DFE5@uH)@GOP5;  _\D6>;ND)NQgW;NGO;NObk@ [H)E5gGOP;_<HF@qG
2=D)E5g9GI9\DFE5@?H)@GIP; P9<Z)P5;NuD)NQgW;NuGI;NIbk@ Jv
?

",.7 %+r0 10 o^K'4$![%+7r%(*  73

X HJE>?NI9GI;GIP;CP9<Z)P;N?D)NQgW;NGI;NIbc@[gW94;NI;EKGI_\a
   T&)V
 6 8 :
8  (4  
8 r
 r '&F  6 8 :
8 r(M
  (M

8




vv
vv
     '&F  6 8 :  r+    r   rT&)V

8 
698 : 
8 8 r+  8   (4
8
8 


/ / 

+K/


uP;MNIDWgWe5=GQ@
8  
Ar uHJNI;_<9<E;H)NO_<aU9<E5gW;M+;E(gW;EKG
" 
hiEfGIP9<@@O_\9AgW;>;z;WMNO;0@O@LGOP; P59\ZF;NLDFNIgW;NLGI;NIbc@ zHF@[=D)E5gW9\GO9<D)E(@[9<EY)D)_<Y9\E5Z  _<D6>;N
D)NQgW;NGI;NIbk@ Jv
/ / 


0 1 ' %+1(%+57 rQ V o%%(

Normalized
1-D
Problem

General Quadrature Scheme

Using orthogonality and
roots

i =1

" cn0( x ) c0 ( x ) dx = ! wi cn 0( xi ) c0 ( xi )
[@O;D)NOGOPDFZ)DFE5HJ_4M+D)_<aKE5D)bc9<H)_<@

" c ( x0) c ( x ) dx = ! w c ( x )0c ( x )

n

n 1

i n

n 1

8:9A=QkGOP5;C(O @uGIDcp(;CNODD)GI@DJ`
8 r 
uP;P9<Z)P;N?D)NQgW;N?=D)E5@BGONQHJ9<EKGI@uHJNI;; H)= GO_<a@OHJGO9A@q(;g 
"
uP9A@c;_<;ZKHJEKGc@BGO;MNI;_<9<;@cD)E M+D)_<aKE5D)bc9<H)_uD)NOGOPDFZ)D)E(HJ_<9GqaFv h&`>;f=QPDDF@O;GIP;fM+D)_<aF
EDFb9AHJ_
8 r k@Be(=QPGIP5H6Go9G9A@kDFNBGIPD)ZFD)E5H)_GID HJ_<_LM+D)_<aED)bc9AHJ_A@cDJ`C9\E`r;NI9\DFNUgW;ZFNO;;
er9v ;)v    ! r  !X^0^X^ ! 8    5fzHJE(gGOP;U @H)NO;kNIDDJGQ@CDJ`uGOP59<@M(DF_\aEDFb9AHJ_GOP;E

SMA-HPC 2000 MIT

i =1

+K/"

GOP5;P59\ZFP;NcD)NQgW;N = D)E(gW9GI9\DFE5@kHJNI;nHJeWGID)bkH6GI9<=HJ_<_\a-@IH6GO9A@B5;g"v cLD)GO;GOP5HJGc`rD)NcGOP59<@

gW;NO9<Y6H6GO9<D)E>;?e5@B;0gM(DF_\aEDFb9AHJ_A@.>?P9A=QPkHJNI;DFNBGIPD)ZFD)E5H)_KDFEGOP;?9<EKGO;NIY6HJ_Y, -.!0/1&v s e(=QP
M+D)_<aKE5D)bc9<H)_<@uH)NO;@BP59`GI;gnHJE5g@I=HJ_<;gY);NI@O9\DFE5@DJ`GOP;C= _AH)@I@O9<=HJ_";Z);E(gWNO;M+D)_<aKE5D)bc9
HJ_A@W>?P9<=QPnHJNI;D)NOGOPDFZ)DFE5HJ_+D)EoGOP;C9<EKGO;NOY6HJ_ , /b!0/1&v
?

 0# 1
^%K' '6VK' %+'634

+K/ 
m EfH)ppNI;Y9<HJGO;0gU; HF=GOE5;@I@u;tKe5H6GI9\DFE
  r 
 r    v    
 vr '&F 
v

v 

v 8

v 
  v   v  v r     v    
8

8    '&F

8  

8  8
cLD6> 7 3W'W+B @LHJNI;KE5D6>?E

?D6>L@uHJNI;C@OH)bcM_\;0gDFNBGIPD)ZFD)E5H)_(M+D)_<aED)bc9AHJ_A@v
"
a2e(@B9<EZ$GIP;NIDDJGQ@zDJ` r z`rD)NGOP5;(O @.GIP;P9<Z)P5;ND)NQgW;N=D)E5@BGONQHJ9<EKGI@HJNI;HJeW
GODFbkH6GO9A=H)_\_<a$@IH6GO9A@B5;g"v s
9<8 E5=;GIP;k(O @zHJNI;E5D6> ED6>?E"DFE_\a$GOP;k>;9<Z)PKGI@H)NO;k@BGO9<_\_
eEED6>?E/v[uP;z_<D6>;N[-= DFE5@BGONQHJ9<EFGQ@[=HJEfp+;e5@O;gnGIDogW;GO;NObc9<E;CGOP5;>;9<Z)PKGI@(ZF;EW
;NQH6GI9\E5ZH_<9\E;0HJNL@OaW@qGI;bnv
/ / 

/

o7 1+%5'6r0*



"0F,.
+K/.
X DFE5@BGONIe5=G? /DFNBGIPD)ZFD)E5H)_(M+D)_<aED)bc9AHJ_A@
  T    Ar '&F  


X DFbcMeWGO;[o'6%%(FJ(5 !:  /b!0^X^0^!BDJ`+GOP;[" D)NQgW;NDFNBGIPD)ZFD)E5H)_M(DF_\aEDFb9AHJ_

@Oe5=QPGOP(H6G
8 r+M 9s D)_<Y);CH_\9<E;H)NL@BaW@BGO;b `rD)NuGIP;  1+4
m MMNIDW9\bkH6GI;GOP;C9<EKGO;ZFNIH)_"H)@?Hc@Be5b      '&F 76 8 : r 


5476

v
5v
J

T.KB [ LL ?

" 
uP9A@C@B_<9AgW;k@BebcbkHJNI9<;@GIP;GO;0=QPE9AtFe5;kDJ`^(E5gW9<EZf>;9\ZFPKGI@HJE5g29<EFGI;ZFNIHJGO9<D)EM+D)9<EKGI@
`rD)N
H)e5@I@?tFe(H)gWNQH6GIeNO;Fv

c)F!/'6)

/A

0!7 

   T&)
 

&8
:

 (4
;aUM5NODFM(;NBGI9\;0@uDJ`/GI P ;Cbc; GIPDWg
m Ec4M+D)9<EKG H)e5@I@tFe(H)gWNQH6GIeNO;NOe5_\;u9A@: Ju`rDFNM(DF_\aEDFb9AHJ_A@DJ`4D)NQgW;N
]^NONID)Nu9A@?MNID)M+D)NOGO9<D)E5H)_(GID   8  8
u
u L LL ?5
 #%5'6*!73
/ R F'67u "!%(34$
    '&F & 8 / 
:








+K/ 

?
Simple Quadrature
Scheme

Normalized 1-D =
Problem





 ?



+K/

(x)

; aMNODFM(;NBGqakD)`GIP;Cbc; GIPDWg
]^NONID)Nu9A@?MNID)M+D)NOGO9<D)E5H)_(GID 8  
) 2[Da)DFe2@O;;zGIP5H6GGIP;@O9<bM5_\;ctKe5H)gWNQH6GIeNI;@I=QP;bc;9<@H@OM+;= 9AHJ_=H)@O;
DJ`
 HJe5@I@?tKe5H)gNIHJGOeNI; 
0

SMA-HPC 1999 MIT

u

2 (B u [ T. L








Simple Quad
E
r
r
o
r

Approximately
Integrating

Gauss-Quad

" cos 2 xdx

Number of Points

"/
cLD)GO9A= ;GOP(H6G?`rD)NLHc@ObcDKD)GOP`reE5= GO9<D)E r  
 5>?P59<=QPn9A@u9\EW(E9GI;_<aogW9\4;NI;EW
GO9AHJp5_\;F HJe5@I@?tKe5H)gWNQH6GIeNI;[` H)N?D)eWGIM(;NB`rDFNObk@GO
P5;z@B9<bcM_\;ztKe5HFgWNQH6GOe5NO;@O=QP5;bc;
SMA-HPC 1999 MIT



4 8

'

+K/ %

2 (B u [ T. L
! 7 F*4
/  7 !W0 %+ ![%+ 4  C
u







Symmetrically
Normalized 1-D
Problem



Comparing Quadratures

Evaluation Point Placement

+K/ 

Simple-Quadrature Points

-1

0
Gauss-Quadrature Points

-1

cLD)GO9A= ;GOP5;z= _<e5@qGI;NI9\E5ZcHJG?9\EKGO;NOY6H)_";E5g@

SMA-HPC 1999 MIT

" 
hiEGIP; HJe5@I@ctKe5H)gWNQH6GIeNI;o@I=QP;bc;UGIP;n;Y6HJ_<e5HJGO9<D)E M+D)9<EKGI@cHJNI;NODDJGQ@D)`;Z);E5gWNI;
M+D)_<aKE5D)bc9<H)_<@>?P9A=QPfHJNI;=_\e(@qGI;NI;gnH6GuGOP5;C;E5g@uD)`GIP;C9<EFGI;NIY6HJ_v
 k
o |
K

?

.

LB z. B ?
 + 73)!7 W0 1} /7 #  j K'6*










5



 Basis Function Approach

 
3-D Laplaces
Equation

xci Collocation

point

Ai ,i =

!
panel i

1
dS
xci x

Panel i
Ai ,i

One point
quadrature
Approximation

Ai ,i =

!
panel i

Panel Area
xci xci
"
#$#
%
0

1
dS is an integrable singularity
xci x

" U
cLD6>_\;GI@uZ)Dp5H)=QcGIDcD)eNuMNID)p_<;b D)`@OD)_<YK9<EZc/H)M_<HF= ;F @;tKe5HJGO9<D)EDFEH) gD)bkHJ9<E
e5@O9\E5Zp(DFeE5gH)NOa 9<EFGI;ZFNIH)_[NI;MNI;@O;EKGIHJGO9<D)Ev ;NI;H)_\9<;$GOP5HJGo>;ED6> P5HYF;@BDFbc;
@OD)MP9A@BGO9A=H6GI;goGODDF_<@LGODUP5H)E5gW_<;z9<EFGI;ZFNIH)_<@uD)``re5E5=GI9\DFE5@?GIP5H6GHJNI;z@BbcDDJGIPv eG[>?P5H6G
HJp+D)eGGIP;C9<EFGI;ZFNIH)_+DFEGIP;CM5H)E;_>?P5;NI;[GIP;z= ;EFGINODF9<go2439A@?_\DW=H6GO;0g nuP;NI;;E @
`reE5= GO9<D)Efp_<D6>L@?eM2H6GLGIP;= ;EKGONID)9Ag"v LD6>;Y);NGIP;C`reE(=GO9<D)E9<@[9\EKGO;Z)NQHJp_<;Cp+;=H)e5@O;
GOP5;9<EFGI;ZFNIH)E5gp_<D6>L@UeMHJGH-NQH6GI;$GIP5H6G9<@@B_<D6>;NkGIP5HJETGIP;NQH6GI;H6G>?P9A=QPTGOP;
@OeNB` HF= ;b;0H)@OeNI;[Z)D;0@^GID;NID9<EGIP;Y9<=9\E9\GqakDJ`/GOP;C@O9\EZFe_AHJNI9GqaFv s D>;ED6>TGIP5H6G
!

+K/ 

GOP5;z9\EKGI;Z)NQHJ_";W9<@BGI@LH)E5g9<@?5E9\GO;)(peWG[9A@ H)e5@I@?tFe(H)gWNQH6GIeNO;C=HJM5H)p_\;CD)`M+;NO`rD)NIbc9\E5Z

>;_<_"9\EGOP5;CMNO;0@B;E5= ;D)`/GOP59<@L@O9<EZ)e_AHJNI9\Gqa 

L3

"W5
A *-,.7 






 



 

)& = 6 8 :
 


 <

Symmetrized 1-D Exmaple

The Singular
Kernel Problem



 3 
<

+K/


Quad Point
Note no xi = 0

1
x

"
hiE >;C_<DKDFoHJG[H`reE5=GI9\DFE r  
Hc@B9<EZFe_<H)NO9\GqaUH6G?  -v


 4015'6

AA




<

>?P9<=QPn9A@?9<EFGI;ZFNIH)p_\;DFEg, /b!0/1peG[P5H)@
?

.7 $5V  +%  41('6 73 31+!73W'6r0 



f(x)

f(x)

2 (B




L L5[ u5

E
r
r
o
r

1
x

Area

Area finite

L

+K/




Approximately
Integrating
Gauss-Quad

"

Large errors
even with many
points!

Simple Quad

Number of Points

dx

+K/"

 " 
;LD)p5@O;NIY);GOP(H6G H)e5@O@^tFe(H)gWNQH6GIeNOm ;u9A@ED)G:Y);NIaZFDDgH6G9\EKGO;Z)NQH6GI9\EZGIP9<@:`reE5= GO9<D)Ev
uP;= DFEKYF;NIZ);E5= ;9<@NQH6GOP5;NuM(DDFNv @uHbkH6GOGO;NuD)`/` H)= GW9\G?9<@ubcD)NI;[9<E5HF== e5NIHJGO;GOP5H)E
GOP5;@O9\bcM_<;ktKe5H)gWNQH6GIeNI;@I=QP;bc;)vChiE2GOP5;E;G`r;> @O_\9AgW;@>;M5NO;0@B;EFGC@O;Y);NIH)_GI;=QPW
E9AtKe;@uD)`P5H)E5gW_<9\E5Z9<EKGO;Z)NQHJ_A@>?9\GOPf@O9\E5Z)e_AHJNI9GI9\;0@ er>?P9A=QPfHJNI;9<EKGO;Z)NQHJp_<;)DJ`.= DFeNI@O; f
s ep9<EFGI;NIY6HJ_ e3H)gH)MWGO9<Y); ftKe5HFgWNQH6GOe5NO;
X P(HJEZF;D)`Y6H)NO9AHJp_<;@D)`9<EFGI;ZFNIHJGO9<D)E
s 9\EZFe_AHJN e H)e5@I@B9AHJ`E ftKe5HFgWNIHJGOeNI;


 5[u 
 /! . 40K'57 cVW,(
kSk!V'6W!'6



+K/ 

Improved Techniques

1
x

s ep4gW9<Y9<gW;GIP;C9<EF GI ; ZFNIHJGO9<D)E9<EKGO;NO Y6HJ_

 
&)      &F      &)       &F

tKe5H) gNIHJGOeNI;9<En;HF=QPo@Oep9<EFGI;NIY6HJ_ 
<
8.D)_<aED)< bc9AHJ_A@^5G[@Bep59\EKGO;< NOY6H)_<@up+; GOGO;N <
]WM+;E5@O9\YF;9`.bkHJEa@Oep9<EFGI;NIY6HJ_A@ue5@B;0g"v
 A 1+$%+# CW'6  .7  z#&%5' / *,73  0
X P5H)EZ);Y6HJNI9<H)p_\;0@GODc;_<9<b9<E5HJGO;z@O9\EZFe_AHJNI9Gqa

& d9&F


 

),

 

 
x

 

SMA-HPC 1999 MIT

 

)& 
 
 <


 


    & d


   &



m MM_<aH)e5@O@?tKe5HFgWNQH6GOe5NO;D)EfgW;0@B9<EZ)e5_<H)NO9<;0gU9<EFGI;NIZ)NQHJE5g

$+

),

  

F& [@O; H)e5@O@

 

 <


+K/.

/ 1(!7 'Sk!V'!' %+*-,.7  FWV 

hiEKGO;Z)NQHJE5gP5H)@uED6>?En@B9<EZFe_<H)NO9\Gqa r 
   r  r '&F$>?P;NO; r u9A@?@BbcDDJGIP

;YF;_<D)MnHktKe5H)gWNQH6GIeNI;[`rDFNObe_<H; HF=Gu`rD)N
   O      T&)2>?P;NI; O r u9A@?M(DF_\aEDFbc9<H)_+D)`DFNIg;N

X H)_<=e_AH6GO;>;9<Z)PKGI@u_<9<); HJe5@I@?tKe5H)gNIHJGOeNI;
 

+K/







" 
h&GL9A@uM(DK@O@Op9<_\;GODkZF;E;NIHJGO;  HJe5@I@O9<H)EtKe5HFgWNIHJGOeNI;@O=QP;bc;@DJ`GOP;`rDFNOb
   r  r '&FV
 & : 8 r+ 
`rD)N^`reE5= GO9<D)E5@^>?P9<=QPkP(HY);[H ED6>?EU@O9\E5Z)e_AHJNI9Gqa  r   -5vuP;tFe(H)gWNQH6GIeNO;u`rDFNObe_AH
E;;g@GODp+;;H)=G.>?P;E r 9<@HM(DF_\aEDFbc9<H)_FD)`5D)NQgW;N.H6GbcDF@BG q"v c[DJG:@OeNOM5NO9A@B9<EZF_\aF
9\GCGOeNIE5@D)eGGIP5H6GCGIP;c9\EKGI;Z)NQH6GI9\DFEM+D)9<EKGI@CHJNI;GOP;c NODD)GI@DJ`uHoM+D)_<aED)bc9AHJ_
8   
DJ`gW;Z)NI;;   /   >?P9<=QPn9A@?D)NIPDFZ)D)E(HJ_+GODUH)_\_M+D)_<aED)bc9AHJ_A@uDJ`.9\E`r;NI9\DFNLgW;ZFNO;;
>?9\GOPnNO;0@BM+;= GuGODcGOP5;>;9<Z)PKGL@ e f9v ;)v
      8 r  )r  9  -.!0/b!0^X^X^X!0r /  ^

m En;WH)bcM_\;9A@GOP ;z@O9<EZ)e_AHJN?9<EKGO;Z)NQHJ_
  
   
/ 2

L;NO;F r  
/  / 2 HJE5gGOP;?=D)NINO;0@BM+D)E5g9\EZD)NOGOPDFZ)DFE5HJ_KM(DF_\aEDFbc9<H)_<@GOe5NOED)eWG
GODp(;kGIP; X P;pa@OP;Y2M+D)_<aED)bc9AHJ_A@vnuP;U9<EKGO;ZFNIHJGO9<D)EM(DF9\EKGQ@HJNI;kZ)9<Y);E-9\E=_\DK@B;0g
`rD)NIbpa
/


HJE(gUGIP;z= DFNONI;@OM(DFE5gW9<EZ>;9\ZFPFGQ@uHJNI; "  v

8

&

&,

?

5476

 ?

4 8

/ 1(!7 'Sk!V'!'  1+4


   
 r    v  
v

v 

v 8

  v r  v  v      v   
8

8  

8  8
cL;;gge H)E5HJ_<aKGO9A0= f^`rD)NIbe5_<HF@^`rDFN?9\EKGI;Z)NQHJ_A@DJ`  r  r 



       T&)

v8

    r rT&)
8

 8

 

+K/ 

" 
uP;_<D6>;NDFNIg;N?= DFE5@qGINIH)9\EKGQ@?=HJEp+;Ce5@B;0gUGIDU= DFbM5eWGO;GOP5;C9\EKGO;Z)NQH6GI9\DFE>;9<Z)PKGI@v
k   |


 "!$#&%(')%+*-,.!/0 123415'673
8:9<;=;>?9A@B;C= DFE5@BGIHJEKGLHJM5MNODKH)=QP
R !0 5 "!V'6W!'6
5HF@qGI;NL=D)EY);NOZF;E5=;
]^@I@B;EKGO9AHJ_"NID)_<;D)`DFNBGIPD)ZFD)E5H)_(M+D)_<aED)bc9AHJ_A@
jm K3"!k#&%('31+!7 W'kl+F'67 
gH)MWGIHJGO9<D)EnHJE5g :HJNI9<H)p_<;NQHJE5@B`rD)NIbkH6GO9<D)E
s 9<EZ)e5_<H)NutKe5HFgWNQH6GOe5NO;
c ^%(!k*2!7r0r,.7 V3*0 %+
 


+K/ %