MMO / mmouchpos
.pdf50
gh\h]h gZijyfdm ihrmdm ih}^gm} gh\bc gZcdjml•rbc gZijyfhd kimkdm a ihi_j_^g•f gZijyfdhf ihrmdm pk+1 = -gk + βkpk-1.
M [•evrhkl• Ze]hjblf•\ kijy`_gbo ]jZ^•}gl•\ jhaf•j djhdm dhj_]m}lvky ijb dh`g•c •l_jZp•€ gZ \•^f•gm \•^ •grbo Ze]hjblf•\ ^_ r\b^d•klv gZ\qZggy \bdhjbklh\m}lvky ^ey \bagZq_ggy jhaf•jm djhdm
J•ag• \_jk•€ Ze]hjblf•\ kijy`_gbo ]jZ^•}gl•\ \•^j•agyxlvky kihkh[hf aZ ydbf h[qbkex}lvky dhgklZglZ
>ey Ze]hjblfm Ne_lq_jZ J•\kZ ijZ\beh h[qbke_ggy dhgklZglbfZ} \b]ey^
k = |
gTk gk |
, |
|
gT g |
k-1 |
||
|
k-1 |
|
^_ \•^ghr_ggy d\Z^jZlZ ghjfb ihlhqgh]h ]jZ^•}glZ ^h d\Z^jZlZ ghjfb ihi_j_^gvh]h ]jZ^•}glZ
>ey Ze]hjblfm IheZdZ J•[µ}jZ ijZ\beh h[qbke_ggy dhgklZglb fZ} \b]ey^
|
= |
gT |
g |
k |
, |
k |
k-1 |
|
|||
gT g |
|
|
|||
|
k-1 |
||||
|
|
k-1 |
^_ \gmlj•rg•c ^h[mlhd ihi_j_^gvh€ af•gb \ ]jZ^•}gl• • ihlhqgh]h ]jZ^•}glZ jha^•e_gbc gZ d\Z^jZl ghjfb ihi_j_^gvh]h ]jZ^•}glZ
IZjlZg ± f_lh^
F•g•f•aZp•y d\Z^jZlbqgh€ p•evh\h€ nmgdp•€ F(w ) = − 1 (w, Aw )+ bw ,
2
^_ $ ± fZljbpy sh aZ^Z} ihablb\gh \bagZq_gm d\Z^jZlbqgm nhjfm Z$Z E ^_ydbc \_dlhj <•^ih\•^gh ^h iZjlZg f_lh^m Ze]hjblf fZ} gZklmigbc \b]ey^
: IhqZldh\bc djhd
1)M ^h\•evg•c lhqp• Z0 agZoh^blvky ]jZ^•}gl J1 nmgdp•€ ) Z
2)gZ ijyf•c Z Z0 + λ g1 agZoh^blvky lhqdZ Z1 sh ^hklZ\ey} fZdkbfmf nmgdp•€ ) Z
51
; AZ]Zevgbc djhd G_oZc \`_ agZc^_g• lhqdb Z0, w1, ...,wk-1, wk.
1)m lhqp• Zk agZoh^blvky ]jZ^•}gl Jk+1;
2)gZ ijyf•c Z Zk + l gk+1 \bagZqZ}lvky lhqdZ w¢k+1 m yd•c nmgdp•y ) Z ^hky]Z} mfh\gh]h _dklj_fmfm aZ nhjfmehx
′ g 2+
w′ + = λ′ g + + w ^_ λ k = ( k 1 );
k 1 k k 1 k
g k+1 , Ag k+1
3)gZ ijyf•c Z Zk-1 - l ( w¢k+1 -wk-1 agZoh^blvky lhqdZ Zk+l sh ^hklZ\ey} mfh\gbc _dklj_fmf ) Z aZ nhjfmehx
|
|
w′k+1 = w k−1 + λ′′k (w′k+1 − w k−1 ) , |
|
||||||||||
|
|
|
((w′ |
|
− w |
k−1 |
), g |
k |
)g 2 |
|
|||
^_ |
λ′′ |
= |
|
k+1 |
|
|
k+1 |
|
. |
||||
((w′k+1 |
− w k−1 ), A(w′k+1 − w k−1 )) |
||||||||||||
|
k |
|
|||||||||||
|
|
|
|
||||||||||
< Amibg_ggy |
Ze]hjblfm |
|
Ijhp_k |
ijbibgy}lvky dheb gZ |
|||||||||
q_j]h\hfm djhp• \by\blvky sh Jm+1 |
Lh^• Zm lhqdZ fZdkbfmfm |
||||||||||||
F(w). |
|
|
|
|
|
|
|
|
|
|
|
|
F_lh^ AZml_g^ZcdZ
F_lh^ AZml_g^ZcdZ (f_lh^ ijh_dp•c j_Ze•am}lvky m
\•^ih\•^ghkl• a gZklmigbfb djhdZfb
Djhd IhqZlb \ Z0 • ihdeZklb ijh_dlmxqm fZljbpx J0=I.
Djhd |
>ey N]h djhdm |
|
ijh_dlmxqZ |
|
fZljbpy |
h[qbkex}lvky |
|||||||||
lZdbf qbghf |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P |
= P |
- P |
Dg |
k |
[Dg |
k |
T P |
|
Dg |
k |
]−1 Dg |
P |
. |
|
|
k |
k−1 |
k−1 |
|
|
k−1 |
|
|
|
k k−1 |
|
||||
Djhd |
Ydsh |
Pk g k |
¹ 0 |
ihdeZklb |
Vk |
= |
- Pkgk • |
f•g•f•am\Zlb |
nmgdp•x ) Z m gZijyfdm Vk lhqdZ f•g•fmfm Zk+1 Ih\lhjblb djhd I•key lh]h yd ijhc^_gh Q gZijyfd•\ ihrmdm ^_ Q d•evd•klv d_jm\Zevgbo af•ggbo ihqZlb agh\m a djhdm ijb [0 = xn.
Djhd Ydsh 3kgk • Jk aZd•gqblb ihrmd
52
Djhd Ydsh 3kgk • Jk ¹ agh\m ihqZlb a djhdm ihdeZ\rb x0 = xk.
;Z]ZlhiZjZf_ljbqgbc ihrmd
F_lh^ F•ey D_glj_eeZ ihey]Z} \ j_Ze•aZp•€ ihke•^h\ghkl•
djhd•\
GZ i_jrhfm djhp• Dw k−1 = 0 Z Z0 ih\bggh [mlb aZ^Zgh GZ Nfm djhp•
H[qbkexxlvky Zk, gk lZ Dw k−1 .
Dhjbklmxqbkv h^gbf a _n_dlb\gbo kihkh[•\ ^\h\bf•jgh]h ihrmdm agZoh^ylv a g_h[o•^ghx lhqg•klx l1k lZ l2k .
H[qbkexxlv [k+1: xk+1=xk - l1 gk+ l2 Dw − lZ i_j_oh^ylv ^h
k k k 1
imgdlm
Dh`gbc Qc djhd ^_ Q d•evd•klv d_jm\Zevgbo af•ggbo ihqbgZ}lvky a Dw k−1 = 0.
Ijhp_k aZd•gqm}lvky dheb | DF(w) |< e .
M f_lh^• Dj_]]Z E_\• gZ dh`ghfm djhp• a^•ckgx}lvky [Z]Zlh\bf•jgbc ihrmd aZ [•evrbf qbkehf iZjZf_lj•\ g•` m f_lh^• F•ey D_glj_eeZ Dh`gbc gZklmigbc \_dlhj Z agZoh^blvky aZ nhjfmehx
m |
|
w k+1 = w k - l0k g k + ålik Dw i−1 |
ijb P £ n-1, |
i=1 |
|
^_ Zi ± LlZ d_jm\ZevgZ af•ggZ
GZ ihqZldh\bo djhdZo Ze]hjblfm Dw i fh`gZ ihdeZklb j•\gbfb gmex
D\ZaLgvxlhg•\kvd• f_lh^b
P• f_lh^b ih^•[g• f_lh^Zf kijy`_gbo ]jZ^•}gl•\ hkd•evdb lZdh` aZkgh\Zg• gZ \eZklb\hklyo d\Z^jZlbqgbo nmgdp•c <•^ih\•^gh ^h \bdeZ^_gbo \bs_ f_lh^•\ ihrmdm j•r_ggy a^•ckgx}lvky aZ kbkl_fhx kijy`_gbo gZijyfd•\ lh^• yd d\ZaLgvxlhg•\kvd• f_lh^b
53
fZxlv ihablb\g• jbkb f_lh^m GvxlhgZ h^gZd \bdhjbklh\mxlv l•evdb i_jr• iho•^g• < mk•o f_lh^Zo aZagZq_gh]h deZkm ih[m^h\Z \_dlhj•\ gZijyfd•\ ihrmdm a^•ckgx}lvky aZ ^hihfh]hx nhjfmeb
wk+1=wk - a k Akgk,
^_ :k fZljbpy ihjy^dm 1 [ 1 sh a\_lvky f_ljbdhx F_lh^b ihrmdm ma^h\` gZijyfd•\ h[mfh\e_gbo p•}x nhjfmehx gZab\Zxlvky f_lh^Zfb af•ggh€ f_ljbdb hkd•evdb fZljbpy : af•gx}lvky gZ dh`g•c •l_jZp•€
=jZ^•}gl Jk fh`_ [mlb agZc^_gbc aZ ^hihfh]hx f_lh^m Dhr• • hl`_ d\Za•gvxlhg•\kvd• f_lh^b ihey]Zxlv m agZoh^`_gg• fZljbp• :k.
F_lh^ >Z\•^hgZ Ne_lq_jZ IZm_eeZ ^ey agZoh^`_ggy $k
\bdhjbklh\m} gZklmigm nhjfmem
Dw k = w k+1 - w k ,
Dg k = g k+1 - g k ,
A k = A k−1 + Dw k−1Dw k−1T - A k−1Dg k−1Dg k−1T A k−1 ,
Dg k−1T Dg k−1 Dg k−1T A k−1Dg k−1
ijbqhfm a\bqZcgh ajmqgh \b[bjZlb :0 , ^_ , ± h^bgbqgZ fZljbpy
F_lh^ ;jhc^_gZ Ne_lq_jZ R_ggh jZg] j_Ze•am}lvky \•^ih\•^gh ^h j_dmj_glgh€ nhjfmeb
A k+1 |
é |
Dw |
|
Dg |
|
T ù |
é |
Dw |
|
Dg |
|
T ù |
+ |
Dw |
|
Dw |
|
T |
= êI - |
Dw |
k |
|
k |
úAk êI - |
Dw |
k |
|
k |
ú |
Dw |
k |
|
k . |
||||
|
ê |
k |
T Dg |
ú ê |
k |
T Dg |
ú |
|
|
T Dg |
k |
|||||||
|
ë |
|
|
|
k û |
ë |
|
|
|
k û |
|
|
k |
|
>h qbkeZ ]heh\gbo i_j_\Z] pvh]h f_lh^m \Zjlh \•^g_klb g_ aZ\`^b h[h\ yadh\m g_h[o•^g•klv ih\_jg_ggy ^h ihqZldh\h€ •l_jZp•€
Ze]hjblfm • \•^ghkgh keZ[dm aZe_`g•klv \•^ lhqghkl• h[qbke_gv |
ijb |
ijh\_^_gg• h^gh\bf•jgh]h ihrmdm |
|
F_lh^ ;jhc^_gZ jZg] j_Ze•am}lvky m \•^ih\•^ghkl• |
a |
nhjfmehx |
|
|
|
54 |
|
|
|
= Ak + |
[ w k − Ak g k ][ w k − Ak |
g k ]T |
|
A k+1 |
|
|
. |
|
[ w k − A k g k ]T g k |
|
|||
|
|
|
|
F_lh^ I•jkhgZ ‹ ^ey agZoh^`_ggy fZljbp• $k+1 \bdhjbklh\m} j_dmj_glgbc \bjZa
A k+1 = Ak + |
[ w k − Ak |
g k |
] w k T |
|
|
|
|
, A0 = R0, |
|
w k T |
|
|
||
|
g k |
^_ 50 ± ^h\•evgZ ihablb\gh \bagZq_gZ kbf_ljbqgZ fZljbpy F_lh^ I•jkhgZ ‹ j_Ze•am}lvky m \•^ih\•^ghkl• a nhjfmehx
A k+1 = Ak + |
[ w k − A k g k |
][A k |
g k |
]T |
|
|
|
|
|
, A0 = R0, |
|
g k T A k |
g k |
|
|
||
|
|
|
|
^_ 50 ± ^h\•evgZ ihablb\gh \bagZq_gZ kbf_ljbqgZ fZljbpy
Ijh_dlb\gbc f_lh^ GvxlhgZ JZnkhgZ j_Ze•am}lvky m \•^ih\•^ghkl• a nhjfmehx
A k+1 = Ak − |
(Ak g k )(A k |
g k )T |
|
|
|
, A0 = R0, |
|
g k T A k |
|
||
|
g k |
^_ 50 ± ^h\•evgZ ihablb\gh \bagZq_gZ kbf_ljbqgZ fZljbpy
:e]hjblf E_\_g[_j]Z FZjd\Zj^lZ
:e]hjblf E_\_g[_j]Z FZjd\Zj^lZ \bfZ]Z} gZy\ghkl• •gnhjfZp•€ ijh agZq_ggy ^jm]bo iho•^gbo p•evh\h€ nmgdp•€
< Ze]hjblf• E_\_g[_j]Z FZjd\Zj^lZ \bdhjbklh\m}lvky f_lh^ Dhr• sh[ h[qbkeblb ydh[•Zg - p•evh\h€ nmgdp•€ sh^h d_jm\Zevgbo af•ggbo D_jm\ZevgL af•gg• af•gxxlvky \•^ih\•^gh ^h dhjb]m\Zevgh]h ijZ\beZ sh m fZljbqg•c nhjf• fZ} \b]ey^
H=JTJ, g=JTe, wk+1 = wk – [H k ,@-1gk,
55
^_ - ydh[•Zg H \_dlhj ihfbehd kdZeyj , ± h^bgbqgZ fZljbpy :^Zilb\g_ agZq_ggy a[•evrm}lvky \ + jZa ^hlb ^hdb agZq_ggy
p•evh\h€ nmgdp•€ g_ af_grblvky I•key qh]h af•gb \ghkylvky \ f_j_`m • af_grm}lvky \ - jZa
:e]hjblf E_\_g[_j]Z FZjd\Zj^lZ fZ} \b]ey^
Djhd 1g•p•Ze•aZp•y aZ^Zxlvky ihqZldh\• agZq_ggy d_jm\Zevgbo af•ggbo Z lZdh` ]jZgbqg• agZq_ggy iZjZf_lj•\ aZd•gq_ggy jh[hlb Ze]hjblfm
E•qbevgbd qbkeZ pbde•\ gZ\qZggy N
Djhd I_j_\•jdZ a[•`ghkl• lZ mfh\ aZd•gq_ggy jh[hlb Ydsh a[•`g•klv ^hky]gmlZ N!(SRFKV Z[h jh[hlZ ih\bggZ [mlb ijbibg_gZ
± aZd•gq_ggy jh[hlb Djhd Ydsh ≤
Djhd H[qbkeblb agZq_ggy ihfbedb • kdhj_]m\Zlb \•^ih\•^gbf qbghf d_jm\ZevgL af•gg•
H=JTJ, g=JTe,
wk+1 = wk – [H k ,@-1gk.
Djhd H[qbkeblb gh\_ agZq_ggy p•evh\h€ nmgdp•€ Ydsh \hgh
f_gr_ ihlhqgh]h lh ih\_jgmlb ihi_j_^g• agZq_ggy d_jm\Zevgbf af•ggbf af•gblb - • \bclb a pbdem •gZdr_ aZn•dkm\Zlb agZq_ggy d_jm\Zevgbo af•ggbo • af•gblb +.
Djhd I_j_o•^ ^h djhdm
Djhd N N
Djhd I_j_o•^ ^h djhdm
GZ\qZggy amibgy}lvky ydsh \bdhgm}lvky ohqZ [ h^gZ a mfh\
^hky]gmlh fZdkbfZevgh ijbimklbf_ qbkeh pbde•\ gZ\qZggy
Epochs;
p•evh\Z nmgdp•y f•g•f•ah\ZgZ p•ev ^hky]gmlZ
]jZ^•}gl p•evh\h€ nmgdp•€ f_gr_ f•g•fZevgh]h ijbimklbfh]h agZq_ggy
4) i_j_\bsm} fZdkbfZevg_ ijbimklbf_ agZq_ggy max;
p•evh\Z nmgdp•y a[•evrbeZkv [•evr_ g•` m 0$;B)$,/ jZa•\ ihqbgZxqb a hklZggvh]h jZam af_gr_ggy
56
MaZ]Zevg_gbc ]jZ^•}glgbc Ze]hjblf
Ih^•[g•klv jha]eygmlbo ]jZ^•}glgbo f_lh^•\ ^Z} i•^klZ\m ^ey jhajh[db maZ]Zevg_gh]h ]jZ^•}glgh]h Ze]hjblfm sh fZ} gZklmigbc \b]ey^
Djhd 1g•p•Ze•aZp•y AZ^Zlb ihqZldh\• agZq_ggy d_jm\Zevgbo af•ggbo Z fZdkbfZevgh ijbimklbf_ qbkeh pbde•\ gZ\qZggy (SRFKV
iZjZf_lj a[•`ghkl• Ze]hjblfm 01 iZjZf_lj a[•`ghkl• ma^h\` ijyfh€
02 ^ey ijhklhlb fh`gZ ihdeZklb 02 |
01). |
|
|
|
|
|
|
|||
Djhd IhdeZklb e•qbevgbd •l_jZp•c N |
|
|
|
|
||||||
Djhd H[qbkeblb dhfihg_glb |
∂Q(0(w k-1 |
, k)) |
. |
|
|
|
||||
|
|
∂w |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
||
Djhd Qb \bdhgm}lvky j•\g•klv |
|
∂Q(0(w k-1 , k)) |
|
≤ 0 |
1 ? |
|||||
|
|
|||||||||
|
||||||||||
|
|
|
∂w |
|
|
|
|
LZd A[•`g•klv ^hky]gmlZ I_j_o•^ ^h djhdm
G• i_j_clb ^h djhdm
Djhd Qb \bdhgm}lvky g_j•\g•klv N!(SRFKV"
LZd >hky]gmlh fZdkbfZevg_ qbkeh pbde•\ gZ\qZggy a[•`g•klv g_ ^hky]gmlZ
I_j_o•^ ^h djhdm
G• i_j_clb ^h djhdm Djhd H[qbkeblb V Zk).
Djhd Qb \bdhgm}lvky g_j•\g•klv ∂Q(0(w k-1 , k))T s(w k )< 0 ?
∂w
LZd i_j_clb ^h djhdm
G• ihdeZklb s(w k )= − ∂Q(0(w k-1 , k)) I_j_clb ^h djhdm
∂w
Djhd AgZclb lZd_ agZq_ggy .k ijb ydhfm ) Zk .ks(wk)) → min,
\bdhjbklh\mxqb iZjZf_lj 02.
Djhd IhdeZklb Zk+1 = wk .ks(wk).
Djhd Qb \bdhgm}lvky g_j•\g•klv ) Zk+1) < F(wk) ? LZd i_j_clb ^h djhdm
G• AZd•gq_ggy ihrmdm g_fZ} af_gr_ggy nmgdp•€ I_j_o•^ ^h djhdm
|
|
ûZ |
≤ 01 ? |
Djhd Qb \bdhgm}lvky g_j•\g•klv |
|
|
|
|
w k |
||
|
|
|
57
LZd AZd•gq_ggy ihrmdm g_fZ} ijhkm\Zggy ^h j•r_ggy I_j_o•^ ^h djhdm
G• i_j_clb ^h djhdm
Djhd IhdeZklb N N I_j_clb ^h djhdm Djhd Amibg_ggy
G_h[o•^gh aZagZqblb sh \ ijhp_k• h^gh\bf•jgh]h ihrmdm g_h[o•^gh ih fh`eb\hkl• mgbdZlb lhqgbo h[qbke_gv lhfm sh gZ \bdhgZggy hi_jZp•c ihrmdm ma^h\` ijyfh€ \bljZqZ}lvky ^m`_ agZqgZ qZklbgZ aZ]Zevgh]h qZkm h[qbke_gv
Hdj_f• \biZ^db maZ]Zevg_gh]h ]jZ^•}glgh]h Ze]hjblfm
M \bs_hibkZghfm maZ]Zevg_ghfm ]jZ^•}glghfm Ze]hjblf• fh`gZ \bdhjbklh\m\Zlb j•ag• ]jZ^•}glg• f_lh^b reyohf \bagZq_ggy \•^ih\•^gbo gZijyfd•\ ihrmdm gZ djhp• <bagZqZxqb \•^ih\•^gbf
qbghf V Zk fh`gZ ljZgknhjfm\Zlb jha]eygmlbc maZ]Zevg_gbc ]jZ^•}glgbc Ze]hjblf ijZdlbqgh \ [m^v ydbc ]jZ^•}glgbc Ze]hjblf gZ\qZggy [Z]ZlhrZjh\bo g_cjhf_j_` sh ^ha\hey} •klhlgh kijhklblb jhajh[dm g_cjhf_j_`_\bo kbkl_f [_a `hjkldh€ ijb\yadb ^h \bagZq_gh]h ]jZ^•}glgh]h Ze]hjblfm
>ey f_lh^m GvxlhgZ Z[h Ze]hjblfm a\hjhlgh]h ihrbj_ggy
ihfbedb ^jm]h]h ihjy^dm djhd maZ]Zevg_gh]h ]jZ^•}glgh]h Ze]hjblfm fZ} \b]ey^
æ |
k |
¶ æ |
¶Q(m)ö |
ö−1 |
|
||
ç |
|
÷ |
|
||||
s(wk )= -ç |
å |
|
ç |
|
÷ |
÷ |
Ñw Q(0(wk-1,k)) . |
|
|
||||||
èm=1¶w è |
¶w ø |
ø |
|
>ey Ze]hjblf•\ kijy`_gbo ]jZ^•}gl•\ djhd maZ]Zevg_gh]h ]jZ^•}glgh]h Ze]hjblfm fZ} \b]ey^
s(wk)=-gk + βk s(wk-1).
J•ag• \_jk•€ Ze]hjblf•\ kijy`_gbo ]jZ^•}gl•\ \•^j•agyxlvky kihkh[hf aZ ydbf h[qbkex}lvky dhgklZglZ
>ey Ze]hjblfm E_\_g[_j]Z FZjd\Zj^lZ djhd maZ]Zevg_gh]h ]jZ^•}glgh]h Ze]hjblfm fZ} \b]ey^
s(wk)= – [H k ,@-1gk.
58
1gl_]jZevgbc f_lh^ hilbf•aZp•€
Ijb _dki_jbf_glZevghfm ^hke•^`_gg• h[}dl•\ qZklh amklj•qZxlvky aZ^Zq• ihrmdm _dklj_fZevgbo agZq_gv p•evh\bo nmgdp•c m ydhkl• ydbo \b[bjZxlvky djbl_j•€ _n_dlb\ghkl• • ydhkl• ^hke•^`m\Zgh]h h[ }dlZ Z lZdh` j•ag• djbl_j•€ hilbfZevghkl• \ aZ^ZqZo klZlbklbqgh]h hp•gx\Zggy • ieZgm\Zggy _dki_jbf_gl•\ >ey \bj•r_ggy pbo aZ^Zq fh`_ [mlb a mki•ohf aZklhkh\Zgbc •gl_]jZevgbc f_lh^ hilbf•aZp•€
G_oZc \ I [ } p•evh\Z nmgdp•y ^_ aZe_`gZ af•ggZ \ ij_^klZ\ey} \bo•^gbc iZjZf_lj ydhkl• c _n_dlb\ghkl• ^hke•^`m\Zgh]h h[}dlZ Z o\_dlhjgZ \o•^gZ \_ebqbgZ h[ }dlm <_ebqbgZ \ kihkl_j•]Z}lvky \ mfh\Zo \biZ^dh\h]h rmfm F•jZ dh`gh€ lhqdb o gZijbdeZ^ €€
_n_dlb\g•klv qb yd•klv \bagZqZ}lvky agZq_ggyf p•evh\h€ nmgdp•€ lh[lh G¬ [ = I ([)G[ Ihlj•[gh agZclb lZdm hp•gdm o* agZq_ggy
\o•^gh€ \_ebqbgb o sh aZ[_ai_qm} f•g•fmf nmgdp•€ jbabdm
R(x* )= min òW(x* , x)dμx ,
x* Ωx
^_ : [* o nmgdp•y \ljZl sh ajhklZ} a• a[•evr_ggyf \•^obe_ggy
lhqdb o*
a\h^blvky ^h f•g•f•aZp•€ •gl_]jZeZ \•^ nmgdp•€ \ljZl : [* o a mjZom\Zggyf f•jb ¬ [ ijhklhjm \o•^gbo af•ggbo h[mfh\e_gbo
p•evh\hx nmgdp•}x Io
M aZe_`ghkl• \•^ \b[hjm nmgdp•€ \ljZl :o* o fh`gZ jhaj•agylb gZijbdeZ^ gZklmig• deZkb aZ^Zq hilbf•aZp•€
DeZkbqgZ aZ^ZqZ hilbf•aZp•€ |
|
|
|||
G_oZc :o* o |
δ o* o lh^• |
|
|
||
PLQ |
ò |
( − ¤([ − [))I ([)G[ = N − PD[ I ([) ^_ N = |
ò |
f (x )dx . |
|
[ |
|
[ |
|
||
|
c[ |
|
Ωx |
P_ \•^hfZ deZkbqgZ aZ^ZqZ fZdkbf•aZp•€ aZ \o•^gbfb af•ggbfb o p•evh\h€ nmgdp•€ I [ G_^he•d deZkbqgh€ ihklZgh\db aZ^Zq•
59
hilbf•aZp•€ ihey]Z} \ ihj•\gygh \bkhd•c qmleb\hkl• j•r_ggy ^h j•\gy \biZ^dh\bo rmf•\ sh fZ} f•kp_ ijb ijZdlbqghfm \bj•r_gg• aZ^Zq• \ mfh\Zo ^•€ \biZ^dh\bo ihfbehd kihkl_j_`_ggy gZijbdeZ^ aZ mfh\b sh
\Io ξ .
M pvhfm \biZ^dm ijb \bkhdhfm j•\g• \biZ^dh\bo i_j_rdh^ ξ
mkdeZ^g_g_ \bj•r_ggy a ^hklZlgvhx lhqg•klx aZ^Zq• ihrmdm fZdkbfmfm ih o p•evh\h€ nmgdp•€ Io lhfm sh agZq_ggy aZ ydbf kihkl_j•]Zxlv fh`_ \biZ^dh\h \by\blbky fZdkbfZevgbf m lhqp• o
\•^^Ze_g•c gZ agZqgm \•^klZgv \•^ lhqdb fZdkbfmfm [max p•evh\h€
nmgdp•€ Io Lhfm deZkbqgZ ihklZgh\dZ aZ^Zq• hilbf•aZp•€ agZcreZ rbjhd_ aZklhkm\Zggy ebr_ ijb ^_l_jf•g•klkvdhfm i•^oh^• ^h aZ^Zq hilbf•aZp•€ ijb \•^kmlghkl• \biZ^dh\bo rmf•\ gZijbdeZ^ ijb \bj•r_gg• fZl_fZlbqgbo aZ^Zq ijb fh^_ex\Zgg• h[ }dl•\ Z lZdh` m \biZ^dm g_\bkhdh]h j•\gy \biZ^dh\bo i_j_rdh^ yd• fh`gZ g_ \jZoh\m\Zlb sh fZxlv f•kp_ ijb ijh\_^_gg• eZ[hjZlhjgbo ^hke•^`_gv m ki_p•Zevgbo mfh\Zo < mfh\Zo `_ ijhfbkeh\h]h \bjh[gbpl\Z a \_ebdbf j•\g_f rmf•\ ihlj•[gh aZklhkh\m\Zlb ki_p•Zevg• f•jb agb`_ggy j•\gy \biZ^dh\bo ihfbehd kihkl_j_`_ggy sh ijb\h^blv ^h a[•evr_ggy \bljZl gZ j_Ze•aZp•x ihrmdh\h]h f_lh^m fZdkbf•aZp•€ yd• fh`gZ \jZom\Zlb \\_^_ggyf ^_ydh€ \Z]h\h€ nmgdp•€ k o Lh^• h^_j`m}fh sh nmgdp•y jbabdm
R(x* ) = òc(x)(1 − /(x* − x))f (x)dx = -* − c(x* )f (x* )
x
• agZoh^`_ggy €€ f•g•fmfm mkdeZ^gx}lvky ydsh \Z]h\Z nmgdp•y k o g_ ^hj•\gx} ^_yd•c dhgklZgl• F0.
AZ^ZqZ hilbf•aZp•€ aZ k_j_^gvhd\Z^jZlbqgbf djbl_j•}f
G_oZc
: o* o o* o T< o* o
^_ < fZljbpy \Z]h\bo dh_n•p•}gl•\ Lh^• nmgdp•y jbabdm 5o* fZ} f•g•fmf m lhqp•