179 downloads
440 Views
2MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
! "
"
#
$ % &
'
( "
)!
&
*
# "
**
* " "
*+
* *
, "
*+
*
"
*
**
" ,
-
* . /
* 0 12 $3
4
*
5 6 )/
4
*
2 6 )/
'
** 0 ) $3
'
**
0 #!
''
7 879
''
7 $ 87$9
'
*
7 6
4
1 #
4
0 :
4
* # #2 $3
4
** *
;
$ >
4
2
4'
(2 > #/ ! "
44
1>>
44
"0 @ 7 #!
4+
;
+4
C ;
+
2 : 6
+
) ;
-
" 62 ;
-
7 : "
'
7
+
) -
)! #! -
-
*
! #%$ '
* ) 0 *
) ) )
*
) " . ")5 )6" '
**
> + + > (> *-
*
/ *4
= #!!
) = / -
#/ ! -
' &0
'
)// %
'
' '
&0 $ 2 )2! > 4
4
' # ' ' ;!! #2 '
4
!
4 " >/ 4+ 4 ! . 7 / E / 0 ;
2 / 0 H0 0 >% / $ )0
G 8 // 9
= & 0 = /. ! :% 50 A %
0. / 5 =
/
: 0! : " 5
/ /. 5 =
/ > 0 ! & #! / &
/
0. ;/ ;% D C
0
D 6 ! # / / & > > > # 0 8 #! /9 > , 0 A ?! 0 7 0
$?! % > 7 ;0 0 :/ 6 !2 / ! $ > ; ? / 0 / 8 %
#9
# !0/ /?!
/ >/ $?! 8 > / 9 K % : > ( K $?! . $ $
/ 7 >
# > 1 / 0 ! 0 G > > / ; # . ( $ 7 ; K " /0 # & 5 / " $?! 5 / 70 / # ! A 0 > / )2! / 3 $ 0 > " / 6 # F !! 2 !! ! 0
2 8 ! />% #5" #2 5 !! " 9.
-
.
.
7 2 > 3 >2 2 > L / > ! 7 / / / !% 2 / / >2 ! 3 "A > 2%
! %
%
/ 2 > !
2 !> Æ2
/ !
# /
! 2 2 !
. 5 2 > / % ! / > 2 ! 2 / ! / 2 % ! ! ! /
. # 2 2 ! > / ! 2 ! ! /
! ! ! ! !
/ !% / 8 F A / ! 2 2 9
.
" 2 8 !
> / !9 ? 2 ! ? : > ! 2 !
/ ! >F > ! ! ! 2 ! . !
/ > 82 ? 9 > >2 > !
2 2 L ! 6#5 2
.
.
.
! > 8/ !% 8 9 F 8 2 99 ! ? /2 / !
2 > ! > ! 7 ?%
! 2 ! !! F %/ ! !% > %! % ! !> 2 : F / % ! > !
>! ! 8 2 !
, ! / / > L
.
& 2 !
! > F > 2 )/
! ! ! !!
E , 8 ; / )/ # % / ! 6 /
0 > 7 $ / > > 0 # :!> # E %1 ! :! / # G !0 / # E 0 $ > ,%(! / 8/%# /%#2 72 9 $ 0 > : G / % @ G>
%
/! 0 / > ) )0
0 $ 0 >
> / ,/ 0 # 5 0!
! ! > %
/ ! & / / # J I 8
, & # J 9 % I
# . " / 5! $% / 6 6 .
! " A # $ %
" 0 6 > // > > G / / / / & 0 89 / / > A / " 0 A 2 0 #2 !! 8 %9 ;
! # A > G % /
; > " /
/ # / 0 > / > E # #!! 0% 0 % 0 #!! #
/
)!
:
#%$
G 0 0% #%&0 # 0 6 , Æ0 )2!
# ) /
# / / # ! / > ! 0 F " % # 0 " % 9 G /E 6 > # #! #2 $3 #!
*
OP = ! . 8< 71:= > > / 9 O'P
#. $ ! $3 K :2 = : #!
! . " : #5" + OP #. " %; " !! #! +' O+P . 5> " = $3 #5" ' O P . 5> # = $3 #> 6/ % O4P
)
-
&# ' . " 5 %6 )/ H & 2 4 OP ( ) # * # . . % Æ0 B )/ 1!% / =//.
. ) 0 > )/ % ! / @. y 10
89 Q '
f(x)
1 1
10
x
& ;! > 0 ! = % / 5 M
/ ? 5 5%
4
! .
M 3 7 . Q - Q ' Q - . Q *' M !> 7 . Q - Q Q - . Q Q ' N M
Q *' 8 3 9
M
Q ' 8!>9
10
1 5
1
10
8569 > . % $ 0 > ) % :. : / $?! 0 / 7 %#%& 8# %9 869 . % $ #%$ % =. )$ .
; ; > 8 ;E%# ">9 ;/ / 8 9 !! N 7 %#%& .
7 % # !!
8659 0! . % / / !
86559 . % # > )/ R / !F > # 00 / ! !! )$ :! #2
!! R
! 0 $ > 8: 9R
865559 DDD 85T9 DDD
8T9 DDD
# ($+, """ "! U > 3 U > !
! ( T5 > 7 0 / 0 7
> ! VJ $ 0 4 / +* $ 7 '* / ,A ( 0 = 8 // '9 # ,! / ( ( 0 E ,0 8) !! ( *4*K- H C -K ) !! ; K4 ( ( 4K9 / 7 > 0 ! 7 /. => ( $ / / ( $
# > / =/ G 0
7 0 0 >. > !N , ,
) !! > "0 # ! ; $ 7
F / ;. $0B /NJ 8 #! 0 ;%H I 9
// '. 7 ,A (
/ ! > > ! 5 ".
+
# 8 // 49. " , / , : 43 25 9 32 2 36 17 72 40 84 5 65 12 63 47 51
25 84 43 36 47 17 5 9 25 9 17
43
9 17 25 43
5
36 84 47 5
51 2 32 65
63 12 72 40
5 36 47 84
2 32 51 65
12 40 63 72
9 17 25 36 43 47 84
2
5
51 32 63 65 12 40 2 72
2 12 32 40 51 63 65 72
9 12 17 25 32 36 40 43 47 51 63 65 72 84
// 4. " >? , 8 // 9.
// . (>? , ;/ 0 / ! @ #! %5! . ) 2 $ A : > / 8: %9 0
G / 0 2 % / )% /
0! ,
"!! " ! 0 / / 5 7 :. 8?9 =
8 / )2 9 > 5
; ( / ! ! = 0! / 1/L . = #! / ( , 0 #> /0 "% 2! ! / >%= "%"?%)0! #! 8 #
$/ / 9 G C # 0 ; > H "2 (2 B ! : 8F ! 9 0
/ (
/ # & ! 0
& " D ! / )/ %
0 / / 8 0 ) J9 I
7 C/ 0 / 5
" " >
% )/
! 0 0 / / 5 > # " #! "
/ / 5 0 0 >/
$ 7 / " . & ; E ! D & ; E D G ! . & / ; ! 7 /
#!%# 0 ! ;> ) / >
/ 5 " $ H 5? &
" LE #
C#%=/! 0 / 6
5 0 L ; E D ,/ / 3 > 8& /L
D9 3% > 8& L
D9 0
# &
/ /
-
)
&
)
(
'
7 #2 ; C / 1!
!)
0 W Q - 1 0 ) X Q O- P 6 ! "/
) % / 8-9 Q ' 8 9 Q - -
) ;! G
/ / !/ ">% (
) & ; / D
) ; /0 #2 > ; ) $? 0/. ;/ , & / ;% !D
) $? /. 7 0 & ;! ;/
0 / /0
) $? 0 /0 ) $ > D , > $/ 8 # 9 /D )/ $? 0 $
/ > , 8 *9 5 E H :> H
"0 )/ E 8 % ! 9 0 > )/ >/ (
/ / ) / >/
/ $/ 0 5 7 !/ > )/ E
(*
+
+
5 " K K D ,/ D $ ) ; " 8" ) / % #2 ! % )/ / /
:
(! * 0 G A / C//
/ %
" /
$ (
F "
0 C % K > )/ 0! K 2 )0! " /
0 :0
C .
! " / / ) 00 /
5 , 7 0 % F " ! / 7 !
1! $ 0! 7 0 7 8# 9
! ! 6 ! 5 89 / )/ )2 # / / %; % / 7
/ 8 9 6/ ; (
# 7 $0 / > 7
" / / ) , ; E
!
/ / 7 % ; / )/ " 6 L
! / ; E 80 70 0 G 9 / 80 70 > ! 9. 6 L
# # > &
( 2 /
# /0 #!
=/ " ( G " % 0 " G ?!J I & / / ; 6 7 ;E ! / " % / E 2 > / " 0 8> G >/ 9 5 7 ?! ! " / (
/ A 0 > 7 0 7 5 /
G / 0 " . $ " )/
/0 !/ " $ 0 > & >
$ # / . ;/
" // / % 0 " " 0
// 8 //9 > " / 0 / C > )/ " 0
/ ! . ) .
)
. 0 8$%" %9 : /
) . )0
0 > " ) . G! 6 / 8 / D9 ) . G! 7 8
D9 )
. ; ! 0 >
) 8 9. ( ( > / 7 0 G / 8 / 9R
3> " % / / 0 8 Q 9 Y 3 > " % / / 0 / " / 8 Q 9 Y / / " 8 9
9 Y $ / 8. 9 Y % / A " / 8/ 9
) : > > " / / > / 8 ) : // Y
# // ) > ) 00 0 0 ) 1! .
) . 7 0! > ) Q . 60 > ) Q ?8- 9. 6 ! > ) Q ? . # 0 " R G / // / ; E "? / ; E
/ /0 # / ; E
/ /0
*
= / #!0 > " Q 8 9 A/ ! 8 >/ A / A " 9 G / ) 00 0 0 0 G ? 7 0! Q ? G " / 5 ;!% .
;! : #% G
;! / > . ) / > 8) 00 : 9 ) / > # 0 > 0 G
8(0 > $ A 9
) )
/
> ! 00 > 8) 00 9
!/ > 0 / : / " % / 85F " R 8/ ! 9 ( /0 > / 9
G ( / // #% G / = / 6 / 0 0
0 ( 0 # / %
/ $ / / 6 #0 8 9 :
/ # 0 Q - G 0 Q $ ) 00%
" 0
0 A 0
/ % > A> 8 A )9 / / 0 ;! 02 $ (
0(
!/
" H0 % ! )/ 0 0 !0! >
> A>/ 0
8 ? 9 0 A>/ !
& ?% 8 (/9 > #% 0 G E 8 6 #09 > G / & / / 1!
/ > % A>/ / ! , 0
#
5 ! A> B 2 /2 % 1 !
/ 2 2 A/ / ! > 8 !9 2 ,> ! 2
. 5 / !
/ A/ B > 8 7 9 : ! ! > / > ! !!
& B / D
L 2 B /> : . , 2 2 !A > / F / 2 8 > ;2B ! > ?! 9 : / /
Precedence relation:
Priority: 1>2>3>4>5>6
4 2 5
Running times:
1 3
1 M
5
2
10
21
5
5 | 5 | 5 | 5 | 11 | 6
(left)
5 | 5 | 4 | 5 | 11 | 6
(right)
5
1
10
2
4
15
5
t
1
3 M
6
4
t
6
3
6
t
2 5
10
15
26
t
21
5
9
15
// . )2%/ ! 2 > ! ! !2 5 3 F A/ > / A/ 8 ! !9 !
/ !2 A/ ' ! > 84 ! /9 K / !2 2 1/> 2 / / ! ! ! A/
>/ : /> ! / 87 49.
? 8 9
?
89
: ?0 > ?! ! 8 9 3 > ! ?0 > >/ >2 ! ?! ! /> : ! A/
3 2 / O- P 8 9 Q , 8 9 Q A/ B ! 8? 9 Q
8 9 Q
89
8? 9 Q
Q
W
8*9
2 ?! ! />% ! &
7 ! 7 2
! 2
!/ 5 A/ / 2
'
2 / / 2!! %!2 / 5 2 2! 2!!
A
! = ! A/ 2! 8 A/ 9 2!! / 8 ! > A/ ! 2 2!9 ,
!/ > / > ! K > / ! !/
* + 7 0 ! / ! ;/ : $ : : > Q # 8 9
/ E
.1
1 2 ,( 30 - 4
. . . . . . . . . .
Q
L?> > L?> > 2 L?> > 2 ? , /
$ / 0 (? F /% $
0 / / $ : > /
1/ $ >
! G Q ! " > G ! > / (? / 8> ! ? G 9 H0 " > & 2 /
0 /% " # .Q > $ .Q " $ " ? @%
8 L?> > ?9 5 7 > ) 0 / E A //
.
,
$
(
8 9
= / & . > ) 0 0 & 0 ) 0 ( > 80 9 > " " &
/ 00 F / / > ) 0 . % 8 9
.Q 0 # . % 8 9 % 8 9 8 9 .Q
" > " $
0
L?>
E 8 9 0
4
?
>
.
, 1
;/ ( .Q & & # .Q * & / ) 0.
.Q 8& 9 8 9 8& 9 8& &9 8 9 8 9 .Q 8 &9 8& 9 8 9 8& &9 8 9 8 9 .Q 8 9 8 &9 8 &9 8& &9 8 9 8 9
8 9 ? @ 2% : $ / ". % 8& 9 Q % 8 &9 Q % 8& 9 Q % 8 &9 Q % 8 9 Q % 8 9 Q
# % 8& 9 % 8 &9 % 8 &9 % 8& 9 % 8 9 % 8 9 / 0 .Q 8& 9 8 9 8 &9 8& &9 8 9 8 9
0 02 > ) 0 . > 1/ & ) 0 0 ( /
> ) 0 8> 9 & /0 0 5 5 #2 " 8 9 > 6 C "
/ ! #2 $ ? ! )
/ ( 8 9 .Q '
"J # ) ) / I
8 9 .Q 5 / 7 $/ 0 > / 8 % 9 6/ " / /
> 0 8 ! 9 " G
& ! 0 G G % 7 #2 > A >
0! .
&
. $
> / 0 F .
@ L?> > *. 7 ) 8 9 . ( ( 8/ ( . 9 . 7 A ) > ) 0 8 9 8) ) 9 . 8 ) 9 8 ) 9 '. $ / & ( (
8 9 8 9
> 7 & . H (/ > ) 0 0
? @ E 02 ( % >! 0 / / ! * / / $
( > . # & 8 ) 0 ( !
9 0 " 1 . H > $/
8 $ 0 9 / C/ > > >. G & / / >% /0 0 ( 0 / > & / 0 ' E >. ( & / / / / 5> ! 0 & $ " > ! . 7 & / /
/ ( ? 2 0 H & ( # 0 # / 7 ( >! 0 A # # E/ 5 0 & / . # *
? 0 2
/ ? 0 2
2 ? 0
2 ? 0
2 ? 0
? 2 0
/ ? 2 0
2 ? 0
2 ? 0
2 ? 0
5 & $/ # ? 2 0 0 # ? * 2 ' 0 1/ > ) 0 0 ? 2 / & / 8 / 0 ? > />0 29 ( >! 0. > >J 0
/N I " /
/ F " * K ' 7 Q / 0 (.
/ / !? A # / : > ( >! 0 0 = #> % G! 2 8 / !
) C# / ;E/ 9 H0 > > > 0
/ ' / C %
0 0
/ 0 ( & > / / 5 ( ?. / ) 5 80 " 9 & 2 ; " 0 2! ) / 7 / " & / " # 7 ! #2 / / / (! 0/ & 0 "
& / 0 ! " . )! #2 / / " 0 &
" , ! ?! 0
, )! / / & > )! 8 % E $L
9 8 9 (? 0 ; $ 2! 6 " 8 " +9 %
& > ! > * 8G ! G ! (!9 / ! > Æ 8/ ! G
&
+
! (!9 + Q * Æ 8! > >9 0 %
7 ; E 8 9 )! 0 G G . 8 W X 9 Q 8 9 W + 8 9 X & )! !! 0 )! E 0 G > X ;0 / X - Z 8 9 Q + 8 9
K / 6/ 8-9 Q )! E 0 G Q - K 8 9 Q ,
/ #! > 0 " > 0. # )! 00 ; E / 7 8 9 00 $?! C%
" 2! & + !
; E )! - H >!! - #
0 G Q - / . - H # > 8. - 9 Q Q , + -
/ G + Q
¾
> !
$ ?! & 0
/ /0 G % > $ / ! 0
$/> 0 -- 4- 0 ! 0 ; 0 & + Q -- /0 6% !! 0 > * H + " / . $ /0 (!0 (0
8 &
=9 & 0 F // > " H 0 / 8 6 9 / )! E # % 0 0 / 5 7 > ;/ % #/ 8G% /0 / ! G9 . * 8 9 Q * * 8 9
Æ 8 9 Q Æ W Æ 8 9
/ * " Æ " - * Æ " - " /
A0 $ ! G / / ! (! & E )! A0 / ;/ / #/ # " Z 8 9 Q * 8 9 Æ 8 9 Q 88 9 9
0 / Q * W Æ " -
Q
* Æ
* W Æ
" -
8-9 Q
8 9 Q W 8 9 ,
1 8-9 Q 8 9 Q $ / & > 7 / ?! & / / / & # / % 0 C# 0 - '- 0 A #% 6 $ > Z8 9 Q & 8 9 8 9
! > ( & " - ,
/ 8 9 3 : ; 0 ?! & = 8 9 0 / &
/ 0 )0 0 K 0 >F0 K "
5> > )! E !! 0 ; E 8 9 )!% / 0 /8 8 99 " #! 6/ / ; & 8-9 Q 8 9 Q W 8& 9 , (>
8> // 9. 8 9 Q " 8 9 "
- &!
! 8 9 ! - &! Q 8 9 Q -
5 7 / > C# 0 - '- & Q --** Q ''+ - / > " / & / / $
)! E $L
$L
0 #!0 ,
p > a/b 0
a/b
p0 < a/b t // . $ )! /
= / 0 " #% 8 9 & 0 / / " & > : ! ;
Z8 9 Q +8 9 8 9
! > +8 9 ! / 8! / 9 0 / & & +8 9 >%?! & 7 8 9 / > " $ 2 0
/
6 / > :2! Z 8 9 Q 88 99 8 9
*-
! > = /
80 ! > / ! / 9 #
0
&
)! :2! > / & % 89 > 7 )! E H0 # )! E $L
/ G / / 7 0 )! 0 $ / #2 Z8 9
Q 88 9 8 99 8 9 Q 0 88 9 8 99 8 9
Z8 9
/ / 0 / ! > & > 7 & > /0 $ 8 ? 9 [ [ > 8[ [9 Q 0 8[ [9 Q -
& (
! > [ [ E / / / G #2 . )! E $ 7 / )! % G ; / : /
> $ H/? 0
1 8 9 .Q
$ >
2 8[ [9 Q
8[ [9 [ W 8[ [9 0 8[ [9 [
8 9 0 8 9
8[ [9 [ 0 8[ [9 [ W 0 8[ [9
Q
8[ [9 [ 0 8[ [9 [
8[ [9 [ 0 8[ [9 [
(# 0 ! / ; / / &
6 & > 0 #!0 .
0
; E / )! /.
8 9 8 9 0 8 9 0 8 9
!
-
! > $/
7 /
8[ [9 0 8[ [9 8[ [9 0 8[ [9
"
-
6 ! > > A & 7 & 0 " 7. 8 9
Q &WW 0 8 9 Q W , W
! > & / "
. ,
!
-
"
,
;
2 8 9
Q & W W Q - 0 8 9 Q W , W Q -
*
[
Q
[
Q
& ,
&,
,
;
[ [ " -
&
"
,
"
5 8 9 " 7 /
% & E 7 8 Q ,9 " ; 0
/ )! /0 & / )!
(# %
)! K 3 K " 0 7 , & /!! / / 0% # A 0 / !! !! > > 7 # / #. 8 9 0 8 9 0 8 9
!
-
8 9
"
-
7 8 ? 9 ; [ [ $ H/? > 1 8 9 > ; / /% %6 > ; > " 8 9 Q & W W 0 8 9 Q W , W / / ,
-
!
"
-
" , : 5
/%%" 6 Q Q - A )! E $L
& & > & ! - " - 0 [ Q
,
[ Q
&
# [ [ ! > / $ H/? :0 #/ /0 > ; 0
+- C / )! 0 6/ G $ 6 / /
G % / / $ L /0 / ! > > % C# A # G //
/ 8 # & ; (% 9 # )!
8 9 > G > / 1 / $ " / / ! 0 A ! 0 0/ 8 9
*
& 7 )! " > !2 ) # / , % / 8! 9 / > 6/ 8> % 1 / )/ 1 >/ G / )/ 9 ! / &
0 (
(
(
& ! :2 0 & 3% " ! &
; E > 6 A / ;/ / F $L
8( ,0 5 9 "
>/ 6 G 5 ;/
:! 3 8 9 /0 3 8 9 7 > G 6 > 3 > A " >
& % / " 7 ; 8 ! > ) " - / " 9.
(
43 4
W
43 4
W
43
Q
4
43 4
/0 ! %1!
/ 50 / X3
Q 3
G
0
K $ 0 K % % / >/ "
! %/. 3 8 9 Q 58 9 8 9 ÆS /% ;/ S 5%/. 8 9 Q 58 9 8 9 Æ S 5 7 58 9 - ! > / =
" > % =%/
, :!> > G / )% / $ ! :!> /0 / G > ! %; 0 1 G / / ! :!% > ;/ >0 / 8 %/9 " / :! : >/ =%/ > / 8> / :! =% /0 & & ! 8 ( % ,099
C/ =%/ 0 0 A . & 0 3 8 9 3 W 6 / / ( 6 )/ $ / 8 ! /9
!)
)/ :! > G / $ ! :! 7 : > #%
0 5 7 / 0
1 C/ " % > /
!)
.Q - 8 9 8 9 O- P 3 8 - 9 .Q 5 8 9 O- P " - 3 8 9 .Q 5 8 9 O- P " -
3 8 -9
=%/ Q - Q $ )/ E & / / 6/D 0 G
,
**
>/. G #0 Q - :!> " ! - 8 9 / / G A ! G! & 0 # 3 ) > / 8 %& - 9 0 # ! 8 =% - 9 # 7 / / 0 C ! !/ 2!% / )/ 0 : / $ (
8 2 9 / & (! 0 5 > ! /
) L %
" L ? 7 / " / ) % " / /0
8; " 9 ; !/ ,/ 0 / " 1 7 1
-%%$ & )/ % = " 80 ! G9 / (!
0 8/ / 9 " L 8 / 9 " 8 1 ! G9
! A > / % L G 7 8;!9
#> / ?! 0 / G > ;! /87 9 ! 8 ! G9 " 87 / / " 0 9 7 0 K
/0 / 0 0
/ / G / 0 > " > / ! ; > 7 02 > E . )/ %
2 / 5 7 / " 0 > 5 > / / 8 9 " )/ /
/ "% /
6
! (
# E >
G " 8 9 / ! / 0 " 6 0 #2 / !
6 L
# ! / / 8 9 6 2 # > & J ! 6 L
2 G /
I
0
6
# (
$ , / 7$ 6 / / 0 7
7$ 8%0 9 6( 7$ / > 7$ > . Q - 7$ / " - ( ? 7 E 0 ( . 5 7 . Q ! > 7$ / Q . 7$ @ . /0 6( $ 87$9 / & /0/ ;/ & 8$ !9 8 ! 0%
9 $
7$ 0 0 7$
*
! 0
C 7$ > 0 > G> > ? 0
/0 @ 8 Q / 7$
#0
&0 0
,
C > E =%6 0 7$ 6 0 / Q
6 7
6 0 6 7 / G> O P /
7 7$ ) 0 6 0 8 8 9 Q 8 9 Q -9. [8 9 Q 8 9 [8 9
> G> /0 E 7
$ > ! G >/ /. 81 9 Q 899 8: 9
7 > / . & 7/ !0 7
/ : 0 7/ / 5 # 7$ 6 0 0 8 / F 09 ( ;0 0 8 0 / ? 1!9 # 8 1 9 Q 89 9 8 $ 9 Q 8 9 9
Q 889
H0 # / 7 0 $ / #2 > /
( $ 6
8 // *9 / ( (!0 . &! (!0 . /0 . 8 9
# # BS
n Bedienstationen =
BS
Wartepool
eine Bedieneinheit der Kap. n
BS
BS
// *. & 2
7 & 2 / 0 , 1/ // 2 )0
8 # & 0 #! / / 0 0 // 9
+0
*'
> 0
/ E G > ; E # 0
G
# 7 # C% I J 0 : 0 J $ )0
# > 8 I > 9 G >/ 7 8 9 $
/ / > G >/ > ! !0 / ! 7 / 0 0
/ 6%
, 0
8 0
9.
. "> >%?! > , $ + ;. / / > 7 9J % I
)0
0 5 0 7 J !0
> 0 I / > 6 .
(
8 " " 9 Q 8 " 9
$ )0
.
++0 ) + E / + Q
G O P
7 + ! ;0 0 & 2 899 Q + & 2 // "% > 7 / " / / 6 0 > 7 / / 0 0 2 " /
"> 7 6 !. E
>/ & 0 G 0 0 0 C >
7
J ; > . / & / % I )
( 6 LE
( 7 ;J E / 0 " " % I
A
#0
#> 0 # > % > / 0 $ & 0> (
9 ; / & 2 . !0
!0
G . % ,/ /0 % ; 0 #2 . / (!
&! 0 / ) ! / ; & 2 >%?! > !0
>%?! /0 / / > !0
G
0
!0F0
#
> . F %%F % > %%F % > !2 % A/%?
*4
> . / !2 0 & 2 .
Q
8
Q
81 9
8$ 9
Q
899
899 8< 9
Q &0 < 81 9 Q 899 8: 9 Q 899 8 8< 9 W 8$ 99 81 9 Q 81 9 W 81 9
H0 # . 7 2 &% 2 " 0 !> / / =0 & 2 $ &0 0 ;! & 2 ( ! ( H 0 / ( : // ; 0 // / # // " &% 0 8 7 9 8 7 9 / ; E A0 5? = ( 0. + 89 9 8 8$ 9 E / ; E ; 0. + Q + H ( ? 8 Q ? 8 E #2 =
( / E 6 0 8 : 9 0 0 #2 8 9 . 89 9 = .Q 89 9
0
)
%
#0
A0
E &0 0
/ > ; 2
=0 0 8> // 9.
(
(
$ / Q 8$ 9. / 7 0 6 0 /
7 ;0 Q Q / 2! 2! 89 9 Q 89 9 Q / 0 /0 8: 9 Q 8$ 9 Q
= 8$ 9
8: 9 Q
/
A
$
C/ > 8 Q 9 0 // 8 " 9 >/
6 L
/ 7 / E $L
K & 0 # #2
/ ( # 0 ( G /0 " " /// $ 2 %
. 0 ) ! !! 0 # # "!
/ / & ) 0 $!
A $ 7 /0 "!% 0 & / " 0 / 6 L
2 0 6 K 7 K
0 2 0
.
/ )0
/ 0 2 /0 0 #
L # 2 / 0 G G 8 C 9 / &% G
/ > )
%)0
/ 80 > ?! >
*
E(D S )
E(Y S )
*
fS*
fS
fS
fS
// . # / //
" +0 " ( + . ;/ G '
9 ! > /0 > ;.
8
+ Q
8 W X 9
X
0 3 >%?! > + Q
+ C/ > #0 / 2! G 0 .
Q
+ Q
+
7 #2 / / !0
+ !0
> G 7 #2 / - . Q
+
>
/ 0 +> " 0
+ >
Q 8
" /
7 + " > > . &
;0 ( ! N
0
1
2
3
// '. ">%(
4
*+
/ " 6 /%
# F / ! )2 0 "
0 & / 0 8 > $ % 1/ 6 > " / G 8(9 9
6 "
; 0 % ) / $ ! /
/ ) / / )! . $ > )! / 1 L 8 / # 9 #2 1 " 8 # 1 % G>/ 9 0 #2 ! / L / A 0 > C " % ! 0 A / 6 / & 0 7. & ; >
7
/! D & " 0 > / 6 > G / D /
"/ 0 # /
> / # E !F " . 7 / # # )2% ! > / " " L 0 " 8 * 9 & # % 8 ! G 0! 1%" ? ) $ ( 9 A " " / 0 ) > #
$ 2! !
G ; # 8 0 " 9 , /% , # $ ! # /> 89 $ > )2! 8 9 #! 6 0 > 0 : 5
/ / $ / " 0
0 )% !! % 8 %9 !
( ) % (
*
6/
( ) % L # 0 &
& / / / )/ > $/ # / /0 0 " $ / / 7
/ / / ; ) % > # / # 0 L / ; E % # !0
! / # 5 ; 0 0 # / 6 / 8LE , # "
!! 0 = 09 / :/ 0 E 6/ " # 7
/ & /0 # >/ = / L0 0
#
/ #> 80 ' #9 > K :/ 0 H/%H / = * N &/ = / )/ / 0 6 /F / *TT. #> > " N $ / # 0 . :/ # 8 $/ > 9 6/ 0 > 8# % $ ! 9 &/ ; E / 0 # / $ ! F 8$%( 9 > $ > 8 ) 0 09 0 0 / )! :/ 0 0 : ! 7 $ ,
/ ! 2 > 8 " # 7 # / / % > 9 $ ! / 0 -\ 0 " 0 / / # > 0
8 9 ; E > 0
! 5 % ( 8(
6
G / )/ " / 8 0 $# 9 , / F / # /0 &/ % &/ > " 8 9
5 7 0% #!% ! 0/ / " 0 # :/ 0
7
C # / / /
-
G 5 " 2
/ 3 1 0 ? % 3 G
/ C ; E / & > F 8 > " ( # ) 3 G / /
9 5 F 0 # % : !!0
0 : / 0 0 ; E % / /// &
$
# # / G E / "/
: , $L
) ; > / "
$ ! / / " # > : !> ! " " / / ! 6 > # $ / #0 C > : 0 C $ > # 0 0 $ > / $ / / > / ! ( 2 ( / 7 > 7 80 > 0
9 6 &
&
1 E
&
# K ) =/ > ) ! 1/L ? > / # > 5
# 1
+
// 4. ) " E 8# / ; 9 ! " 8# & "9 ! " 0 8! # F 8 " 9
$ / 8 9 0 /.
"
0 ; )% > /
!2 ; E 8; @ (0 9 , # /%
5 & 4 4
@ W 8@ 9@ W
Q
>@ Q
, -
X@ W @0
$ 5! "
# 0%
4 4 4
W @
Q +X W )8 @ 9
0
/ /0 @0 E ( 8#9 , ) @ 8 9R 7 0 # % $ #! > " /
8 2 0 LE 0 / # !! #2 > !% > /
# 6
/ 0 ) 0 %
8/ # > ; E ) 9 ! 0 ; 0 ? G 6 / (/
> $ ! " % $/J ; > I ) !0F0 ;2! 80 ) 0 0 ( # =
> # 6 /
"
- " > (
8$69
6 0 ; / A E 6 0
# " 8) E (
9 ; / A0 " G ) / > 0 $
/ $ L ) / 8% ! 9 ; E (! ; > E% / ) 8 7 9 = / 0 /.
+
.Q =A8 9 " = 0 ! $
/ % ; 0
E ; E / / ! ; ? 80 /% "
L
! 9 / G !
8 ; ?! $/
9 5
; > & $6 / 8 $6 / ! >9 , G / %
6
0 ; 0 ! 0 / E # ;
/ 8 ! 9 ;% / ! # 7 ! " 8# ( 2 6/ 9 $
> ;/ ; 0 0 % )0 / " :0 7 , / 0 " > & (% 7 B ! :
!
& B ;/ > 5 [
:
( .Q ] .Q 4
/ ! # ?
( ( " 1.( S#
.Q
)
( +
B 8 W . 9 S . GG
[ #
S# .Q S S
"?/L ]# .Q
B 8] W . 9 S . GG
! ; 8 ! 9 $ % E ; ;0 / B ;0 (Æ0 / ?! 0 F 5 7 # ! ! " " ,%
; E 8 9 ;
! &
) + + ( 9 + (
M Q
.
>
M
". M + ( . /0 K / ! 6&
M E 2 0 K
#
" /
)/ 0 # 0 (! /
# / > 2 2 !!? ! ! 2 !
F ! F > ! Æ
5 > A2 !/
2 ! 3 ! 2 ! ! :% ? ! =>
! 3 3 % / 3 > / > ! 5 ? !! / 2
8 L ! / / 29 ! 2 !
!/ 3
/ F ! 0
0
/ . L ! / L ! % / R . !!? !
? 2 >R 2 8 ! 9. F ! ! 2 /2 > R ! 3 . >> R ! . F !!?
! , ! 0 F % 3 2 / 8> !
2 9 > / !! > !/ *
: ! 0 0 ! /
/ # * # *
! ! 2 3 /2 > !/ # ** 0 ! 3 , F F F > 7 ! / 0 / !
3 8# *9 > 8# *'9 2 3 !! / # 2 > >
2 3 / ! # *4 7 2 # * % % !
! "
7 2 F / ! ! # !!
/ >/ 2 / >
5 % > ! % > %! /
5 % > ! ! 5 5 % Q 8& 9
1 : 5 5 / /2 > > R Q 8 ! ! />9 = / /2 6 > ?! ! / > 2 ! .Q $ 5 ! Q Q
"?%> ! 5 5 > 5 ! B ! R F ?%? !
: 0 > 5 Q Q
Q - 2
6 Q - ! 6 > 2
5 / 0R > 2 !
6 5 ! / ! 5
!8 9R ? / 2 ! >
8 ? 2 ! > !
/ !9
'
: ? / 2 !
5 ?
5
5 Q
Q # 2 # ?
Q
Q # 1/> 2 5 8 9 " - 8 -9
5
> Q - ) > F 5 2 ! > F !! /?
+ Q - Q + 5 : >
8 +# 9 8 9 % : ? 8
2 9 > : > 2 > 0 7 > + . ? > : + 8 / ! /2 >
+ 9 ? .
7 ! 2 ? 5 > + + >
? 8 9 A 8+ 9 $ > 8 9 7 2 > ? / > 5
! > F > ! >
$ $
! 5 2
> ? $ $ $ / 5 F 2 ? $ > / / 5 2
2 / / : ! % ^ 2B 8> B
F ! 9
:
! 7 5 ? C Q C 9 ? 9 : 9 %> 1/> 2 3 > = /> F > ! ? Q
> ! ! 5 - 0 2 Q - 8! >29 6 Q 6 6 W W 8 3 29
7 Q 5 . .Q 8 9! 8 > ! 9 .Q 8 9 .Q ? 8 9 7 2 ! > F 5 $ .Q ! 8 9 F > 8 $ 2 # 9
1
8 9 !! 5 8 9 - 0 2 Q - 86 9 Q 68 9 6 8 9 Q 8 9 8 W 9 Q 8 9 W 8 9 $ ! / F . .Q 8 9! 8 ! F $ 9 = ! / F ! !
3
# F > ! 8 2 / 9 3 > > 8 - . 9 !
1
7 Q 5 / > !> > > .Q ? 5 !! > / %
4
! >2. $ $ $ 5 8 ! > 9 A ? / >
8 ! > 9 A ? / >
: $ ? ! & Q 888 99! 88$ 9
? / > > $ 7 2 Q 88 9 7 + Q + Q ! + ?%> ! + > 2 ?
&
> > /2 F ! ? ! & .Q & Q : > "> . A . ? 2 . > 8 ! 9
& 8& " 9 Q $
2 2 ? 5 > 2 ?
^"B 8
/ ! ( ( ( / / !! ? 3 / 9
# $ % &'
5
!/ / 3 81$ 9 2 3 2 >/ > > , /
!/ . !! ! / 2 8 !
/ 2 F9 > > /
#%+
$%+
3 Z 8 9 Q 8 8 99
8&9 Q
&
8*9
2 Z 8 9 Q 8 8 9 8 99
8&9 Q
&
Q
8*9
! !2! > !/ 5 ! 8*9 / ! 3 !/ 2
! 1$ 5 8..9 # > 2 ?! / 2 2 1$ 2 > ! !! 8 ?! !%!2 9 1 8 9 ?! ! 8 / !9 !
> >
)
7 3 !! !!?% >> ?! 3 8 8 W Æ 9 8 99Æ F >> Z 8 9 & !!? 8*9 Q &
8& W Æ 9 Q 8&9 W Æ 8 8&99
8**9
2 & .Q W Æ 8 9
;
Q & W .Æ
. Q -
8*9
! 2 ! !!? 8 9 > F % > !/ = 8*9 / > > :2 ?! ? 8 9 . 8 9 Q 8 9 W 8 9 Z 8 9 W Q 8 9 W 8 9 8 8 99
8*'9
.Q $ B 1 0 !// 2 / ! : 0 / 2 7 > O& P Q & W % Æ
0
8Æ 9 .Q
?
Æ
8 8 W Æ 9 8 99Æ 8 8 9
8*49
! !!? / A L !!? >>
0
,8Æ 9 .Q
? 8 9
8*9
%%% &
> ? / ! !!? ? B > !> ! 1/> 2 / 0
32 3 2 > 2 0 32 / 5 8Æ 9 - Æ -
,8Æ 9 - Æ - 7 $ B
:2 ?! 8Æ 9 Q 8Æ 9 / ,> ! ! /> ,8Æ 9 7 2 / B >> B ! >> ! / / $ B >
Æ - 8 ! 2 ! 0 Æ !> 2 ! !!? 9 ,8Æ 9 Q 8Æ 9 !!2 $ B
0
1 F % > 3 : ,8Æ 9 Q 8Æ 9 " ! : 2 >
B :2 ?! ?! Æ 8 9 8 9 Q 8 9 W Æ Z 8 9 W
8*+9
/ ! /2 ?!
Z Z Q ,> !! >> ! ! 2 " ! 2 > ! 2 : ! > 2 0
-
.Q W
Æ
8 9 W 8 W Æ 8 99
8,8Æ 9 Q 8Æ 99 % .Q W
Æ
4
8* 9
83 W 3 W 3 W 3 9
8*-9
+
3
.Q 8 9
3
.Q
3
.Q W
W
3
Æ
Æ
W W
Æ
Æ
.Q 8 W Æ 3 9
3
3
# !
/ / >2 ! / > 8 2 / 3 ?! > > 9 7 3 /> $ , %( ! ! 3 8 !0 #! !9 !
/ 2 !F " ! : > > ! 1
! ! > %
.
.Q W
,#
Æ
* 8 9 8 9
8*9
7 !> !!? > / 7 ?! ! 2 ( ! .Q 8 9 Q . . . W
.Q W
·½
Z 8 9 Q W
·½
8 8 99 Q W
·½
( 8 9
8*9
Q $ B Q 8*9
% % 5 !! /2 / 2 5 ! > " >2 !! = !/
/ 8 ^!> ! B > / ! 9 / > /2 % ! F !
! > /
1
/> . : > / ! 2 / 3 : / / !! ! Æ / >2 > / 2 0 /2 8 9 % B F 3 , ! / ! : !
!
, !
( /> / ! : ! >
%
,"
.Q W
Æ
W
8**9
% .Q W
Æ
' W W
8*9
= > /> 3 / D 1 !
/ 2 > 8 2 9 3 !!! =B Æ !! > % 3 , ?! ! 2 ^!B >
! ! F = 2 ?! / !! !
/ F % 1$ / 0 2 1$ # % 1$ 81$ >> 9 / 2 F % 1$ 8
9 />
> F > !/ / 2 % !/ ! : ! 2 3 ?! % Z 8% W 9 Q 8-9 Q Z 8-9 Q 1/> 2 8 9 Q , 5 & B9, W # ,& # 8-9 Q W B # 8 9 Q 8 W & & ! 2 8 /2 B " - F2 N9 , 56) !/ / /> 8 0 9 / > !
% 2 / !/
> 7
.Q W Æ
8*'9
?! % ! = !! 2 % 56) Z Q W 8-9 Q 89 Q 8, W9 8 8-9 Q W B 2 B, 9 : Q W Æ 8 W 9 Q Æ W Æ
Q
8*49
# > % ! 8Æ 9 ? B
> Æ 7 2 Æ " - 3
/ > F2 . !! B Æ
-
% '
- '*
-
-'+-
--
- 4
-'-
%'*
-'
- -
-4-*-
-4--
%'4
'+
: ! / > 2 / /> , !!D : ! !
/ /> 2 & % ! / / / 3> ! > / >
7
/ 2 % ! Q
6 W Æ
D
8*9
5 D Q - ?! !
/> ! 2 ( 8E 9 .Q E
6 E
8*+9
'-
: 8*9
! ? ( 8E 9 /2 E Q ! :
2 E Q 1 % ! % %" 8 " 9 2 / ?! % ! ,> ! 8*'9 ( 8E 9 Q E 2 / 7 2 / 2 > 3> 8 9 5 > F / : ?! ! !! / 2 F > F
: !
? 56)
56) Z Q --- W ---
) 7
8-9 Q Q
8* 9
8 9 Q , W 5 2 !/ % $ B Q W Æ 8--- W ---9 Q 8 ---Æ 9 W ---Æ
8*-9
/2 ! Q 8 ---Æ 9 W
8*9
8 9 >2 3 2 $ 2
/ /> 3 > Æ " --- : / 2 2 2! / /> Æ - / 2 !F ! Æ 1 >2
! 0
2 / 8 9 ! 2 /
/ ! : . : ! ! 8 ?! 9 / 3 / !!? >2 2 : 3 >2 !
> 2 >2 , 2 ! 5 $
)
Q W Æ 8 9
8*9
! Q
W ---Æ
W ---Æ
Q
W 8 W ---Æ 9
8**9
2 !/ > : >2 ! ?! . $?! 2 !!? ! 2 ! / ! K ! 2 !!? , C 2 ! 2 2 3 ! 3 > 38 9 F ! =>
! / 3
1 3
7 2
/ , ?! / 0 Æ Q 8& 9 Q + 4 Q 4 + 8 9 / /2 / / F 2
#
5 > 56) F >> 2 5 8 2 %9 1$ 2 > 2 F % 3 /2 >>
8 9 >/ 7 ?! 1$ 8 9 Q 8 8 9 8 99
8*9
'
8 9 .Q 8 9
. Q -
8*'9
/ F % 2
8 9 Q 8 8 9 8 99
8*49
8 9 Q 8 9
. Q -
8*9
=? 1$ ! 2! 2 / > & 3 / !! 2 ?! !! 8 2 / F ! F !9 # F % 1$ 2 3 2 ! ?! .
8 9 Q 8 8 9 Z 8 99
&
8&9 Q
89 Q
8*+9
8 9 Q &8 9 Z 8 9 W 8 9 8 9 W 8 9
8* 9
/2 : & &8 9 - 5 8 9 - O& P Æ 6) > 3 & F Æ .Q 8& 9 5= .Q & .Q
.Q & W Æ Q - : O& P W 3 ! 7 F !!?.
'Æ' ''Æ Æ Æ 8 9 Q Q
8 W Æ 9 8 9 W 8 Æ 9 Æ
Æ
8**-9
= //> .Q 8 9 3 /2 .Q .Q 8* 9 > &8 9.
Æ
8 W 9 Q
Q
8**9
: 2 3 / ? .
W Æ
W Æ
W
Æ
Q
Æ W Æ Æ
Æ W
8**9
= / ? ! > F , 3 2 8***9 ! / 8**9 /2 , >
/ 0 !
, Q Æ
8**49
Æ ? 8**9 $3 8**49 > / ! / / 0 ! !! 2 /> / 0 Æ - 5 / 8 9 - / 0 = ! /> &8 9 - F >> Z 8 9 8* 9 ! F !!? Z 8 9 %
)
8 W Æ 9 8 Æ 9 Z 8 9 Q Æ
8**9
$> ! 8**9.
& Æ
W W Æ
W
W
& Æ
Q Æ
Q 8**+9
: ? ! .
W Æ
W W Æ
W
W
Q
Æ
Æ W 8 W 9 Æ
Æ Æ W 8 9
8** 9
Q & Æ & / ! > F
D &
- 5 2 ? W Æ W
& Æ
W
& Æ
Q
8*-9
: ! 2 & Æ Q ! 2 >2 Æ F > 1$ 8 & 9 & > 0 Z 8 9 8**9.
Z 8 9 Q
Æ
8 9 8 9
& ! - & -
8*9
% ! & 5 2 >2 8 -
9 = / 2 2 : / % !! 2. ! F 2
'*
C! > /2 F? B > > !8 9 ,> % /2 2 !
/ 2 ! /2 1$ /2 !2 8F 9 >> .
!
5
Z 8&9 Q Z
Z 89 Q Z
8*9
, Q 8&9 Q 89 > / > / ! ! > ! 8 > > !> 29 > O& P # !!? Z Q Z 8&9 Q Æ
8**9
Z Æ W 8&9 Q Q Æ Æ
8*9
5 2 ! 3 = ? = /2 !
/ , ! = 2 3
W Æ
W Æ
W Æ
Q
Æ Z Æ Æ
Æ Æ W Z Æ
8*'9
: Æ ? 2 8/ / 209 " - Q - 5 > 0 ? 8
> 9 : / 8 9 - 1$ 8* 9 8 9 6) 8* 9 8*9 > 6) : 6) B > 3 2! > /2
.
Q 8&9 Q 89 Q
8*49
/ / ,> / 8*49 2 / : ! 8**9 3 / > 2 /> . W W Q 8&9 Q Æ Æ
8*9
7 2 3 ! /2 2
W Æ
W Æ
W Æ
Æ
Q
Æ Æ
Æ
8*+9
'
/ 3
8 9 - 8 9 : /> F !! / ? 8*+9 /2 0 >> / /2 !! 2 =B ?! 8 # *49 >2
3 !! % , 2 8*+9 ! 56)
8 9 Q 8 8 9 Z 8 99
8&9 Q
Z 8&9 Q
8* 9
> , F ! [ ! 56)% 8 R [9 F 8R [9 Q
8*'-9
: ? !! 6) > !/ . > ! ! 5 ! 3 > !
! 56) : !
/ 0
2 2 /2 8R [9 3 8/ = 9
# ( &'
1$ > > 2 ! >/ 2 5 > !/ / ! / 2 !/
! >/ >> ! 3 8)$ 9 > /
!/ . /2 !> ! / > / > 8 ! 9 /2 8 ! !9 / / /2 3
! !
)$
& 8/9 8/9 W
+! .
& 8/9 8/9 W &8/98/9
Q 8/9
8*'9
, / .Q 8 9 > >/ 2 ! : /2! / .
/. /. /J.
8 29 ? 8/9 Q & 8/9 ! > F > FR
! > > $> > > R $> ? $> > 3 8 8/9 8/99 Q 8/9 Q 8& 8/99
/>
F )$ ! 2!/ !/ !> / S 5 2 ! ! >
. ! 2!/ !/
! ! 3 > 3 3
X Q W '' Q -
'' Q -
Q -
2! 0 /2 2 !! 3 : > )$
''
! ! ! 8 %! 9 !/ ! 5 ! 2 > ! F )$ 5 ?
! 0 )$ F F 7 2 !! F >
! /
!
' ( 0 1'(2 , / ;/ S E ; 8> > 9 " 7 7' 7( 3
/0 # 8 A 9 ; / !> 6 8 / 9 / / ( 8;! =/ #9
/
/ 8 39 / ! % 03 !!?. 4 4
8F 9 Q Z
8F W 79 8F 9 7
8F W 79 8F 79
7
8F 9 8F 79 7
86 0 0 0 09 4 4
8F 9 Q Z
8F W 79 8F 9 W 8F 79
7
?
?
?
// *. 5 ) ! ( 5 A ;! 7 ! % 0 7% % / ; A ) >/% ; E # A ; =%/
& ! C/ ! 0 0/ ,/ 8> 9 & E / ;/
0 / E
8 ! 9 5 / 7 E #2 > ; C/ $ ! . G 0 ! %; X Q - $ 3 S Q O- P #/ " 0 "? ! > 0 ,0 3 3
'4
8% W 9 8% W 9 ; > 7 Q 7' Q % 5 7 > % / / .Q 8% 9 C/ 8 )9 7 > =%/ .Q 8% W 9 7 "? 5
# 5 > 0 / & > A ;! / 5 6 / !!? 0 /
. C/ > / A "?0 > = > $ !
;! 0 5 %7 / 0 > # $ & > %$ / G 0 =/! > ! C/ / # ;
2 // *
( 0
1 1
1
−4
A
1 1
−4
B
1
1
−4
C
1
1
auf die rechte Seite
C
B
A
// *. C 0 J 8 9 I 5 =%7 G 0 ) & % G 0 ! / & 8$9 /0 * 8 !9 0 %$ / 0 > F0
8> 9 ) E / ;/ 0 6> % # 0 / !
>/ 8 # 9 & =% / 0 // ** ; ! (>0 ; E 7 / ) 6 0 ? / )/ :2! 7 8
=9 > 1 ) Q /87 9 8. Q 7 / 03 0 / 9 7 8A0 9 " /0 " $/ 0 >/
. 6 "%
8 " 7 / % )/ /87 9 )
9 $ 1 . 6 C/ 0 /
!!? / 0 6/J I 0 5> > E 0 ( 8 0 7 "? 9
'
1 1
1 1
−4
A
1
−3
B
1
1
C
1
−2
C
1
virtuell
B
A
// **. C 0 J 8=9 I
' 1'2 " F $ 0 G / Q 1! 8 0 X9 #
/ 0 / A0 >
Q # # # ! 0 > : G .
Q
! G "
Q ! G "
%
$ 0
6 0 !. " !/ 0 $ : G
/ 7 ! : / : / " / ) ;/ 5 ; 0 0 F 0 #! / & ) ;! / & 7 )0 8$ %:2!9 E , / !! / / # " 5
8 C! 7$%" " /0 #9 : ! 0 ) 8 ! 09 ;/
0 / $ / >/ 7
$ % 0 ; )/
0 /
0 /
. 3 & G ;/ 0 $ JR $! > $ % I 0 8(9 / ; S
, 0
H ;! 5 0 / ! , 7 ) 8 // *'9 > E 0 F $ 8 : R > 0 / 9 0 0 ! .
, 0
.Q ! 5 . S
'+
// *. E % 6 E ; : !
W21
y
W1 W2 X x // *'. , 8 9 ) 8 9 2! 5> /0 5 : / 5 > 5 !!? ! /0 !/ $ 4 ' ( 0 & & ! Q S / 0
G / Q
G /
4 " 9 &, 0 4 0 &% + &% / G 8 9 =% / 0 A0 0 % > G ! : G > # : 0 ! > > 5 7 /
Traeger
// *4. # # 0!/
'
7
5 /
5 /
Q
5
#
> 5 H0 / ! / ! ! % 1! X "
#
&8 = 9
= /
.Q
7
8= 9
= /
.Q
= E #2 ; . &8 5 9
Q 85 9
5
* ( 5 6/ & H0 /
!!?
/ 5 . Q
6 5
0 0 A0 7 / ; %
2 &8 5 9
Q &
6 5 5
Q
6 &85 5 9
Q 85 9
5
&85 5 9 85 9 > / )/ A > = / 7
80 0 9 / # / ;
2 Q C/ 6 .
Q 8&85 5 99
Q 885 99 W ! $LE / " Q 86 9
"? /
1
7 3 %& ;
2
Q 7%$ %!!? 0 % !/ # #F ? ; $ !0
> 1! % ? 8 5 &% 9 > Q > $ / E 0 .
) 1 2 ! > F ) 6 > # 0!/ 8 / / ;
: E9 / 0 5 5 :
/ !!
& Q &85 5 9 Q
, : FJ $ I
5 5 / Q -
4-
) 8 : E 0 9
%
/ !! $ :
/ !! $ " / F % "? / > / 0 8 : $/ A ! A9 / ! G /89 =%= %$ L / 87 Q 9
// *. # 0!/ 8 G 9 8 G 0 79
) G E 0 /0 0 % ;
2 5 5 0 /
/
5 > 8 / *'9 >
& / ! )
%; X Q /0 Q ; 7 & Q
5 5 / Q
5 5
6 / . 5 . 5 .
1 & Q - Q # / 7
#F ? 0 /N & (>0
$ 9 > 0 .
# ,1 8 F & /0 = .Q &8 9
.
5
"
7%$ % %!!? > / 0 5! $ E )/ 0 / / # 7 7%$ % * 5! > 0
( / # 5F
(>0
7%$ %& /0 8!% / / 9 %= /0 8!/ / 9 % /0 %= 0 / 8 9 7%$ %& . 7 !!? 5
A = 8 /
9 !!? 0 8 / 9 0 /
' 8 $
"
/ 1 / /
& GD , / 0 !0! > &. " G W 1 / C 0/ & 0 !/ % W 0> > : 1 / / G & G 0 / 6 . "
/ 0
> G A %
)/ 1 >
# 0
> /
)/ G E K E / & % !/ > > G/ / 0/ )/ 7 ;
/ 6 1 / 0 ;0 " % 0 / > A ;! ! G / 0 8 W Q -9 0
3 (
:0 " /
0 > = 0 1 !/ 0 # #%
/ 3
5 C/ > 0/ " 1 L 0 " /
/ ;% / ! : / 0 / # 0 /0
G / A G/ / 1 1 / % / G > / # 7 G 5 % 0 6 8?! 0Y! 0 %#Y % # 9
4
$ / E . & G X " 7 7' 7( & & > 8 1 0 > (>0 )/ 9
G " / /
L G ! / . # E # 0 / / # #0 0 / $ ; 0 E / 7 0 #
$ (
)
* *% &'
: 2 2 / 8 9 / > > ? > ! 2 3 ^ /B 0 3 : > ! Æ % 2! ! 2 ! 5 2 2 F ! 2 ! 0 >0 !! !
Æ2 : >
/ 5 / 2 3 / !
! > B F ! ! ! > ! !! > / !> 7 > / !0
8 # ' F !9 : / ! 2 > /
#
$ % &
#
'
+
, - * * *%
: 0 ! 38 9 F 2 0 3 F / 7 ?! 2
2 / ; 2 >
2 / . : >> 2 / / ! 5 0 ! / !! F &
/ # *4 0 > > 2 3 Q 5 # 2 ! 2 / >2 !/ 7 2! 2 2 / 0
: 0 0 7 / F F ! / ! 2 / 8 9 / ! : 2
2 / 0 ! # 2! 2
> / > Æ 2 !F ! 2 ? : ! 2 ! ! / !
/ 2 / 8 ! ! 0 ! 9
" # $%%% & $% '
4*
Discretization
Treatment of time−dependence
Treatment of nonlinearity
Solution of linear system
// *+. = %! )$ : 2 2 Q >2 ! 2 5 5 2 / 2 ! > F / !/> 2 !2 > # *
> 8 9 / ?! ! 2 8 9 ! : >
> : F /A> > > / 89 /> ! ! ?2 Q " 2 / ?! ! > ! 2 89 ! !! / ! !> 2
?! /L2
0 3 7 Q 5 % 2 .Q 8 9 ! 8 > /2 9 .Q 8 W 9 > !
8 > = /2 9 5 2 !2 32 8 ! ?! 9 5 # > !! 2 8 2 F9 > / 5 > 8 9 >
8*'9
= * P- O /2 > !. ! *
8*'*9
( ) )' * ) + ' , - '
4
, ! > * , ! >
/> * Q 8 9
8*'9
! > . 1/> 2 %! > /> % !/ . 5 F * ! >
! / / : ! > ! ! * !
8*''9
: / > F ^
B
(
& ) * " +
899 4 : !// 2 > 2 3 Q 5 5 % . #1 : ? !!2 > & / /2 > 2
1 &* 1
:
7 !
.Q Q Q
Q ,
8*'49
!!? ! , !> # /> 2 , > / ?
/ / !> : " ! H/ ;E%# 2 > 8 9 7 2 #1 ! ? / ! !> 2
.
.Q W
H/ .
.Q
.Q W
, / ! . ! ! 8 !! 29 > . %! ,> ! 2 !! ! ;E%# .
4'
.Q
.Q W
, ! H/ / !! 2 ! ! ! # /> 8 ! 6 ! 9 / > />.
8- ! 6 ! 9 1
.Q W 6
8*'9
5 !! ;E%# > ? >
1
<
6% 7 > 2 /> > / / ! ? Q W 8 9 Q / 2 > / ! ! ? & ! H/ ;E%# #1
/
W 8 9 Q
8*'+9
.Q 8 9 Q 8 # 9 Q W
8*' 9
7 ! ! 9$ 2 ! $
2 !! ! C$ .
Q. $ W 9$ W C$
8*4-9
: > . . .Q # H/ . .Q 9$ ;E%# . .Q 9$ W $ #1 . .Q 9$ W $
8*49
6
5 H/ F /> # ;E%# ! #1 86 Q 9 > 8*49 2 7 2
.Q W 6
&
& &
$ 89$ W C$9 .Q W 69$
6
9$ Q
6
9$ W $
6
9$ W $ 89$ W C$ 9
W
W 8 9
8 Q
6
99$ W C$ Q
44
! ! 8*49 #1 3 8*'+9.
5 3 > ? 2 Q
: ! 8 ? 8 9 32 >. Q Q
8 !
8*49
: / W 8 9 Q 8*'+9 , W 8 9, Q -
, Q 8 9,
8*4*9
1/> 2 ! 2 8 ! : / > A !.
2 > #1 - ! 6 ! 5 ! > F / #1 8 - ! 6 ! 9 ;E% # > 5 9$ / ! > F H/ > 5 2 2 8 & " ;E%# >
& 9 / H/
7 ! 2! ! ! 6 8
/ ! 9 / ! > = ;E%# 2 / H/ 8
!! / ! 29 : ?! F >
> > > 5 2 F 0 ! > H/ / ! ;E%# 2 / 1/> 2 8 2 3 > / 3 2 ! >. : 8 ! , ! , 2 > /> ! 5 ! 8 /
2 / ! / 2 : !2 ? 0 ! 3 ?! , 8 2 ! / 7 2 7 )
3 83 7 Q ! / F 9 ?! 8 Q 8 7 9 Q
8*49
: /. : F ! > /> > / , / > > 2 ! > F
(
, !
899 4 5 2 > !! >
! 2 3 Q /
4
Q W 8 9 Q / 2 > / ! ? : > .Q # .Q W
.Q W 6
8*4'9
? ! 6 , /> 2 Q F
Q 8 W 6 9 Q 8# 6 9 Q Q 8 9
8*449
! 2 8 9 .Q 8# 6 9 ! 6 !
/ ! >
= ! 2 / !!? 2 # : 8*4'9 8*' 9 .Q W
.Q W 6
8*49
= > ?! 2 ! 8*' 9 > !! Q 2 3> !! F
2 Q 5
H/ ;E%# #1 / ! !> > 8*49 3> # !! Q !! Q > ! Q #
2 !> ! ! 6 ! 2 !!
!!? 1/> 2
! Q - Q 8*449 !>
Q
6 Q
6 8 9 Q
6 8 9
8*4+9
Q. ! 8 9
8*4 9
3
F 3 8 9
/ ! ! 8 9 5 /2 5 ! ! Q ! (2 > 3 7 ! (2 >
/ ! /
& > 8 / > 9 > 8 9 ! / !> /2 (2 > 3 !/ 2 ! !!? (2 > / ! 2 : > / / ! !> / / > F ;%# 0
,
70
! 3 !!! 6 : > !
/
0 / ! 8 9 !
/
% !!? ! !A%2!.
0& 0
/ 0
!! " ! 8 0 @" > 2 2 /% / !! : :7@"
/ 0
% % !> /2 , ! Q -
.Q
.Q W 6
6 .Q
8**9
.Q ! Q -
6 .Q .Q W 6 .Q 6
8*9
> ?%> ! : ! !> > 8 9 Q ?! : ! , .Q
: 3 7 > ! >> 8 W 6 9 ! 6 > ! !> 8**9 8*9 ! = 2 !> ? >
5 / ? 2 ;E%# .
> ! 0 8 W 6 9 Q 3> ;E%# ! : / ? 0 !! 7 > 2 ! > ? !/ /2 3 : , > Q , > ? ! : >
3 . ! ! ! ! ,> /
-
5 ! > 2 > / ! / /2 > : !!2 ! 8 ! > !! ?!
2
: 32 > /> / , $
,
= $ .Q
$
= =
8*'9
F
, $
H
HW
, $
8*49
H .Q
+ 8 9
8*9
+ 8 9
7 8*9 / > /> ! . H Q HW 8 9 89 , , 8 9 89
, ,
8*+9
1/> 2 >2 / H 2 ! ! 2 / ! >
> Q Q / 2 !> ! &
!
#; ( : ! B > 2 > 8 2 9 ,> ! !>
> / F
! # 2 ! > / > :B 2 > Q - . .Q W 6
8* 9
7 !! ! , / !
! /2 ! 2 > ! 8 ! ! /9 ! > 2 /
> 7 2 2 8 ! >9 ! ! A / ! F ! ? 1 ! > / 2 0 )$
1 6, "
& !
> > 2 2 3
.
/ &' #
: > 2 3 Q / ! !/ F 1 89 .Q 1 . 5& 5& , 0 /2 8 ! 2 9 1 89 8 9 :
! 2 )$ 8 8@ 9@ =>%# 3 L 2 ?! 9 0 2 3 5 > ! 1 5 / 5& F 1 89
: 1
81 899 .Q
4
4
89
8*-'9
+-
8 8*'*99 > ! 3 Q - 8! 29 > ? /2 [ 5 > > 8*'9 3 2 ! > ! [ [+
8*-49
3
= > > 8 9 ! F 8*-49 6 Q - ! ! 6 Q !> 2 > Æ 2 8 [9 "2 2 2
1
.Q `89
1
8*-9
!! ` . 5& 5& 2 [ 8*-9 ` 8 [ !! B > [ 2 9 = > > 8*'+9 !> / 8 9 F?%! . [ W 8 9[ Q
[ Q 8 8 9[ 9
8 !9 > F?%! !/
.Q `8 9
8*-+9
1
8*- 9
+ 1
: ! 2! &
5
2
! 8` . C C C 5 !! ! 0 ! 0 9 ? 3 F? ! [ ` C F?%! 8*- 9 > 2 .Q * > C ! !! F?%! /> % 1$ /2 ! 5 !! 2 / $ ! 7 > !/ Q 8 9 8 9 Q Q 7 8 9
Q `8 9 .Q W 7 8 9
5 89 / ! 0 2 89 89 8 9 `89 `8 9 Q 7 89 8 9 7 : Æ 2 ! 7 !
> 5 ! ! F?%! ! Æ 2 8
! /> !/ ?! 9 ! >
? =B 3 >2 !! /
! 7
1 89 Q - [
1 . C 5 ! 0 ! 0 *
1 8[ 9
1 ,2 ,2 '
+
!
-
' . /
=B 1 B % :2 ?! 1 8 9 W 1 8 98 9
:
.Q 1 8 9 1 8 9
8*-9
C />
! 2 3 > / 5 ! ! =B
> 5
! 2 3 [ ,> /
: > !
/ !! : ! 8/ 2 3 >9 2 / % F 2 / ! > 1 8 91 8 9 / Æ 2 , !/
2 >2 8*-9
= 3 ? 2 8/ 1 ?N9 ! / ! >> 8 H/ ?9 > / !> 8 2 2 2 !!? 2 > F 2 > 9 : ! 8*-9 2 2 ! ! !! . ! 1 89R 0 1 89 .Q C R
> C Q 1 89R ! .Q W R > 1 89R
8*9
! > % , H/ ? > ! 8*-9 /2 .Q 1 8 9 1 8 9
8*9
: > !
/ / 2 2 > >
/ ! = ! ! H/ 0 / ! ! 1 ! F H/ / !!? _ > !
/ ! F .
! 1 89 1 89 8 9R
0 R
1 H/ %
!!? ! >> H/ 7 > / 5 2 > 8 ?! 9 3 > / / 2 !> !
/ 8 !!? 9
" 3 +) ) ) '
+
-
* ' .
C! 2 H/ / > 2 ! 0 7 Æ2 3 > = !! 1 2
1 5
1 8 9 W 1 8 9 I 1 8 9
8**9
# I / !!? !>
2 > > /> ! 3 I 5 I / /2 Æ 2 > 5 I > 0 8 F !/ 9 > ! > !
/ = 2 >
# *' / ! F 8**9 , =%#1 =% =% : : > !! ! , ! / > =%2! 2 F 8 ! 9 / ! / : / > ! / 2 / ! !
/ / 2 > =%/
0
1 1
: ! 3 3 !!? ! 0 2 ! : ? 0
F / 1 !!!
2 ! 0 3 )$ 8 0 ?! F 0 ?! F > F 9 ! ?2 > 2 $ ! 2 % /A %! ! 20 !!? : >2 !
F ! , > >> > !! F
/ ! > / . 6 %. : / 8 29 !
!2 ! /2 # Æ %. : > 0 8 % ! Æ2 8 / / 9 / >
5 & ! ! !
! 8 / ! 9 / 2 > 5 L?/ 2 ! ! > !
/ 3 ?! B > ! ,> /
2 ! A/ 2 ! ! ! %/F / ! !
/ ! !
!! , 2 2 !>
! !2 !
7 2 ! 0 )$ / /> !%
2 !> : 3 2 3 / ! !
/ / % / / ! / 8 ! ! 9 ! / /
+
2
$
# 3
: 2 * ! : A /> / /
! & B / ! F 2 / 2 F /A > / ! 2 9 ?! : > > 8 7 *9. ! > / ! / ! 0 / > !!! ! 3
// *. ! % > 2 / F 2 / 2 !
/ 2 > 2 K ! 8 7 *'9 : / % !! / / > / /2%F
2
3 3 / a . S S 3 / S ! S > )$ / > 1 !> / !! )$
! >
!>
4 5 4" +' 6 7 + ) +8 3'
+'
"
// *'. / % / 2 ! )$ : >2 K > / 8 ! 7 *49 5
2 > ! !! ! > 2 ,> ?! ! B B !
3 Æ
// *4. ; /2 ! 8>? 8 9 >? 8 99 & ! ?! / 8 2 9 S / /2 > ' ' 8 7 *9 : !
/ 2 / F 2 ! ! F 8 9 I 8 9 !! a8 9 XF 8 9 Q XI 8 9 Q -
S Q P- O S
8*49
/2
F 8 -9 I 8 -9 F 8- 9 I 8- 9
Q 89 Q ' 89
F 8 9 I 8 9 F 8 9 I 8 9
Q 89
8*9
Q ' 89
/ ! !! >?
2 > 8 ! 7 *49 , ! F > S 3
> 2 8 ! 7 *49 : ! ! ! 2 )$ / >
>% 3 5 > ! 2 ! / /2 > 2% !/ 2 2!/ )$ > 2 /2
+4
y y=1
c x1 c 0y
x=0
x=1
c x0
c 1y
x y=0 // *. "!! ! ! / !F , 2!/ !!! % !2 2 / , > 2!/ !! ! ! !
6 3
, 3 > 2 )$ )$B / 2 / ! ! 3 : % !% 8 F S > ! 7 * / !F /2 > ' & 0 > F 8 9 F - - ! ! 1 1 1 1 ! 8 9 F /2 S 2 > S . 1 8 9 .Q 8 9 8- 9 W 8 9 1 8 9 .Q 8 9 8 -9 W 8 9 1 1 8 9 .Q 8 98 9 8- -9 W 8 9 8 -9
8*+9
W 8 9 8- 9 W 8 9 : F ! ! 3 1 F
3 1 8 9 .Q 81 W 1 1 1 9 8 9
8* 9
1/> 2 3 1 ! ! /2 > S : * ? : F ! >2 ! 2 8?! / / > / 9 ,> / / 7 2 > 5 7 *+ ?! !! F !
6 9 3 "2 3 2 !> F ! !. 5> >2 /
+
"
// *+. : F ! !! 2 2 >B / Æ 2
: / > 2 ! / 2 Æ 2 : > 7 8
F 7 9 # !!? 8/2 7 2 F / > / !
/ / 5 ? ! 2 F 7 2 F > / !. 52 8 ! ! ! / F 8/ !> / ?! 9 #! / ! > / > # 7 * ! ?!
// * . ! . 5 %0 ! / ! > F B ! > / A / B > A B >
2
3 $
C 2 F 2 8 29 /2
(% ? ( #!! 2 > F S "> !! 2 > 2 ! 2 , 2 > F D 1
* ) '
++
>2 / 6 7 > ! ( Q % / F
%
.Q ( . ( ( ! ( ( Q
8*-9
: ! ( 2 !
( 1> % /> * ! 2 ! 2 !> 2 5 / ! ! / 2 A 6 A 8 7 *- ! ?! 9 > >? ( 2 >2 2 >
!! / >/ Æ
!
%
!
5 ! 2 ! 2
V3 P2
V1
P1
P3
P
V2
P6
4
V4
P
5
V5 V6 // *-. 6 8 9 2 8 9
, # = > ! K / D : > !
/ 2 . . C ! 8 9 ?! !
! $ 9 9 . #!! > ! > /> !! 83% ?! 9 $ 9 9 %* . # > /% 2 ! / 2 /> /2 ! B
8 / 9
+
"
, . ! ! /2 ! / :2 !
>
/> 2 ! 2 F : ! ?! ! /2 2
8 = 1 2 !!.
69 . , /2 8 K * 9 > ! /2 ! 5 ! ( Q ( ( / 2 ( ( R ! ( 3 ( ( R ! ) ( ( ( 2 ( R ! ) ( R ! ) 8( ( )9 ! F / R ! ) ! ! R > ( ( R 8*9 / ! F 3 2 8 9 : ! ! !2 8 7 *9
P P1
P P P
1
2
P
2
// *. > . ! = > ! !F !
/ ! $ . #! 83 * 9 / ! >
/> % / C >
3 / /> 3 / !> 2 B /2 1 / ^! 2 B ^! 2 B 5 /2 !
! F /2 !!! >% . 5 > ! ! / 2 L?/ % 2 !
/ / 2!
-
6 9 3 !> ? > 2
22 : ! !! =>
! 1 > ! !> F 2 ! ! )$8 9 ,
!
!> F 1>
! Æ 2 ! F R
F 8/ > ! ! / / >2 9R
! / ! F 2 !R
!
/ 8 29 F 7 * > !
/ = !/ 2
// *. # 2 F 8 9. 8 9
/> 89 89
2
4 $
2 >2 > 2 F : ! !! 2
F . 8A 0 !
9R ! L 8 /// ! 9R L% 8 > > ! /2 L 3 % /A 9 1 ! F F /2 ! ! !
/ : 3
! /> > / !!
"
' 5
: % / /2 / !
8 3 ! 3 ! 9 2 2 ! ! % 8% > 9 > 1/> 2 2 F 3 2 ,> > ! % * 2 > ! 2 8 /// 9 ! !/ : !
' #
! :2 ! 2 ! / 32 :
! / ! >2 : ! >
> ! 2 !> A L : !
2 / A! ! ?
1 F
; / !/ ! 2 % ,
F? 2 > > / F 2 2 !> / 2 ! / ^! 2 B >
2 : !! /
F >
!/ >2 2 : % / / >! Æ 0 > 7 ?! > /// > ! 2 > 8 F?9 L A !!
! / ! ! > .
7
, 7 ,7
7
# 0 , 7#,
0
) #
!
> #!! 0 0 ! 0 "% !0
> "!0
# J )< & /
I
0 ( ! / $ >. "!0
> 89 >%=% / (! / 9 /L 6 % !0! # , > 0 5 )? 0
> , % 6 )%) /
0 > ; E > $ E G
/ )0
% F / ! !.YY/ / 2Y
$ ;!0! F
0 G .
$
$
: 8 5 # 89 : / 0 0 / > * : "E > A )
/. > 0 0 / ; ! 0%
0
0 ' /0 * : 0 > / 0 / : : )! / " C > 89 / ' /0 :
+
0 . > >/9 G % /0 / "!0
0 ,% > )/
:! / ,! !0 )0
/ 8 0 81! ! #9 0 82 ! #9 / 9 $ 5"
7 00
+-- *-- ",0 ! 4 %% 8%!9 > %% 8%!9 > %*% 8 %!9 ,! !
; E 4 + 2 + 2 4 2 "2 ;2
00 *
*
-
-
--
0 * ;2Y
4 ;2Y
+ ;2Y
;2Y
*-- "2Y
C 00 /
/ E = 8 9 2! 8 G G9.
> %% > %% > %*% 2 2 , ! 8=0 ")59
K* 4 K K 4- K --- K '18--9 18---9 K 18----9
#! / 0 / ! "?%6%) 5& & 5& / ? E % 0 #%5! 8 E #
/ G "? # 0 # ! G >
/ #! > 9 1 "? 0 8
A # ! G >
5 7
5! E #
/ #! "?
" 0' ( 0. " "!0
0 / ) >% / 0
0 / 8( 9
# $ 5# .
%7$ 862 5 &9. , &/ 0 % ) ) 0 65&% 5# 0 (
+
#
"4, 8" : 9. ( )0
87 : 9 %
! // 8/ : ": A )0
/ 0 4 "A/ ! 9R # ) % 6
;
/ / =
. " &0 0 6 / 9
#
! ! 5 , 6
10 14
Supercomputer Personal Computer
Rechenleistung (Flop/s)
10
12
ASCI Red
NEC SX-3/44
10 10
Cray-2S/4-128 10
Cray-1S
8
CDC 7600
10 6
Intel 80486
IBM 7030 IBM 7090 10
4
10
2
10
0
Intel Pentium Pro
IBM 704
Intel 80386/87
Intel 8086/87
Univac 1101
1940
1950
1960
1970
1980
1990
2000
Jahr
// . $ > ) #!! / )< / 0 / /
"; & 0
-( 0 0 , !0
%
0 869 G ) !>
% >%% 4 $?>@ $ 9A;:B + '
#
" > ; . $ #%)0
"
0 0 #!0 !0
0 / # 0 ( ) " 0 H 8 +' 9 )0
0 / $ 0 H
& // 0 #!! ! ; !% 8
71)# 7 !Y 9 A "!0
"
7 / 0
/ ) ! &0 8 ! #!!% $!9 , &/ / /
; ! ! I )< 7
/
'( ' )*) # "+, 1 ' ( , '( - / ( / )7 0+++9:2 " )7 0+++9:2++
5++ 0
5++ ! )7 0+++20 +
5!++ '( - / ( 1 4 1 +++ /+ (
5!++ ,
5++ /
5++ " '( - ( )7 0+++9:2"+ 0
5!++ ! '( "+, ( +
5++
! " ,, "+0 , +/ ! 0! / 0! / 0 " 0/ , "!+ ! "/ " " " + / / // ! /, /" "
# $%% -) . # . # '(23454# 678 $ )7 # (;)7 67 56 )) 46# 8$ 1. & # ( &. > 8 ? @ 1. 48 6 # 48 6 # 3454# ' &. > ()7 &
2! "? 8 (! 9
@ ( @
)/ L % R )/ G /
R > )/ A 8 9
R E 0 > 6/ A %G%) 0 / 1 Æ 0 #!! 0/ # ?! 0 # / Q L A >!! 0 / 7 4 K ) A (!
0
, / / / ; 6/
, 0 . 0 # / 0 7 0 ) . $
3
> ! ! A ( /
6
! (
'! . & / / 3 > ! %
E > / 0 ; G ! > " (! * C 1// ) ) ) F 0 % # / A $? " 0 .
! D
) !/ 8 / #. > #% ! 7 9
! D
) =/ F. J ! / I
$%%% 9+ C A+ + , + ;"( + D%% 5+ $%% 9+ C ") * 9 + / B 6 B B , 4+ $'> 5+ C + 4 , 5+ 7 ' + 5+ *+ 7 B + . + *+ E+ , ( >% ; E 0 6/ # 8# 9 0
A )0
/0 #! & > )0
0 %:! / ! / / 7 A )0
0 A / / #! A
.
) (!! 8) #9 ) (!! 8=0. = 8 9 &= 8 99
.
) / #! ) ?! 0 / = ! E 0 " ) /0 0
F0 0 (
F0 7 2 8 9.
$ !A $ !
"!0
>%=%)0!
-*
#
// . # =0! . ; : 8/9 : 7 : 8"9 ,2!/ * 89R ( 2/ 8)0
#!9
$"!A $ " ! 6% 7
)
% . 6/ > 6 )0! )! !0%
)
6. 6/ > )0! =/ F 7 >
6/ ! 6 8 #! 2 / ) R !. 6% / R !. & %#>9
-
#
M1
M2
M3
P1
M1
P2
M2
P3
M3
P4
M4
P5
M5
P6
M6
P7
M7
P8
M8
MN
P1
P2
P3
PN
// '. 2 =0! . )> 9
"$ !A " $ !
> R 7 > )0
80 9
,
5 / G > ) # & %< 0 / ( / :
) : >
)0
0 $ 7 D
7 . & E )0
0 0 D & (
'", 5< ", 5'",. '",A ' " ,
#2 #! 8 29. 2 " !0
! 6!0
) 6 . ) ) ) = . # / ) ! . #> & % ) // -9 7 7 ' > 0 .
-
#
// . > G )/
f(x)
f( a+b ) 2
f(b)
S
S
f(a)
S f(b)
D
T
f(a)+f(b) 2
f(a) a
b
b-a
x
// -. # ' 8 9 > F 8 9 ' 8 89 & 9 Q 98 89 & 9 W '
/ 98 89 & 9 .Q
89 &
&
&W
& W
W ' 89
8&9 W 89
&W
7 / / / 8 // -9
! > >%%! 0. 0 (! ?
/ )/ J : 8 7 / > :!0 I 9 / / ; E 0 % = / ///. / 7 >/ ; B " / F 0 / )0! / ) % " 0 E / ! 0
-
#
.
#%/ 0 1 #.2% 3 / + .2 - #.2%/ 0
1 #. .0.% 3 / ##. %+#.0%% - #.0. % + #. .0.%/ 0 1#. .0.% 3 / 1 #.%/ . ###. +.0%% ##. %+#.0%%% - #.0. %/ # 0#.% .% . - */ . + #. #. +.0%.% + ##. +.0%.0.%/ // . $ @ !
> s:= proc(f,x,a,b,eps) local value
value:=(subs(x=(a+b)/2,f)-(subs(x=a,f)+subs(x=b,f))/2)*(b-a)/2 if abs(evalf(value))<eps then value else value+s(f,x,a,(a+b)/2,eps) +s(f,x,(a+b)/2,b,eps) fi end
proc(f x a b eps ) local value s :=
value
:= (subs(x = (a + b)=2 f )
;
(subs(x = a f ) + subs(x = b f ))=2)
if abs(evalf (value )) < eps then value else value + s(f x a (a + b)=2 eps ) end
+ s(f x (a + b)=2 b
; (b
a)=2
eps )
> ar:= proc(f,x,a,b,eps)
(subs(x=a,f)+subs(x=b,f))*(b-a)/2 +s(f,x,a,b,eps) end ar
:=
proc(f x a b eps )
(subs(x = a f ) + subs(x = b f ))
end
; (b
a)=2 + s(f x a b
eps )
// . $ @ ")$ $/ 0 #! / 5! > )2! 5 ! 0 / 5 . ) J % I /
#
6
#! # 71:= / / 0 6 71:= -
# ; E 0 C/ 0 0 / 2% ;/ C! / #!% / 0 & /
#! ) < / 71:= - / 0
#
; E 7 >/ ;L / > )0 /
" 2 > #% > 8 # / !> ;> / ! % 9 $ / / // ! 2 /0 > #2? ) % = / .
?!
Q
Q
R
R
!. R !. R !. ! . 8. 9 . 8?!
.
?!9
8 !9 ! > / / #!% 0 > 8 9 8 A
/ > # 9 //
/ G
&.
8 + 9 %
// *. / / " 0 ! #! / 0 "0 $% > / F 0 (! * "? / > > 03 ;! "0 / 0 ! G ! =%= / E
/ #!
/ 0 7 829 Æ0 / / "? 6 > G /0 ! / A G > $ ! 8#! "? 9 / / ! / F $ 0 #! / * > > ;L 0 5! > 7%$ %=0
/ " 0 7 !> > > 0 $ > & 8C # , / #9 G > #% 0 ; / =/ 0 ) $ , 8 / 8: !%=09 7 9 ?! 0 !
,
0
0 0 ! , / ! ( F0 ( ( ) 0 / ,
60J C 0 ! I 87 9 / C 0 7 . /
/ !> : / N $ ! . 1/ # A ;! > 6/ 8 (!
#
; 9 ; %#!/ ! ( & > -' 8 9 ' 8* 9 ! ;! benachbart mit begrenzt begrenzt begrenzt enthaelt als Kante enthaelt als Punkt enthaelt als Punkt enthaelt als Sohn
// . 60 / 7$"%=0. 0 :/ $0 L ;L 6 2 ;L 0 !> > =0 ;% = / 89 / ! )/ 0 # / # 0Æ00 86 )%) ; E9.
. $ 6 0 !0! // $ % /0 ) !2 ,! ! 8 6 8Æ0 / > 0 6!0
; 9 ) 8)% ! 09 #!0 0 8! // ; E #! / 99 " 0 ( 8> % I J9 0 8 > 6% 9R / ) 8 0 )0
> 9 1> 60 8/ :0 0 : 2 ! (9 G 7 ; / A > 0 ;L 0 , > G !> > ; 0 / ! / !
8 // '9 ! 60 A 6 / > / $ $ > )
$ > 0 ;L / / ! 2 %
0
/ # / , % # !>% 0 $ 0 7 E C > $ / $ C / H $ . 89 F0 " $ ) 8= #
9 ;! 0 5 86/ 9
-4
(
'
*
#
u(0.0)
u(1.0)
u(0.5)
u(0.25)
0.0
0.25
u(0.75)
0.5
0.75
length of data
1
data
u(0.0)
left son?
0
right son?
1
length of data
1
data
u(1.0)
left son?
1
length of data
1
data
u(0.5)
left son?
1
length of data
1
data
u(0.25)
left son?
0
right son?
0
right son?
1
length of data
1
data
u(0.75)
left son?
0
right son?
0
right son?
0
1.0
// '. ! 8! F 9 ;/ 8( #
9 =%= %$ /%
0 "? 8) #
9 5 !
$ (! * #
/0 > = ;! 8 // 49 5 % / %:! = #
5 $ / 0 1
1,1
2
4
8
2,1
3
5
10
11
6
12
7
14
2,2
3,1
15
3,2
4,1
4,3
4,4
3,3
4,5
3,4
4,7
4,8
// 4. #
0 / . 8 9 > = 8 9 $ #
5 7 0%
A ! $ #!! 0 0 > / #!/ 0 #
> F 7 A $ /0 #
) 0 0.
-6
;! O- P
/0 #
. 89
)
2 &O- . P
:2! O . P 0 89
#
#
/0 ! , %7 78. 9
.Q .
78. 9
.Q & 88. &9 9'
$ &Q
'
/ G!0 G!0 > / ! ! 0 J G!0 $
, %7 7 ,0 I 0 #
$ 7
/ / 0 / :0 >
0 > #
/ ) 0 0 / A ) 0 ! 7 > A>
"E $ > 8 ) 0 2 0 // #
/ R 8> 9 #! / / > , %7 9 8# ) 0 > / ) 0 R 0 < / 9
8 0 , %7 ; > #
8/ 9 ) 9
(
! ;/ . / * ) &
0 > / : ;/ / E
'- )0 /
G #! 0 #
= > ; E #!/ ( 0 , % ! 0J = / I
C/ L
# /
A0 = 8 9 8 E9 7 & ) ; E
; / ;! ! /0 0 8 / 0 0 ; >/ 9
/ !> ;!0 C %#
!> > ; / > )$ , %: 7 0
, %: ?0
> 60 0 > /
8/ 6 C/ L 0 / F #!9 / ! 8 / , %7 9
'( . +
# > 0 2 8 >9 / 0 > : / > C > / / / J /
/ :2! I )/ /
$ ! .
.
7
&89 Q &8 9 &89 Q
.
: Y
,=,89 Q A8 9 ,=,89 Q 1 ' A89 Q ,=,8 9 A89 Q 3 C
& 7 > > D .
7
'
#
7 / / 5 & .Q R Q . & .Q & R
/ (! ? 8 ,/ = / % 0 9 .
7/%G 8& Q & Q & Q & W & 9
5 > )
('! )! ./ (!.0 .0 (!.0 (!. ('10) 2 ('13)-
0 ?! 0 " / $ 5
.Q R
.Q R Q .
.Q W R .Q R
N 0 . , 7 > F 80 9 > % / 0 .
) # / 7 ) , /%(> 0 8> / / > 9 7 ( 0 J )/ $2J. I I
) > #/ / 7%$ %" # ) !> C > #/ / 2%6 c 39 5 ( ! 0 # $ > @ / % 7
#
6! 4 . 1%
4
" 7 $?!J > K !
I $Æ00 / $?! ; 0 > $ / E #%, /% ;/ !0 / 7 / 7%$ % / 0 ) # ! 0 89 ) 0 ! 0 $% A 0 0 / 8 %H/ 5> 9 6 0 ) / ! Y* 0 !> $ 0%#0 0%$Æ00
# " :0 / 0 > > $ 0 :% #%$
. / ! ?
%%%)J%) 0 0 . $% I ) )
/ H
/ G / >
: (0! 5! % # F )% >> )
! / ! ! G
) G %
/ F0% / / / / G /A
0 % 71:= )/ / 7 2CG 6 H "B 7 "+ 8 ''\9
"
0 ! G E @ )%
2 , : > ) 1 ) (
0 ! 7 / / / $ > # 8# $ /% A> 0 0 % 9 0 / & #
#
2 (
0 7 @ / #% 0 F 5 = 5= 5#1 4 / ! @
F. 7 G>
0/ $Æ00 / C/% / 8)/ 9 & " /0 ! > 7 0 7 > 80%9 $Æ00 $
)/ 6 0 > ) % > / ; %
$L
) 8")5 0 9 0/ / / # K > #
> $
0 / 0 7 / ! ( K K 5!/ 87 0 G #2 % 9 K 0 G>
> G > 6 7 0 & / $ / 0 )
89 . H / 0 / !
> / # ! / "E 0 $0 @
0 "E 0 "E.
0
( > "E " &0 ! / % $ !. $ 0 #! :2!! > > :2! 0 2 "E 0 $> @ % > ) "E / @ $! )0
"E / @ $ !0
& #! ! "E 8 % > 6/ 2 % ) 9 / A G
0 0 6/
)0
3 0 )3 0 > !% ! = 5#1 --- $ /% %6
0 @
> ) / ! # #%, @ 2 7 > / 5 0 ! GF
%
GF @ %# > 7 6
0
,
)3 A > , ? 6 0 K 7 K / 6 $ / G ! #2 ! ! / #2 7 ? 0
/ E
0
$
,
& A ) > ) %
# / / / / 0 #% $ C /> $
0 / J I / ;/ //J 7 /
#%5 :% I 0 5 ! " " / (! / ! / ; / / > > / / > 8/0 >9 " 0 , > / /
. (! 0 #2 # 0
0 K #2 ) ) F #
) 2 = F
-. 1 # # K )0!
". # 6
0 ( 3 " %
#!0 # , > # > $/ / ! 6 6% / 0! 0 # #2 (!% 0 %
%
&0
$ - # #1
. 6
> 7 " / 0 " : 5 E / 5 $?
/ F # 0 ; % / 80 / C! $ 6 % / # 0 >
. > 5 E > /
E ) 2 0 > # "
7 (
/ , 0 7 $ % 0 6 5 7 / > 0 #!0 > / 0 ( >
C/ 0 C 0 7
)0! A 0 # / 0 G % % &/
#
)
( #
#
: ! !
. 71:= < B . )11; / . #":( B . 5#)
!> ! !! % / ?! 8% 9 ! 89 ! 0 5 ? F ! 2 0 > ! ! 8, ) 71:= 9 !! / ! 5 ?! ! 0 2 !!! / / ?%> ! 871:= - ,)7 > / 8
%
)/ ) 9 0 ? ) % # #! 0 !! % ) (/ / #2 (
/ )0! 0 / !% > #! ?! 0 G B / : 8 >/ )/ > / # % / #!0 9 0 = / / / 8 A G 0 9 )
?! 0 G ! / : !/ / % / !/ 0 ! & /% 0 ! %; X Q - 8 %/9 3 ; F 0 8# '%)%#9 G 0 ;
2 > ;E%# %5 ?! 8 0 % ! 9 // 8> // 9. .Q
W W W
G ? / > / #! ? >
#
1
2
3
4
5
6
2
3
4
5
6
7
3
4
5
6
7
8
4
5
6
7
8
9
5
6
7
8
9
10
6
7
8
9
10
11
1
2
3
4
2
5
3
6
7
8
7
8
9
9
10
1
2
4
6
2
3
5
6
3
4
6
7
1
10
11
4
5
7
8
2
11
12
// . . 7 =/ / ?! // % / ;E%# %5 ) / / LE 0 ;% ! . $ ;/ ! ? ; ) 0 // A 5?! 8 9 8 9 / = % /0 8 W 9 8 W 9 8 >9 / ) ! / 5 !% > ) ! 5 0 > #
/ G
/ #! / / / G #! >% /
3 /
?! 0 / B > / ;! ! K / ! 0 ; : > // ; / )
;E%# %6 // % 8#/ . J ) / > ! /% I
K E K 0J9 />0 0 > 0 I ! H/%6
/ !
/ $0 . 5
Æ0 ) , % 3 ) &
7#= " 0 // K K 80 9 & % ! 0 = C 0 $/ 0 $Æ00 / / > # 0 " %
! > / / 8!>9 K $/ > 7#= ! (!%
3 " ;/ > 7#= $ G > $% # # 0 =0 >/ #
/% #30 > $ 7#=%) " % >/ 7 // 7#=%) 0
> $ % !! !0
> . $ 7 / $ L
! 0 & ! % ! // + 0 # ) $% /0 /! # / 5! / $ /% 0 0 > > 7 ;
2 > # / > 6
= # ( $0 =0 ! $ !! / . & / ! / > ! ? =0
*
#
+ . % '4)
/ =0 # 7 #
% % =0 > / 8> / =! 0 ! 9 7#= 0 > . $ =0 $ % 0 3 7 / ! ?
)// 8 / / #!9 C/ ; E / "
; ) =0 ! =0 > 6/ $%
> $ % / / / ,!! 0 >/ 0 0 $ 0 =0
(
$ > 7#= # (% #2 ! / ? / 0 & 5 /
# > # 0 A% $! 0 )?
/ > G C ? ) 0 =0 / $
$ $ / $
0 =0 ; / : > $ 0 3 0 >
/ (! !
/ > 0 F 7 # / 0
!. 5 '&)
$ % =0 5
0 0
7#=% c 8! 9 #!0! / / !0 $ 0 7#= 5 // + > c G ! / / / 3 $ + E 0 8# 9 $
/0 %/ / L A0 $/. 0 # 5 " = F 0 )!
89 8 9 5 > 6 8 9 0 &
#
parentdata
datatree divconq
ld
left
nld1 nleft
nldtemp
divconq
ld2
ld1
right
pre
divconq
nld2 post
nright
nld
newtree
result
// +. . 7#=%) / > c 0
# LE > $0 0 6/ 7#= LE > # 0 $! # / / 1 # $! ( 0 ; % % :0 #2? Æ0 0 ! 6/
(/ % /L ! (
/ ! ? =0 ! : C G #2 !
/ ? / " . 3 J #!!% I
0 / ) ( 5 / / E 0 > )0
8=0 > & %
> ! 9 /
/
) 80%9 $Æ00%
# A0 6
?! 0 ) ")5 0
#
5
7 2 3 . , ! ! D 7 C" % 3 ! . H ! C=5T > % ,> / 2 3 $ ! 2 !! F ! 8 9 / 8 29
> ! / /A> ! 2 ! 2 >2 / !
% 8=1& 9 )< : F ")5% / /
! 0 ?! ! , 2 2 !! . 1
> 2 ! 2 ")5 ! % B C=5T > 8 !
9 > ! ")5 > / 8 9 !!
/ 1 ?! 8 9 8 9
"+$ " + $
+%" + % " 7," 7 , " "+$- "+$ -
1 /%2 / ! % 0 ?! !> 2 %2 . / N , ")5 / ! ?! ?
/ /2 1 ?! ? ! 8 ! ! ! ! %
> >9 1 !B !
/ !0 ! 0 > & ! ")5. 8! 9 ! !
! 2 !
! 2 !
/ 2
4
#
2 8 2 9 ? / !! !
: ")5 /2 ")5 871:=. R / 9
#
/ 8F 2
9 8F 2R / 2 / 8
9 9
: >
8/ . R %/ . 9 # 3 2 ")5 !! Æ2 ! ?
>2 ! > ! 2 : !
% > / !2 J 2
8% 9 .Q 6
% J
W D%
6 0 !
> / 8 29 D
! ! 8 !
9 ! 2 ! ! ?! .
5 678 6 #5678% ! #5!78%
!78
5 678 6 #5678% ! #5!78%
!78
1/> 2 / / !
A/9 !
/ : / / /2 !. !F. / !
/ / !> 8 L !R 2! 2 9 >. / 8Æ / !
/ 2 29 2 . / 2 & / > > / 8 c ?! 9 7 . > .
)
8%% 9 8%% 9
#
8 %%9 ) 8 9 )
8 /> / 9 ) 8F 9 ) 8 / ! 8 9 )
9
broadcast:
gather:
A
A
A
B
B
B
C
C
C
A
A
A
1
A
B
B
2
B
C
C
3
C
B C scatter
A B C
1
2
3
all−to−all:
// -. )
/ > ")5. / 8! 9 8! 9 %% 8/ 9 %% 8/ 9 20. / ! 20 !
8 Y2 >2%Y 9 ! !! . ! ! 8>
!N9.
) > /
8 2N9 ) ! ) ! . 2 / ! 0 /
) / !
7 2 )6" : F > 8
0 *0 0 9 .
+%" 9 .19 C 4 / +%" C 5 ")5 )65 2 / > !
1 = /2 C> 2 :
" ?! / )6" !/ 2 ) $:, G ! L ")5 :2 )6" / !
!
! # !0 )6"
+
#
#
7 ,
6 5 > C/ 8=0 !! #2 9 0 % > . $0 )0
/ / /% $ $ 0 )0
> > G /0 8 9 & /
0 " F 1> / . # E 0 > % 0 #2 0 ! $Æ00 "
7
7
8 )0
9 8 //
> 8 !9 > 8 09
)0
)0
9R
5 7 6 =0 0 % > / )0
K /
K ) / > / 8 / !> ;>9 6 $ >
7 0 . > G / .
) # #2 ! / !
/ D
) # )0
! 0 )0
/ >
" 9D
8
5 / / .
) & 8
# "E
9 . ! 0 2 % /
2 D
# A / .
) ;/ $ / G > )0
)0
8 / # / 7 9D
0 > $ / .
) # )0
8/ 9 : 8 9 1/A 8# % 9 > D
5 G 6 0 > >
F0 ,.
) 5 )2 8 9 (/ 8 > %
)/ ;!9 1 8 "% 2 9
) 7 G ! 8 ! 9 / 8=0 ! 9D ) " > ! 0 8; "9D
#
6 .
) & =/ // / / / 0D ) & )0
> / "D 5 L
.
) & ( > 5D (.
) & 0 0 / 0 E D ) & $ 0 8. A ( Y !>. / ! Y !>.
/ (09D
) & / ! 8 ( A =/9D .
) 5 $ !0
2 D ) & E E 8 ( / ( G C9D
) !> . # L # !
/ D
) #! ( / D ) ;/ # 8 > 0 0 $Æ00 (9D
$ ! >
.
!). 0 !0
)2 / ! /
6 E (0 # 7 // F ! % !0
0 =/!0
/ / )0 0
> C/ / =/!0
//
#
. , / = / )0
/ A C/ > / 0 # " /0 !0 >/
" . %/ / %:!
# , . , >/ 0 )%
" . 5 :! ! " 8: %
8 9 / H )0
" 8 ! 9 : /
:
/ !! #> 0 % K A K : / // 6!0
8> >9 / $/ 8 ! &0 9 0 / )
% 0 " / 0
G 6/
@ )0
0 G A (
A ( ? >9 5 "% ! A (
*
#
%
. / # / 5% E 0 >%
/
/
! /0 0 / G! ! > 0 / 80 ;!9 ? > 0 > /
7
G $
/0 # 0 / / 3> "E > / > !0 $ / 0 0 0 8 /0 ( E9 > 7 / 8 8 ) 0 9 / 0 / !
C=5T > 8? 9 0 > )0
E
" 0 0 .
& 8)0
: 9D & E $D & " >0 D
$ C//
0 D
& 80 =/
/ 9D 5 " 0 (
/ :2! % =0 / / D
79 @9 G /
0 0 !0 E >
&0 2 ! " 8 7 9 " 0 )
0 / 0 $ $ / G 6 (>
// > $ > O- P $ 3 O- P E (> $ 3
/ 8 0 6 9.
(
(
. O- P Q. #
) .Q O- P
A>
-
( ! 6 (>
). & # ) // A > : > > # @ > ) &% C % G !0
& > =/ % : > ;0 , /%(> G > C/ % 0 ! / / $ ! > 5> # @ ) 5 )? A , /%(>
/ > 0 5 $0 !0E
" : 3 /
&
7
*
#
6
2
7
10
11
3 5
8
9
12
14
1
1
4
3
1
2
13
4
2
3
4
1−4
5−8
15
16
9−12 13−16
1
1−16 17−32 33−48
64
49−64
// . $0 , /%(> >
; A : 3 $ >/ 8 // 9 = 0 // 0 " , /%; $ > 5 =/ (> 0 6 " 0 6 // / B / 8 #29
// . $0 "%(> , /%> / 6 / // : A> 1/ A 5 A> , /%(> / A> $! @ . @ : 3 * F / ! 0 5> C/ / > C/ ! 8 // *9 , /%(> 0 / A (> %
$? 0 ! " J
/ A / > I
0 ;
++ 0
0 0 / /% / % " A / $ H ! /
A / > C/ % % E (> # F ;/ 5A> !!B / + - > / (> > 0 5 7 ! " . $ H ) / , / (> " $?! > "
5
+
*
#
2
3
1
4
1
2
3
4
// *. 7 5A> ! "%(> / #!V / 0 C (> )%(> # ) : / ; 8 // 9
3
4
9
2
5
8
1
6
7
// . > ; )%(> 5 ; 0 0 , /%(> / A0 * #2 > " ; : 3 $ > =/ 5 > 0 E / / > > (
)% (> $ > 0 // '
7
$ (> 5 # 0 , > / / >
0/ / %(>
/ 0/ , /% )%(>
// : > > # / (> # / %(> 5 F 0 # 0
> $ >/ / : > / %"E = " F
( "
8- 8 98 98 9 9 .Q
- -
-
/ = G /
(! ? : 3 / C A 0 8 7 ,2! / %@29 % 8 9 #3 5? 8% >/N9 / " A . ) # // ) $ > # /R /B
5A> 0 8 C/ / 0 6
*
#
! 9 #3 (> 8. / % (>9 / // A / 8! 9
##( '##(
(> #3 0 / 0 ) # !/ G ! .
%
5(+
% ( ! 80
/ ( ;> 9 & ! !2 " 2 5 % ; E > - / - )2 ; ) #! A0 ;! 0
%
(
& (> 0 Æ0 ) )/ %
/D 5 ) ) 5 (> 00 )
/ ! // $ > 0 ) G > ) /0 : / 0 )0
E >0 7 # > 0 : 0. " 8 9 ( 8 9 ) % /0 @ . .
- -
- R
6 @%
: . /0 % . % 5 / %(> 1 > . /
> ) . % 5 , /%(> 5 / 7 / % /0 @
/ ) # E
#
! 6
/ / > #%(F A # 0 % $/ ) G / /0 ! 5 /0 G ;! 0 8> // = %
C ! ) /0 ) ) )0
0 8 "
9 % ) ! G (
*'
#
E ) ; 80% "
9 > # / 0 alt
neu
// . ) > 5
0 ) 8 / ;! 2! ! ) 0 9 5 7 A )0
% ) ) E C A , ! # E /
#
0 #3 ) 0
#! )
0
-
7 2 > (> / > $%
/
. ( @ > /
! C G . # //
/ C/ ! / /
/ / (> %
# ! 0%# 3F0 7 )? A 7 5A> ! % $ /
C/ > < ) < # 5 6 (% > , /%(> > G ( . ;/ 0 ) ! 0
/ 0
> (/ % 8 / # % / E / # A # % R > // +9 ; E ; ;0 0 5 ( /
// +. ). % > (> G @ > . ( / ?0 ) / E )0
0 > Æ00
/ > )/ E
*4
#
G ( > . # / / )0
0 ( > , #> ; 0 0 #> / (% / $ / E 0 (>. # / J I > ; : /J / I
F A / > #! /% / *- 0 0 ! 7
2! ! > %GJ (> I
!
6
D
// . (%(>
// *-. #!V %
!
7 5 / 89 8*9 ( 4 /0 8*9 89 ( '+'- / F 89 8 9 / 0 6 ;/ 6
/ P- O 6% /0 5 7 > J (> 7 I (> A 0 )
/ ! 8 /0 9
/
0 7 E
/ # / /0 * *
##
7 .
5 G > >%
7 > 5
$ / " 0 @% F0 0 6 0 "
E
*
#
0 $
2 0 6 " G
0 > . @ ! )
/0 ) 3 ) @ ! > #2 ) / 7 8
9 A ) / / / ! /
< 89 .Q
/ )0
G )0
G )0
/ /
F
+
< 89
89 .Q Q
G ) / / 0
!
/ >
> ! #2 /0 $ / 0 > " 2 H ! 0 )/ / # )0
/0 0 A 8/ ! ! > G )0
9 #5"%#2 & > 89 Q 89 5 ! )/
A & "
E 8/ A0 $L
B 0%
/ 9.
'. # 3 89 G / / )/ 3 ) 0 3 89 G
/ )/ ! ) / F. ' .Q
3 89 3 89
Æ00 . .Q
'
Q
3 89 3 89
6 /0 5! #!! $Æ00 A 6 / 1 & / / 0 !% / / / 0 3 80 H/%5 0 ;
2 9 $ /
6 F > #!! $Æ00 / )/ / / 3 0 > 5 ' ! ! &// ! / #!! / $ ! . ;/ # ; 8 / $/9 / 3 :
6 % / / / A / "
/ 3 6 / 0
*+
#
0 / 6 / ! 6 / )0
K > 0 0 K 7 E /N
, & 0
$ 8)/ % /0 %/9 # #!! ! $
A )
P- O
3 / 1! 0 )0
0 ! / : ! / : ' W ! / #!! / 3 > )0 8 Q --9 )0
8 Q --9 / #!! > ? '-'
> !
E )0
0 #!! > -- G 3 ) 0
. 6 5=) " > ; $ / 0 ! " 0 > ! / K / 0 > K W 8 K 9 / )0
/ #!! > ' K W 8 K 9 Q W K 8 9 & C 0 D G 3 Q 89 /0 / 0 )0
/. K 89 .Q P- O K W 8 K 9 > 7 )0
> / )/ E 0 ! / : : 0
#%(
$ ; E
8(69 $ /
6 > G 0 G 0 &
/
E (6 ) !/ & / )/ . > / 0 % % %"? > 6 A # $ & " =/ 0 8 !9 7 5
/ A G "? 0 =/0 G 6 )0
& 0 0 "? 0 % G 0 / 0 % % G% 8 G ! " 9 ( 0 ¾ 8 9 % G (6 E & $ > (6 @ ) "E > )/ % /0 ) E / E 7
=0>/ 0 > /
/ #!!%& > )0
0 / )/ E
$ > / 6 ; E 6 % )! / 6!0
6 ,2 H
! " 8% 9 7 6 % 0 ) ! /. 8% 9 .Q
! % W
"71)#
#
*
,/ / "71)# / ! 6 ! /0 6 / / -' "71)# 0 / E 0 ! $ > , / / # > F ) F )/ 0 5 , > 5=) 5
0 4 8C%G "? ! )>9 8 ;
2 ; C%G 9 5=) "2 , C> 2 ( / / 0 %
!! (! / !
# 8$#
- 5 , -5 , 8 8 ( $
G > 5 8&&& !9
/ . - )0 &&&Y! + )0 ! )0 6 ) = ) 0 0 8#. !
9
!! 4- / $ ! .
8 / #/! 9. 0 #
# 6! # / Æ0 !/ )/ 0 > 6% "?! $ # 0 / 8/ ! / 9:; 9:; 9 > G # : ! " # % / / /0
(0! C! E # C!% 0 7 %
/ 0%# %
> 7 C/
71:=% / / !0 2! ! % / 8/ 71:=% $ 9 1 / !0 " /%
0 "0 ;!! > " 6% 6%6%1! 8= # ! / #T)_%1! .Q 6 W 9 5 (6 0
) > , >
! 5 >
"?%6%1! 6 W D W 6 8%%"F9 ;
2 0
& $ 0
> 6!0
> ) % # "!0
! #!
#
*
(6 A / > * "?%"?%1! 6 $ W D %. %"F %
1! :2! / /8 9 ; !%1! / /8 9 0 (6
9:;.
# > 71:=% 0 > $ $> & 0 9:;
9:;.
# > 71:=% 0 > ;
2 > !/ R , /0 0 H & 0 9:;
9:; 8 / ) 71:=% ) )/ / 8 ; %
2 !/ $% # !/ 9 $ > / 0 "0 0 / A % / 0 "0 / 9:; 9:; 0
> ,/ $ 0 ) % "!0
% 6% ) #! 8 #!0 %1! 0 / #!9 9:; 0 / $% > 9:; 9:; ")5 )6"99
449:;.
4=9:;.
=>9:;.
# > 71:=%C! 0 7% 8# % 71:=%C! 0 7% 0% !%
!/ 80 , 0%; ( 2%
9 # > 71:=%C! 0 ;
2 ,!
9:;.
9:;.
9.
> 9:;.
9 .
# > 71:=%C! 0 > E / 0 ;
2 # > 71:=%C! 0 ; % 3 %)/ ")5%# # > 71:=%C! 0 > % !% / > 9:; # > ) 0
) 0 ! !
0%
;/ 8 ;! " ; ! /9 / )6"%5! # > 71:=%C! 0 / > 5%
/ !0 "5"% >% #! 0! /0 ! G/ / #% /. & 9:; " )0 0 8 9 > 9:; / / 0 > )% 0
9:; 0 / : 8 / #! 3
9 .
9 .
>> >.
# > )%
!
0 0
$ / , )
!0 > 1? H =
: ( , % G
) 0 4 (&. / 8>
< /0 <WW /9
4 # 5 ! 9 7 )
00
/ # / /
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+
5 2
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+
= ! 2 )
5 6 EE 6 7% *
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+ = ! 2 )
4
)
*
5 6 F? 6 7%
$%&& %'()*&(+ %,,%$*-./ 0.1 *0..%$+
> 2 )
5 + # #2 > $ > ) : / 7 $! / / A 80 0% #!!% 9 >0 5 / > 8 !% 9 ,%> %#! ! %1> 8:2!>/ 6/ (
F9
+
G / >/ 2 0 /% / $ 0 / / ;% ;! 5!%#! / 0/ #2 > / > ! 1/L > > 0 . 0 % > )/ 0 ! : 0 $ % / / #% %#0
$ :? 7 )0 / $/
;!% 6 " # > % / / / 0 / ! 0 0/ /
! 0 !!J I
,
// *.
%1/L / /
)0!
C/
+
#
A 0 > # 0 #
; " > 0 / / C//
/ " 2/ ) 0 G ?
+ * , G ; % !0 # 5 : ; !0 8>9 $L
= 0 . #5 % $ = 0 #* ,; # 0 / 0 G 8 0 9 G > '-- --- # /0 "
; ! / 0 > # 0 ' >/ 6 / ? 7 #
#5 % / > /> 7
/ G > 1/A2! 7 " 7 :/
5 > 8 1 / " > #2 % 9
/ J > / I 8 9 82 9 ! $ #! /
/ 2 8 59
> 8 ; %
00 % 89 ! 9
/
8 !> ! 0 0 9
/ * H )
/ ;!! > > / ! ) 8 / -- 0 /9 8 (
!0 G9 2 8 1!% 9 8# 9 8 2 (>
9
#
-
+
1 ! / ) / %
! 6 0 > " > ! 0 8 # 9 6 80 6 9 (/ > :? "! ! 1/A 8# 9 6 / 5
# > :$T = # 0 % 0 / / :$T% /0 % ?! / =% =% / / ;
,2! % ) ! E / Æ0 )2! 6 0 > > E ; %
2 A > E ! // > % ) 0 @ > > > &0 0 )/ / / & / 0 $ > > / ! 6
#
6
! 5 ; 0 0 %> " 8)! 7 9 / A0 " 0 ?! 0 >0 " , $ G !! > : 0 # ) / . " 0 0 5 >0 / # B !! / 0 ) " > $ 8) 0 9 F C 0 =% G 6/ >
#! %& ! =% ! ! ! 8 & & 7% 2 9 ! 80 ) ! / 9 > 6 0 ;
2 8H/%5 ">% 9
# &&&%# 5 ; 0 0 / / + 7 /
/ '-- "/ # 6/ / . 5
/ -- 7
/ --- , E> 6 5 0
4 " $C
'-
#
# 5 / "E / & / / 0. 0 )%)
$/0 /0 =0% 0 ) %)
=// / 86 9 G # !0 1%!! % #% !2 ) (F / / 0 0!/ # F / ) !0
/ 1! (0! )(& / ! ! , 0 #00
! 0 1/L % 0
# . 5 (
2 0
5 /3 / 70 ! 0 / #E D # 7/ > , ; " 0 K )0
"%" ; Æ0 $% 0 / C )/ 8 C $Æ00 > 9 G : $/ E /3 5 !! ! / / / " 00 /
! !> ( / 8 , / "E0 9 8/9 % 7 % 6 0
// '. 00 8 9 ! !> ( / 0 ; ;/ 8"9 )A 7 8 9 $ / . @%0
''
5! . ;L 8! > 9 86 % . 8YEY>9 1/L . 8 Y 99 & 1 / " # 6 0D 0 F . $ 5 > : 8 9 0 $ 1 ? L .
! #
$ > 5 $ % 8! F 9 $ , ! 8 > ;% 6 09 " !0!. 7 A % 1 (! 0 1/A 8 / !9 A %% 8 #! G 9 6 / 6 .
) " > C=5T%)! G , ! ( % G
) 5> > ? " /0 1 1/A
>
) "% /0 /0 / ; E ?! 0 ,! ! / ;L 5 ; 0 0
E 5 6/ A # % !/ 80 ; 7 #
9 >
macro layer micro layer // '. "% " > 2/ 1% 6 : %$ 8)? #/%)? 6 ;0 0 >9 0 $0 > ; 8 %)? #/%)? K A ; K 0 E / 9 & # 2/ # >0 D G
5 #
!
8
9 / /
) 7$%5 ) 0 # =
/0 > #/
'4
// ''. "% " > ! E 5 #
!> 6
0 % & 0
0 "/ ! 5?!
!
A0 ! : / # !! > " # 80 )0!9 % $/ ! / ! 6 # , )/ 0
> 6 ! # # 0! / ( 30 /
> 6 %
# !> ; ; ! & ; 0 / > 0 $Æ00 !> > #!!/ G
/ 6 !>
// '4. !> ; G 6
2 6#Y$?!
6 %
!> ; % / 6
0 C #
/ 5 / 1 / 0 > . /% ; #
'
8 // '49 % ; # , 6 0
+
1 *%
G & (!! # E ! > :
#
$?! " > // #2 / . (! ? > #2 " 0 ; # / $ 0 # / $?!
( 30 / . 0 #2 ! 0 #/ 2 $ # & > (! #/ 2
1%%" J /
$?!% (! ? / I
> (!! 0 / / # " /
)
(!! & 0 " %
)
0 (!! $ / " /
/ 8(!/ #2 /9 /
/ 8 7 %#%& $/ ( % 9
5 // ' ! 0 (!! "? 0 8 :2! & / / 9 7 )/ / " / C / 80 0 " 2 0 !2 $ 0 !
/ 2 8 // ' 9 " 0 L
! 7 0 0 ( ! (!0 /L
$ / $ %7 %#%(!! 5 / // & 0 0
0% $ 8
9 " 6 / ! / L
# 0 / > /
(
$ ! " 2 (!! / // '- % > "!! // ' 0 )! $?! /
/ A " $ 0 # "/ 1/ )! 0 )! $
%
> / /0 %
$ 0/ 8 9 "!! 0 5! 8 0 G > 5 / /9 / C 2%
2
'
Gesellschaft
stochastische Prozesse
Mensch
Blutkreislauf
System aus Komponenten und Beziehungen Fluidik−Netzwerk ODE gekoppeltes Problem auf physikalischer Ebene, zahlreiche Wechselwirkungen
Herz
PDE
Zellen
Makromolekuele
Komponente
System
Quantenwelt // '+. ! # . # " G0 / + F !! )/ % !! )/ )/ / & > !2 $ / : !/ ;/ / #0 > 6/ ?! 0 5 = / : !/ (!! F OL H P8 9 Q -
S 8 H H 9 Q - ]
/ 1! : !/ 83 ( 9 /0 !! 1! 6/ 0 > 3 ( L !! ) > 3 ( H
!! ) = !! ) " ! 8 > 3 ( / : !/ 9 ! !! ) 7 / 7 %#%& ( / # > / ; / (!! ! / "!! 7 6 !! % 0
4-
// ' .
/ 2 . )0! 8/9 / 8"9 6 / C / 89 " /
/ 60
/ G! ! G / =%C / C $ > "!! )! "/ $%
> !! G% /L
// '. > "!! $?! . / $
%
>/ " 6 !! 0 /F ( #> "/
) / !! : !/ / ) / !! : !/ / > !2
4
C1 TP 1
L2
L1
TP 2
C2 C3
C6 C5 C4
TP 3
TP 4
C7
L4
L3
// '. (!! !. $0 ! (!! ! " > # : !/ " .
) (!! / " / 80 9 ) (!! 0 > $/ 8> 9 (! ? !! )/ 8$ (!! !. G2% 9 $ !! . L / :2! 8$ 1$ )$ 5$ 9
# > : !/ !! )%
) Y (!! ) % Y 3 (!! &
0 / !! )/ / D , /
C . > #! " / .
)
8 9. (/ "
)
9. : 0 : !%
E ; 2 (/ " E ; 2%
/ > (!! 5
/ $0 !/
> #! ).
$ / E 7 ?/ . 7 )/ 0 (!% ! 0 " 0 / / ) $ 0 % / ) # E
! . # !% / > # (!! J I
/ !! )/ F $ ! . > ;
2 8H/%5 =
9 ;/ 0 > > #/ > c 3 5. #%$ ) E 5 1/ (!! 5 > 80 =% 9 / 0 ;E%# % /0 #1% 6 0 . : !/ !
/ : % !/ : !/ F0 / > : !/ ! / / #! 5 > = 0 , 0. > 5 > 8;E%# #19
) 6 .
W 0 ! W >
) = .
(>0 7 Y 1 0
) / .
? ! A 0 6
4'
0 0. 5 > 8=% 7?! 9
) 6 .
W / W /
) = .
> /
/ 7 ;E%# %> / 0 % ! ;/ (/ 8 ! 9 $ / & ;/ 0 0 0 : /
;0 #%#%(!! 8 // '9 7 % FORCE
undeformed
deformed
// '. (/ 0 : / > : / . 6/ S 6/ S ( :L 859 S ! ; # /0 $ 0 7%$ % 0 / ;
2 #F ? >% / C/ 6 / S /.
-
8 9 W 8 9
Q
6/ 6 / > 5 S
/ : !/ 5 .
.Q 8 9 .Q 8 9
/ 5> "0 : !/ / A (/
? 8! 9 6/ 6 / 5 5 / 6 >/ 6 / 0
.Q 8 9 8 9 .Q 8 9 8 9
44
; !/ 0
% 0 =
7 ( 0 # 0 # % 7
7 6 / 5
. 8 9 .Q 8 9 W 8 9 Q. J
J .Q 8 9 .Q W
"? J ; E 0 7 5 S / / (? ;/ 0 J
/ 2 ! > F
7 8 9 Q -
5 > (!! : !/ 5%)/ 0 #%#! ;/ 0 J ?! 0 E ;
2 8 9 Q - 6 A 0
5 > >0 > J "?%6%) J 80 J ?! 0
. , > /0 > 9
,
& # . 6 #
5%)/ / / J
/! 0 / : !/ > / 5 8 8 9 : !/ ! : !/ 9 > > %6 6 / "? J A 0 & J Q 8 9 W
Q 8-9
#! ? J > 8= 9 / , : !/ / G . 80/E
9 !! )/ < > . $!! : !/ ! A0 S S ! 0 !! )/ 8 1!9 !/ 7 ! "!! A / 0
= # $ " $/ 8 E9 0 >. :!> % ; & ; ( / $ & 0 7%
8? :! %(
%#2D9
/ E / $/
, > /0 ! $/%
/
/
; / : /
E ;
#> >/
(!0 / 5 >/ > #2 E / # 8 /9 5 0 > ! . # / / ;0 / 0 ( ) > ; E 7 7/ " ,
%
C )0
>/ 0 > 6 % ! 0 (
)2 "0 ) 2 # : % 0 0 H / / 0 " . 6 0
0 / $ 0 / / 6% C " # 72 )(& : %
5 / # E LE " 6 2 > > #!0 ;/ 0 / 2 ; 7 5 7 /
0 6
" 4
4+
!
>/ E > : /
/ 0 7 K
0 /
& % : >R > ) )? / A > ; )? =/! ! .
) 6 EY6 ) ) 60
+ # . "F 6 )? R + > ;% /0 7/ / A > ) C/ ! .
. "F )? ( R ) . / , > / )
8$ ( ! > 9R
)
)
6
. ;/ > 7/ 0 / A 7/ 5 / R E C%
)?
E 7/ 0> 5 8 $ ( 9R
1 . > 7 !! % 0 R $?! ! 5%
7 # . C/ LE & ! .
"
. C/ 8 ( 9 " 86 ; !9R ) . C/ # )
& /0 & 8" " $? 9R
4
!
. G 0 (
> # 6 R ) 6 0C . )? / )
/ / > C 0 ( >/
)
"1 . / " 8# / 7 1 0 " :? 9
% % . 0 / % ! .
)
# . $ > 6 6
)
!)0. "0 86 %
0 0 > G! "0 / # R
/ 6 > 5A > ( / / ;/ 0 / %/ ! / / 9 / # 8% %# (/ > 730/ 0 $ > 6 ! > 09
& %
. ! 0 )? F ;% / 5 87% > : 9R 6% " > 0% / 0 7 >/ (
0 (! ! 0 (!
.
)
. / H)$;%# 8H )! $?!
)
4 . > 7%: / 1YG 730 8 9R (!
Æ0%
;!9 0 (! R
R
80 9 / / 6 %
# / F C/
" 8 9 ! $% 0 / # // /% % # > 0 #/ % " 6 / )
> # /0/ 1/A / 6 / > ! #
! .
4
)
4
( 4. # / 4 / > / /
0 ;/ 0 #/ 0 ;/ >
)
5" 9 " $. , " > %
0 ; #/ 0 6 " 6 :
% $
%
! 0 $ 0 C/ ( !! #)$ "
0 >/ ; ! / #0 0 2
$ ! . / ! 7 % / % 0
)(& C/ 6 # 7 E/ / %
" 0 / C # 0
% 6 > & 8 &LJ &/9 % I ) & =/ ! 0
!
G # # > #0 6% E /J 8# C
I & : .
"
/
$0 > " 0 1/A 0 #0 " > % /L % " G $ 0 / ! .
50. / & ; ER ) ( G2 @ 9 "! 6 %
0 ! 0 1/A /
Objekt:
Konstruktionsbaum: U* U*
U*
U*
\*
Primitive: U
*
// 4. ( / ,!0 6 0 > #! > % 0 8 9
& #
49 + 49 9 7 49 + 4 . (! ! 6 / / )/
/ 0 5 % #L 8 / 9 0 / /
/ / & 0 $ )
/ ! / >
( > ! "
! / &/ >/ 5 6 /
# ! 0 #> 0 %
! C/ $ G $0 / / 6 0 > %
0 / 0 (
6 / A
J
2 6
2 0
I A / " 0 / 6
8 9 / 6
/ ! 7 > / ! ) F 8/ 9
3
0 1
#
0
6 / / 0 0 ! # : / " / % (! / 8 ; 0%! " !A 0 ! / ) / ) / @ % / 0 ! 7/ 30 )/ 5 0 7
#2 /
> G / 8 // 49 0! %
/ C/ : / ,%" ! 2 / > 0
,
! 2
Leinwand (mit Metallbeschichtung)
Polarisationsbrille
*
111111 000000 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 L R/L R 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 111111 000000 000000 000000 111111 111111 111111 000000 000000 000000 111111 111111 111111
111 000 000 111 000 111 000 000 111 111 000 111 Blende Polarisations-Filterfolie
L
Blende Polarisations-Filterfolie
R Workstation (SGI O2)
LCD-Video-/Datenprojekor (EPSON EMP-7100)
// 4. #!A 0 G > 9 $/ # > 7 . 5 ) S 5 5=
/ % 7 5 7 0 : /0 " 0 !
0 >
7 / Q * /0 / G/ Q
!
64 ( 9 1 2 & 6 > % / 7% / / /0 ,>/ 0% : / 8 9 !! >
.
!
)
9 ,C GCH
. " /
; E ;/ S # $/ S #/ 0 :
// 4*. ! #/
)
$.( $ 9 ,C GCI. ,2!L
/ 8 Q 9 7 >/ & . # 89 .Q / S . 8/9 Q & 5 L > 0 > /
8 ( 9 / Æ0 0 % 5 L 8 "% # : ! ! 0 , % 8L ' G 9 / 5 L / ! " ) 29 5 L
0 : 0 6 ; E 0 ) 0 5 L 0 7 /0
$
-(
// 4. ! 5
)
. # 0 6 > 6
)
# + 4. 0 6 0/
8 " 9 > > # F (> S A ) 0 A 1 > 7 ! : # #! 6 0 $ > : #! ;/
'
! 2
S / G A 1 > 6 : 8 (> ! 7 ) 0 G!9 F /
)
. # 6 0/
6 / #0! #! 8 % ! / 9 ) A0 A 1 > 7 / 0 >/ G # / ) >
/ G> # ) ! ) 0 G! 5 7 # #
/ =/ # / , ) 0 ) 5> A0 5 0 7 (> / 6 > #/ " 0 5 #/% > G 6/
$ 0
(
(
'. 5 8 9 ; E 7/ 5 % / 6 5 0 8 7 :! 0 / / # 0% 5 & 9 E > 7/ > ; E /0 8 : :! # 09 ,/ 0 & " ;% 0. 7/ ! 6/ / & A 7 !
& # . 0 E / > % C / 0 C ( . $ 0 ;/ / ; E 7 9 #
/ ;/ 8 #
+
6
4 9 ( 9. 6 : /% (> 7 > 0 / !% > / $ ! ) 7 ; % > ; E 7/ 5 ( / )> > / % # % 0 0 > : & G/ #0 / / 0 "E / ; 7
A! (. )A 8G % ) !A9 / ! !> $ 0 & 83 # #! / 9 0 ! / 6 >
0 / / 6 6 % 2% 0
4 9 /. 5 % #L /0 0 &/ 0
0 5 :? > " 7
4
!
>/ " 0 5F0 7 / )/ E F " 85 L # 0 = /0 / % / ; > 7/ 6 7
/ 6 !% A 7 > / $ ! " 9 :?
$% / ;/ > 86 > 1
. 5 L 1 0 %
8/ ! 7 ! # 9 % / > 5 / 6 0 $/ # /
& 0 ; ; 8 % !> >9 ( 6
/ ; / ! / ;
/
; // 8 ! 9 G / >
0 > 6
2 0 6#Y$?!
(! 8> // 4'9 Field
Mesh
Grid
Cell Sets
Data
Node Data
Cell Data
// 4'. (! 6# ' . 7 / (! , ! 5% 8 > 9 $ 0 0 =0% % ! . =0%(! / 0 ;/ 8 ;/ :2! =0 . % > // 449 F ! 5 ;% G %(! 3 . ;%(! ) ;! 0%
; H # =0 /0 ; 5
?! 0 5 % 7 ) =/ ;! ! 0
, 7 5+ + + 2'
!#
#. $ " > ) 0 & 0 $0
8 5 9 7 =/ /0 G
8 9
/ G %(! G / $ ) ( 7 8 69 6 8: ,?9 ; / ! 0 L 8 0 9 5 ;%(! / ;
! !
// 44. =0% /0 ;2! ! 6#. 8 9 8 R > 9 5 7
;! G ?! 0 ! 5 7 )%
) 7 6 " / ; " (. %(! ! ; 8 / /0 ! /0 0 7 (. ( A ( 8;!9 ; 0 # (. G G 0 5 # % / / ! / " ! ; # 3% G 0
0 &
G A ; E 0 ) G 6 % > . 5 7 ) ! & /0 ! 7/ 0 ! # ; E G 0% 0 G & ! / 8
; ! 0 C/ 9 $ 0 ) # 0 # % 6 " 0 / 0 : / 8 # !> 69 6
2 0
# > > $Æ00 G ! 0 6 0 !> ; !
/
"E # / > 0 > # E
/ / / 6 %
> % 0 # : >/
/ ! " ? 0 ! /
.)
4 # 6
0/ # / $0 / & G! / #30 > $0 /
+
!
/ G / 0/ )/
A 7 5 I
>
// > J 8G " 7/ 9 5 : B
/ ' /0 *- ! # 86/ 309 / 0
0 0 / 7 $0 /
C/ 0 7 $ #
7// 0 $0 / C/ # / / / 8 C 7 ! 0 E & / 9
6 / / "
"?
$ / 0 7 7 !0! $0 / %6 6
0 G! / / & 2 / / > !0 )/ / & / $0 6 0 > $0 / 0 D #
0 G #/ 7 7 +-- / / G / # G 8#/ /9
0 > 0 87 9 " / C > / 6 # >0
87 9 5! 0 8 9 "
/ : /
) 6 > # # 8 4 / 9
$
.+
"
6 A
>0/ / A0 $ #! / $ ! 0
6 /
J 0 I $ / ! ! >%
/ @ " 7 F0 E / 8 9 0 $/
0 / 0
,
$ 0 )/ ! . #!
& ! : D
)/ 5! / /% / 8 )/ > 7 ! & ) 87/ 5 ( 9D :0 # > 6 > 0! /0 ) >
"E / /> 5!
# E "! / 6 0 /0 5 %
G / 8 ; / $ / =# 6 * 5 . &
9 .
# ) . # )/ 0/ % ;
'
, .
4
2 3.
5 .
+
5 0 3.
= ( > G 6 ! & > $0 / 87 9 !0 0 0 0 ! D & E
7 // K / C> /
, 0 .
& " > /0 8> +9 / / # F D
5 . $ 0 =! = 9 . &0 /B ^ B D ' .
-
& ^, # > B 0 ^ / > B /0D
*
J4 1 H!;.
4 6
6 / // 8 2 #!! % > !! 'K''9 . ; E
/
" & + +
+-
!
+
+
"
7
7
7
,
7)
4
+*