Overlapping Schwarz Waveform Relaxation for Convection Reaction Diffusion Problems

Proceedings Chapter

Reference

Overlapping Schwarz Waveform Relaxation for Convection Reaction Diffusion Problems

DAOUD, S., GANDER, Martin Jakob

DAOUD, S., GANDER, Martin Jakob. Overlapping Schwarz Waveform Relaxation for

Convection Reaction Diffusion Problems. In: 13th International Conference on Domain Decomposition Methods . Cimne, 2001. p. 227-233

Available at:

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

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

1 / 1

!

"#$%&' "#()*'

!

+,-

. /

"012)3'

!

/

"4)5' ",)5,)6' !

7 .

7 8

9

0

9 7 8

9

7 8 :

½

!

"#$% &

¾

:

;<=

>?> > = ; < : %

; < = ; < : %

; %< =

¼

;< :

;5<

9

¼

;< ; <

; < !

8 ;5<

/ ; <;5<

;< % ;<% =

ª

ª

= ;

¼

¼

<:

=%

%% %

=%

=

@

: "%

¼ '

! "A)B'

! :

/ :

:

:

=5 & 9

:

:C

!

:

:

:

C

: ÆC

!

;5<

·½

:

!

:

1 C

=5 D C

:

Æ !

:

:

E /

: >5

9 C

¼

:

:

! " #

F Æ

; < = ; < =

¼

;< = % ;5<

:

>5

; ·½

< = % :

%

·½

; < =

; < C

%

·½

; < = % C

¼

%

·½

; %< = % :

;&<

=5 &

! H

#

9/ 8

:

:

=

9 /

=

=

E/ ; <: "% <Ê

; <

½

=

ܾª¼

; <

= %

··¾

; <

½

; Æ<

; <

½

;G<

; Æ<

! 8

A "AII' F / /

=

; <

½

J ·½

?J ·½

> J ·½

>J ·½

= % :

J

·½

;< =

C

J

·½

;< = % C

¼

;6<

·½

KJ ·½

/

¼

J ·½

:

J ·½

/

:

K

¼

J

·½

J

·½

J ·½

E/

·½

=

ܾª¾ ¼ J

·½

½

;Æ<

½

;Æ< 5 K

½

J ·½

K

/ :

½

:

¼

½

J ·¾

?J ·¾

> J ·¾

>J ·¾

= % :

J

·¾

;< =

C

¼

J

·¾

;< = ·½

C

¼

;3<

·¾

·½

½

;Æ<

J ·¾

:

/ ·¾

·½

/ ·¾

¾

;Æ<

½

;Æ<

¾

;Æ<5 0

/ >>5 :

?J ··½

> J ··½

>J ··½

= % :

J

··½

;< =

C

 ½

J

··½

;< = ·

C

 ½

;B<

J

··½

:

E/

··½

/ ··½

·½

;Æ<

½

;Æ<

¾

;Æ<

·½

;Æ<5 K

>>&

··¾

8

··½

·½

;Æ<

>>5

E/ ; Æ<=

·½

;Æ<

% !"

# "% =<

´·¾µ

; <

½

;; Æ<<

¼

; <

½

;*<

; Æ<5

! A5

!

!

: !

!7

!

E/ ; < :

"% <Ê

; <

=

ܾª¼

; <

% !" $

# "%

< %&

; <

& ;Æ@;&

<<

; Æ

&

<

¼

; <

;I<

! /

! &

!

"4KI*'

;<

L

=

5

&

>;  ½

<

 ÐÒ ·´½·ÐÒ´µµ  

½

¾ ÐÒ

 ÐÒ

;I<

½

;

¾

<=

¾

>;  ¾

<

¾

¾

¾

·ÐÒ´½µ  ÐÒ

¾

$ %

9

=?> > ;

½

¾

<"% 5' "% 5' "% ' ;)<

! = ;5 5<

=% =55% 9 8 8

½

¾

8

/ 7

D !

"% 5%'

"% %3'

F5

9 Æ =%5

Æ=%%B & &

! &

M 8 ;*<

8 "#)I' !

! F&

= ;5 5< = % = 5&% Æ = %%6 "% 3' K

0 2 4 6 8 10 12 14 16 18 20 10 ⁻⁷

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

iteration

maximum error

d=0.06 d=0.10

0 2 4 6 8 10 12 14 16 18 20

10 ⁻¹⁰ 10 ⁻⁹ 10 ⁻⁸ 10 ⁻⁷ 10 ⁻⁶ 10 ⁻⁵ 10 ⁻⁴ 10 ⁻³ 10 ⁻² 10 ⁻¹ 10 ⁰

iteration

maximum error

d=0.06 d=0.10

F5 ! 7

"% %5'

!G! /

F&

8 "#()*' K

K

9

7 8

7

!

7 Æ

!

5 !

/

& ,

G ! G

0 2 4 6 8 10 12 14 16 18 20 10 ⁻⁶

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

iteration

maximum error

2x2 subdomains 3x3 subdomains 4x4 subdomains 6x6 subdomains

0 2 4 6 8 10 12 14 16 18 20

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

iteration

maximum error

2x2 subdomains 3x3 subdomains 4x4 subdomains 6x6 subdomains

F & ! 7

F / /

A 8

"012)3'4 012 ' ((& !)* $

+# +EN ! K5))3

",)5'O, , .

7 8 ,-B%;5<65PB55))5

",)6'O, , 4

!) -. !/53;G<3I*PB%G5))6

"#$%&'D # $

,-0&%%&

"#)I'4 H # . 4

8 !) -.!/5);B<&%56P&%G5

5))I

"#()*'4 H # (

. QR4$

RS $ 4 1 2 6&P35

! N 5))*

"A)B'# 4 A ! ' 1 (3 45 9

/E5))B

"AII'+AA T #

# # #R . 4 H8 +R )$

455P6&++. 5)II.4

"4)5'#R . 4 K

T # U.

$ #R.4 H8+R 9

)!((-1(3

45++.5))5.4

"4KI*'N4 K ,

!) - . ! !/I63)P6I&5)I*