Optimized Restricted Additive Schwarz Methods

Proceedings Chapter

Reference

Optimized Restricted Additive Schwarz Methods

ST-CYR, A., GANDER, Martin Jakob, THOMAS, S.

ST-CYR, A., GANDER, Martin Jakob, THOMAS, S. Optimized Restricted Additive Schwarz Methods. In: 16th International Conference on Domain Decomposition Methods . 2005.

Available at:

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

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

1 / 1

½

¾

¿

!""

! !

"

" "# $ ! %

& "

' %

( ! )

% * +, -. /

0 1 01 02 1

3"

" "")

2 0(2 1"4

0(13

0( 1* !!

!""

5 !"

6783"

& " '

% "

$! 2

%*

*

' 091

091!"

' : 0 1 0;1

!

* !"

! "

'

'9

!Æ""

"

'

01 0;1

'

0<1

*"

+9=.!!

" +>.

0 1+;.

'

0-1

4! !

" +<. 2

02 1+9."" !!

?

! !8

?

$ 2

'

?

0,1

! "

@ 4 ! 2 "

" @

!" A

"$

"

)$ %

""

) "

"

4 +<. ! ! ! +>.

* 0<1 "

!+B.*2 0,14 !

"

"

?

"

?

!

! !

"!"

?

' :

?

?

'

:

?

0B1

"!

?

' :

?

?

'

:

?

0C1

&Æ"

2 !0,1""

?

' :0

?

?

10 1 0D1

" 2 0(2 1

?

0C10D10C1!

091

?

?

?

?

'

?

?

'

0>1

091" ' ' '

?

?

! '

'

0

?

?

1'=

" "

?

!" #

?

?

' =

?

?

'

?

?

?

'=

?

?

'

?

)!

?

'

?

?

:

?

?

09=1

!

?

?

'=!" ! 09=1

0

?

?

?

1

'=

"

?

?

?

!"

#

$

%&

'

?

:

?

0991

?

?

'=

?

?

'= 09;1

' $% (

'

?

:

?

09<1

" )'=09<1" 0991

'

?

:

?

09<1:9 !E9 0D1

?

?

0 1'

?

?

0 1

'

?

?

0 0

?

?

1 1

'

?

0

?

:

?

?

1

09-1

?

?

0 1'

?

0

?

:

?

?

1 09,1

"! 0D1 !09=1

'

?

0

?

0 :

?

11:

?

0

?

0

:

?

11

5 ! "

?

:

?

!E ;09;1

'

?

0

?

0 :

?

0

?

:

?

111

:

?

0

?

0

:

?

0

?

:

?

111

'

?

0

?

0 :

?

11:

?

0

?

0

:

?

11

!0C1

'

?

:

?

"

0(1 "

"

4

(2 " !

?

?

?

?

'

09B1

?

' ! !

F

F

' F

'

09C1

09B1

' :0 F

?

F

: F

?

F

10

?

1 09D1

!

F

!

?

?

! "

! $

?

!

! " !

?

"$ 09D1

!"

"

?

?

091"

'

0C1"

'

'

!!

"!

'

"$"

'

:

!

"

'

'

09>1

4 ! " !

?

$"" "!

"

?

$

& $" ! 678 "

! ! +-.

! %

& "

'0 1 ' 0;=1

"

7 0;=1!%

*!'0= 910= 91!

7" $"

'

' 9

'

:- 9

9

:-

)! 9% !"

2 " *

'9'9<= +-.

!

! !2 !

" )! ;

"

01 $ ! "

2 4

! !

4

$

G!E!!

2*+C.

" "" !! *

! ! *

"0;=1 '0= ;10= -1

" "

!

" )! < #!

&

!

" !

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

10 ⁻¹⁵ 10 ⁻¹⁰ 10 ⁻⁵ 10 ⁰ 10 ⁵

iteration

error in Linf

RAS RAS with T0 RAS with T2 RAS with O0 RAS with O2

+ &

$% ! ,%-. ,%.$

! $

0 2 4 6 8 10 12 14 16 18 20

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

iteration

error in Linf

MS MS T0 MS T2 MS optimized 0 MS optimized 2

0 2 4 6 8 10 12 14 16 18 20

10 ⁻²⁵ 10 ⁻²⁰ 10 ⁻¹⁵ 10 ⁻¹⁰ 10 ⁻⁵ 10 ⁰ 10 ⁵

iteration

error in Linf

MS MS T0 MS T2 MS optimized 0 MS optimized 2

+ " " $/ 0

,& ".$+0 , ".$

"28!0

$1 !

! "

3 !" "

! 02 1 01

! ! 5

!!$4"

!""

%

& "

0 0.5

1 1.5

2 0 0.5 1 1.5 2 2.5 3 3.5 4

−1 0 1 2 3 4 5 6 7 8

0 50 100 150 200 250

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

Residual error

GMRES iterations

Optimized 0 Mass matrix

/ 0 +! 2 3 4 $ + 0

"5 $

#

6$ 7$!$"$ $ + !

$ 60&89'*

6888$

$ "$ :; $$ <$ +

4 +$ % &&8:

= 681*$

&$ 5$ 5 "$ #$ $ 0 +

$ % -) " --$

'$ "$ #$ $ $ % --&!-6: $

" " --&$ 4 = "$

($ "$#$ >$"+ >$ $

3 ?$ ',6.0&19)---$

)$ @$!/$ /$ + $ =$ = $ $ 3$

4$$" #$@A B

+

69'@ @6811$="$

*$ 5$ ?$ ! " #$

%&'$ ( $@: "$=$%$!

4+ "6811$

1$ C$"$3$$"50+ +

+ $ *01()91)8

681)$

8$ 3$ $ $ D

4 D4 ++ E $

)* & + , - 6(0*91)

"61*-$

6-$ $ >$ @$ 5$ ;F <$ $ . $

' $ 4+

@ 688)$

66$ <$ @$ %+$ +$

6&,.0(*&9(8( 688$