Inhomogeneous Refinement Equationsâ . Gilbert Strang. Department of Mathematics. Massachusetts Institute of Technology. Cambridge, MA 02139, USA.
!"$# %'&)(+*-,/.10203.54768 9 ,/:;47.103=7?@A4703B,/=P=7?;Da=F03B,/6
²&E
¸ -?=F.'476\N ÇhI£s¡cJL>B,/.1,a?=F.1,FR& ?u0CB,oE3, ~ G,6-D5, °±²\³Da=F6\kF,/.18F,EJ&)6µ«©¬\KI£¢
E3G::-=F.103,Qv&+6
0CB;470J&"E/R03B,D/4FE1D4FQ,b47()8F=F.1&+03B,/6;QRE3=F,¦47::(+N¤=FG.,
.1,Da,&)kF,Q¤4ª?0C,/.PDa=FB,/&).:.1=½=7?q&EQ & ,/.1,/6 0oK476;QÇkF,/.1NA&)6 0C,/.1,E30C&)68 1R476;Q V
03B,/Nv47()()=±p¯$?46"1:=*#@ *#@
T½J
"8*
W5U
?=F.'E3=FB;47( ?¥=7?u&)0HE Å =FG.1&),/.>0C.5476-E ?=F.1B,6§p>,y½6=±pKE3,/,!#U U)R +WªÛR '
²
¸ ±V 7H
Obº
,/& ?¥V
² ¾
"! V ² #¸
·¸
¶
- ¸K-1HWj
·(
- F
%$ ' ' ² #¸
'&
F - ¥
²
R03B,/603B,/.1,',½&E301E
T½1º
W7R03B,/6¤0CB,/.1,,/&"E301E¡4E3, ~ G,/6;Da, - E3G::-=F.10C,QA470
- KVF
V
KVu P
P KT½'tT & ? KT½'
0CB;470 °±T½³oE3G-D1B§
T½ # º
?=F.>E3=F,¡47.1,&)6µ4 :;=E3&)0C&)=F6§0C=l:.1=7kF,'0CB,B,'?G6;Da03&+=F6 - K VF
'&
KVFM P
KT½'1Wj P
- KT½J
!
² ² ©¸ W=F.V ¾ ' KT½ ' V ² ©¸ V c J N F = G.¡:.1,/k½&+=FG;E
dT E3G-D1B§0CB;470
%$o ' ' ² #¸
- F
!
®T chL>B ,6R
W7Rp>,E3,0
Q &"E1DaG;E1E3&+=F6RF0CB,.1,,/&"E30HEj4lE3, ~ G ,/6;Da, - E3G::;=F.103,Ql&+6 - KV¥
!
,B;4kF,,/&+03B,/. ' KT½ '
K T½uÄT c & ? T½MtW7 P
KVFqD/476¦*-,.1,847.5Q,Q 4FEq03B, Å =FG.1&),/.>0C.5476;E ?=F.1<
F - ¥
=7?4
Da=F03B,D5=F6-E30H476 0qQ ,/:-,6-Q &+68P=F6()Nl=F6 (ËtE3G: ° ' '
5
#
² ©¸
1W>
, (q¸ ' ±V
#¸ ' ² #¸
, ¾
(¶(j¸ (¡
8F&)kF,/6¦* N
#
' ' *
Ó
#
* +
IK< + ,
, ³º
±V
# ² ¸
º
L>B,.1,a?=F.1,FR-0CB,PE3, ~ G,/6;Da,l° ³lD5=F6 kF,/.18F,E>G6& ?=F.1B,>6,D5,E1E3&)0iN:;47.10HE©=7?L¨B,/=F.1,W7RV476;QPX[47.1,q:.1=7kF,QcL>B,qG6& ~ G,6,E1E&)6L¨B,/=F.1,W 476;QVo?=F(+()=7pbEM?.1=F
03B,,/&"E30C,/6;Da,¡476-QlG6& ~ G,/6,E1EJ=7?uD5=F,.1,/k&),p
;!§É ½}7|±ÎJ×!
E3=FB,6§03B,b¿ ;| ̪;! J }7|7Î|7×! ¬\ &"EqQ ,a
;6,Q 0C=l*-, Q ,a
;6,
¤B,¡¢j&+,E3w ^ L>B=F.1&)6L>B,/=F.1,/< 4FE1E3G.1,EJ0CB,Da=F6 kF,½&+0 N=7?a ¬o=F:-,/.5470C=F.j6=F.14FEJ?G6;Da03&+=F6§=7? W 5¿KE3,/,
+R Ñ 1cuL>B&"E(+,4FQEQ &).1,Da0C()N¡03=03B,J?=F()(+=7pq&)68 }F- !)1Õ ¥|7 ½|1Õ ?=F.0CB,¿ ^ 6=F.1< I? »D5=F6-E3&E301E=7? 4[E3&+68F(),JIK6¦ 03B&"EqD/4FE3,FR;¤E3=F()kF,E¨0CB,¡&)6B=FB,.1,/(4703&+=F6§*-,0 p>,,/6¤°
476;Q
#
² ©¸-M
F
²K
KlVK1
¥º
²\³476;QÆ°±²\³D/476h*;,E3,/,6 ?.1=F< 03B,'?=F()(+=7pq&)68.1,E3G(+0/c Y
ѺxV½
J I£¢
U
!#"
$%!&
E6@6:G"H!
°± ² ³ $I2SX/U[Y+\
!E6@W!
@9
#
F ¥
² K
9_:[3 "=7:>$%4
"1:=*#@3
*#@
K1
§
ѺxX½
²·¸ ²
²;K- -¶FKV
² V
@9
3 45-6-*#7#"H!I9
$I2SX /U 5\jUfVMW!@
² ¸K-u
²1J
(+*#,L-C&/(j"=02
² ³ °
@9
-¶^$?!
3+!#KR4%!@(+!jl
¥-
V au
¸ F
P11º
F
ѺeÑ
tW¨&EM03.1&+k½&47(* N03B,Q ,a
;6&)0C&)=F6;E/c Ø|± 'L>B,q:.1=½=7? :.1= Da,,QEM* N&+6-Q G;Da0C&)=F6P=F6 cuL¨B,bD/4FE3, §
2G::;=E3,0CB,l(),/476;QÇÑc"Wª&)03B,P()&+6,47.1()N§&+6;Q,:-,/6;Q ,/6 0q8F,/6,/.54703=F.5E Â476;Q
03B,oDa=F=7? c
·² ¬
V
² 3¬\
I?J°±²\³PDa=F6 kF,/.18F,EJ&)6h«¬\KI£¢[HR 03B,/6 V
² 3¬&
·² ¬
O=F6 kF,/.5E3,/(+NFR½& ? V ?=F.¡E3=FB,.1,a?=F.1,FR03B,¦Da=F6 kF,.18F,/6;Da,l=7?°±²³h&"E.1,QG;Da,Q 0C=¤03B,*-,B-4k½&+=F.=7?03B,6=F.1&)6 03B,?=F()()=±pj&+6
)W/T c WFW
^ 6=F.1
=7? 03B, D/4FE1D/4FQ ,¡47()8F=F.1&+03BB,&)6 B=FB,:.1==7?=7?L>B,/=F.1,/<
B,6
' T½ '
V
¸ ¬
ÓP&"EqDa =FhI£¢¡R ² mj,/6;Da,
¸ PKV
·
¸ V
¸
·
V
¹P
·
1u
V
KT½>
·²
&
11
T½1
& À
¹?=F.lÂI£¢cSj(E3=RM=F603B,§&+6 03,/.1k±47( 'V 1V RM0CB,µE3,/.1&),E
1>Da=F6\kF,/.18F,EJG6& ?=F.1°±T½³R
r'6¦03B,=F03B,/.'B;476;QR?=F. Ç hI£s¡3>hI£¢ ²·¸
¶
V 1M
²
1V
q°±T½³R
&
1
1
&
G
pqB&D¹B¦&)?=F.q>hI£¢
KV 51uË11º
¶
O=FB,.1,a?=F.1,FRKÒ cxX½JB=F(QEJpq&)0CB _ ¹u
·
q476;Q§V aR p>,¡=F*0147&)6
hI£¢q°±T½³º
KT½1
T½1c>@h=F.1,/=±kF,/.R
>
¸
PKV WaÑ
·
/11
uhI£¢º
À
H
· 2G ¼¦Da&),6-D5NFcÃ2G::-=E3,h03B;470 PKV 1vDa=F6 kF,/.18F,ElG6& ?=F.1
¶
·
V
JhI£¢º
/1P1uË11
q°±T½³R
@h=F.1,/=7kF,/.R* NhÒ c X½1R ?=F.q>hI£¢
I?
&"EE3G::-=F.10C,Q[&+6 ¸±* \pj&+03BL¸b¾
1u
PKV 11º
¶
TP¾FR703B,/6&EE3G::;=F.103,Q&)6 ¸* KcuL>B,/.1,a?=F.1,FR
h&"Eq4lDa=FB,oDa=F6;Q &)03&+=F6§0CB-470
·
¸ PKV
1qD5=F6 kF,/.18F,E>G6& ?=F.1?=F.[b
dT W* 11j
W7cÂL¨B,µE3=F()G03&+=F6
Tl,/(E3,/pjB,/.1,$R0CB,6¤
=7?KÒ cdÑ Q,.1&)kF,Q&)6ÄL¨B,/=F.1,/
,'E3,0JP1J
¿1\ ¿KV711R03B,/61M
¿1&"EJ4D5=FB,=F.1,/47.1,6,Da,E1E147.1Nv476-QE3G ¼¦Da&+,/6 0c
}7!"
ÈÎ)![Î" {Î"
IK603B&"EuE3,D503&)=F6p>,q47::()N=FG.,=F*0147&)6 ¸¹
¸¹¸KV71
¸5¸V7 WªÛ
WªW7V711º
KÓ ºxV½
L>B&EJ&"E>476&)6B=F,B;4ªkF,'?=F.T¾¯
²
¸
² ¶
#
² ¸
KV
!
!
' ¸ '
Wj& ? ' '
W7cuSj::(+N½&+68PL¨B,/=F.1,/
0C,/()(E'G-Eq03B;470',4FD1BADa=F= ^ E1D/47(),qQ & ,/.1,/6;Da,>, ~ G;4703&+=F6-E/_ICI¹c
;c@A4703BcuSj6;47(Kc+R
&)6
;6&)03,:.1=\Q G;Da01E=7?q= ^ E1D/47(),Q &+("4703&+=F6
HW/YFYFÒ½1R¥W/TW/Ú W/T7ÑÓ c
6=F0C,§=F6
03B,PÁ3=F&)6 0E3:-,Da03.547('.54FQ &+G-E/RuIK6;Q478cu@Ç470CBc
1W/YFÓFT½HR-X½Û±Y \XFÚW7c )W/X cScJ¢qk74FD1B,/k;R¨O=F= ^ E1D47(),Q &)(4703&+=F6§, ~ G;4703&)=F6;Eq476;Q @h&"D1B&)8476Ä@Ç470CBc -c
1W/YFY½ÛFHR-XWªÛ\XFVFY c )W/Ú
9 c f c-gB=FGR;L¨B,q¿ ^ 6=F.1