Nonlinear Convergence Analysis for the Parareal Algorithm

(1)

Proceedings Chapter

Reference

Nonlinear Convergence Analysis for the Parareal Algorithm

GANDER, Martin Jakob, HAIRER, Ernst

GANDER, Martin Jakob, HAIRER, Ernst. Nonlinear Convergence Analysis for the Parareal Algorithm. In: Proceedings of the 17th International Conference on Domain

Decomposition Methods . 2007.

Available at:

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

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

1 / 1

(2)

$&%('*),+.-/'102%(34+.)656-/',78-:9;%<=%-/3?>,)@<BAC-ED29

FHGJIKML"NPO=QSR8G=NUTWVJI

XSY Z=[]\U^`_abYJ^@cBdWZbefXgYh[Wi`_!jB^S\JaBdE_lkmi

n olpqsrt#upv"w:xsy=z ror{q|

O }=~PfKWShhh

(3)

-S<B%"-/3- ") ' 9

! #"KV$%"'&#()& IT@LNfGhI T@L*CVJIVJNmK LG=~BV,+@}fGUK L&bN-"/.0214356.87

&WI9JGJIK LG=~WT;L*gVJIVJNmK LG=~=V,+6}fGUKML&bN:"<;

.

;>=

1@?A56.87CBD3WQ

EF EG EH6I G EH

#"

JLKNM

=COQP KRKSMUTWVUX

=PZY8P

.[KSX[3\.]V_^

P]`%O

.

=a8=

M

P]b

K

a8=

3.

=

.cdX

= M` X'K

=X O K6efT2X[3

P

cdX

X a cdVgMUX,c

= M` XhK

= X O K a cdX/i

bWPj blk

(4)

>4 <B%7 ") 9@AC- -:<=%(3 - 8- 3CD 0f 0)C) 7 - ") ' 9

& I8KUV $%&BTWVJ~ 9JI&W~V$

. 00

[email protected] .5714. .5:7 14. #

&bNfV ",9W~#LK "`K fVN",9fGUKMLG=~;LNUKVJIhG=~;LNUK &Z" } L"NmKsVJIJG=~"#

!

#" !$"

G=NUT K fVJN" &b~fVS"'&bN V G%J" } LNUKVJI&JG=~

.00

1 356.

7 .]00

1 3856.

7 .00

" 1 3856.

"

7

. 5 7 1 ' . 5 7 1 ' . " 5 " 7 1 ' "

. 0

5 7 1 ' 0

. 0

5 7 1 ' 0

. 0

" 5 " 7 1 ' 0

"

K &)( V K fVJI!* LK KUV $ GmK+%J L"N(,%,&bNfT;LKML&bN:"

' 1Z.

-'

1 . 5 '

' 0

7 -'

"

1Z.

5" '

' 0

7

' 0

1 . 0 5

'

' 0

7 -' 0

"

1Z. 0 5" '

' 0

7 . 1 . "

5) '

"

' 0

" 7

.0/ 1

52h7)1 2 153'

'

"

'

0

'

0

'

0

"

7465

(5)

0 ',7 ") s9J< %<f)fl0g<=%- 3

0

' ' ' "

' 0

"

.

.5 7

(6)

0 ',7 ")P9 )]56-/3CD %#<J)fl0S<B%"-/3

0

' ' ' "

' 0

"

.

.5 7

(7)

0 ',7 ") <bA2%D %<f) l0S<=%-/3

0

' ' ' "

' 0

' 0 ' 0

"

.

.5 7

(8)

>4 <B%7 ") 9@AC- -:<=%(3 - %(32%#<B%0) 0)C) 7 - ):' 9

& I8KUV $%&BTWVJ~ 9JI&W~V$

. 0

[email protected] .5 7)14.

=

#

&bNfV ",9W~#LK "`K fV KML$ V L"NmKsVJIJG=~;L"NmK& " } L"NmKsVJIJG=~" # ! " !"

G=NUT K fVJN" &b~fVS"'&bN V G%J" } LNUKVJI&JG=~

.0

1 356.

7 .0

1 3856.

7 .0

" 1 3856.

"

7

. 5 7 1 ' . 5 7 1 ' . " 5 " 7 1 ' "

K &)( V K fVJI!* LK KUV $ GmK+%J L"N(,%,&bNfT;LKML&bN:"

'

14. '

14.

5

'

7 ' " 1 . 5

'

7

.,/ 1

52h7 1 2 1@53'

'

" 7 4 5

(9)

0 ',7 ") s9J< %<f)fl0g<=%- 3

0

' ' ' "

.

.25

= 7 =

(10)

0 ',7 ")P9 )]56-/3CD %#<J)fl0S<B%"-/3

0

' ' ' "

.

.25

= 7 =

(11)

0 ',7 ") <bA2%D %<f) l0S<=%-/3

0

' ' ' "

.

.25

= 7 =

(12)

9;%(3 ) <f-/391> );<BAC-ED

! &b~WL"N(

1

52h7)1 * LK2V*EK &bN ~V GfT"`K &

'

" 1 '

'

"

5 '

7 "!

#!

5 "

'

7

$&%

' ( '

.

'

. 5

'

7

'

" . 5 "

'

7

F.}=~K Lg9W~WL"N( K =I&b}(; PKUV $ GUK I{L)B* V+*gNfT KUV IV3%J}=I!IVJN % V

'

1 .

'

1 . 5 '

7CB ,

5 '

7 53'

'

7

'

" 1 .

5" '

7CB "!

#!

5" '

7 53'

'

75

R:VJNfVJIG=~% G-"lV * LK- L"NmKsVJIJG=~"

=/.

1

b 021

021

1 3-

'4

.

14.

. 5

=5.

'

. 7 B ; . .

; ' . 5

=5.

'

. 7 53'

. '

.

75

(13)

%9J<J-) -6 $&%'*)D 0 l0 ) 2- %#<bA ' 9

O=Q ELVJVJI&( VJ~K ! "!#%$&(') *+$'-,.")*$ "/

01*233$*4 56)7 3&*48$fQ:9 &$/$ Q_&#(8KUV<;=9 F.> &b~;A5 7 6@?hBA@Q

CDFE+GIHJ%K(LM4N4HOFPQRKM4GNTSUE%V%KJFM4N(HGWK+XHENZY[K4K+X\YV]\%^@KGW_4M+LU_4E%^Y[\FHM%HWERV^@M+WV%LQ`4QYFGEFaTWX%WV+bKRaKGdcM4N4HKG

_4E%^dY\FHKGN4egfih[jFklTm]kRngopqkFr]r]s+kRtnqpuRkRpvh]w%sdonqxFs+pZpZow%xByzh%n{s%tpZh@pu%s@|Ik%}+o|~k%z+nTr]s+sRjIhRisRzsRyTpthwRoy@y4h]|r]h]w%s%wRpZnS

K+^YJ%M4NWN~WNdY[\FHERVM+LLE%gWVb8EY[KGM%HWE%V+NHE(`]K~YKGcE+G^@K+XWV(Y]MGM+LLK4LeV3HJ%KVFK4MG&c\FH\RGK+Sq^I\F_TJE%cqVF\F^@KGW_4M+L

M+VFM+LQ+NWNqWLL"J%M%aTKHE`]KIGK_4M4N4HUWV(M^@E+GKCY]MGM+LLK4L~cE+G^~e

\]dc%{\]\]THF&\+

H H H H H

\+

(14)

0 l0 ) 8<=%('*)*9J<f) 7 72%(3

Q:F LIG=N VJI:G=NUT Q=LN L( VJI! ! " d

7 3v* B #%$&(') *48$ ,<8*+$ / 0 *T2"$&*4 5)67 *48$UQ

FHGUK=Q:9 &$/9=Q> &b~;J!@?hhbQ

CHIM4Y%Y[KMGN3M%HFGN4H@NWb]J]H(HJ%M%HHJ%KNK%\%K4VHWM+LV%M%H\RGKE%cIHJ%KVF\F^@KGW_4M+L&^IKRHJFEFX+N3XREVFEFHIYKG^@WHIMYMGM+LLKL

_4E%^dY\FHM%HWE%VERVM+LLiEFcvHJ%K&Y]GE]_TKTNZNE+GN@HEB`FKdYKGcE+G^IK+XFeBK&NMQ(HJFM%HpuRs~th]w%ph%UyTh|r%pZkRpZohwWN@HE%EV%MGGE%

HEHMKMRXFaTM+V]HMTb]KE%cd^IE+GKHJFM+VERVFK(YFGEF_4KTNZNE+GeeeFKRHd\N_4ERV+NWXRKGIJFE%vK^@Wb]J]HBgWX%KV)HJ%K_4E%^dY\FHM%HWE%V

cGERVHe \ c]{\]\]

\R

H

H HH H H

"

""

(15)

> -)) )65]) 3S< 7 0C5])m$&%(' )"<f)fl0g<=% ) >,);<bAC- D29

" 3&*48$ JVJ~GJIG-",$ V VJ8}UVJ=~LBG=NUT

! G=N(bL&hG=NWN L[> LN% VJNmKsVJ~#~#L 5@?h7Q

)84* 7&*T')v*4 G% =}:"%J 5@?BAW7 G-"KMLGWN= }WId$ VfL"lVJI

GWNfT & IK &bN 5@?(?h7 &"KsVJI!~V VZ5@?(?h7Q

78{*T')*4 ( 3T *T8$ B} L%J G=NUT "KVJI$ G=NWN

5@?h78> G=NUTWVhG=~#~V G=NfT! LVS"R"lVJN:" 5@?7Q

"$#

B%v* 7&*T')v*4& &WIK &bNHG=NUT > G=NUT=VJG=~#~V 5@?(?'7

, #

* *)(B

"

( *( ( " 3T 3&*48$ R G=~U9 VJI!N G=NUT

2GUKG:( @?(?bQ

T3+ * " #,# *+$' &$ W~V 5@?(?h7Q

- VS" 89JGWNfTWVJ FHG=~##&JK IGW- &b}(;~G-" G=NUT

!

%JW}=~K/.J10SV$9& IG=~

-)&$ GWLN !@GJIG=~#~VJ~L",$324-)&BVS" LK & I 5@?(?'765

798 XK;:

Pj = :

a8= = :8MK

a[O8O

c

Pa

^<:ZMK

b8P8= bWP

c

`/a

VgV= .:KSX[3.V?>A@

(16)

$ AC) 0fl0 )]0 = 2- %#<bA '

OA bQ=L&bN:" Q FHGfT=G gREQ,08}=I{LNWL%fL( " -*$+ *

01*T (&*)(B *T8$ ! 0<5 3

"

(*! v*4

0 UVZ9JGJIGJIV G=~bGW~(& I{LK W$ (& I:K fVZ$%&BTWVJ~_9JI&W~V$

. 0 [email protected]

L" TWV *gNUV T }:" L"N(HK *)& 9JI&9JG(WGUK L&bN &9 VJIGUK &WI"A2

hQ h5

=" = :.

7 L" G I&b}(;HGW989JI& )BLg$ GmK L&bNPK & .5

=" 7 * LK L"N LKMLGW~

%,&bNUT;LKML&bN .25

= 7)14.

bQ

1 5 =" = :.

7 L" G $ & IV G%3%J}=IGUKV GW9W9fI& )=L$ GUK L&bN &#(2KUVN" &b~}mK L&bN

.5

=" 7 * LK L"N LK LG=~%,&bNfT;LKML&bN .5

= 7 14.

Q

! KGJIK LN ( * LK G %,& GhI"lV GW989JI& )=L$ GUKML&bN '

.

GUK K fV KML$ VZ9&BL"NmK "

= ="

353535

=

C9JGJIGJIV G=~_9 VJI(\&WId$h"'(\&WIiZ1 ) 353535]KUV%,&WI!IV3% K L&bN

LKVJIGUK L&bN

'

.

1h5

=5.

'

.

7CB

1 5

=5.

'

. 7

%5

=/.

'

.

75

(17)

%/%3 0) - 3 ) +2):3C56) )69 < -) 0fl0 )]0

"!#$%&'()%*%*+,

J3

=5.

1 0 1 e MK.- 5 0 1 7

a]b8Y

1 MKNX+

a ^ =e = :WX

b a8=

M= X,c

a8=

M

P]b

i =

:WX X,cdc

P c 3P c a VgM

b X a c O cP T8VgX

` MK.- 5 0 1

7 @

5 # : 8$ i'$ )3 *4

0210/

21

. 0 1

.%B " LN

=

.5

=

7 1 )5#

= # h ]KIGW9 V<.,&BLTBGW~;I }W~VJ

0 1 1 )5# G=NUT

(18)

0C5 <J- >4 <B%7 ") AC- -:<B%3 -) 9

"'' ' % +,

J3 =

:8X Mb M= Ma

V .X KRK 2 MKN^,V

P

KSX/X

b8P

. :

=P = :WX'K

P V. = M P]b

e = :8X

b . b8Y

X,c

a[O8O

c

P[O cdM

a8=

X cX .]V

a

cdM

== a KRK[.

`%O = M P]b

K6e

=

:8X

`

.]V

=MO VUX K;:

PWP8=

Mb a V P cM

= : `

^

P]b

X,c X K A.

a]Y

c

a8=

Mg^

a

VgV= @

gVS" }W~K%5sRE> G=NfTWVJG=~~V hh 7

; 9W9JI& )BLg$ GUK L&bN &#( K fV OUG%,& LG=N&bNHG %,& GhI"lV K Lg$ V (;I{LT ~V GfT" (sI&$

'4

.

14.

. 5

=5.

'

. 7 B ; . .

; ' . 5

=5.

'

. 7 53'

.

'

.

75

K & '

. 1 1 5

=/.

'

.

7CB h5

=5.

'

. 7

%5

=/.

'

.

7

* L%J L"`KUV 9JGJIGJIV GW~;G=~(&WI{LK8$PQ

(19)

0 l0 )]0 `%"9 0,$&%'*)4>@ #<=% %"D >,);<bAC- D

)%*%*,

?AX

= 1 T2X

` X = :

PAY YWP

Mb ` K = X O K

a]bWY

T2X

` X = : PWY

e

a]b8Y VUX

=

J

4

T2X

=

:WXhKSX,VUX,^

= M P]b P[O

X,c

a8=P

c

a8=

)

` B ) M

` B ) 353535

abWY J

4

T2X

=

:8X X+

= X b KSM

P]b P[O X,c

a8=dP c j M=

:

a]b8Y<ab

=

Sa V.]X KNM

b

T2X

=dj X,X

b @

J3>M

b = :WX

= M` X ` .]V

= M cdM YZa

V P cdM

= : `

a

TWV

P

^,i

a ^ P TWMWK

`/PAP8=

:8X,c MK .[KSX

Y

e 1

(

e j

:WX,cdX

B - 1! e

a]b8Y

MK =

:WX MY X

bA=

M=

=e>X+A^,X

O_=

3P c#"X,c

P K a=

OQP KSM

= M P]b

KN5) :7Re 5$

` B )

` B :7Re 5

` B ) M

` B :7 @<@A@

1

:8XNM

b M= Ma V .]X KRK 7 ^ P]b=a

Mb K '

.

3c

P]` =

:8X

O2a ca

cdX

a V Mb M= Ma V .]X KRK

a= OQP KSM

= M P]b

K :e

` B :eC

` B @<@<@

=

:8X

b M= ^ P Mb

^,M

Y X K j M= : = :8X

O a ca cX

a V a V P cdM

= : ` @

(20)

) 3C) l0 -/3 )f+ ):3C56) )@9 #<

& I8KUV N-&bN l~L"NUV GJI>6! .0214356.87 .5

=

7)1 . 5

%$ )%*%*,

?AX

= 1 5 = . =.

'

. 7 Y X b8P8=

X = :8X X+

a ^ = K P V.

=M

P]b a==.

a]b8Y

%5

=/.

'

.

7NT2X

a P]b XhK

= X O ` X = : PAY j M=

:<V

P ^ a V = c . b ^ a8=

M

P]b X,cc

P c

T P .

b8Y X Y

T=

0 1

@hJ3

h5

= B 0 1 =

+ 7

h5

= B

021 =

=f7

5B

" 0 1 7 =

=

:8X

b

!

(V V! #"%$

V

'&)(

!+*-,

[Y.

!

/0

+132

(54

*-,

76

!6

8

9R

!

:

";<

=

!

(V>

V? #"@$

V

& ( ! , /0BADC

]FEG6H.

!

IJE

*-,

Y

=

!

V>5 V! K"L$

V M

(21)

' ) %"5S0 ) 78)f %('*) 3S<U9 ,g9h9 ) "0g<f-)

1 B " =

5 B :7

= 1 " =

0 0.5 1 1.5 2 2.5 3 3.5 4

0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

!@GJIGW$ V KVJI"A2 1 G=NfT 1 B

" B %1

/

~Lg$ LK %%J~VhQ

NWLK LG=~%,&bNUT@LK L&bN-"A2 C5 7 1 B1=>57)1 hQ

! L$ }=~GUKML&bN K Lg$ V2

= #

1 1

-/L"%JIV K L. GUKML&bN2 &b}WIK & IT=VJI 8}WN ( V E}mKKsG=

x

(30)

' ) %"5S0 ) 78)f %('*) 3S<U9 ):3g9J<f-) -),2%<

1 B1 = T B a

a T

"

= 1 = T =

a =

"

!#"%$&'

−1.5 −1 −0.5 0 0.5 1

−1.5

−1

−0.5 0 0.5 1 1.5

!@GJIGW$ V KVJI"A2

a 1 5# hhhBAWJ T1 a Q

NWLK LG=~%,&bNUT@LK L&bN-"A2 C5 7 1 5?(?BA; 1 B

=>57)1 B =>57)1

5#hA'' h h(?h

= #

1 1 5#h

-/L"%JIV K L. GUKML&bN2 & IK & IT=VJI 8}=N( V E}mKKsG=

0 1 1 4

")( 0 = 1 4

Q

! V V GW~" & ! G=fG= ! KGUT=VJ~BG=NUT 08IV$ GWLNfVJ]G 9fGJIGW~~VJ~6LNmKsV (;IGUK L&bN

x

(37)

)69 <f9 -) <bAC):-)) 3 0S<B%"-/3g9

1 B =

= 1 "NB c

=

" 1 A=

T "

0 10

20 30

40 50

−20

−15

−10

−5 0 5 10 15 20

−40

−20 0 20 40

!@GJIGW$ V KVJI"A2

1 BCc1 G=NUT T1 1 /

%JJG-&JK L% IV (bLg$ VhQ

NWLK LG=~%,&bNUT@LK L&bN-"A2 5 = "27 5 71@5 h '

'7

= #

1 1

-/L"%JIV K L. GUKML&bN2 &b}WIK & IT=VJI 8}WN ( V E}mKKsG=

0 1 1 4

0 = 1 4

(50)

0 2 4 6 8 10 12 10 ⁻¹⁰

10 ⁻⁸ 10 ⁻⁶ 10 ⁻⁴ 10 ⁻² 10 ⁰ 10 ²

Error, L2 in x, Linf in t

iteration

(51)

' ) %"5S0 ) 78)f %('*) 3S<U9 -) P+ 9 + )fs9&) 0S<B%"-/3

.

BD.8. 1 C. L"N 1 #

.5 M7 1 " LN85 7

> L"%,&" LK( <1

(

C#&$%&)( VJNUV,&b}-" &b}=NUTBGJI %,&bNUT;LKML&bN:"

9CVJNmKsVJIV T *gN LKsV T;L*gVJIVJN % V T@L"%JIV K L. GUK L&bNW

0 1

(

G% * GJITS}W~VJI LN KML$ VJ

0 1 1

0 = 1

Q

0 0.2

0.4 0.6

0.8 1 0

0.05 0.1

−1

−0.5 0 0.5 1

t x

solution

(52)

+ )fs9&) 0S<B%"-/3 56-/3 )f+ ) 3C5]) :):A 0 %"-)

0 5 10 15

10 ⁻¹⁴ 10 ⁻¹² 10 ⁻¹⁰ 10 ⁻⁸ 10 ⁻⁶ 10 ⁻⁴ 10 ⁻² 10 ⁰

iteration

error

T=4, 400 proc

T=1, 100 proc

T=0.25, 25 proc

T=0.17, 17 proc

T=0.1, 10 proc

(53)

-/3 )f+ ) 3C5]) -) <BAC) )]0S< 0S<=%-/3

1

:8X

O a ca cdX

a V a V P cdM

= : ` a[OWO VUMgX

Y =P =

:8X :8X

a8=

X A.

a=

M

P]b

. 1 0 .

Y MKS^,cdX

=M"X Y j M= :

a]b

?K

=da T8VgX

` X = : PAY

Mb =M` X ^

P]b

X,c X K%K[.

O

X,cdVgM

b X a cdV=

P]b T P .

bWY

X Y =M` X M

b=

X,c

a VK6e

$ G )

.

.5

=5.

7 '

. "

i

5 -

7 $ G )

.

.5

=5.

7 ' . "

j

:8X,cdX

=

:8X/^

P]b

K

=dab=

MK . b M

X,cK

a V 3P c X a

^<: ?K

=da T8VgX

` X =: PAY

@

- b . b T P .

bWY

X Y =M` X M

b=

X,c

a VK =

:8X ^

P]b X,c X b

^,XMKNVUM

b X a ce

" }89

.

.5

=5.

7 '

. "

" }89

.

.25

=/.

7 '

. "

j

:8X,cdX

ZMK . b M

X,cK a V 3P c X a

^<: ?K

=a T8VgX

` X = : PAY

@

(54)

-/3 )f+ ) 3C5]) - 3g9J<h0 3S<U9 - <bAC) )S0S< 0S<B%"-/3

$ V K #&=T & ITWVJI

bQh h hA bQ(?BAW'hhh'

! - bQ bQ (?BA hh bQ @?Ah

! - bQ bQhh hhhhh bQ Ah hhh

CGfT=G=} Z; ' bQh BA'(?hh'h bQhhh'(?h '

&JKsV KfGUK WL(;UVJI>& IT=VJI:K Lg$ VPLNUKV (;IGUK L&bN $ V K-&BT" ~V GUT K &Z({G-"KsVJI

%,&bNfVJI&( VJN% V&#( KUV 9fGhIGJIV G=~;GW~(& I{LK W$ KfG=N ~&3* VJI & IT=VJI $ V K #&=T8" Q

(55)

-/3 )f+ ) 3C5]) -).7 ) D )65@<=%-/3 - ):' 9

1

:8X

O a ca cdX

a V a V P cdM

= : ` a[OWO VUMgX

Y =P =

:8X

a]Y X,^

= M P]b

X .

a8=

M

P]b .

1@.

j M= :<T

a

^,i

jCa

c Y .]VgX,c Mb = M` X ^

P]b

X,c X K%K[.

O

X,cdVgM

b X a cdV=

P]b T P .

b8Y X Y

= M` X M b=

X,c

Sa VK6e

$ G )

.

.25

=/.

7 '

. "

i

5 - 7 $ G )

.

.5

=/.

7 '

. "

j

:8X,cdX

=

:8X/^

P]b

K

=dab=

MK . b M

X,cK

a

VLe

1 )5#hBA ' BAWh@

( 1

>&,%,&bNfVJI( VJN % V IVS" }W~K (& I }WN&b}WNUT=V T K Lg$ VPLNmKsVJIhGW~" Q

; " " &W&bN G-" $%& IV KfG=N- LKsVJIGUKML&bN:" GJIV NUV V TWV T6@KUVZ$ V K #&=T

0 1 2 3 4 0.1 0

0.3 0.2 0.5 −1 0.4

0 1

x t

u

0 1 2 3 4

0.1 0 0.3 0.2

0.5 0.4

−4

−2 0 2

x 10 ⁻³

x t

error

(70)

0 1 2 3 4 0.1 0

0.3 0.2 0.5 −1 0.4

0 1

x t

u

0 1 2 3 4

0.1 0 0.3 0.2

0.5 0.4 0 5 10

x 10 ⁻⁴

x t

error

(71)

0 1 2 3 4 0.1 0

0.3 0.2 0.5 −1 0.4

0 1

x t

u

0 1 2 3 4

0.1 0 0.3 0.2

0.5 0.4

−2

−1 0 1

x 10 ⁻⁴

x t

error

(72)

0 1 2 3 4 0.1 0

0.3 0.2 0.5 −1 0.4

0 1

x t

u

0 1 2 3 4

0.1 0 0.3 0.2

0.5 0.4

−3

−2

−1 0 1

x 10 ⁻⁵

x t

error

(73)

0 1 2 3 4 5 6 7 8 10 ⁻⁶

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

iteration

Error

Superlinear bound

(74)

<BAC) . 7 7 %5]0g<=%- 3g9 0 3CD )@9 #<U9 -/34 0 l0f)S0

,! *+T &/ = T 1 9 & IK LG=~ JGhI!fGUK 98JG=NUTWVS" I!L" 5hh B

hhh7

8$8 <7 $d7

"

/( 1 FHGfT=G

!

G=~&$ &bNW 08}=I{LNWL%fL

5hhhBghhh7

3**+

"

*7T *T8$ 1 R2GJI!I{LT8&b A",9 V T=G=~# 6~GfT $ GJI 5 hh B

hh'7

*T% "

& I 1 @L"%JUVJI$2V3%JmK:FHGfT=G 5 hh 7

" 1*+4*q/ 1$ /(*4 1 ! KG[* G=NUTbN#+@} L"K%5 hh 7

8T 7T 0 /$ * 1 G %,&b VJI!NfGJIT@ FHGfT=G 08}=I{LNWL%fL

gVJIG=<5 hhh7

*+$ $ B 1 G=~CFHGfTBG 5 hhh7

)')T *T "

#

'v*T 1

(75)

-/3C5fg9;%- 3g9

!@GJIGW~~VJ~A",9 V V T@}W9 LN KML$ VPL" 9&"R" LW~VJ W}UKEKUV ",9 V V T6}89 L" $%&WIV

$ &=T=VS"K KfG=N LN/",9JG% VhQ

7" d7 1

0 *)& $ }=~K L~VfVJ~#JVJI" L&bN-"h&#(2K fV G=~(& I!LK8$ Q

778" 1

! K }fTh &#(8KUVHmW9 VJI$&b~#L%% G-"lV * LK &b}WNfT=GJI %,&bNUT@LK L&bN:" SGWNfT

K fV "lV3%,&bNUT & IT=VJI!* GfV V,+@}fGUK L&bNBQ

;`NfG=~#" L" &#( !@GJIGJIV G=~W(\&WI -; A" Q

! IVS"lVJI&JGUKML&bN &#( "sW$9W~V3% KML% "K I } % K}WIV L"N !@GJIGJIV G=~Q

Nonlinear Convergence Analysis for the Parareal Algorithm

Proceedings Chapter

Reference