Iterative methods for solving partial difference equations of elliptic type

  • View
    215

  • Download
    1

Embed Size (px)

Text of Iterative methods for solving partial difference equations of elliptic type

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

    01' 2 3,$% 4 5 2

    6

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

    + 6 6 6 & 6 6 -& 6 .) 6 6 / 6 6 6 6 . 6 6 ' 6 & 6 6 6 6 6 0 1234 5 6 6 6 + 7 66 +" ) 6

    5& . 6 89+:; 6 66 6 6 6 6 6 6 6 6 6 & 6 6

    6 ? 6 6 6 6 6 6 6 6 6 6 6 @ @& 6A ' 6 6 & B 6 8 C D C 4 66 E& 6 6 6 6&

    FGHG I J FKLMN OHP QORSP T J U SH VOSP

    66

  • & 6 .

    +6 & 6 6 6 A ' 6

    ( 6

    . 6

    7 66-& 6 .

    . 1 124=

    666

  • + 6 6& ( @ 5 6< 6 6 6 6 6 6 6 6 + 6 ( 5 6< 6 6 &

    + ! $ " - 46 66=3D 6 7 6 6

    6

  • B 60 6 1

    - 0 ( 6 6

  • B 6 6 6@A=? BCDE F GHIJ=?K >@ J?LMN=OK P B E P ?=Q=? OR OS= J>JT>RA?LUSV LO OS= =@W RQ OS= OS=K>K F

    1

  • 6 6 6 6 6 6 #= 1% & 6 6 6 6 " 6 6 6 6 6 6 ? 912: 8 6&

    9 1: # 6A & 8 9= :% " 6 9 :

    B & 6 6 6 6 " 6 6 1 # 1 1 1 % 6 6 6 ! & 6 ' 6 6 # %

    6 # 1 %#= D %#% B 6 6 & ? 6 #= 1% ' 6 A &

    (

    # 1 %#= 4%#= 4% 9 : 6 6 6 " & 6 6 & #

    % #= %

    #& % B 6 6 6 @6 6 . 9C: ' 6 6 6& ' 6 A &

    # 1 %#= 3%#= 3% 9 : - 6 6

    0 - 0 @ 6 6 91 : 6 6 ? 8 6&

    . 6 6" # % 6A 6 6 #= % #% B A 6 1 &

    1

    1 # 1 % #= C%

    0 1 = 1 6A #= 1% ! 6 1 6 + 6 6 6 6 6 6 6&

    " 6 6 6 6 6 E # " 6 % 6 & 6& 911: ! 66 ' 6 E & 6 6 1 6

  • 6 6 6 6 6 6& 8 6&

    . ) 6 & !

    " #% $ %

    #= 2%

    & 6A 6 + 6 6 6 ! 6 " 6 6 6 " 6 6 0 - 0 + 94: 6 6 6 # % 6A #= % #= % 0 #= % 6 6 6 " 6

    6 6 & 6 #9 : 44% 6A 6 #9: 4% 6A & 6 6 6 & #= 2% + 6 & 6 6 6 6

    : 911: 6 & " 6 & ' 6 & 8 6&

    . & & 4

  • B 6 & 8 6&

    . & 6 & 6 6 6 6 6 6 6 6 6 6 & & 8 9= : # % 6 6 6

    0 6 & 6 6 ' 6 6 6 6 6

    1

    1

    #= 11%

    1 1 # 1 %#= 1% A 6 6 6 6 6 6 B & 6 ' 6 & 6 & 6 6 6 6 7 0)- 6 6& 6 6

    0 - 000 6 6 ' 6 & 6 6 & &6 6 !" 6 . 6 G O SV KRGGLOO SKH A & 8 B $ 6 9: 6 & 6 6 8 6&

    . + 6 " 6 6 & 6

    6 6 " 6 & 91D : 1= 9 : 4 : 911: !" 6 6 6 6

  • (& 6 6 6 6 ' 6 & 6 6 6 8 6&

    . 6 & 6 6 6 6 6 + 6 6 !" 6 . 6

    # 1% # 1 %#= 14%

    #= 14% 9 : & 6 6- 6 6 6 1 8 6&

    . + 6!" 6 . 6 6 6 6 6 6 & @ 6 6 91:

    0 6 & 6 6" # % # % 6 & A 6 & 6 & 6 & 6 6 8 6 6 6 " & 6 6 & 6 6 0 6 6 " 6 6

    # 1%#= 1% 6 & 6 & #= 1% + 6 & " " 6 6 6 6 0 # % 6 6 6 " 6 6 6 &

    D # 1%#= 13% 6 6 B & 6 & # 1% 6" 6 6 0 6 6" 6 6 6

    B 6 6 (& 6 ' & & 6 6 & 6 B 6 6 6 6 # 6 6 (& 6 6 & & % 6 6 6 . & 6 6 " 6

    1#= 1C%

    #1 . % #1 % #1 # 1%#= 12% . 6 6 #= 13% & 6 & 6 . + 6 6 6 6 #1 % & 6 8 6&

    . 6

  • 8 & & 6 6 :6 6 6 6 6 & -6 6 6 6 6 6

  • B 6 6 (& " 6 6' 6 & 6 6 " 8 6 6 9= : ? 91C : - ; 0 0 91C: 2 & 6 6 6 6

    6' 6 " 6 6 6 6 " 6 6 6 6 6 6 6 &

    ( 66 8 6 94 : & A 6 6

  • 6 6 6 6 6 6 6 & ) 6 & ) 6 6 6 6 6 6 6 6 6 & 6 & & 6 6 6 66 8 6 6 6

    8 & & 6 & & 6 + 6 & &

    # % # 1 %#1%

    8 6 # / 8 & " 6A & 6 6 6 ) 6 #% / 6 # % &6 6 6 6 ' 6 6 # % # 1 % #1%

    8 A #9 : D % ! "

    # % # % # 1 % # % # %#1D %+ 6 A 6 6

  • + A 6 6K OLN=@ LK OS= LTH= S=?= L@W >K OS= @=L?=KO UR>@O RQ OR

    F TO=?@LO>=TVPR@= I >ASO =O=@W OS= QH@MO>R@ OR L@W OLN= OR J = OS= LTH= RQ OS>K =O=@W=W QH@MO>R@ F @ROS=? URKK>J>T>OV >KOR MSL@A= OS= I =KS K>= @=L? S=@==?

    WR=K @RO J =TR@A OR P B E F S>K WR=K @RO I LN= OS= U?RJT=I=KK=@O>LTTV IR?= W> MHTO Q?RI L U?LMO>MLT U R>@O RQ >= JHO WR=K KUR>T KRI = RQ OS= I LOS=I LO>MLT ?=TLO>R@KS >UK OR J =A>=@ TLO=? F H?OS=? W>KMHKK>R@ RQ OS >K H=KO>R@ >TT J = A>=@ TLO=? FOS=? @>O= W>=?=@M= L@LTRAH=K RQ OS= >? >MST=O ?RJ T=I P >OS L KHL?= @=O P SL= J ==@ MR@K>W=?=W JV >T@= BD EL@W >MNT=V BDE F

    2

  • !"

    # $ % %= # % %#11D %

    # 1 % #114%- & #1C% #0 = & % 6 # % 6 6 ! "

    #% = # 1 %#& % # = # % 1 %#% &

    ' () ) # 1 % +

    ' () )

    # % = # %# % = # $ % %

    #11%

    # % # % 1 % #113% 545 + 6" # % 6 6 #11% #11% 6 6 6& # % #% 5 #11% 6 & " 6 6 & 6 & 6 6

    + 6 6& 66

    #& % 8 & 6 '

    6 & 6

    '

    6 + & & #11% 6 $ %

    = / % / / % / + # % # %

    :

    545 #13% 6 6 6 6 6

  • 546 0 6" # % 6A #= % 6 # % 6 " 6 6' 6 #= 1% + = # 1 % 66 = # 1 % 6 6 #= 1% 5 6 ' 6 6 6 6 6 # % 6 * " 6 6' 6 #= 1% + = # 1 % = + " 6 1 5 #= % 6 6 6& % / , , 6 6 $ = 6 6 & 6 6 % / , , 6 6 $ = / , 0 ,1 1 ,1 , , 66 6 6 6 & 6 6& 66 # % + # 1 % & #= % 6 6 66& + # = # 1 % 6 6 & = # 1 % E = # 1 %

    : ( 66 8 6 94 : 6 6 (& 6

    & = - B 6 6 8 9C: & 6 6

    @ 6 91 : 6 & ) ) 6 6 6 6 6 6 6 & 6 & ) . ) . 6 " 6 6 #111% B 6 6 (& 6 6 6 6 6 & 54 0

    # 9:% # %

    # %

    = / 6

    " "

    # %

    )# 9:% ) # # 1 % #11C%

    5 #11=%

    # 9:%

    # % 5 + +

    # % # % >

    >

    D >

    #

    %

    6 6 6 6 8 # 9:% > # % D >

    #%

    # %

    )# 9:% ) #

    :

    11

  • 54 B 6 6 (& 6 6 6 6 6 6 6 "

    "

    # %

    ) ) D # 1 % #112%

    545 0 # 9:% & = # 1 % 6 & = # 1 % & = # 1 % 546 0 )# 9:% ) # # 9 :% # 1 % 6 ) ) # # 1 % ) ) # # 1 % 54 8 1 # 1 1 1 % / 6 6

    1 # 8 & 6

    # % 1 ' 1

    # 9:% D 8 & ) ) # # 1 %

    6 / 6 # % 6 ) & + 1D 8 1

    D

    )# 9:% ) )# 9 :% ) # # 9:% # 1 % ) ) # # 1 % + & 8 1 :

    546 B 6 6 (& 6 . 6 " 6 6 #111% 6

    "

    ) . ) .1RTTLO BE SLK KSR@ OSLO JV L IRW>MLO>R@ RQ OS= W>=?=@M= =HLO>R@K @=L? OS= JRH@WL?VP OS= K=MR@W O=?I ML@J= I LW= OR LUU?RLMS =?R >OS F

    1

  • . # 9 .:% 6 6 #111% ) . ) #

    D .1 # 1 % #1=%

    8 A ) . ) = # 1 % ) 6 . # % 1 ' # 1 %

    # 9 . :% D 0

    .1D # 9 . :% & )# 9 .:% ) )# 9 . :% ) )

    . & ). ) = # 1 % & 8 1

    : ) 6 #112% 6 6 6 6 6 6 6 & 6I LO=TV T=KK OSL@ R? =HLT OR F

    1

  • + " 6 6' 6 #111% & + 6 6 & 6 & 6 B 6

    6 6 6 6 ' 6 6 &

    4 + 6 #111% 6 6 6 6 6 "

    6 6 & 6 6 6 6 & 6 6 6 6 & & 6 ' 6 6 6 6

    $ 93: & 6 & 6 ' 6 & 6 6 + 66 6 6 6 ' 6 6 6A + A " # / % 6 # / # % % #% 6 6

    # % / B " 6 6 6 (& 6 #B 6 11%

    B 6 11

    C D

    C CC CD C C CC C C CD DC DD D DD D