Analysis of the Parareal Algorithm Applied to Hyperbolic Problems Using Characteristics

(1)

Article

Reference

Analysis of the Parareal Algorithm Applied to Hyperbolic Problems Using Characteristics

GANDER, Martin Jakob

GANDER, Martin Jakob. Analysis of the Parareal Algorithm Applied to Hyperbolic Problems Using Characteristics. Boletín de la Sociedad Española de Matemática Aplicada , 2008, vol. 42, p. 21-35

Available at:

http://archive-ouverte.unige.ch/unige:6268

Disclaimer: layout of this document may differ from the published version.

1 / 1

(2)

!" $##%'&)(+*-,/.0

13241658749+:;9=<>@?BA4CEDF16G313G6CH165I135KJ4<LG3:?MA4NO13DPDP5Q:CSRT?U<

AV76DPCSG3W<5Q:XYDPGL<WZ5FCSN@9\[V9:2]J^XMA416G31LXU?BCSG3:9?B:X_9

`badcfe+ghjikmldadhdndopc

q/r's)tuwvxy r{z_|t}d~r'B|tu$ r'' Kxuwruwt$~ry rKr'xr'r;

$$;';

M¡£¢'¤)¥¦§;¤

¨ }r3©|ª|r-|«|«w¬;vuwt} uw|VtuwPr®y/v;B|uwx¯y r)s'v;P©vuwtuwvx°|«w¬;vu±t}

²³vBt}rMtuPrU©|ª|«w«wr'«K|©©/v´/uwB|tuwvxµv²v;«w/tuvxBv²Kr'v«/tuwv;x¶©/v;· «r)P'

¸tLs-|x°·rVuwx$tr© r)tr-y°|3|µH«±tuw©«wr®} vvtuwx¬¹Prt}v$y¹²ºv3uwxu±tu|«|«wr

©/v;·«wr'P8»uwt}S|Q©|tuws'«|+s} v;uws'r¼v²t}rd|© © v-´/uB|tr¼½|s'v;· u|xbvxS|Fs'v|r

¬u¾yf ¨ }rPr)t} v$y_s-|xL¬;uwrHuw¬;xu±¿s-|xt©r)r-y ©L²³vÀx v;x/Á«wuwxr'|ÃÂ/Ãtr'PQv²

r-|tuwv;x '_·/t4}|Æ·r'r'xÇr'©vtr-yÈtv\·r¹«r)µr)Äfr)s)tuwr¶²ºv¶}Â/©r)·v«uws

©/v;·«wr'P'dÉVr{© vr{uwxZt}uwQ©|©r|bs'vx$r)¬;r)xs'rÀr' «wtF²ºvKt} rH|y r)s)tuwv;x

r-|tuwv;x_ uwx¬bt}rQtr's} xurv²+s}|ª|s)tr)uwÃtuws''ÊK/F|x|«±Â uwK|«wvbr'r-|«w

«wuwPu±tª|tuwv;x v²/t}rPr)t}v$yK»} r'x|© ©«wuwr-y{tvt} rmr's)v;xy{vªy/r)p»¼|-rmr'$|tuwv;x

Ë

¦Ì³¦¡¥¦¢µ§Ì¾¦/ÍÎÏ ÐÑºÒPÓSÔ/ÕÖÕ;×³×Ó)×Ø"Ñ³ÒBÓZÑºÙØÓÚÖÃÕØ"ÑÛÙÜÒBÓØ³Ý/Û-ÞßàSÒSá/×Ø"ÑÔ×Ó_ßÃÝ Û-ÛØ"ÑºÙ$Ú

â ÛÖFÑºÙÑºØ"Ñ"Õ;× ãÕ;×áÓmÔÖÃÛä'×ÓÒSßàÔ/ÕÖÃÕÖÓÕ;×Õ;×ÚÛÖÑºØ³ÝÒSà8Ý$åªÔ ÓÖ)äªÛ×Ñæ¼ÔÖÛä'×ÓÒHßàÕÞãÓæ)Ø"ÑÛÙ3Óç)á ÕØ"ÑÛÙà

ß'ÓæÛÙÞZÛÖÃÞÓÖ{èdÕãÓSÓç)á ÕØ"ÑÛÙé

êHÌ³¦¢-ë¾ì+§;¦§ëí

îï¹ð+î

¥Zñ6¦¤'Î$¥ë³¦¢P Uò=ó£Ï ôõöQ÷/øàpùõ-údøõàôõ-ú+÷/ø

û

:üýþÿ$ýÿpü

"!# $%!#&''(&)+*-,'.-&' /! 0 13245,0#'1768 *0 .,!

90 ):/; =<>?A@BC)50D5,,,E5,.0 ! &9GF9/HIJ):/ ! HK4! &'L!

' 0#%! HKM0N!#&'/,O!# PK(0D )50#1;' "Q30#:! R5,ST:O95! 9UWVH&' ,&' RX

!D50#.! N,R50#.B 5,E90#,,, R/-Y'Z[ 0#'\0]9-^_ ' .0'0# X`, !/!#,4,RA!#0a

<>bA@7Kc5 ,15Ka95! O'0D5,,1d90#,,,]eaO''.NfBO! !#7! &''gKM0`/5,, 5,!

)50D5,,, R/-U`Vd+*%KM0 h0#,RAi'A!# 7%!#&''Y :!#0 O9$Fj1L^_,0#/Y_eaO'&',

9lk'5'. A*A59' "monp 9:! ,, X<>q5@:KM0!#&'],0 .r#5,r gO',RA!# ( lnE^kjs/ .Y

0 B595! &90]KMO'9':!#,ut]+1!#` :! 0#O9%S!# B950D5,,, v :!#l!#&'( ,O! N5K

*,O!# '0#F',UxwP0#S0 %:!r! `B90#,,,35,.0 ! &9yta&9 D&NtrSta ,,uz!#O91

!#&' Rr)50] r! &9E90#0 5,9,.0# "!#&'-Y: S^_ 9YZ79+1`9{O'0# ' R% |<>}+@oUx~'0

NO9N!#'A!#B&' /! 0 R,u0 *j tP59NKMO'0 ! &90a0#%KM0#)%Y' <">>@oU

&'`90#0 5,,.0# "!#&' S{! ` d "!# 7%! &9j_YuF9 L

lO',! ', &'j5!# '.Xta ! &55''0#+i 5! l:F' R5L$-50D g.0# RuUgwW%!D5 ,

'0# *AA!# PK(! &'C,.0# "!#&'59P0 ,5! 9{! ;! &'0-,.0# "!#&'N5F)dKMO99

<>>%@U&' RX0 KM0#9$, J:!# 9X &950#P%j*0#.9%L/! 5! {KM0N, '0

(3)

90 F',Yl 9,O) 9. R 0 ! 5! 9L5K! &9J&'A!dT:O9A!# =5) ! &' *%!

T:O9A!# IIO9:FO99P5 9Y8ta&' RD& &'At ! &95!Xta&9 ,7!#&'$! &'It]0#\

t],,u {!#&'( QO9 *4/Y "!a R'5!8Q! *B {!#&'('*%! *B/SXO'jF)O'9

'5 9U ~'0a9', 950a90 F',Y!#&'490#0 5,u5,.0 ! &'v&)aF-95,1{

<?A@oY3597{/TO99g5KxjO'0# R5,%i0# :!DE &'At]X! &)A!S O'F9/!#:! R5, 'O'

5HF7F'!#5 ' KM0{C90 F', KM0# D&' R,p0#%! 9Yr! &'d%'O'!#A!# ;5K

#A!#,, ! [0 F9 "!DYa5) KM0! &9L^_0 ![T:O95! 9Yrta&9 D&I0 [C ', /! R[,

KM0trA! &90]'0 R! Y:'S5K_!#&'E\1'', A! ) KM0r!# B90#,,,35,.0 ! &'Y

9%'O!DA! )B'd! [F)0/KM0 d 0 5,|! Y|59$!#&:O)g5j1L 'O'

R(t],R%Y|*C K8 "!` `/O9F)! 5,Yta&9 D& Rl5K! ! &'X/KM0(!# {)50D5,,,

,.0# "!#&'U|Z[0 S/O'F)z!D5:! R5,jO'0# 5,%i)0 :!#5FpKMO'9{KM09O' R{9

/! 0#O9%! O'0# '0#F', N< @oY+KM0! &'6p+*j 0 m kj! \3TO)A! )_ N<b+@Y59BKM00# 0#* 0

gO',RA!# [ <>+@UBkj*0D5,_*A50# R5:!#aKx! &'l%! &9j7&9+*(F7'0# uY/(KM0

i'5',-< Yx>+@oU&'5,.0 ! &'h&)BFdKMO'0 ! &90g95,1L H<> Y >@oY9L !#

/!#F' , !z1 Ra j*/! .A!#{ C<'YA@U

~90C&j1j)0 F, '0#F9,Y! &9H950D50#,`,.0# "!#&' &9+*J0 KM0#59

90 F',Y ` "!t`) :!#JO! < @p5)<>>@oUJwpJ :! 0 z!# '.d A!#

K)!#&'890#0 5,',.0# "!#&' t! &9'0# ` 7<}@359-< @oY9`KMO'0 ! &'0 59,1

! &'C%:! %ij!-5K/&'j! '.J! &''- y<>!A@U 68O'0# R5,4i)0 :!#X y<>>@

&9Atr*0X&9 &'Ata! &95!-KM0L*! T:O95! 9-FO') )YS! &9

)50D50#5,_,.0# "!#&' 57F(Q! *Y97''0#+ij A!#,1, '50Ej*0 .9Bt]

F9 0#*_Yxta&' D& %O', '5!FXi', 9 Fj1!#&'X~9O'0# 059,1 lO9 J <">>@U

Vd'0#A*L ! &' R-950[;%j*0#.9%L0 /O',!XKM0-! &9*!# IT:O95!

FO99` )U#"EO'0|0 /O',!| |F9/((! &9r!#D&'9 T:O'5K3D&950D%! 0 Rz!# Yta&' RD&

Rl! &'-5 9A*,!z1 J! &9X95,1/ RgKp!#&'N)50D50#5,5,.0 ! &9XY 9 0# "!D

.'0#, 5! C!#'m %9/!#5:!%j%$ !9 9mo, '50'0#F',UJVd-! &'

&'At4YjO9 9.. {! &'B%!#&'{KD&90#! 0 R/! RY!#&'B, "!DA! )5K!#&'490#0 5,

,.0# "!#&' '', {!#! &'l/%){0#0at]+*ET:O9A!# _U Vd( ,,O9z!#0#5! BO9080 /O9,"!D

Fj1jO'0 R,u%i)0 :!#U

&

R' þA)(+*ýÿ8ü ÿ-,ý!.'ÆD/*fþ*fþ'*+0110)2pÿ8þ+ý!.3

&9 950D50#,55,.0 ! &' ! 90#,,,,.0# "!#&'IKM0_!#&' ,O! 4K:!#&' .'0#,

9', 9508 1z!#K0# 90 1 Q30#:! R5,_T:O9A!# 9

46587:9<;>=@?A7:4A7:9<;<;%BC9DE7

B<FG;%BH47

;>=I4JB 7> ;

ta&90#

?

2LK#M N6O KAM 9

4

2LKPN6O KAM U F!D5 H!# )50D5,,,

,.0# "!#&' KM0

7 > ;

YAt] KM,,At! &'0 *AA! g X<?5@2tr]):/ ! &'r! a5

Q

=R7

B<FG;

:! S ! ` O'F35 9 QUT

=R7)F

T

BVF TWYX

;

Y6Z

= B >

B![\[![

S]NH>Yta "!#&

=IF

J_^

F X ^ [![\[

^

Fa`/b X ^

F6`c=dF Y)59fe

F T 2

=dF

TWX N F T Y99-%9/ R0a

D&N! (/O'F3 N! &94*,O'! X'0 F',

4-5

T

7)9<;>=g?A7)4

T

7)9<;<;%Bh9Di7:F

T

BVF TjWYX

;kBh4

T

7:F

T

;>=cl

T B Z = B >

B![\[![kB SmNJ>

B 7 ;

ta&90#! &' ' ! R5, *A5,O'

l T 'd! [F%!#0# '/O9D&d!#&9A!(!#&' ,O! 9(

!#&'l! ` O'F'5 9 QUT % 9 lta "!#&7!#&'l0#/! 0# R! [K ! &9` ,O! [K > !#

(4)

j ! j !"#

Q T Y9 UU|!#&'

l T '{!# 5! RzKM1! &'( 1z!#KTO)A! )

l J

=d4-JjB l T

=%$'&()*+78l T b X

;kB

Z = >

B\[![\[%B

S N > B 7 ;

ta&90#

$'&()a78l ;

95! 8!#&'/,O'! 7K

7 > ;

ta ! &L ' ! R5,x%9 !

l

AK!#0S!

e F T

Ux&' Rx! E%` ! %!#&' '5!#&' '.(,R a! &9{4lO',"!# 9,S/&'j! '.

! &'dKM0

7> ;

Y 7<q5@oUN^%!/!# 9.

l = 78l

(

J

B\[\[![ l (

`/b X ; (

Y! &'{ 1z!#

7 ; 5F

ta0# !/! - X! &9BKM0#

,

78l ;=

-.../ l J N 4 J

l X N

$&(07 l J ;

UUU

l `Gb X N

$'&(12*378l `/b54 ; 6#7

77

8 = B 7q ;

ta&90#9,2K#M;:

`

N-O K#M:

`

USkj1z!#

7q ;

\9'p! &9gO''\j'Ata[ ' ! R5,*A5,O'

l T

KM0gD&! N O'F35 _Y 9''g! LFN ,*uY .'0#,YFj1C5C ! 0DA!# *

! &'uU ~90l 0#!%!#&'{ !#&'S Eta&90#

7 > ;

R], '50a59! &'B 1j/!

7q ;

5XF)BKM0 {ij9, R% ! ,1Y9 <>@oU

wp'',1: '.6pt! 9a%!#&'N!

7q ;

,'a5K! 08 &'0 !8,O',5! N!

l=<

WYX

J = 4 J B

l <

WYX

T = $'&()*+7l <

T b X

;>?$

5&()*+

78l

<

T b X

;%7 l <

WYX

T b X N l <

T b X

;kB

7} ;

ta&90# Z = >

B![\[![%B

S N>UNs I<q5@oY "!`t](/&9Ata$!#&9A!g! &'! &'

7} ;

j*0 .

T:O90DA! R,,1Y$9 ! &'y5'90 +i 5! 9;0 ,:/ 'O'.&! W!#&' ,O! U

@pAtr*0S .'0D5,Y_ !( B!#jXi)9/ *`!#7%'O'! ! &9%F9 L!#0#B

7} ;

i'!#,1U(w8d :!#0#/! '.{0#:!B''0#+i A!# [ E!#&'l)50D50#5,5,.0 ! &'-Y3ta&' RD&

O)/p!zt]N''0#+i A!# 98ta ! & Q0 :!B%O90#%132a,!A,

7)F

T

B<F

T b X B l T b X ; F5

O'0#5! ''0#+ij A!# E!#8!#&'r ,O!

$'&()*+ 78l T b X ;

B!# r O'F3 Q T b X Y

9[,%!=B

7:F

T

B<F T b X

Bkl T b X ;

F),#EO'0#5! g''0#+i A!# _Y'KM0Ei'5',gd

0# 0|.0# RuY50 B,At]0|0D0x! &'uY0x*559'0 +i A! lO9 '.(4 `9,0

,8! &)5

7> ; U &'_Y85'90 +i 5! '.d! &'7! `$/O'F3 I ,*

7} ; F:1

$'&()*+ 78l

<

T b X

;DC

,

7:F

T

BVF T b X

Bkl

<

T b X ;

Y)59N! &9(%F9 ! 0 Fj1

$5

&()*+

78l

<

T b X

;%78l

<

WYX

T b X N l <

T b X

;EC

B

7:F

T

BVF T b X

Bkl

<

WYX

T b X ; NFB

7:F

T

B<F

T b X B l <

T b X

;kB

t]BF!D5 Xa5'90 +i 5! {!

7} ;

l <

WYX

J = 4 J B

l <

WYX

T = ,

7:F

T

B<F

T b X B l <

T b X

;>

B

7)F

T

B<F T b X B l <

WX

T b X ; NFB

7:F

T

BVF T b X

Bkl

<

T b X

;kB

7 ;

ta&9 D&J g! &'X90#0 5,r,.0# "!#&'-Yx/d<>}@KM0`L, '0l,]90 F',-Y 59<@

KM0-! &'KM0 lO',RA!

7 ; U w )A! O90#,4 ' ! R5,g.O' - R-! &9 %0# /,O!# _YB UU

l J T = B

7)F

T

BVF T b X

Bkl

J

T X ; KM0hZ

= > B B\[![\[kB

SCU

(5)

!

#" $%'&)(

*)+

(

-,

. ( .

0/

(

1,

( 2 +/

~ .O'0#S>23 0 95.:A!# 45K9!#&'a/,O'! l,'.E! &'aD&90#! 0 R/! RY+9`wp#/O'!#

{!#&'(59'0 +i A! B ,*0 BU

4 ?_.'ÆD/*fþ*fþ'*+0110)2pÿ8þ+ý!.3 ,ÃÿþLý.Y']1{Y('j$ýÿpü=C65u*ýÿpü

Vd'At /! O91(! &'a%j*0#.9% F)&9+*j 0K'! &'90#0 5,:5,.0# ! &' 59', g! E! &9

'4 `9 95,u, 9508*!# NTO)A! XN! &9(5 Q 2= 7

B87;

Y

7:9 'Y

4<; >>=4@? = ?

QBA

7 BVFG;

Y

4A7DCYB

;P= 4 J 7DC6;

Q Y

47

BV9<;H= Ea7:9<; 9 D 7

B<F ; B 7 ;

ta&90#Et]4#/O'E! &95!

=F9

9Y'/l! &)A!8`F)O'9'0 19 ! NN! &'B,%K!8''r!#

Fg ):/uUaVdl5,R #/O'4KM0p ', "!z1X!#&9A!

=

Rp9/!#!-G)t](ta ,, ) A!#

5! !#&'p9&'At ! &9S95,1/ R Fp.'0D5, l!#(! &9S 85Ku*A50# F',p*%!

= U

wp'',1: '.L! &')50D50#5, ,.0# "!#&' !#

7 ;

Y|t]F!D5 ! &'N `{ "!#0DA!

7 ; Y

ta&90#d9At &'At]*0X! &9C "!#0DA! 750#dKMO'9%! 9Y

l <

T 2 Q

N-O K]U 68O'0 R,

i)0 :!# X<">>@'/&9AtrB! &95!!#&']950D50#,5,.0 ! &' j*0 ._''0#+ij A!#,1

, '0 ,1pKM0!#&' R90 F',-Yta&9 D&`%O9,495!F]%i',R5 '4Fj1S! &9]~9O'0# 095,1/ R_

<>>%@U|Vdp#/O9`a ta&95! KM,,At8|! &95! ! &9h9'S5''0#+i 5! ,

7:F

T

B<F

T b X B l T b X ;

RN! &'d%i'![/,O!# I5K

7 ;

A!X!

F T ta ! & ' "!# ,4%) "!#

l T b X A!X!

F T b X Y'9!#&9A! B 7)F

T

BVF

T b X B l T b X ;

R5-5''0#+i 5! E ,O!# {5K

7 ; 5!! `

F T

ta ! & ' ! R5, %9 !

l T b X A!B!

F T b X Us C9 "!# _YB ''S! [#A!# /KM1[! &9

O'!#

1IHJH3LKmýÿpü ûNM@OQP'RSPTPSU0VXWYW>Z\[Q] WV^YV^_ P:`8]aQWYZ aYcb

=<d

^ b

=feg=d

Wh`OiYDOQZ Y

B

7)F TWYX

BVF T B l T ;

Z Y

C

] a<jlkFmnP[QP'aom Wp]aqYDOQPsr8]htaom0Z Rk `] a@m V^YV] a

E

Z aomI] a

l T 7DC

N

b

= e F T

;vu ]R

C N b

= e F T w

<x

G '3 *þ1y ûBz{WWht|}[@YV]af~VXWaoZYhtRSZj

u

] RY^OPiZnm _ P`YV] aP'hZ YV] a

d

WV^a@`PBYDOQP

P8UZn`'YW']jlhtYV]a

u

]j^j] WY^OP\`8OZ RSZ0`YPRVXWYV`W

d

Z WqV^j^jlhWYRSZYPmV^aVnhtRSP\~

d

Z a@m

u

]R

`]a_ PRP'ao`P

d

YDOQP B`] a@m V^YV] aL]

u

YDOQPpW'`8OP|PRSPhtV^RSPWY^OZ Y#b

=Fe=

x

Vd'$!zt]X,4! ['0#A*[%j*0#.9%`0# O',"!(Kr!#&'90#0 5,x5,.0 ! &'

7 ;

5'', -!#N'0#F9,

7 ;

UB&' 90#/!S^&',9p L.'0#,uKM0E! &'`90#0 5,

,.0# "!#&' 5'9, N! :1{'0 F',-U

(6)

j ! j !"#

5'3 3 * û

u , VXWPSUZn`'Y

d

YDOQP'a>Z Y V^YPRSZYV]a]

u

YDOQP[Z RSZRSPZ jZj0]RV^Y^Ot|

dl

<

T

VXW YDOQPsPSUZ0`Y)W'] jlhtYV] a

u

] R Z e x

P|]1WYRSZn`'V] a

Ug&''0#j5K RSF:1[ 9O)! Y_ $F)! &

9 Zx2pKM0

= 'Yut]

&)+*

l J

J = 4 J

ta&' D&X R]! &'B ' "!# ,_%9 ! -59{&'9B i!Uxk O'E! &95!

!#&'a0# O',"! &9,R'|KM0

Y UU

l <

T

Rxi!xKM0#Z

e

U|&'5! "!#0DA!

>

>Ytr8/! ,,

&)+*SKM0 Z = l! &95!

l <

WX

J

=I4

J

Y)5)Nt](-'AtPO9 4 9O9%! [fZx2 O' '.

!#&9A!

l <

WYX

T

Ra%i'%!Y',.0# "!#&'

7 ;

. *Y/ 9

l <

WYX

T

=@l

<

T Y

l <

WX

TjWYX

= , 7)F

TjWYX

BVF

T

Bkl

<

T

;>

B

7:F TWYX

B<F T B l <

WYX

T ; N B

7)F TjWYX

BVF

T

Bkl

<

T ;

= , 7)F

TjWYX

BVF

T

Bkl <

T

;kB

ta&9 D&X 8%i'%!Fj1!#&'(# O'! X ,Y'5){!#&jO9a%9%,O9! &'490 j5KzU

&9('%ij!S,` &'At88{/ ,R50890 )0/!z1N. '.O!8KM0# ! &'l,K!EFO'9950#1Y9 K

!#&'490#0 5,35,.0# ! &'

7 ;

R85'9, {! !#&'(*%! XT:O9A!#

7 ; U

5'3 3 * & PY , rPP8UZn`'YcZaom B W'Z YVXW

u

k:z{WWht|}[@YV]a ~ d

OPa YDOQP [QZRSZ RSPZj

Zj] RV^YDO|VXWqZ8[0[ojlVPmY]LY^OP Znm_1P`'YV]a P'hZ YV] a

x

uLl

<

T

7DC6;

Z YV^YP'RSZYV]a

W'Z YVXW PW

l <

T

7DC6;I=H4A7DC BVF

T

;du ]R

C D <

B

@ u

]R>W'] |P

w

Z a@m

u

]RTZj^j

Z = B >

B\[![\[kB S d

Y^OPa

l <

WX

T

7DC6;L= 47C BVF TjWYX

;u ]R

C D <

BF>

b

= e F @

Z a@mLZ j^j Z d

OPR8P

e

Fg=

T

J

X

`Gb

X e F T x

P|]1WYRSZn`'V] a U &'-'0#j5Kp R`F:1C 9O)! ZxU ~'0 Z =

'Y t]N&)+*XF:1

'%9' ! {

7 ;

! &95!

l <

WYX

J = 4A7DCYB ;

KM05,,

C

5)5,, U kjl'At;trS#/O9`8! &95!

KM0E{. * ZxY

l <

WX

T

7C-; =c4A7DCYB<F T ;

KM0

CiD

<

B > b

= e F

@oU! ]1- O'!# [5Kx! &9

^'Yt](5,R/`&9+*p!#&9A!

l <

T

7DC-;=d4A7DCYB<F T ;

KM0

C D <

B

@Y9ta&' D&- ', a! &95!

l <

WYX

T

7C-; =cl <

T

7C-; =I47C BVF

T

;%B KM0

C D <

B

@[

"E/ '.-'Atywp#/O'!# ;>Yu!#&' Q0 9% B

7:F TWX

B<F

T

Bkl

<

WYX

T ; N B

7:F TWYX

B<F T B l <

T ;

-5,.0# ! &'

7 ;

*A5' R/&9]N! &'B :! 0#*A5, <

B >

b

= e F T @oY'59{! &jO9]!#&'45,.0 ! &'

7 ;

. *p-!#&' S :! 0#*A5,

l <

WYX

TWYX

= , 7)F

TWYX

BVF T B l <

T ;

Yta&9 D&7 ', 8!#&9A!

l <

WYX

TWYX

=

4A7DCYB<F TWYX

;

KM0

C D <

B A>

b

= e F T @oY 9% , R|! &'ai'! ,O!# _Y l <

T

7C-; =I4A7DC BVF T ;

KM0

C D <

B

@59

= w b

=

U#"p 9.p'Atd! &)A!>e

FI=

` T

J

X

`Gb

X e F T %',!

!#&'4'0#j5KFj1 9O)! U

Vd50#g'At=0 1X! X'0#A*`Nj*0 .9(/! A! lKM0S!#&'l)50D50#5,5,.0 ! &'

7 ;

5'9, ! `! &'B'*%! T:O9A!#

7 ; U ~ .O'0# g ] ,,O9/! 0DA!# '.l! &9S0 .O':!

.0#'&' R,,1Yta&'0#{t]{ O'!#&9A!l! &'X%:50D/.0 RC RgTO9 "m /)%uY UU

F T N

F T b X = e F

KM085,, Z = > B

B![\[![%B SCU

? .Y'ÿ8þ'3

ûP'Y

l <

T

rP YDOQPsZ8[0[oRS]JU0V^| ZYV]aQW`] |[ohtYPm r'kY^OP#[Z RSZRSPZ jZ j] RV^YDO|

TZ8[0[ojlVPmY]Y^OP>Znm_1P`'YV]aPhZYV]a$

d

OQP'RSP , VXW\P8UZ0`Y Zaom B WZYVXW% PW

zWWht|[oYV] a ~ d

Zaom jPY e F =

T

J&

X

`Gb

X e F T x

M@OQP'aNPOZ _ PBYDOQP

`]a_ PRP'ao`PPWYV^|Z YP

`

'

T)(

*+*

47,BVF

T ; N l <

T

*+*X

e.- Ai

77

N b= e F B ; A Ai

7S N B

;kB 7b ;

(7)

( ( (

(

6n

!

~ .O'0# '2rj*0 .9[`D&959 5K4! &9$90#0 5,p,.0# "!#&' 5'', ;!# ! &9

*!# NTO)A! U

OPR8PpYDOQPs`] aQWYZ a<Y

-

`Z a\r8PsPWYV^|Z YP8mIrk

- =

5i

T (YX

4 `

*+*

4A7,B<F

T ; N l J

T

*+* [

P|]1WYRSZn`'V] a Ux~'0

=

9Y5! &98/! A! a&9,R'Y/ 9%!#&'p O'=K3! &'

7 X '0#

RF)O'9(Fj1B! &9rAi gO' K'! &9

7

'0#lO',! ', lFj1

7

9 SCUSF'!#5

!#&'B+1`z!# 5!

7b ; KM0

9

9Y^_N>S &'At8x!#&9A!

*+*

4A7,B<F

T ; N l <

T **X = (KM0

Z e Y59dO9 9.7^_ X )O9!# *,1L &'At8E! &)A!

l <

T

7C-;_= 47C B<F T ;

KM0

C D < B b

= e F

@U4&'0 KM0#Y! &9' "Q30#9

4A7DCYB<F

T ; N l <

T

7DC6;

S9,1-'m80#KM0

Z 9 9

C 9 b

= e F

Yta&' RD&-,']!#l!#&'4/! A!#

7b ; U

G '3 *þ1y

& M@OQP `8]a_ PR0P'ao`PR8PWhtjlY WYZ YPmiV^a M@OQP] R8P| ~ u

] RYDOQP`Z1W'PB]

u Z

`]aQWYZaYZ0m _ P`YV] aYP'R| `Z arPI0P'aoP'RSZ jV JPm>Y]\YDOQP `Z1W'P ] u

_1ZRVZnr'jP Z0m _ P`YV] a

d

]aoP WV^|}[@jlkaoPPm1WY]\PWYV^|Z YPIY^OP |sV^aV^|Z j m VXWYZ a@`8P ]_1P'R OtV`8OYDOQP W'] jlhtYV] a:VXW

YRSZaQW[Q]RYPm

x

zWFj] aLZ1W YDOVXWchZaYV^Yk RSP|Z V^aW []1WV^YV^_ P

d

ZqWV^|sV^jZ R `] a<_1P'RPa@`8P

PWYV^|Z YPOQ] jm1W

x

2[3 'þ+j*+0QC K' þA3 'üýJH

Vd7 ,*X! &'$*!# JT:O9A!#

7 ; ta ! &

=g=

>[ !#&'7

Q = 7

BS7 ;

ta ! &

7 =

>Y9- [! (KM0#m0#O'7!

F =

Y)O9/ '.{KM08!#&'g ' ! R5,%) "!#

4 J

7C-;f=

b X

JVJ

? b

3

Y]KM0! &'[FO99'50#1J9' "!#

Ea7:9<;f=

p}

9

Y5) KM0! &9

O90#lKMO99!#

?A7DC BV9<; =

'UNV$' #%0#%!# ! &'TO)A! O9 '.-! &' `9, )0#/!

0#'0O'jta )X#D&'`

4 WYX

N

4

e

>>=

4 N 4 b X

e

=@? B

(8)

j ! j !"#

ta ! & 9'/)A! R5,9B! )0#,j' #%0#%!# A! lz!#9Ae

C

9 e 9

!#EgO',RA!#D,Y59

ta ! &`%:50D/0 9A!# ,:9B! )0#,j' #%0#%!# A! (/! 9#e 59 e F

! EF!D5 (! &9

0# ]''0#+i A!# 9BUx68! ! &)A!xtra9g! 4 :! 0 ,RA!#r!#&'8 ,O! lKM0 ! &9

0# p 9A!# ,).0 R!#g!#&'/)'S 95! R5,.0# uY9t]EO)/E&'0#E, '0r :! 0#,RA! U

s`! &9U90#/!x%i0# :!Yt]D&9 rKM0|! &'80# &Le

Fd=

(

X4

59 e

= X Y

9JKM0{! &' )'7 &Ie

9 = (

4

J

59Ie

C = X

X 4 J U V$L &'At I~ .O'0# d! &9

' ! R5,a.O'#59 ! &'f)0#/! )*- "!#0DA!# 9`5Kp!#&'-950D50#,],.0# "!#&'-U "E'[5

,50#,1 S&'At ! &'S0#0 0 R 0#A*/! NFj1/! _YF5! &{KM0 y! &'S 9 "!# ,, 'E9

, -KM0# ! &'N,K!lFO'9950#1Yx490 %! CFj1d&'0# b'U[VdN &'At ~ .O'0#

qL! &'-%j*0#.9%O'0#*N0#0 /) 9.-! $! &' R`%i)0 :!Y|!#.%! &90`ta "!#& ! &9

!#&'0 ! R,p/! A!#[KM0 &'0 >U&' N/&9At8! &)A!{!#&'L0DA!#7/! A!#7

T:O' ! &90 _Y! &'',1LA*0 z!# 5! ` 4 d! &' R4i',!#&'%9/!#5:!gO9! -! &9

O)/E5Ku! &9

7

595ij gO9y90#

7b ;

YjF'O!]'S%O9,9/! 0#O9%!]5{%i'5',

ta&90#E!#&' Ra/! A! B R8 &950#Xtr,,U

Vd$O)/; H!#&' RL90D/!N%i'`9,L /95! R5,B59 !#0D5,E' #%0#%!# A! I/!

ta&9 D&$ B'0# ,17A!S! &9 ]~|^;%9 ! _Y

=

&(

&

=

>Y_5)7!#&:O)SwE O'!# J>`

*0# )[ta ! &

b

= = ==

>UEs[!#&'`'%ij!B%i'5',YtrD&9'.4!#&'%0# B! `/!

!# e F = (

X

5) !#&'f9'X! 7z!# ! e 9 = (

4 J

Y] d! &95!`!#&'7 R 0 ! 5!

9At /!#+1F,AtP!#&' ]~|^ %9 ! _Y

=

&(

&

C [

?j'U s X! &9 E Y)wp#/O'!# C>

RB'!(*0# 9$5j170#ta "!#&-/! 0# %! ,17 "!# * b

=

KM04O90( #%0#%!# A!# _Y_/ 9

5!SD&7.0 R7 :!Y3!#&'`#D&'``O9 S KM0#A! 7KM0 ! &' l.0 R[ !4'

/! L50#, 0S $! U(Vd/&9At d~ .O'0 }N5. 7! &' ' "!# ,|.O' B5)[! &9 )0#/!

)*( ! 0#5! U *X! &'O'.&[O'0p95,1/ R8jp'5!S5'',1-5j1{0#Y9! &'lF)&9+*j 0

KE!#&'[90#0 5,a5,.0 ! &'G *0#1 ,0! ! &97 -ta&'0#7wp# O'! >-

*0# )u2{! &'-0#0#0g R/! ,,a0#A*dKM0 ! &9XFO99'50#1C`t],,YrF'O!'At',1

''0#+i A!#,1YuE9`5$ ` L!#&'0#0 0p',5!D2E7!#&',K!Y5!S ! 0#5! L!ztr)Y

9[*L`0 l'0#'O'9%[A!B "!#0DA!# 'Y)! &'`0#0#0p RE'5!B ':! R,,1f0#{:1

0 ] `!#&'a%0#0# )9 '.E 9A!# , :!#0#*+,Y "!|!#\'0#r ! 0#5! l! B0 A*

!(!#&'0#Yxg'5 C ! 0DA!# Cq9U-Vd{/&9Aty ~ .O'0# ! &'X%:*0#.9%

O'0#*`KM0B!#&' g U r,0 ,1[!#&'5,.0 ! &' jB'!g%j*0#.5j170# d! &9

i:!#&Cz!#_YF'O!l-0 0D5' R%j*0#.)%`0 . ` %!D4 Y'0#F)5F',1LO'! -! &9

, .&!8 Q3O9/ *4)A! O90 B5K! &'(' #%0#%!# X'0#F', <>>%@U

?_.'ÆD/*fþ*fþ'*+0110)2pÿ8þ+ý!.3 ,ÃÿþLý.Y' *j(-']C{5uY*fýÿpü

so!r ! !# 9.(! B!#0 1l! g.90D5, r!#&'Ej*0 .9]95,1/ RxO9 '.gD&90#! 0 R/! R

!#`! &'( SK!#&'( %9N0D0t+*ST:O9A!# _Y

4 ;^; = 4 4 ?-?

QBA

7 B<FG;

Y

4A7DCYB

;P= 4 J 7DC6;

Q U 7? ;

&9E'0#0 !z15K! &'4'*%! T:O9A!#

7 ;

ta&' D&N,!#g!#&'4%:*0#.9%80# O',!

{&'0# >8tx!#&'8Kc!r! &95! ! &9S ,O! ,RA!#0r !# E r',1AQ3!#Fj1`! &9

(9)

~ .O'0#92_s ' ! R5,j.O9#9 90Dz!9* ! 0DA!#5K'!#&']950D50#,5,.0 ! &9XY+4! (! &9

''0#+i A!# ,O! _Y594O')0#'5! &lD&B!# ]! &9r0 0#0_K'! &9]''0#+ij A!# _Y

KM0! &'( Bta&'0#S! &'( R#%0#%! 5! N a90 % R/,1{5!! &' ]~|^C%9 ! _U

(10)

j ! j !"#

0 1 2 3 4 5 6

10 ⁻⁴ 10 ⁻³ 10 ⁻² 10 ⁻¹ 10 ⁰

iteration

Error Error Bound

~ .O'0#Hq92 rj*0#.9% F&9+*j 0C5KX! &9I950D50#,5,.0# ! &' '', ! ! &9

*!# NTO)A! Yj! .%!#&'0ta ! &X! &'B!#&'0 ! R,u/! 5! U

KM0! &'4t+*ST:O95!

7? ;

ta "!#&E 0 RD&',%!aF)O'9'0 1N%) "!# 9

4A7

B<9<;P= E 7:9<; 9 Di7

B<FG;

Y

4A77/B<9<;P= Ej7:9<; 9 Di7

B<FG;

Y 7

>!

;

9%Bta ! &N! &'/4%9 ! 9Yj! &9B ,O!# {ta ,,uF40 \9%! N! &9SFO99'50#1Y9

&998! &98 9 "!# ,9 ! N5&)+*85 9O99p! &'S/,O!# A!r50#F' ! 0D50#1

,RA!#0!# U

&'( ! O95! [D&959.]ta&'N'4 ` ]!#0#9 950#:!F)O'9'0 1{9' "!# 9Y

k4 ? 7 B<9<;

N 4 ; 7

BV9<;P= E 7:9<; 9Di7

B<F ; Y

k4 ? 77 B<9<; > 4 ; 77 BV9<;P= Ej7)9<; 9Di7

B<F ; U 7

>>

;

VH ! &N! &9 B9' "!# 9Yjt+* !#&9A!850#0# *pA!! &9EFO')'50#150#S `9,1F9/0 F_Y

9C!#&'[9,1C 9% '.d KM0#A! %`lKM0 ! &'-FO')'50#1KMO'9%! 9

E 7)9<;

9

E7)9<;

UaVdl &'At :O9`0 R, ,O! 785[i',g 7~ .O'0# jY)ta&'0#(t]

0 A!#$ ' ! R5, t+*5!

C =

>Y9d5,R/-D&dF)O'9'0 1LXt+*A!

9 = X4 U

whj*0 .9{0# O',! ` ,R50! d!#&'['XKM0! &'7*! T:O95! ;%O',JF

&'AtaXKM08! &' Rp Y9a ,,O9z!#0#5! - 7~ .O'0#(b'U&'0#(50#B'At!ztr'0#)5.5!

' 0#%! 9Y] d! &'$5,.0# ! &'G5J! 0D59 0 !! &'70#0 !F)O'9'0 1 KM0 5!

F5!#&dKM0 ! &9,K!l5)L!#&'0# .&!4FO')'50#1Y ' ! d! -!#&' 9 "!# , , 'U{wp

j ` d0 . F5!#& !#&'[%0#0#!` 'KM0#5! KM0 ! &'-,%K!59 KM0# ! &9

0# .&:!E50#g+*A5 ,R5F',Y9! &'`5,.0# ! &' F!D5 9a!#&'gi'!S/,O!# 7 [! &95!E0#. _Uas

0#'0l! d'0 A*N O9D&JL0 /O9,"!&'At]*0Yx'Xta ,,' d/ ,R50# O'! J

B wp#/O9`'! >[KM0! &'$*!# ;T:O9A!# _Ya59 O'9, \7 ;! &9L*%!

Yj ! R'!)A! O90#,)KM0a`' #%0#%!# A! N5K! &'Bt+*pT:O9A!# ! ,*E! &'S!zt]

90 95.:A! 7' 0#%! 9E )9':! ,1Ug~90S%i'5',l! &'z!D59950D7/%970#0

:! 0 9' ! ` "Q30#)%g#D&'4KM0 ? Rp,t+1O9/ '. KM0 A!# -KM0 F5!#&

(11)

~ .O'0#]}'2_s ' ! R5,j.O9#9 90Dz!9* ! 0DA!#5K'!#&']950D50#,5,.0 ! &9XY+4! (! &9

''0#+i A!# ,O! _Y594O')0#'5! &lD&B!# ]! &9r0 0#0_K'! &9]''0#+ij A!# _Y

KM0! &'( Bta&'0#S! &'( R#%0#%! 5! N aF,AtI!#&' ]~|^C%9 ! _U

(12)

j ! j !"#

0 1 2 3 4 5 6 7 8

10 ⁻⁴ 10 ⁻³ 10 ⁻² 10 ⁻¹ 10 ⁰

iteration

Error Error Bound

~ .O'0# 2 rj*0#.9% F&9+*j 0C5KX! &9I950D50#,5,.0# ! &' '', ! ! &9

*!# T:O9A!# _Y! .%!#&'0rta "!#&! &98! &90#%!# 5,/! A! Yta&9{wE O'! $>

R*j ,5! uU

0 0.5 1

1.5 2

0 0.5 1 1.5 2

−1

−0.5 0 0.5 1

t x

u

~ .O'0#E2 w8%i'5',$Kg ,O! P5K(!#&'$t+*LT:O9A!# Ita ! &I!#0#9 950#:!

FO99'50#1{9 ! )U

(13)

! "

#

! "%$

#

& '

~ .O'0#b'2(sz'X&'At! [.'0D5, l! &'{j*0 .9l0 .O':!BKM04!#&'*%!

T:O9A!# NO9 '.D&950D%! 0# Rz!# !#`! &'4t+*ST:O95! _U

' 0#%! 9Yrta&9 D&;'0#*:!#C%j*0#.9%X50#.O'!KM0# . '.d! &90 O'.&_UIwp

,,O9/! 0DA!# *pi',E &'Ata N~ .O'0#E?9UVH&9 ,p!#&'B5,.0# ! &'v%,0 ,1`'0 9

!# F!# ;!#&'d ,O!# ;KM0 !#&'L ' ! R5,S, '$ H!#&'$! `d 0 ! Yp{'0 A*

C^_`>Y!#&'/,O'! CA!4!#&'!zt]- 95! R5, FO')'50# B ('5!gF!# 9d4

!#&'g (5K|! &9g*%! -T:O95! _Y)',1N9%(! &'g0#0 !aKM0#:!8KM0# ! &'g ' ! R5,

9' "!# [0 D&']! &'l) :!pta&'0 (! &'(FO99'50#1N9' "!# [ p'm 0 )U]&jO9E

j*0 .9(0# O',"!B, \`&'0# >jS'!S&',$ta&'7! &9`)50D50#5,5,.0 ! &'

7 ;

S5'9, -!#NL50#F' ! 0D50#1N R 0 ! 5! [5K ! &'`/%)[0D0pt]+*(T:O95!

7? ;

Y''5!a*Xta ! &-! 0D5)/90 :!]FO')'50#1%9 ! 9

7

>>

; U

( XUÿ8üj0Hÿpü H

"E/ '.dD&950D%! 0# Rz!# YtrN&9+*{F!D5 ' $%:*0#.9%0# O',"!lKM0l! &'X90#0 5,

,.0# "!#&''', `! B!#&'E*! TO)A! ta ! & E 0# RD&',! FO'9950#1l%9 ! _U

&95,.0# ! &' 'O!#4 d! &95!g `%i'%!g/,O!# $)50 !#SKM0#h!#&'F)O'9'0 1

jt]0#_Y5 "! jO)/O9,,14KM0# !#&' ' ! R5,, 'Ux&' R0 /O',! gF].'0#, 4KM0

*A0 R5F',lj%$% :!4*!# 7'0#F',Y! &'9,1['0#0 !z1-'L L! &''0#j5K

R!#&'[! 0D5)/0 !5KB 'KM0#5! H5,9. D&950D%! 0# Rz!# U@"EO'0N59,1 9 R5!

&9Atr*0{! &95!-! &'90#0 5,E,.0# "!#&' X'!-! &'d '5,S!#:,B! 950D5,,, 7! &9

,O!# 5Kp! &'-*%! TO)A! 2 "!t]O',R FXgO9D&J`0 N%$% :!`! /,*

O9D&N'0 F',5,'.D&950D%! 0 Rz!# Yj5)!#&'XD&ND&90#! 0 R/! Rp{F4/,*

9)9!#,1Y! &94'0 F',FagF90 0D# '.,1`90#,,,U

sg! &'/ K! &' %940#0t+*xTO)A! Y+! &'r950D50#,5,.0 ! &' ('!

F!# -!#&'(i!p ,O! -KM0# ! &9(F)O'9'0 1N jt50DuY'*-!#&'O9.&X! &'`/,O'!

, p&)'0 95.:A!# B' 0#%! 9Y5 g! &'/ 5K'!#&']*!# (T:O95! _U~'0! &9

,.0# "!#&' !#g O9#zKMO',,1`l/)Y !rt]O',R'( R#%0#%! 5! ta&' RD&#A! R<9r5

(14)

j ! j !"#

0 0.5

1 1.5 2

0 0.5 1 1.5 2

−1 0 1

t x

u

0 0.5

1 1.5 2

0 0.5 1 1.5 2

−0.5 0 0.5

t x

error

0 0.5

1 1.5 2

0 0.5 1 1.5 2

−1 0 1

t x

u

0 0.5

1 1.5 2

0 0.5 1 1.5 2

−0.4

−0.2 0.2 0.4 0 0.6

t x

error

0 0.5 1 1.5 2

0 0.5 1 1.5

−1 2 0 1

t x

u

0 0.5 1 1.5 2

−0.4

−0.2 0 0.2 0.4

t x

error

0 0.5 1 1.5 2

0 0.5 1 1.5

−1 2 0 1

t x

u

0 0.5 1 1.5 2

−0.2 0.2 0.4 0.6 0.8 0

t x

error

0 0.5 1 1.5

2 0 0.5 1 1.5 2

−1 0 1

t x

u

0 0.5 1 1.5

2 0 0.5 1 1.5 2

−0.5 0 0.5

t x

error

0 0.5 1

1.5 2

0 0.5 1 1.5

−1 2 0 1

t x

u

0 0.5 1

1.5 2

0 0.5 1 1.5 2 0 0.2 0.4 0.6

t x

error

0 0.5 1

1.5 2

0 0.5 1 1.5 2

−1 0 1

t x

u

0 0.5 1

1.5 2

0 0.5 1 1.5 2

−0.6

−0.4

−0.2 0 0.2 0.4

t x

error

0 0.5 1

1.5 2

0 0.5 1 1.5 2

−1 0 1

t x

u

0 0.5 1

1.5 2

0 0.5 1 1.5 2

−0.1 0.1 0.2 0.3 0

t x

error

~ .O'0#[?'2-s ' ! R5,a.O'#59 90Dz! * "!#0DA! 5KE! &'[90#0 5,5,.0 ! &'-Yr

!#! &'H''0#+ij A!# ,O! Y9O'90 'A!#&D& !# ! &9H0#0 0$K{! &9

(15)

O)/O9, R 0 ! A!# 9B5K]! &9t]+*lTO)A! ['!( 5! RzKM1d/O9D&5C O'! U

&9B,.0# "!#&' R]! &jO9a',1{%:*0#. '.(KM0#! &'4 ' ! R5,_, 9Yta&' RD&-\r !8'!

*0#1O9/KMO',KM090#,,, 9.4! &'4 ,O! {5K_!#&'Bt]+*8T:O95! { !# Y'/ 9%E! &9

jO'lF)085K| ! 0DA!# 9a'X !#&'[T:O95,u!#! &'g:O9gF08K'0#% 0D]'(5

O)/B N!# U

soKI'v'' !# %`9O! ''0#+i A!#v/,O!# 9 KJ!#&' 9 0#0

t+*LT:O9A!# H C!# d950D5,,,8Kc/&' Y8'L! &'0 KM0#7 ! &90X''N! )9

' #%0#%!# A! )(5Kp! &'Xt]+*T:O95! ta&9 D& #A!# /KM1C7'0#)5.5! O'! Y

, \( -! &'l (K!#&'g*! -TO)A! Y90p'(99a! {O9/l` 9-!

)50D5,,,:,.0# "!#&'-Y5p#/ F' , !z1(F '.E! &' A!# lK'! &9])50D50#5,:5,.0 ! &'

90 ):/ <}Y6:Y_>!A@U

G ',8'þ 'ü'H

<">@3|U3wpj' -59$^ U ]0 O9.9'9U 3x50D5,,, ',:!#5! $5K F',D\[F)O'9'0 1

*+,O9S! &''KM0G" rUtx

v] |[

x z [n[@j x

Z YDO

xYaAb'2>?+>>Y9>??U

<A@g^ U ]$%9Y_k3U ]0#90#uYlU_ZL'+1Y `UuO'0 ' R% Y_59`U0D5&U63x50D5,,,m m

! ``,O',0/m1j9` RE/ gO9,5! 9U Ok1WV`Z j6P_-VP Y 2} >:q)Y

jU

<5@`U# ,U "E !#&'-%j*0#.)%{9! &9-/!#F' , !z15K8!#&'-950D50#, 5,.0 ! &'

! ,*490/!# , Q0 !# ,TO)A! )U]s 7e4U)fB0 9&:O9F)0Y9e(U @(UV U @p'Y

9U30# R5OiuY"lU3 0#''5O_Y6"lU SU'VH ',O')uY9[)UpO_Y) ! 0#Y R8]J`PPm V^aW

] u

YDOQP ~ YDO V^aYPRa@Z YV] aoZj mn] |Z V^a m0P`8]|}[]1WV^YV] a `] a

u

PR8Pa@`8P Y:95. q :qU

kj'0# '.0a^6 k 8Y-j'U

<q@3|U r&90/!# 0N5) SU 3 &' , ')Uw 950D5,,,E &'j5!# '. ! D&9' T:O'LKM0X/,*j '.

# 95! *_" rU

v]|}[@htYV^a

Y)}'>2 ?j Y'>??j'U

<}A@g9U r0/!# ,859 EU ~)50#&9A!UIw! %mo950D5,,,a ', R% !`! &',.1CKM0! &9

'0/mo0 5,m!# ,O!# =5KX/1/! d5KX, '50d#% ,,RA!#0DU s W^ U ] .,0Y

"lUS&9A! !#Y5Z U@8 '\9#D&',#YlU5fB1Y5) SUA*A5 ],jlV90DY

! 0#Y

PZ jJMV^|P

]aQWYRSZ V^a@P8m"![oYV^|V -Z YV] a

UkjszwEZCYjj U

< @ EU:~)50#&9A!59Z Ur&)59/0# RU_ %m ):/950D5,,,'!# m :! .0#5! 0#2

! &'0#1 59 KM/ F' , !z1 /! O) ;KM0 )O' _Y$/! 0#O9!#O'0 Y$9 9O' Rjmo/! 0#O9%! O'0#

5'', RA!# 9U aYPRa@Z Y x#x%$ ht| P'R x PYDOQ]-m1W& aR xY)}b

7? ;

2>!?'>q5q)Yj'U

<+@ EUr~90 &)A!Ya)U r0/!# ,YEU S/! ,,O'9.9Y85) @(U ]+*/! 0#,,)U %mo950D5,,,

', "!N :! .0DA!#0DgKM0! &'L'0/mo0 5,m!# X'0# R!# K4, '0z!#0 O)! O90#,

1j95 RE0# 9 U aYx#tx%$ ht|PR x PYDO x ana Y 7} ; 2 ?'+jAq9Yj U

<b5@3|U3~]U~ R D&90Y~]U @8D&:!Y59(lUZ7'+1UlwW90#0 5, $! / "mo ', R% !

5''0#+i 5! 5Ku!#&'S6E+*j 0/mzk:! \xT:O95! 9Uus Ne4UjfB0#'&jO'F0Y:e(U@gU:V U

@89)YS)U 30 R5OiuYG"lU 3 0#''5O_Y "lU SUVH R,O99uY4599U EO_YE ! 0DY

RS]-`8PPm V^a W>]

u

YDOQP~YÔ VâYPRa@Z YV] aoZjmn]| ZVâ m0P8`]|}[]1WV^YV] a `8]a

u

P'RSP'ao`P Y

(16)

5,.0# ! &'-U:s "(U5^5'.0Yj"lUVH R,O'9uY59 gU5fB1Y+ ! 0#Y RS]-`PP8mV^aW ]u

YÔP ~ 'YDOIVâYP'RaoZ YV] a@Z j mn]| ZVâ mnP`] |[Q] WV^YV]a `] a

u

P'RSP'ao`P Ujkj90 '.0 ^6 k 8Y

jjU

<>!5@(ZCUx9U B59'059 ZCU 3|%!#O_UCw89,1 l5KSL 9 950D50#, 5,.0 ! &'

KM0P 9jmo0D0H0D )50#1 Q0 :! R5,LT:O9A!# 9U s z! v] a

u

PRSP'ao`P

RS]-`8PPm V^a W>]

u

YDOQP a<YP'RaoZYV]aoZ jv]a

u

P'RSPa@`P]

u $ ht| P'RV`Z j6z6a@Z jlk1WVXWZ a@m

z)[n[@jlVPm ZY^OP|Z YV`W $ zz [Y'*,O'4?j Yj9. jj YjjU

<>>@(ZCU)U B59'0l9JkuUn 9t5,,Uw89,1 l5Ka!#&'N)50D50#5, ! `m)50D5,,,

! `m :! .0DA! N%! &9j_U

Sz x

`Vx v]|}[ xY-5?

7 ; 2}} }Ab'YjU

<>A@4sUB50#0# )Y'ZCUuk3U r/',Y)59"`U 8U)~,R0 \3Uw %:*0#.9%B5,.0 ! &'

KM0E! ``90#,,, A!# 75'', [!#{0# 0#* 0p gO',RA!# _UBs$e4UufB0#'&jO'F0Y

e4U @(U7V U @p'Y;)Uq30 R5OiuY "lUq3 0#'95OY "lU SU[VH ,O'9_Y 9

9UpO_Yj' "!#0DY RS]-`P8PmV^aW]

u

YDOQPp~ YDOIV^aYPRa@Z YV] aoZj mn] |Z V^a m0P`8]|}[]1WV^YV] a

`8]a

u

P'RSP'ao`P Y995.]q ?:q Ujkj90 '.0a^6 k 8Yjjj9U

<>!5@4sU B50#0 R)Y SUp^Y `U 8U8~,50#\3YB9 ZCU pU )'5,U rj*0 .:!

"!#0DA! *X D&9gKM0`! N)50D5,,, 5! _U Z YDOQP'| ZYV`Wq]

u ]|}[@htYZYV]a Y

5}2>qj >q5b9Yjj U

<>q@ 8Up^,R50D `Y(wgU pUpeaO'&', Yl9 w(UB^ UBk59. A*+'' mnE )%:!#,, U &9

t]+*%KM0# 0 ,5i5! ! &' KM0 ! %m5 95,1/ R5KJ,R50#.y 5,

:! .0DA!#g 0D%O9 "!DU MtRSZaQW x ] a z ] u

LZaom

k1WY xY'>2>!9> >q:}'Y>?b'U

<>}A@(9Umo^ U)^ 9Y`U3ZL'+1Y)5) `U3O'0# ' UBw950D50#,_ 7! ` R 0 ! 5!

5K3U x x z6`8Z0m x

`Vx Z RVXW

d

P'RVP Y2j > j b9Y'>U

<> @ lUZ79+19 `UO'0# ' R% Uw90#0 5,9 !# B'0#%'O'0 pKM0r! &'4:! 0#,)5K

950 ! R5,u Q0 :! R5,_TO)A! )U x xz x x P'R x Z YDO Y-j:}2b'?'>YjU

<>+@ lUZ79+19 `UO'0# ' R% U|&'E)50D50#5,) {! S ! 0#5! *S/,*02(KMO'0/!#&'0

0#%! [!#N)50D5,,, ',:!#5! _U4sde4UufB0#'&jO'F)0Yue4U @gUV U @p'Y

9U30# R5OiuY"lU3 0#''5O_Y6"lU SU'VH ',O')uY9[)UpO_Y) ! 0#Y R8]J`PPm V^aW

] u

YDOQP ~ YDO V^aYPRa@Z YV] aoZj mn] |Z V^a m0P`8]|}[]1WV^YV] a `] a

u

PR8Pa@`8P Y:95. qq9>:qq:b'U

kj'0# '.0a^6 k 8Y-j'U

<>b5@4V UB^ U4Z[ 0D59\0d59 V UB^ 9 .0U 3x0#,,,l`! &''$KM0L!#&'JjO'0 R,

:! .0DA!# dK80D 950#1$ Q30#:! R5,]T:O95! 9U Z YDO x ]|}[ xY ?'>2j j'Y

>? jU

<>?5@(9U[68 *0#.,"!U 3x0#,,,$%! &9j9PKM0 :! .0DA!# '. 0D 950#1h "Q30#:!# ,

T:O9A!# 9U v]|| x z -Y6j2 '>+j'Y)>? q9U

<5@`UEw(UBk:!#5Qy9 8UEZ UEe9T:O' /!U k:!#F' , !z1K! &' )50D50#5,4,.0# "!#&'-U

s =e4UBfB0#'&jO'F)0Y(e(U @gUSV UA@8'Yl)U30 R5OiuY "lU{3 0 ''O_Y "lU EU

VH ,O'9_Y'59)U pO_Yj "!#0DY

R8]J`PPm V^aW]

u

YÔPp~YÔ Vâ<YP'RaoZYV]aoZjmn] |Z Vâ

mnP`] |[Q] WV^YV] aL`] a

u

PRSP'ao`P

Y'9.qq? :q:} Ujkj'0# '.08^6 k pYj'U

Analysis of the Parareal Algorithm Applied to Hyperbolic Problems Using Characteristics

Article

Reference