Professional Documents
Culture Documents
Performance of Discontinuous Galerkin Methods For Elliptic Pde
Performance of Discontinuous Galerkin Methods For Elliptic Pde
Performance of Discontinuous Galerkin Methods For Elliptic Pde
!"#$&%
'
()
*+","#-/.0
13254568792;:<>=06?6A@B
CEDGFIHKJKLNMOHQP =0R*SUTWVYX9ZW[OZ]\I^`_Qa9\5bIcedfZg[O^U\hSiTW\5ZN\I^Ujkce^idE[ORWbI\>cOj3SUTW\5dE[OVYR*lWVYXUbIceRQSUVYRmncemWX5op[OqY\I^irQVYRsutpo;v
df\wSiTnclWX5jxce^y\IqYqYVYZnSiVYbzZg[O^{SiV|[OqGlnV }3\I^U\`RSUV|[OqG\`~Qmg[KSUVYceRWX;ceR[dfcQlW\IqGZW^iceWqY\Id><>TW\Ice^i\wSUVYb`[Oq\IX{SiVYdE[KSU\IXcOjSiTW\
bIceRWlWV SUVYceRfRmnd*N\I^cOj]SiTn\5X{SiV }]RW\IXUX9dE[KSi^UV ,[O^i\>eV \IRjxce^t;odf\wSUTWclnXa5TWceXi\>WVYqYVYRn\[O^Ajkce^idVYXXUdfdf\wSi^UVYbe_
a5TWVYbT[O^i\yXiTWc`a5RSUc*N\XUTg[O^iZERQmWdf\I^iVYb`[OqYq A<>TW\IR_SUTW\p\wfbIVY\IRWbwEcOj?SUTW\pdf\wSUTWclnXhVYRESUTW\pbIcedfZWmS[KSUVYceR$cOj
NcOSiT$SiTW\;ZNcOSU\IRQSUV|[OqA[ORWlV SUX5e^[OlWVY\IRSyVYXhSU\IXUSU\`lceRmWRWX{Si^UmWbwSimn^i\IlSU^iV|[ORWemWq|[O^5df\IXiTW\IX`
Q # JOGFePp VYRWV SU\p\IqY\Idf\IRQSUX_glnVYXibIceRQSUVYRQmWcemWX;op[OqY\I^UrVYRdf\wSiTWcQlWX`_WbIceRWlWV SUVYceRWVYRWfcOjXUSUV }]RW\IXiX>dE[KSU^iV
CEFK?D MOHEMQLNF`FKYMeLWHe FePeee
Q9Qg>y]{ $w/A*x3I;GnQ]A]g`]K]3GuQ]x?A]]k?x{yQG
GA$W]QAK]33]x?kA]AixkN$?QK]xx]Q]?]nex]A]kgn
AK]AxQ Q Wz3/Nx3KGGex]K)AAGIne]kg,]]g]QK?kN*
`KgKN5KAN;ANKAQQKng3QIONA]K3x]#AkkQfQAGA
Q]AAKg?xAfAk3G]OGQz3QKNfNAWGxNx]px 33KK3I;KO]Gkx]NGA
Ak#]]xA,QAGAgQW]#fAx]/G]KQz]ANONxxQxx]k,x3KQikQ
3xIux3>5]x]x]x]*]AkONKG]KQQN `n]G9QKQQx
QKh N?xAKAQAGAAkKNk]NKAQ$3Q$Ax3I]nNOQQK
3$QKQQG]xQK`kAkNAkuQNx]A3AxQ fAQKKA G9k3
uANEA]xk3kk3AN&AQxxkGKx3Ak Q
nQKk33EKA3xh3#KQQi#GO?AAK]NKkA> WAQ]k3n$AK]Q*]K
x fAxOKAQ3QuQ]IONAxxIN]kGx;]]GKk ]AQK3;`x gn,N]GONxA3
?kNxkNxAKAQ?u`xA?Q;Eg*Q3QngQ G/N#GuKKzx3`ON#uAn
g]xkW]AAO]kx]A$wx]fAuOu]`N,z> /
*]KWn*3AkQ KA*]KAKQnk! W,?N]k?kAKAKAGAK]
AO]uQN]x3;]?kyAfKAGAp**Q]xAQ;NKzKA*]xkgfxA/5AfN9 WN
nN Ni $QNkIKAG W5fAuOxKAkAx`NNxz?QewQe{g
QN|U{I#zQAGk?G? A g?fAuO x#]ANhEOI*`?KuQAGA
]/kxA]NA3GkxA]NON]xu/AK]kfKggNk]Ax]zQKK]`x gnQ
`n]GIOgK]Kx] NhKA$Nxkn
y Og /
KNi0
EgkQ g0KAG y
]AAKQxQxkxGKx#AK]AxQ ,kW? G gNN>WNxx]NQx35NAA3Gw`?KuzKAGAQ
Q]kx
/N
e QUe we{N 9g|i
ENk N08 I# 3?> WzfxOkQkG$
KAG&3`n?N]A)NGQ ?> !Wi
" NKxnIKk$
#NxIN& %xQ]#KA ?AQKxNz]AAKW?x gKk3>
" ]]KANg]KAGAfk Kne 83`?GKNuW?k3 NAe
ONp3Gkx]?A$]z`kK gKkhhIK]ON]3`Ogn],33QK]]
]AO]Q]>]AAKWGk gKk3 N>KA]QKx]9]3K3GxQpAu*Q]]u`3 xN
Kkn&3G3GG5kxkAuAK]AxQ fK `?NK`3kGKk3>A/neONy]GKk3
?A/Qu]Nx?Q?AQKxNxk]A]KKxNxk3`?Ku KAGAQ
NNx?u/`Kk3k]xAQGAkukGAKK`x]/NfKA&]Ak NEKA`K]Ak
xkngx]NONKQOE],3O?>( ']$AA3G?QKx/?Qh*/Q]K
B :bIVY\`RSUV g) bE79cedfZWmnSUVYRWE1^Ucee^[Od_:bTWcQceqcOj+*[KSUTW\IdE[KSiVYbIX_4yRnV \`^UXiV S0cOj,*VYRWRW\IXicOSi[n_.-VYRWbI\IRQS0/y[OqYqu_
*VYRWRW\`[OZNceqYVYX_* e21e _3546798:;:;<2=?>94272@ACB>DAFE2G2Bg,<>TW\;ahce^ircOjASiTWVYX[OmnSUTWce^a>[OX5Zg[O^USUV|[OqYq $XimWZWZNce^{Si\Il
&SUTW\ [KSUVYceRg[Oq#:bIVY\`Rnb`\ cemWRWlW[KSiVYceR suo^[ORStH
* :IKJ;L &M51 JN v[ORWl&SUTW\4yRWV \I^iXUV S0cOjO
* VYRWRW\IXUcOS[
:mWZN\I^ibIcedfZWmSi\I^5=0RWXUSUV SimSi\e
1 g7>[OX{SiVYqYqYc
?AQKxNz`AN#AeKK],3Gkx]?A/Q3AeKk3N*A `xQ3
*Qx>]NQxEIONAxkxNx]NONQQO
A]K3Nkngx]NpKA/]$u3f3kxgEQfwx]A*/AKQEKA3QAK]
]K/xNx]N Qx3]GuK]Kk?A3 NxQKx {? fAuO Q]K]k]k
QAGA&]`uGQKx Au&NQn w!x] **AKQKAQ3QuQ]
NNx?uN*AeKK],3Gkx]?A/Q]QAGA/fK8`?KuAkxxA]
]K Q " /Nu`NK]G$?AuQ]5IKGNp/3Gkx]?A/Qk)KQKNp
`KNkxkngKk3NONKQfNp3O)QAGh#w`neKk3 A*GKKk/3GKNx]]
ONQ*]KkfAuO/KAE3NKx]y]* ]G3yw eKk3 AN#Q]K3NKx]
K] K3euQ]yQOnex]3 " N]k?`3K]]/Q3`N3AGOgK$N
3?]QK];]GA 5WIN
EI*n35*Qx?]hKA]QQAO]$NAKA,NKQuNG]
]O]Ak3OQA`KeKAK)ANKh 'yx]kx]#/Qxfk`3]xGxA
KQ NKGQ
> ?
GU )
3 y5 " AKKkKA3AxNx]],
]AQONGuQ]x?A]pNxQK?kQAG/]AAxknKE,3kxgfkQxxkGKx#GGQ?AK]AxQ
fkxKxOAxE]ANKQ]Gkx]Q
UAkW
x
]
$
%
#
UA 3
!"
fA&
xf]AA)33&A] Nx&x(
'*)
" ]xkg Wi`fNu` nip*/xK?AxAAQW]uNk,
+ .- ]*fQ]KQfKK
]fGG>AK]AxQ ]f`G`NA3
+ -/ k
UA
UA ?
-10 + x
!" ]$#%32
" E/`#]x,]AzN,KANA?xxx]W]uNk4
+&QN EkxkNn3KA #3gx]
fAuO)x]kxA]fA]3u]K`uQ]9kG&?Q
>Q6
587]AQON*KuNA3AxNx]N9 A)*N3Augx]x3GK]k8?
/KkAx?k #Nx]UG 3EN iG *??N)K`Aex]4 :]$
;Knex]k
]n]OQxQQ < N4 5 7 f0KQxQ3KNxA)?]`O#3GK]k ]xkgfxA)*N
]K/xNx]
=?> + :
> : > =?>
UA 3
0 @BA 0D C %-E0 :
>
UA
A1 \I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
N&kOgAkQxQ3]Q e4g I<$uKA`Q],3k?A3x]x$N#AQ]KQg3`
?xQ]E]x]&k4 <?AK`Kuex],K^
< ] 7 N]y3O&]yKA3]
A3OfN*+ 7 k3AKA
Q x?N53]?KAufGK*KAGGxA NQAGA
3xGK]Ax`xAkNNN*A`K]ANOkGKAGAQynuNxk]Ax]A
G]KQ)3k?A3x]fkGQ]E`]nQ!)AkQxQ3]xGKk3 7 + 7 uGQAn?
k Ag3x]An&*]3AxNx])?&K #AxKkAKg$]]k < Q 5879N3
NxzI ; :9 Qe g <$V K e g <$ )*W3
>
7
> : > = > 7 :
= > + :
UAY]
08D C
0 @A
-E0
>
F
> ; +
>
=> + ;
=> ;
UA
0D C
0- @ A
>
>
fA
7 N +
NKEKA$Nxkn
eONO
?&
fAuONKA]]*3
QxANAWGxNx],KAO]Q]5AeKk3 N+Gn`x]k3 " 3A
g*An`GG*NKExGQN+#]3> KKkn,xKA> ``N#KAQ G> &]Ax] KAKK3n
AG3N;Aex] 7 7 N!g] -/ 7 fA/<N#"'NK
kQK NKxAnG]$3g]Qnp#
G>KAA
x]> KKgKx`]
3`u AK]QxO83$Og
e
ew,gpKg/u 7 N + -/ ]
?]AeKk3 >K#Axnx?AuQ]QAGA3]`ggKk3uWENA
Q]kx Og
Q&%ggi{g3`I3GfAxON3 ]kx> GQA)3*]xkgE0>Q
< ]$"
AkKfNKknG]'A?A> QKxNG)(* xfQ]QKggx]k
(* (* 2
*$AkKNkOA?3kA*KAz?AQKxN+GG*;]GONxAzQAGA5#z]pxQK`n
x>G],Agf x WpyAAA,GG#*AKkKGGQ$]> EA]KNx]> >Q-
N)xQKx]G3`NK&&QxQQO < ])"8A*GQN? D C ] D C KA]AI*]K
AAkA]K N53]Of3#KQugKk3
<N."'n`x]Qx] 'A]N?&Ax] ; Q J
*AAKAIA> ;3 ]&AW3QON]3 N ;\ 3G] ; 3)]&xx]A]'A?
F >0
F > >
;] ; D C
; D C N N ;\ $ / ; ; 2
> >
>
'A3KA3AA])nG]n*xkGQA`Q O D C
N N P \ 1 'A]]
Ax]$1 Q M GKAIAN&KAW]K]]]GQA)kxx]x]
F > >
F >0
:A : 0D C
: 0D C N N :%\ / : : 2
wNAx/Gx]G*`g KA/GQAkx])Np?AQKxNGGn]fKA/ > QAGA
3xGnxAu
N> Qn/$QK]Kgnhk*]A9 gg nN Ni QAGh
7 x$A]
3QKWNx]] + u,N*Q]uIKQ;Ek]A3]GKk ]K],`xNn#N`xk
]GONxA)?&`xA Q]I& NA3KAQ2i435 S7698 X;: AI?];QAGA
NK*ANzAONAx*];AO]uQ]?Q]AGOgKk3QNx*E]GKk3?ApNKAE`kAn
gKku33`Kk3NpK<2U=3>5 S?69b8 S: fAuO x/nuNxk3fAQA@ ]w
I ? NK uQ]BGG ]Q]x`N3`gNx]]AQAGx
Ku/]3OAk]nE]Ax]yOgK$N,Q]?]3QQ]]KANKQuNpN
]O]Ak3n;kA;AAxk3]A9 gg ] Ni KAGh#NxxgKk3 xGG3
N*NAWGxNx]3k?A3uNzAQ]KQ3Eg*Q3Qn9A&IONAxkxNx]NONQQ'Cx
GwGQQAQzN/`,OA`/uNK]*QA3A]/ N]#fAkxxA]p]K?QOx]3y
1 g7>[OX{SiVYqYqYc
]KAIp?A yuf?QKxKAG)N&])?AQKxN GGnfNKQ]uIKQ
N&Q]QKggx]3 Akx]KAIQAGh?KA 5 KAG
!#"$%&'(*)+-,.0/21 3*45(76798".7,;:<1 ,.0 (&8=> ?>@)A9%&-B 8#CED%
-!(&82F*GH1.I7> IJ,K967F)+1 8A#"$BLMG7,K2EN
?
+
7
NAh` gN nN ]
7PO Q
7&SKX T<R UWV W7
I
N F 7_\
N -/ 78\ Y7 R X N7
y
N 7B\ F > 0 N7 N + \ 0 + Z7 R X N7
N]AG`GQ N 7B\ D C 0 N7
N -/ 7B\
F >
EI#
N 7B\ F D C > 0 N7
N -/ 78\ 7 R X N7
EI#(
N 7 \ D C 0 7
N -/ 7 \ 7&R [X 7
d
1A\I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
]fn]O (Q Jba*W3
q r ) k k mS h n n pS m h ) q r<r k k mS 2
A`ON;3Gkx]/Q $$N,A `kAn gKk QNA3AGn
?
r qq S
X
kW
S
F =
h
n n pS m
q ^n /- n pS m
S
F
7 S q q ] AQ
g N q ] 9
N A0F
AQ q q
X
S X
S
g Nx
G X &
lc
n O " AGQQ 3k g >Q Q W ]f W
f )KA]xGx] N
AK]AxQ) L k N !3#% ;EufS xNKgp /X - *Kgu`
n n pS m = m -/60- = -
/
65
2143
87
;:=<?>
9
6C
D*
B
1
D
0
E*
GF
B
H
IF
F
Q>N0ENNAkuQNx]N;*]O?7GO?NKxA#]kkI*]GONx
F =
F =65 #F
DJ SLK
X
S ?X J S
n
F n S m
- p
/NM # D M !O
S7
M
M p
M
M
uEN)NKAkONK `kx]]K]p kAx3GKNx]M ]x]M
n - F n pS m h q n n pS m
n n pS m h
fA
A@
n -/ n pS m
65
1 g7>[OX{SiVYqYqYc
fA q q
f xKAp3kNA& Q]`K] 3g]z`xA]xkgfxAO]Q
xA#]kkIX9A`kX ]g,
> F
>
h
#
S
Z Q$W S I<$ MM # D MM p q S 3 k k SX k k SS 7
M
M
fA]ION q q *>M GQM QAf]k&]&AxAk ]5NA3k]AhA*3
S S F
n - F n pS m = 5 / M ##F M S h q21 n 7n pS m
D Mp
M
F :=<D> 7 S
M
M
M
M
fA q21 q
q
>
q
q
W]A ]g3`KgKGQQGQQ]Ax
1X
S
X S
3AkQn*AAX K?NI
" NKfAgn]G/AKg]*KAE`x gKz]9AQ]AKk3?Az3;A`QG
GA fk!?QKx)AxxkAnN 3) w Ax] AYG**Ag3N ]N9 WN
nN Ni $QNkIKAGh>KA3Gkx]/QuN*]OGQ 2i435
5fAx
]AAKW?x gKk3]x?A]uNGQ3];AgfkNKAQAG8uS769b8 ASN: `AkK]Ax3
Ax]83KAQ/]AAKW?x gKk3Qw`A`nex]
A ] A p*&NNxAI]
5 ?Qyn`x]Qx] " AgKgNK ?W] Q]Gkx]?A/Q
g;xp]3KG 2i 3 S ]kxx]yKAf]?G]u#QWx]NAf`K]ANO/Q]x?A]
Akk 'yx]kx]>*Qxx]fk &?AQKxN;IKG],KA ]GKk3
?A/Q#]#$A3Gw`?KuEKAGAQGAx]
A3fQK*$Ag N#KA]A
Gkx]?A/Q,x;]3KAQ2U=3 S y] EI#f]*]A NAAIG> pQAG32U=3 g
] I#(
\5 > p
8
T
8I. T? 8
y> y$3GK]k/AAxxkAnNp3 *#]
3z3kxgE 'xK`?]`3N#KA]GGkxuNKgNKuNAx + x# #]K -/ 7 pwGh
]] 7 Q Jbahh
xA> &x]Ogx]?]`O]KAx]KQK N, #gKk3UAY]]
GKk3] 7 G#W]
0
=
Z : Q MGa + - a 0 : @BA / a a : 0 2
E3B + .-/ 7 ;wQxAKAu,Q?nk3 k #gKk3UA eGN 3AGxA/g3Q,]k
QxQ3OQ#]AKNx
F =5 C
= ; 72
=
N
7
;
N
7
7 ; 73
m -/ 7 0- ; 7
S?698 X
m
AQ]Kn`]AkAQA3A3 k k 0 k k?uf3k3Q
F =5 C
k k 7k k S 7 73 n -/ 7 n pS m
?
S7698 X 7N S 2
A*]xxgfkAKA;AgEyAfGGQNAf3Gkx]?A/QpN 0 0 fK
n`k>
! #" +%g
q X 7 n 7n pS m h 7 73 h q S 7 n 7 n pS m
R F
FR
7
K
S
T
AQ q X 7 %$'&&q!r
q!r g q S 7 7 X S q 7 `S TR UJS q AQ !q r q!r q q
X
S
X S X S
gK 9
e0iR %W Og
Owg
X Ag R ] S ( &N R * c
9
2
B
9
A1 \I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
nE*OAkg*Q]A ]ION q X 7 N&]GONxA?`xAKAp]xNA
'AKxGKxOkA #NxI3
> AYGGfk / R 7 R S`T " W3
F
n n pS m h q 1 3 n -/ n pS m = 5 C S 7
S?698 X
F
F
fA q 1 q!r 7 SKT q!r n] q!r q] feJ q!r q *>Q`Q q X 7 & q!r 7 S`T q!r
AAAQX]R AS 3IONX q S 7 N8S &n]kx]GONxAg0R N]AAxxX gx]RN S (
R
>3 3#]
F C q
h
q
7
3
7]
SX
S769b8 S S 7 n 7n pS m F
fA!
q q *>EN q q *>,E3Ax q S 7 q N S C q N S769b8 S
xAX & Axne?k*u,AS 3`KQEKgk H7uzKAR Q]KnX`]Gk/IS K9An* gKkh
`ON>3Gkx]?A/Q 373*uf]AG?
F C
F
0
h r q S 7
q
7
S
6
r
r
r
7
q
q
q
2
3
3
q RX 7
S X S?69b8 S S 7
C S7
/ S?6 8 S 2
X
R
\50 \5 & 9 WU ? 8
P > " Ag3`uGAI KAGh;Q]
`Agf&gfQA3 A]K k k 0 k kG3Gugn KAu?)ufGQA
F =5 C
=
5
k k 7 k k S 7 7 7 n -/ 7 n pS m 7 N -/ 7 \
7 S 2
! #" +%g
q X n 7 n pS m h
F R
AQ!q S & q r 3 S [ N
9e ROg
Owg
AX g ]R AQ ( g$
h q S n 7n
R pS m
S
F
q S q q C N & Og
Owg
q q q g
S
X S
*R c X
Au>KQAKQO>f gI35GOWf]Of3h,IKAG`xQ;A*IONAxxkngx] ]K]
KQ-C /`#x]3QzKNA3ION+q fxOGQQ,3$N$KQ3AuNKIN
ENKANAWGx gx]]xh ]xF ]G]KQENu,A %#k AO]u3
n O kAKAk#NxkI]
S S X F S G3EN? ? !AG*W]
S
= g7 7B\ h = N7
= en
N - 7?\ n pS
N -/
S
7 73
9
2 B
0
E*
65
65
N?5Q )AY]G#3GK]k
= 7 7 \ h = 7 F q n 7 n m
N -
S
-/ pS
5
3
fA!q q *>uf`kx]Q]`K];AQ5
F = C
7g S
F C
= 7 2
` q e n
n
7
- pS m q
S
7 7 ` q e n /
- l7 n pS m
1 g7>[OX{SiVYqYqYc
AGuIKQQN5KA3ION q fkxh]xxg!?OA?3k C&ONHq
xg#*]x3GK]kAn`xAR X > AGfK / C ew q ee
q n 7n 2
7
7
q 1 pS m
Cz
6
degree = 1
degree = 2
degree = 3
5.5
log
10
()
4.5
3.5
2.5
1.5
1.1
0.9
0.7
0.5
0.3
log
Q
LI*2/9,K1
10
0.1
0.1
0.3
(h)
AzA5]A A 3>`AgEhN>A,Gx`KyGAQQG5`kx]#]ION
C p `ONyKA`ON?]GKk3?A/Q CA5]5A#]xxgfkA$]GKNKx,W?k3
` C C p k C C p
CA 2
2 CG
k C @ 2
4.75
5.5
4.25
()
5.25
10
log
log
10
()
A1 \I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
w 'xAYG#`g KAeKk3 CA3$xkNN #3]GOgKx]AAKW?x gKk3QE
AxNxkx]NKKAxKQ]kN)3EQ`0K)K AKKxNyW]k C p B2 ]3]33
]* N#C p 2 !A 3# G$`3N CA]KgEfxkAnNKk3 C]?n
kAAkI8N fQ C8]AAK33OAK#C p pgxk3 p C C p pQA3
KQ/kn;IKK]k33pxkAfKx] ]N]AxAN X CA 2` C C p e;Auz`gE
gE]A]KuQ]hN]kGxufNu` NK3A`K]AxkxNx]NONKQBC9
3.75
4.5
3.25
2.75
3.5
2.25
4.5
3.5
2.5
1.5
0.5
0.5
log ( )
10
1.5
2.5
3
5
log ( )
10
W LI& /9,K1 3 /2 B (*) -, ";%&
)+-%&9B<C (*82F*G 3 F21 ,`3 ". ?1 B
9(&1LB ,K1 /`,. G<%*
1.I7IJ,K967F)+1 8A1 8$1 ".(*/9 e ";%&'821 3 -1700 ?I&1 ,K1 )+-M9,
",> 85 n]9Uhy8
>UY
3y5 Oy!QAG]ykG
5\ y &
!
1g7>[OX{SiVYqYqYc
nE *O-?k&
+ N -/ 7 k3A^
MGahA*Q]ON]3 : + -/ 7 Ax) #Nx]
U AY]eA>yN0k]OgKkA)?]`OA Kx]QK-]##3gx]iG|NN3AGxA
g]fNx9AkKA#3GK]k
>
65
=
n + - 7 n pS m x 7 7
+ -/ 7
=65 ` +
-/ 7 N + -/ 7 \g 0 7
kQ
F
:G N P \ :?
N :%\ 2
xA*NO?7AONKxA #3NxI3G#]Q
n + -/ 7 n pS m h
3
SV = 7 SV 2
= n +
+
W
\
n
7
7
S
-/ N -/ pS
65
65
'kNxk3g0KQENAk?xAAx?]K$xA#3NxI A 3A#3GK]k&AnIKk N
n + -/ 7 n pS m h q = N7 S 2
5
fA]ION q 3*A`KNGGQ]#AxfQ]AxKKAA?]I
A)3kxgfkKAk AgEKg KA`ONEQ]Gkx]?A/Q ]$KA`kAn
gKk]KA 5QAGuf3AGn)2U=3 S e
! #" +%g
q X n 7ln pS m h 7 7 7 h q S R n 7 n pS m
R
F S
9 AQ q X
& q N N * RX \ c ( g Hq S R q X C q S , 9 q q X q S g
9
e0i %W
Og
Owg
R Ag ]B g
nE *O '3 AGAKk3];AIONAxxkkA
#>NA]QQONGAKK`x]
NQA3 A]K
7 A #Nx] A|?G*W]
F =5 C
7 7
7 n 7 n pS m
7 S 2
y3GK]kKAAAQf]AhA*AGQQ&]*3kxgE
F
F =5 C
h
7 7
73 ?n -/ 7 n pS m ?n P7 -/ 7 n pS m
7N S
h ?n 7 n F q = 5 7g F = 5 C 7N
?$5Q
-/ pS m
S
S
h q n 7 n F # q F AC q n 7 n
S X pS m
S S pS m
h q S n 7n
S R pS m
?$> 3 A Y] A
3
A1 \I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
F
fA KA3Kk33`KN q S 3KA3QAK]p]K$q S q
C q ]
3Kk33QAuQ]`K]!
q N R q W]3kxgfxAAQQR GX q S q * y
X
S
X
Nq q *>e
yS g3KAkg*Q]A&*AK?QQn&3*]xkgE
F =5
h
n n pS m
q 3^n -/ 7 n pS m
> AYfK /
S 7
h q 3 ?n& 7 n F n 7 7 n F = 5
-/ pS m
pS m
S7
h q 3 ?n&P7 n F ` F q = 5
?$5Q A
pS m
S7
h q 3 n 7n F = 5
pS m
S87 F
S
fA`kx]3`KN q N N q \3;A*W]
S
F =5 C
h
n n pS m
q N N C \ 3En9P7 n pS m
7g S87 2
S
Axg#3A)3ION]xkgE*?xA q X & q g N X \
AeKK]3Gkx] ?A/Q H7ef]KR A`kK gKk
3R 7 ( N5
KAG&uf]AG?
F
h r q S 3
\ 3 2
r
H7
#
q
C
q
3lq
R
S
N
q X
C 7 S
X
S
R
w 'k
A A#EAgA$]GKk3 ?A/Q#NhEnGQ `kAn# gKk/3z 5
]$ Aex]N;k5 3OkxAAn`KfKAQ]AKk3?A/QkA&
Gk#]x]x]AQ]KF Q, A kA/kxA]F #KQ3nx]# Kg#AF k3n
NfkxA,NK 8 2k3 ! !!]5 ] B 2 ! ! !*3> ] B 2 !3 !?+ ! !3
]K?p3Gkx] ?A/Q,W]xzkx],2i43 S 3xGGQKkN9E3k?A3x]
G]KQ]*AKGueK?]A]KuQ]>N]kGx
E]KgnAAAxk3AI KAGhGKA 5QAG)ufIONAx]E] C !A0
EQ?
*/`g KgQ]KKxNyAAQ3A3GK]kAnx xNK>Ew 'x
*
AxN`ON>3Gkx]?A/Q CA]fAex])]C3x]NKKAxNx]?*
W3/NAWGxNx]N#AQ]KQ$ A/$QK]KgKA3k3N;3`?G]u
QW?x] ukAQQG3'KANAWGxNx]3k?A3uNEAQ]KQ3!A`kAn
gKk3xkkQ]AKk3A]BCNAAK33OA, !GnNAxAgf 5KAG
3xKfIONAx3GeKh0 ']BC ]Gx] CA*QW3*xk3`ONx]*xxAfK
k3 ]N$u CG 2 X e 'kNxk33C @ ]QA3/QW3kx]`ONx]
xkA&fKk3]pgu R CG 2 CA*NK]?G]uQW?x]ON3 fK]
Q]KKxN>]NxG`uQ
3 y5 Au;u]K
\5 > &
b
WU9P g{ ? 8 8
>UY
"
NpKAGAkxGfAKAGAENNx k? QK] AQxQE]xONAk 3ni
NA ]AG`GQ> KAGk !A G>3ey]&AGuK]Kk?A3ENUAKQxQQEKAG
N;E3`]5GO?*]&N$^ Ab k# Wi
kx]KA I QAGh]A NAG`GQ )KAG u]kWG&*QxGQA ]
*N?x`K]Akk KAQx n G3`KAgKQx]xx3O]f`K]AxkxNx] 3
1g7>[OX{SiVYqYqYc
4.5
degree = 1
degree = 2
degree = 3
4.1
3.7
log10 ( )
3.3
2.9
2.5
2.1
1.7
1.3
0.9
0.5
1.1
W
LI&
0.9
0.7
0.5
0.3
0.1
0.1
0.3
log10 ( h )
/9,K1 3 /2 B !(&) # 9,' "=%&?>@)A9%&-B1 8$1 ".(*/9 #"=%&A)+-8#%82-
5.5
4.5
log
10
()
3.5
degree = 1
degree = 2
degree = 3
2.5
5
l N
LI*2/90,#1
log ( )
10
3 /2 B F0 !(&) 9,'#";F%
?>@)+-%&9B=" ,1.ILI,K967F)+1 8A#"B7`G ,K2 NN
)A3gKk3k3exA3QK3]#KAKAGx k/3Q]`3N/
x3Kzx A$]OGQ,N53?]QK]*3#]x?A]uNu;N>]QAQ]KQ?AOz3 A#fK
#]AxxNK]AQxQQO$ Wpw]A*GQKk3OQk/A`KAKKuN]AuNzn`AnQ
*]x]QK]Auk*]]AO]Q9?QeKk3 A ;A EI#?N " QQxQ
Q/g c ]nE]`K]AkxxgKk3]$NA NGIAQ> /QAGhEQK],#)3`uG/I*
Q3`nQ EI*/i ]xP ]fAxO&]KK3A`KNkxkngKk3QK `xkuN,Kg*N
5 NI KAGAK] EI*( i 3k AfxO)ufkAx N>g]kAN
]x]nz3Gx N9KNnzN5Q]?]3QQfkA R A]K ]#ANuNip$NNx?u,Q]
S
]Ax 3n0
w y]Ak Ax],#AKQKA`ONEQ]Gkx]?A/QN$A`kKNK
]]A NAG`G> QAGhH EI*] EI*( )QAGhy] #AQNA`n
`KeKAn A ?xNA NGIAQ> zKAGu#`K]AxE]*]x]x]]5GQ3
]KN#3# #3N])AA3k)3K]GxA/ x*x0fQGI3 " 3A
A1 \I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
$]?G]ufW?k3,]KA$eKK]Q]AKk3 /Q*x,N>]OG 2U pwy]Ax
AYGy#Ag uQ]kxnIKk N N #yfxO]3GK]kAnkxAnNKQ]KKk3>
?GAeKK]>3Gkx])?A/Qf]yKA EI*NNA NGIAQ> ?>Ax
Np]OG 2i43 S N]3KG 2U=3 g#] EI#(
/ 7B F7e(&) 9, ". ,'1?8.
-(
-/2A#"$)A98#%&-8
F
F
F
? ]!g !A G !]!] F !3
Ax]9 N F !3
AY ] F !3
F
NA ]AG`GQ
]Y ! ! A 33] F !
G !A3] F ! ] ] F !
LI*2/-,K173
G ! ?! g]
F 3! ]|!!N F
A !3 N
A|? !g
] N
AYN
G ]]
EI#
F
F
!
!
!
!
F
F
] F
G GWN] F
EI#(
;(*)+-,.0/21
!
? !]] F
G ]!g F
]x G? F
!! !]
!
!
!
!
G N F
3N F
!
!
!
?|3 !] F
F ]! ]Y?N F !
x N
A| 3]
] ]! ?g]
!
!
!
!
!]
] ] ]!
G 3]
!
F
F
G .!3
] !N N
.N]
]| 3 N
A 3]
3
? ]
]YGnN
] A
Ax] 3]
!
!
!
!
!
F
F
F
F
F
!
!
F ]!
F !
3-82F)+1 M' ";%&+ ,KBL-,s#";%&A/2 B 00 F*GH(&) #9,
F
F
!]
*]A NAAIG
IG ! !!AQ
I#
wA !3]g
I#(
!.Ng
!!
IG !Ag]W
!!
! ! GQ
! !
wA !! 3 N
! !
wA !! Q
! !
N
!!
!!
!!
1 g7>[OX{SiVYqYqYc
2 CA*3 C @ 3kxx]NENyAI]yKAGAQ
6
6.5
5.5
6
5
5.5
log
10
()
log10 ( )
4.5
4.5
3.5
3.5
3
3
degree = 1
degree = 2
degree = 3
2.5
2
5
log ( )
10
degree = 1
degree = 2
degree = 3
2.5
2
5
log ( )
10
LI& /9,K1 3J/2 B7F (&) 9,^1 8 15".(*/9 #" F%
^82M1 -F3 91 7'I&1 ,K1 )+-M9, " , %&
$>
)+-%&9B<C
;> N `3 ". ?17B
$> `,. G%*
y
?
?9P Gn{
Pn _ $xkKgKk3]#Au*NQ*u*AQKk3
K]A,]K/AugKk3N]QQON3 KAGhg#Nx]#UAY]>NUA eyxN`O]
]K/xNx]N8)3`xkKK]`ugK xAO]uQ],GGAuN GG& `xA]
$GIne``$Kk3K&zK]]F`OF NxAi*zNO]Gx])H 'A]*KAxNuAuNxkKgKk3
*W])KA
3]ONkAuNA3N3] AKg?xA NAONfW83
xkxA3QAK]zu]KNf QAGA/k`xA]xQ]AGOgx]N;ONQ*]K9
*AAxA/] N`O]z]Eu]KQ3#ENGQA]QQONAQAGhfAxk]QAxA
kAxQQOgx]GQK]kuf]AENAxQ{]Q;wAuENIKK3eEu]KQG*GQA
33x`{3;O]pK]GKk]pKA]AQOgKk3/NEIK9AKp gKkNKx]
] `uG3;3GxA]KA&Q]AGOgKk38N]O]Ak3OQpN G9QKQKx]#N G3
G]QOgK]OQ ]`KxQAx]?NAgxAkQn3N]AIe/AQKk3
K] AN`O]$u]K,?k/kkAQKONxyA/QOUAgON)Ax]OK]
kKf3`Qx3?#W3]u nGQ3Qx]AQfN&K`xANpGx`xAK]GKkAnQ
w3KAQ$W]A3 ONQ*]K9*W]`nKA ]kGNp3k?A3x]
]Q]E3f#W]xAkQn AAx]G]OGQ]A3]]Nf3`u 3KuNA3Ax]
kAxxQAK]3&?$AAxAQ/k i
y{ >K _, ?
AQg` a A]x]]xkN?` ]GONxA3 A3QAK]GuI
3x],]K/AugKk3u/uNK]`]K$GIKQ fAuOx?]3k3#AN]AxNKQuN
AGE]xKANGGxkuNKW]uNk9+)]*#ki;]KQg3QnNKAn`AkxA`G` x*xGAK]
'A3An`K3`3uAKQONkxAO]u)kxkNKANGGxkuNKgNKx]Ax]
]x]]Ax ]KANuNi " If]xE]Ggf
xf> kxkgx]ukk]k
Q]N5ANux]*OA3xQ]>A?AQKxN!G 7 fxOGQQ#3Ax3
W]uNk
A3QAkNAKAn`k9AKf gKk&Q])/A]AKAQE?Q]AGKk
GO?AQ]AxQQK] KA ]x]]pkxA]`G`-]?QGAk3Kk&KAGuQ]x?A]
]K/xNx]g,AQxQQ,xQ3Qi;AEO`#NA]Ox,$u]KxNAAKGnGAKE x
9
A1 \I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR *\ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
GnKAGAH'xK`f#]AKNxKAFNKQGAnx] 3*#gKk3UG|N#NUA E
7 F 7
K kW
7 q X 7 !
K 3
S
fA,A#NK uyAx?OGuN3]]N ]K5 NKhy,AxGO`KAKzNA#]x]]
gKkuE`xkuNKNENpGKAGA,E3?A`K]AkxxQxA xKQAKQK
? AkGO NK
qGkQ uk?3QxAk3G#N]GONxA)NGAxukEGAKK`x]
] + 3 #gKk3 x] kAAuGAKK`x] x & #3gx] Y)#&]GONx
]xxgfkAxkNfGIKQ3Ag]uNAx 0 7
/ q S 3 X X 7 S 3 X 2
A`n3NA]O>fAuOx3A/*/W3/k]AAK$xkKgKk3
K]]n]Gg]3ON3]$KAAxGO`KeKAKgKAQxQ3xQ3Qi]?kAKA3QAk
AKGK]K x?NiAxNA]Ox`ONAx ]/QAQ3`x#3AxAK
K]KQ/kAx?O&QKxf]yKA3QxQQOfgW3Q NK]n3EQA
NAQxQ3O/x8KAQxIKQQki AAKGn/xkxx])GO?A3k
NA]O>hg#]Qn9AQK]y# Q]xAQA xGQ];GAKK`x]], #gKk3gn]O
QxQ3n#A`k9AKf gKkN&A`3n&`xA Ax?O&]Kk3]p `K]ANO
KOAQ;3`3xAENO`,NKxQy`O3 kx]O3O$KOAQz3yQ]AKK`n]K
Kg
>
Gg n
P > fwKAu5eKk3##]]z`3K]]zQ3`W]GKk3
?A/QnGOgn,]y3?]QK]N&]AO]Q]p5AuQhG#]x]EKA?AQhAK]AxQ
GxfkA]3]QQ]3AA] Q]Gkx]/x8KAQ]?]QA] Nx>T n3 K
n)x]] xGxOA3Q ONA]]xGx]u`?NK
Ax] *]x]Q?
` S ` S ? p 5 8 : 2
" `nIONn K]x]&AxkAnN ?`)8w3KAQ]GONx]O
AKQxk33f3K`xAx]GKAIK]AkAQkx]uE`O&KgfKAKQugx]KxAN>]Kx
xK*] ! 3 X
?
8% h ?
?9P $`xQNyA`x>AKg?xANAAQE]
>{ 1
]EA/`3K]]I$NA/`k9AKE gKkN3EGxneEx]kNONxk
>kA> x
QKNx]*x$3kQQx&AxA)?AOA]u]yKA?AQKxN4G +
fx G GQQA/3 &NA?xxx]W]uNk6
+ zN kx3KQO]Kfk8kKx
GugKAk3?3K] NufK Ak3]O]kKAk3]O5KA gGx/A k
NpKA/`Qxyu !x)I#AkQ`x]]5G3]kKxxEA/]] 5 QAGh
QKfx]]]kQzkKQO]eOp]Ax/fkkK;xGugKfAQx]?]OQgAKAf3K`xAx
gGx/AxQ]E`x>u Gi 3;IpNA NGIAQ&] EI* KAGAQ
" n]AKKAIK]ON3Q3`]5KAIK9Anf NKx NyAKNONh?A/Q
NkK&A3GiQK QKx >Q kNKA`xi t g AGk`x] N
x?Nh]x?A]uNh`] {#]KAKgfKA3k?A3uN>AQ]KQ x*KA]3&n]O
QxQ3e,] D KAEKNK]?A#]>QxQQO,x KuNA3Augx]6
5 7 ;AQ5?]AAQ
]A&3 D%D Fx
D%D
D &t Sg 2
1 g7>[OX{SiVYqYqYc
NKfK)xAx/A `]ON33ENAWGxNx]*]pG]KQ ?k
Ip I#!]NA NGIAQ> pW]f3];`xGKAx,KNx`A3Au/x3*]
Eg*Q3Qn] 5 KAKNxA3Axx3AKAQ3QuQ]h3A !69 B 2 G
G]{
K
^K
]/K
!3 K
.! /
K
K)
^K)
]/K)
!3 K)
.! /
K)
N
!3
.!
1 0
3 !!
3 !!
3 !!
3 !!
3 !!
5
I#
3kn
3kn
3kn]
3kn]
3kn
] g
GYN3
G 3.
G 3
G
] !
] !
] !
] !
] !
!!
! !
! !
! !
! !
]x
]Y !
]Y !3
]Y !?
]Y !3
]Y!?
]YG
]Y]
]Y]]
]Y]
]|
] !
] !
] !
] !
] !
!!
! !
! !
! !
! !
]x!3
]x] !
]x]W
]x]
]x]
]x]!
]x]n
]x]
]xn !
]xnA
!
!
!
!
K! 3 !3 Gx
K! 3 !3] G 3
3 !3
3 !3
G
G 33
] !
] !
] !
] !
] !
I#(
] 3G
] ]
G ! !?
G !]
Gx]g
K! 3 !
K !
/K!
!!
! !
! !
! !
! !
] !
] !
] !]3
] !
] !
1A\I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR * \ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
6.5
IP
LDG
NIPG = 1
NIPG = 3
5.5
log10 ( )
4.5
3.5
2.5
2
5
log ( )
10
6.5
IP
LDG
NIPG = 1
NIPG = 3
log10 ( )
5.5
4.5
3.5
2.5
5
log10 ( )
log10 ( )
6.5
IP
LDG
NIPG = 1
NIPG = 3
log
10
()
5.5
4.5
3.5
3
5
Q 7)^I&1 ,.F8. #"+F%
+80I&2/-,K1 35/2 B 00 (*) -,?snv+1 8A1"2(&/-0 "'F%
+8 M1 -F3 91 0
I*17,K1 )+-M9, ?." ,;3 F21 , ` I 9C
9(&1LB ,K1 /`)AB7B
3 ?1 BH/9( 0/ M ) ?1 I7I,K967F)+1 78
1g7>[OX{SiVYqYqYc
8 ) IM / %&1 :< ,;#" %&=8I*2/90,#1 3P/2 B (*) -, ?
s ]v^1 8^1 "2(&/-0 H#"^%&=)+98K%?82 9 C D%&9
(&8 *G (* ". ,.) 1.I7IJ,K967F)+1 8A#"$BLMG7,K2 N
KAG
QNxkngx]
]A9 gg ] N
2 / 4 35 ?S 6 8X?:
0
2 / 43 X
0
2 / 43 X
I
5
*]A NAAIG
I#
I#(
AQ]kxNx]
0
2 / 43 X
0
2 / 43
2 / 4 35 7S 698bS:
0
2 / 43 S
0
2 / 43 S
0
2 / 43 S
0
2 / 43 S
0
2 / 43
1A\I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR * \ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
,KB79,.8$#"/ 7:<9,0GL-/2E". ,F%
I& M-173
KAG
3 ! ! A ? A N
I
3
3
3
3
3
y
!3
3!
!!
]A NAG`G
3 !3
3 WN
3 !]?
3Y !!
3 !
3
EI*
EI*(
A !
A ]
A G
A !
A !!
A 3 !3
A
Ak
A . N
A G!
Ak 3
AY !
A 3
A A
A
3 g!
3 !
3 !
3
3 !.
A !?9
Ak3n
Ak3 !
Akg
Akn !3
Ak !
3YN]3
3 ?!
3
G
G !
G !
G ]?
G
A x3
Ax 3A
A ! !
AY] .!
AY !]
Ax
G !
G G!
G
A
A
Gn
N
3]
A 9
A ] !3
A !
A g
A
]
A 33
A
A
!3
A !]
A N
A
]]
N!
]
!
|NN?
Y
!]
|]g.
.]
!]
G !3N
N
KAG
,KB79,.8$#"/ 7:<9,0GL-/2E". ,
!
3
G A W
!
!
! N3
! 9
! !
y
]A NAG`G
3kn]
3k9
3k 3
!
! ?n
! A
EI*
EI*(
A
A
]N
A ?
A ]3
A 3
xW ]
Y]]A
YG]3
!?3
!?
!
!3
A Gn
A ]
n
7ln m
n- /- f6 /- + n m 2
!
1g7>[OX{SiVYqYqYc
Unstructured mesh 1
1
0.75
0.5
0.25
0
-0.25
-0.5
-0.75
-1
-1
-0.5
0.5
Unstructured mesh 2
1
0.75
0.5
0.25
0
-0.25
-0.5
-0.75
-1
-1
-0.5
0.5
Unstructured mesh 3
1
0.75
0.5
0.25
0
-0.25
-0.5
-0.75
-1
-1
-0.5
0.5
1A\I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR * \ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
,KB79,.8$#"/2 :<9,0GL-/2 ". ,
KAG
! .]
3 ]. G !3 A N
I
y
]A NAG`G
EI*
EI*(
!
! !
!
3
]
!
!
3 3G
3k ]3
3 !?g !
! GW
! Ag
! ]
3
3
3
3 ].
3
A !3A3
A ! W
A ! .
Akn
Ak9
Ak ]
3 ]n
3
3
G G
G ]
G An
G
G ]
A x]
Ax]]
A !]
AYG
Ax]3
Ax ]
G G
G
G ]
A
N
!
A ]
A G
A n
Y!
x !3
x . !
!3]
! !
!A !
!A .!
A 3
A
A
1g7>[OX{SiVYqYqYc
10.5
18
50
NIPG = 1
NIPG = 3
9.5
NIPG = 1
NIPG = 3
8.5
NIPG = 1
NIPG = 3
45
16
40
14
7.5
35
6.5
5.5
4.5
ratio of errors
ratio of errors
ratio of errors
12
10
30
25
20
6
3.5
15
4
2.5
10
1.5
0.5
5
log10 ( )
0
5
log10 ( )
0
5
18
35
12
30
ratio of errors
40
14
ratio of errors
16
10
15
10
0
5
0
5
log10 ( )
0
5
log10 ( )
30
NIPG = 1
NIPG = 3
14
20
log10 ( )
log10 ( )
25
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
45
NIPG = 1
NIPG = 3
ratio of errors
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
8
25
12
7
20
ratio of errors
ratio of errors
ratio of errors
10
15
10
4
3
5
0
5
log10 ( )
1
5
log10 ( )
0
5
log10 ( )
G]KQ]
Ek]A3A yKAGn3nhxK5`KNkz3hO5`K]AkxxgKk3NONKQ4C
NA]OAnH !AgKAf?u;]Kf]AOgK,KNEA]A?QKx*KAGAQ
xk3$KANA ]AG`GQ> *?>
'A3uNK]gNxAnfN C99Nx>?W3`xkuN$]QQAO]&k)KA/NKQuN
N ]O]GxQO&
+ N -/ 7 Eg*Q]y&3K3Gk/
+ ]fA&I] 5
KAGAx]K]QQAOg/]KAAxfx]O]GxQ -/ 7]` ]kpgNxA
N C90 'A3fA]GwKu$QAGAExKA]`k3
& >y ^ ? ]?
?9 A$]GA3,*]Au xk3f/]A zKNIp*QKNOG#GO
AAKN$;wuNKxpQKA3x/]fxk33A5GuKK`x]Q
1A\I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR * \ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
9
50
NIPG = 1
NIPG = 3
140
NIPG = 1
NIPG = 3
45
NIPG = 1
NIPG = 3
120
40
7
100
ratio of errors
ratio of errors
ratio of errors
35
6
30
25
20
80
60
15
40
3
10
20
1
5
log10 ( )
0
5
log10 ( )
0
5
60
40
80
ratio of errors
ratio of errors
100
30
20
40
10
20
log10 ( )
log10 ( )
0
5
12
60
NIPG = 1
NIPG = 3
50
NIPG = 1
NIPG = 3
1
5
120
NIPG = 1
NIPG = 3
ratio of errors
log10 ( )
0
5
log ( )
10
18
70
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
16
60
10
14
50
ratio of errors
12
ratio of errors
ratio of errors
10
40
30
6
20
4
10
2
0
5
log10 ( )
0
5
log10 ( )
;>
= = 749:
0
5
log10 ( )
2/9(*,K98; !93F3 I/ (&B71 , ?:1 3 (&^I,K -3 -)A8_ -9[OR ceX{Si^i[ORW(l *[KSUTW\IdE[KSiVYb`[Oq?:QSimnlWVY\IX_
1 ^iVYRWbI\wSUceR_ _.N J e
$t#W2y^iRWceqYl3_ 9^i\
IVu_]79cQbrQWmW^iR3_N[ORWlt#9*[O^iVYRWVu_?>@)+-%&9B 85" ,93F3 I/^I,K 3 -)A8_]tVYXUbIceRI
SUVYRQmWcemWXop[OqY\I^irQVYR *\wSiTnclWX
<5Tn\`ce^{_h79cedfZWmnSi[KSUVYceR[ORWl 2ZWZnqYVYb[KSUVYceRWXs79cbrQWmW^UR_9o# y
;[O^URWV|[Olg[OrQVYX_[ORWlE7 IQ:TQm_Q\IlWX v_6?\IbwSimn^i\ cOSi\IXVYRE79cedfZWmnSi[KSiVYceRg[Oq]:Qb`VY\IRWbI\y[ORWl RneVYRW\I\`^ I
VYRnW_]:ZW^UVYRWe\I^ -\I^iq|[OW_ \`n^img[O^{ ee _WZWZ L;JN Ne
$t# 2^URWceqYl_ FM-,.0 ,I&-173 +MH93 9)+-;)+-%&9B DlF% B F8./2 F(
(&8H93 9)+-8_1T3 t#
SUTW\IXiVYX`_N4yRnV \`^UXiV S0EcOj79TWVYb`[OecW_]79TWVYb`[OecW_g=06_ N J M Jn
1
_ M-,.0 , I*91 3 5FM=93 9)A9)+-%&9B'DF%?B F8./2 F(
(&8 93 9)+-8_Q:Q=0H2 * mnd
2yRg[Oqu /s N J;Lv_ M51 MOe
=
h[OW m Xi rK[n_;7 yh[OmWdE[ORWR3_5[ORWl <;h@ln\`R3_ B 82/2 (& (&8 7N -3 9)A9')+9F%
-B" ,
B (&8 0 IJ,K -3 9)'8 1 1 3 8 8_N7hcedfZnmnS9 *[KSiT3g2ZWZnqu !/sN J;J;Jvw_ N e N n
=" h[OW m XU rO[#[ORWl * #]q [O$ dE[Oqu_ ; /2 9" ,.)AF*G -3 -)+908 FF%
FM;93 9)A9 )+-%&9B Dl%;I&-173 e_
:Q=0H2 * mWd2Rg[Oqu %s N J MO v_ L e L MO
M o# 2# h[Ore\I^'_ & FME93 9)A9 )A9%&-B 8J" , 93F3 IJ00/E -
(
1 78(&82F*G=7/ 79". ,.)AF*G-3 9)A98i2_ *[KSUT
79cedfZ( s N J M;M v_ 1 Jn
L<;) h[O^{SiT[ORW
l /,t\IbIceRWVYRWrsk\IlWX v_ $F8./2 F(
(&8>E173 9,+* )A9%&-B 8 " , / 7:<2/900 KB77)'1 M B
I,K -3 9)A8i_6?\IbISUmW^U\ cOSU\IXVYR#79cedfZWmnSi[KSUVYceRg[Oqg:bIVY\IRWbI\h[ORWlRneVYRW\I\`^UVYRWW_Kcequ5 Jn_:QZW^iVYRWe\I^ -\I^iq|[OW_
N:]2edfceR_
1g7>[OX{SiVYqYqYc
1.6
5
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
21.5
4.5
1.5
18.5
4
1.4
1.3
1.2
15.5
ratio of errors
ratio of errors
ratio of errors
3.5
2.5
12.5
9.5
2
1.1
6.5
1.5
3.5
0.9
5
log10 ( )
0.5
5
1.5
log10 ( )
0.5
5
log10 ( )
5
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
14
4.5
1.4
12
1.2
1.1
10
ratio of errors
3.5
ratio of errors
ratio of errors
1.3
2.5
2
4
1.5
1
2
0.9
5
log ( )
0.5
5
10
log ( )
0
5
10
1.8
2.8
NIPG = 1
NIPG = 3
NIPG = 1
NIPG = 3
2.6
1.7
1.6
log10 ( )
6
NIPG = 1
NIPG = 3
5.5
2.4
2.2
4.5
1.4
1.3
ratio of errors
ratio of errors
ratio of errors
1.5
2
1.8
1.6
3.5
1.2
1.4
1.1
0.9
5
log ( )
10
2.5
1.2
1.5
0.8
5
log ( )
10
$>
1
5
log ( )
10
N J;J;Jn
h[OXiXUV;[ORWl:N>\`W[`_ %& G%K ,KBL-, 17/2/-(&,K1 M B F8./2 F(
(&8AFM -3 9)A9+)A9%&-B ". ,!%&
(*)+-,.0/21 3^8. 3 (&00 s#"%& /2 )^IJ,K-8282 -3 $1 :<9, JM* 98H
9(&1700 8_ >79cedfZWmS1TnX`
s N J;J M v_ & M M Jn
N 7 y h[OmWdE[ORWR_ 7N K17B71.IJ0:<eB F8./2 F(
(&8 >E173 9,+* )A9%&-B " , / 7)^I(&M1 173 4 (*0B B
1 )'0/-8_g1T3 t#nSUTW\IXiVYX`_W<>TW\,4yRWV \I^UXiV S0EcOjA<G\wW[OX[KS52mWX{SiVYR_N J;J M
N;N7 y h[OmWdE[ORWR)[ORWl <;y@lW\IR_
B7F8./2 F(
(*8 7NFM -3 9)A9 )A9%&-Be" , /2 :2/-0
B (&8 0 ?I,# 3 9)'8_]79cedfZWmnS` *\wSiTWcQlWX52ZWZnqu9 *\IbT Rne^iWY_VYR$ZW^U\IXiX_XiZN\IbIV|[Oq3VYXUXimW\yceR:QZ]\Ib I
SU^[Oqu_:ZN\`bwSU^[Oq qY\Idf\IRQS`_e[ORWl 7N *\wSUTWclnXVYR#7 t#_K\IlWV SU\Il*#o# y;[O^iRWV|[OlW[OrVYX`;_ *2VYRWX{ahce^USUT
[ORnl7 9\I^iRg[O^UlWVu
N $1A7>[OX{SiVYqYqYcW_ -/21 3EB 8./ 70(&7(*8 >E1 3 9,+* F )+-%&9B 8=" , /2 :2/-7KB (&82 1 B 93F3 IJ00/IJ,K
3 9)'8_g1T3 t#nSUTW\IXiVYX`_g4yRnV \`^UXiV S0cOj *VYRWRW\IXUcOS[n_ *VYRnRW\`[OZ]ceqYVYX`_ * _ e Ne
N $137h[OX{SiVYqYqYcW!_ 379cQbrnmW^iR_3=]1A\`^UmWeV|[n_3[ORWlt#3:biT cO+S
`[Om_ 1'I,. ,.^-,.,K7,A1 173 82F8A#"'%&+3 -/21 3
B F8./2 F(
(&8>E1 3 -,+* F )A9%&-BE".7, -33 I/I,K -3 -)A8_n:=02 * mWdK2yRg[Oqu Es ee v_nRncW _
N & MO N MOe
N 1 h79cQbrQWmW^iR[ORWl79tp[`a5XiceR3_ P )A .6 M98 0 8 #" %&e3 9/ 173=B7F8./2 F(
(*8 >E1 3 9,+* F@)+-%&9B
". , /2 : /9 #B (&8 0 -
(
1 78' )A(*3 B )A982 8_G<G\IbT) 5\IZNce^USz<G\IbT3 >\IZ]ce^{S J;J5I M _
<G\wn[OX=0RWX{SiV SUmnSU\;jxce^y79cedfZWmnSi[KSiVYceRW[OqG[ORWl2yZWZWqYVY\Il *[KSUTW\IdE[KSUVYb`X`_ N J;J;Jn
N g79cQbrQWmW^iR3_]o# ;[ORWXUbTg[KS`_N=W1A\I^imWeV|[n_W[ORWlt,N:bT cO+S
`[Om_ J(9I&-,#/ 7:<9,0GL-/2 #";F%
3 -/21 3 B 8./ 7
0(&7(*8 GL1 3 -,+* Fe)A9%&-B;". ,'-33 I/ I,K -3 -)A8 / 17,.9821 G ,.0B 8_N:=0H2 * mWd2Rg[OquY_Sic
J
1A\I^Ujkce^idE[ORWbI\pcOjtVYXUbIceRQSUVYRmncemWXpop[OqY\I^UrVYR * \ISUTWcQlWX5ceRqYqYVYZSiVYbp1t X
1.6
5.5
degree = 1
degree = 2
degree = 3
degree = 1
degree = 2
degree = 3
1.5
4.5
1.4
ratio
ratio
1.3
3.5
1.2
2.5
1.1
2
1
1.5
0.9
1.2
1.4
1.6
1.8
2.2
2.4
2.6
2.8
1
5
log ( )
1.1
0.9
0.9
0.8
0.8
0.7
0.7
ratio
ratio
1.1
0.6
0.6
0.5
0.5
0.4
0.4
degree = 1
degree = 2
degree = 3
0.3
0.2
5
log ( )
10
10
log10 ( )
degree = 1
degree = 2
degree = 3
0.3
0.2
5
log10 ( )
[OZnZ]\`[O^`