MMO / mmouchpos

60

òxf (x)dx

ydZ } ©p_gljhf \Z]bª p•evh\h€ nmgdp•€ I [ K_j_^gvhd\Z^jZlbqgZ hp•gdZ a[•]Z}lvky a lhqdhx fZdkbfmfm ebr_ ^ey kbf_ljbqgbo

^h lhqhd a gZc[•evrbfb agZq_ggyfb p•evh\h€ nmgdp•€ P• \eZklb\hkl• k_j_^gvhd\Z^jZlbqgh€ hp•gdb ^ha\heyxlv \bdhjbklh\m\Zlb €€ yd gZ[eb`_gm hp•gdm fZdkbfmfm p•evh\h€ nmgdp•€ Hkgh\ghx i_j_\Z]hx k_j_^gvhd\Z^jZlbqgh€ hp•gdb } €€ gbavdZ qmleb\•klv ^h \biZ^dh\bo Z^blb\gbo g_dhj_]h\Zgbo •a \oh^hf ihfbehd

kihkl_j_`_ggy ξ a gmevh\bf fZl_fZlbqgbf kih^•\Zggyf

K_j_^gvhd\Z^jZlbqgZ hp•gdZ fZ} \bagZq_g• i_j_\Z]b • ijb \bj•r_gg• aZ^Zq• fZdkbf•aZp•€ [Z]Zlh_dklj_fZevgbo p•evh\bo nmgdp•c ij_^klZ\e_gbo m \b]ey^•

Io I1 o I2 o

^_ I1 o mg•fh^ZevgZ nmgdp•y I2 o hkpbexxqZ nmgdp•y lbim

\biZ^dh\h]h ihey Z[h sh y\ey} kh[hx ©j_ev}ngbcª ijhklhjh\bc rmf M pvhfm \biZ^dm ijb •gl_]jm\Zgg• ijhklhjh\bc rmf \•^n•evljh\m}lvky Z h^_j`m\ZgZ hp•gdZ o* \by\ey}lvky ihj•\gygh

[ebavdhx ^h lhqdb ]eh[Zevgh]h fZdkbfmfm

1gl_]jZevgbc f_lh^ ^hp•evgh aZklhkh\m\Zlb ijb \bj•r_gg• aZ^Zq• hilbf•aZp•€ \ mfh\Zo fZkh\h]h \bjh[gbpl\Z \bjh[•\ Z[h fZkh\h]h _dki_jbf_glm dheb g_h[o•^gh gZijbdeZ^ agZclb lZd_ gZeZ]h^`_ggy iZjZf_lj•\ mklZldm\Zggy sh [meh [ hilbfZevgbf \ jhamf•gg• f•g•fmfm k_j_^gvhd\Z^jZlbqgh]h \•^obe_ggy iZjZf_lj•\ mklZldm\Zggy \•^ iZjZf_lj•\ \bjh[•\ Z[h ^hke•^`m\Zgbo ajZad•\ ijbqhfm ijb pvhfm \jZoh\m}lvky nmgdp•y \Zjlhkl• \bjh[•\ Z[h ajZad•\

1gl_]jZevgbc f_lh^ hilbf•aZp•€ fh`_ lZdh` aZklhkh\m\Zlbky • ^ey

62

s

N = åN j ,

j=1

^_ 1j qbkeh •kibl•\ gZ Mfm _lZi• V aZ]Zevg_ qbkeh _lZi•\

ijhp_^mjb AgZq_ggy hp•gdb •gl_]jZeZ gZ dh`ghfm _lZi• h[qbkex}lvky aZ nhjfmehx

^_ 9j ± h[µ}f h[eZkl• ]_g_jm\Zggy \biZ^dh\bo qbk_e [ij >bki_jk•y p•}€ hp•gdb •gl_]jZeZ h[qbkex}lvky aZ nhjfmehx

AZ]ZevgZ hp•gdZ •gl_]jZeZ fh`_ [mlb h[qbke_gZ gZ i•^klZ\• j_amevlZl•\ •gl_]jm\Zggy gZ dh`ghfm _lZi• aZ gZklmighx nhjfmehx mk_j_^g_ggy a \Z]hx

s

I = åc jI j ,

j=1

^_ agZq_ggy \Z]h\h]h dh_n•p•}glZ agZoh^ylvky aZ nhjfmehx

j=1

I_j_\Z]hx jha]eygmlh€ ijhp_^mjb f_lh^m kmll}\h€ \b[•jdb } ijhklhlZ j_Ze•aZp•€ g_^he•dhf fh`eb\•klv ©mk•dZggyª i•^•gl_]jZevgh€ nmgdp•€ gZ hklZgg•o _lZiZo •gl_]jm\Zggy sh ijb\h^blv ^h af•s_gbo hp•ghd •gl_]jZeZ

63

JHA>1E F?LH>B ;:=:LH<BF1JGH2 HILBF1A:P12

A H;F?@?GGYFB

F_lh^ rljZngbo nmgdp•c

Hkgh\gZ •^_y f_lh^m rljZngh€ nmgdp•€ ihey]Z} \ i_j_l\hj_gg• aZ^Zq• f•g•f•aZp•€ nmgdp•€ ] I Z a \•^ih\•^gbfb h[f_`_ggyfb gZdeZ^_gbfb gZ Z m aZ^Zqm ihrmdm f•g•fmfm [_a h[f_`_gv nmgdp•€

z = f(w) + p(w).

Nmgdp•y S Z } rljZnghx G_h[o•^gh sh[ ijb ihjmr_gg• h[f_`_gv \hgZ rljZnm\ZeZ nmgdp•x ] lh[lh a[•evrm\ZeZ €€ agZq_ggy M pvhfm \biZ^dm f•g•fmf ] [m^_ agZoh^blbky mk_j_^bg• h[eZkl• h[f_`_gv Nmgdp•y S Z sh aZ^h\hevgy} p•c mfh\• fh`_ [mlb g_ }^bghx

AZ^Zqm f•g•f•aZp•€ fh`gZ knhjfmex\Zlb lZdbf qbghf f•g•f•am\Zlb nmgdp•x ] I Z ijb h[f_`_ggyo kj(w) > 0, j = 1, 2, ..., m.

Nmgdp•x S Z ajmqgh aZibkZlb lZdbf qbghf

m

p(w )= rå 1 , (6.1)

j=1 c j (w )

^_ U ihablb\gZ \_ebqbgZ

Lh^• nmgdp•y ] ϕ Z U ijbcfZ} \b]ey^

m

z = ϕ(w, r) = f (w )+ rå 1 . (6.2)

j=1 c j (w )

Ydsh Z ijbcfZ} ^himklbf• agZq_ggy lh[lh agZq_ggy ^ey ydbo

kjZ ! lh ] ijbcfZ} agZq_ggy sh [•evr_ \•^ih\•^gbo agZq_gv I Z

•klbggh€ p•evh\h€ nmgdp•€ ^Zgh€ aZ^Zq• • j•agbpx fh`gZ af_grblb aZ jZomghd lh]h sh U fh`_ [mlb ^m`_ fZehx \_ebqbghx

:e_ ydsh Z ijbcfZ} agZq_ggy ydi ohqZ • } ijbimklbfbfb Ze_ [ebavd• ^h ]jZgbp• h[eZkl• h[f_`_gv • ijbgZcfg• h^gZ a nmgdp•c

64

kjZ [ebavdZ ^h gmey lh^• agZq_ggy nmgdp•€ S Z • hl`_ agZq_ggy

nmgdp•€ ] klZgmlv ^m`_ \_ebdbfb LZdbf qbghf \ieb\ nmgdp•€ S Z ihey]Z} \ kl\hj_gg• ]j_[_gy a djmlbfb djZyfb ma^h\` dh`gh€ ]jZgbp• h[eZkl• h[f_`_gv Hl`_ ydsh ihrmd ihqbgZ}lvky a

ijbimklbfh€ lhqdb • a^•ckgx}lvky ihrmd f•g•fmfm nmgdp•€ ϕ (w, r)

[_a h[f_`_gv lh f•g•fmf a\bqZcgh [m^_ ^hky]Zlbky mk_j_^bg• ijbimklbfh€ h[eZkl• ^ey aZ^Zq• a h[f_`_ggyfb IjbimkdZxqb U ^hkblv fZehx \_ebqbghx ^ey lh]h sh[ \ieb\ S Z [m\ fZebf m

lhqp• f•g•fmfm fb fh`_fh ajh[blb lhqdm f•g•fmfm nmgdp•€ ϕ (w, r)

[_a h[f_`_gv lZdhx sh a[•]Z}lvky a lhqdhx f•g•fmfm nmgdp•€ I Z a h[f_`_ggyfb

M aZ]Zevghfm \biZ^dm g_fh`eb\h ZgZe•lbqgh \bagZqblb iheh`_ggy f•g•fmfm nmgdp•€ ϕ Z U jha]ey^Zxqb €€ yd a\bqZcgm

nmgdp•x \•^ U >ey ch]h \bagZq_ggy g_h[o•^gh a\_jgmlbky ^h qbkeh\bo f_lh^•\

Ke•^ aZagZqblb sh ydsh p•evh\Z nmgdp•y I Z himdeZ Z nmgdp•y kjZ \\•]gmlZ lh nmgdp•y ϕ Z U aZ^ZgZ j•\gyggyf lZdh` } himdehx nmgdp•}x \ h[eZkl• h[f_`_gv sh kZfZ } himdehx Hl`_ ϕ Z U fZ} ^ey ^Zgh]h agZq_ggy U }^bgbc f•g•fmf

Ydsh Z1 lZ Z2 lhqdb sh gZe_`Zlv ^himklbf•c h[eZkl• lh[lh

lhfm sh nmgdp•y kjZ himdeZ Hl`_ ijbimklbfZ h[eZklv } himdehx LZdbf qbghf lhqdZ Z2+(1- q )w1 ijb < q < lZdh` }

ijbimklbfhx

Dj•f lh]h nmgdp•y FjZ } himdehx ^ey \k•o Z sh aZ^h\hevgyxlv g_j•\ghkl• kj(w) ³ Ydsh K Z FjZ lh

Ñ ( ) = - Ñc j (w ) h w [c j (w )]2 .

Hl`_ ]_kk•Zg nmgdp•€ K Z fZ} \b]ey^

^_ C(w )ik = ¶2 c j (w )¶w i ¶w k } ]_kk•Zg nmgdp•€ FjZ Lh^• ydsh j ^h\•evgbc \_dlhj lh kijZ\_^eb\Z j•\g•klv

^_ aZ\`^b jTGZj ! lhfm sh kZ g_]Zlb\gh \bagZq_gZ fZljbpy

q_j_a l_ sh kjZ himdeZ nmgdp•y • kj(w) ³ Lh^• fZljbpy GZ

ihablb\gh \bagZq_gZ • kjZ himdeZ m \k•c h[eZkl•

Ydsh U ! lh nmgdp•y S Z aZ^ZgZ j•\gyggyf • nmgdp•y ϕ Z U aZ^ZgZ j•\gyggyf lZdh` himdeZ

Ijbimklbfh sh Z1*, w2*, ..., wk* f•g•fZevg• lhqdb nmgdp•€ ϕ (w,r)

^ey kiZ^Zxqh€ ihke•^h\ghkl• agZq_gv U1, r2, ..., rk ydZ ijZ]g_ ^h gmey Lh^• ihke•^h\g•klv lhqhd Z1*, w2*, ..., wk* a[•]Z}lvky ^h hilbfZevgh]h \bj•r_ggy aZ^Zq• a h[f_`_ggyfb f•g•f•am\Zlb

^_ Z* f•g•fZevgZ lhqdZ nmgdp•€ I Z ijb gZy\ghkl• h[f_`_gv

F_lh^ 6807 N•Zddh FZddhjf•dZ

J_amevlZlb ihi_j_^gvh]h jha^•em ihdZamxlv sh fh`gZ \bj•rblb

aZ^Zqm f•g•f•aZp•€ a h[f_`_ggyfb f•g•f•am\Zlb nmgdp•x I Z ijb h[f_`_ggyo kj(w) ³ \bj•rmxqb ^ey ihke•^h\ghkl• agZq_gv U sh

ijZ]g_ ^h gmey aZ^Zq• [_a h[f_`_gv gZklmigh]h \b]ey^m

m

f•g•f•am\Zlb nmgdp•x j(w, r) = f (w )+ rå 1 .

j=1 c j (w )

F_lh^ 6807 VHTXHQWLDO XQFRQVWUDLQHG PLQLPLVDWLRQ WHFKQLTXH [m\

mi_jr_ aZijhihgh\Zgbc D_jjhehf m jhp• Ch]h •^_€ [meb ^hke•^`_g• N•Zddh • FZddhjf•dhf sh g_ l•evdb jha]eygmeb

66

l_hj_lbqg• iblZggy • a[•`g•klv f_lh^m Ze_ c kl\hjbeb ijZdlbqgm kbkl_fm ^ey ch]h j_Ze•aZp•€

>ey lh]h sh[ fh`gZ [meh aZklhkm\Zlb ^•ckgbc f_lh^ gZ ijZdlbp• g_h[o•^gh ih[m^m\Zlb h[qbkex\Zevgbc f_lh^ sh \bdhjbklh\m} l_hj_lbqgm \eZklb\•klv a[•`ghkl• jha]eygmlh€ m ihi_j_^gvhfm jha^•e• L_hj_lbqgh lml g_ \bgbdZ} ljm^ghs•\ >ey aZ^Zgbo nmgdp•}x I Z h[f_`_ggyo Fj(w) ³ M P g_h[o•^gh

\b[jZlb ihqZldh\_ agZq_ggy U U0 sh[ knhjfm\Zlb nmgdp•x ϕ (w,

r0 sh f•g•f•am}lvky [_a h[f_`_gv f_lh^hf >Z\•^hgZ Ne_lq_jZ IZm_eeZ AgZcrh\rb f•g•fmf nmgdp•€ ϕ (w, r0 g_h[o•^gh af_grblb

agZq_ggy U P_ fh`gZ ajh[blb _n_dlb\gh • ijhklh ydsh agZclb U1 = r0 k ^_ dhgklZglZ k!

Ihl•f g_h[o•^gh f•g•f•am\Zlb nmgdp•x ϕ (w, r1 agh\m \bdhjbklh\mxqb

f_lh^ >Z\•^hgZ Ne_lq_jZ IZm_eeZ LZdbf qbghf [m^_ jhajh[e_gZ •l_jZp•cgZ ijhp_^mjZ GZ Nfm djhp• f•g•f•am}lvky nmgdp•y ϕ (w, rk),

* <Z`eb\h sh €€ fh`gZ f•g•fmf ydh€ agZoh^blvky \ lhqp• Zk

\bdhjbklh\m\Zlb gZ^Ze• yd i_jrm lhqdm \ •l_jZp•cg•c ijhp_^mj• f•g•f•aZp•€ nmgdp•€ ϕ (w, rk-1 ^_ Uk+1 = rk k L_i_j ykgh sh ihke•^h\g•klv Uk kiZ^Z} •

ijZ]g_ ^h gmey hl`_ ihke•^h\g•klv lhqhd f•g•fmf•\ [m^_ koh^blbky ^h j•r_ggy aZ^Zq• a h[f_`_ggyfb

Gb`q_ ijb\_^_gZ [ehd ko_fZ jbk f_lh^m 6807 I_j_^[ZqZ}lvky sh gZ ihqZldm ijhp_^mjb •kgm} ijbimklbfZ lhqdZ <Z`eb\h sh[ m ijhp_k• gZklmigbo h[qbke_gv lhqdb sh h^_j`mxlvky gZe_`Zeb ijbimklbf•c h[eZkl• F_lh^ >Z\•^hgZ Ne_lq_jZ IZm_eeZ } ]jZ^•}glgbf f_lh^hf f•g•f•aZp•€ sh \bdhjbklh\m} ijb h^gh\bf•jghfm ihrmdm dm[•qgm •gl_jiheyp•x Lh^• m f•jm gZ[eb`_ggy lhqdb Z ^h ]jZgbp• mk_j_^bg• ijbimklbfh€ h[eZkl• ϕ (w, r)

® ¥ Z \ f•jm gZ[eb`_ggy lhqdb Z ^h ]jZgbp• ah\g• ijbimklbfh€ h[eZkl•

ϕ (w, r) ® -¥ .

LZdbf qbghf ydsh ihrmd a^•ckgx}lvky ma^h\` ijyfh€ sh a }^gm} ^\• lhqdb h^gZ a ydbo e_`blv mk_j_^bg• Z •grZ ihaZ h[eZklx h[f_`_gv lh dm[•qgZ •gl_jiheyp•y \by\ey}lvky g_ijbcgylghx hkd•evdb nmgdp•y jhajb\gZ ma^h\` ^Zgh€ ijyfh€

>•ckgh ydsh f•g•fmf [m^_ agZc^_gbc ihaZ ijbimklbfhx h[eZklx lh f_lh^ >Z\•^hgZ Ne_lq_jZ IZm_eeZ g_ ^ha\heblv agh\m \\•clb \ h[eZklv h[f_`_gv G_h[o•^gh j_l_evgh ^hke•^`m\Zlb lZd• iblZggy ijb \bdhjbklZgg• f_lh^m >Z\•^hgZ Ne_lq_jZ IZm_eeZ \ ^Zg•c aZ^Zq•

<b[•j ihqZldh\h]h agZq_ggy 7 fh`_ \by\blbky \Z`eb\bf a ih]ey^m kdhjhq_ggy qbkeZ •l_jZp•c ijb f•g•f•aZp•€ nmgdp•€ ϕ (w,r).

68

Ydsh kihqZldm U h[jZgh ^m`_ fZebf ^ey lh]h sh[ nmgdp•y ϕ (w,

U fZeh \•^j•agyeZky \•^ nmgdp•€ I Z lh f_lh^ [m^_ koh^blbky ^m`_ r\b^dh H^gZd lZdbc \b[•j fh`_ ijb\_klb ^h k_jchagbo mkdeZ^g_gv ijb h[qbke_ggyo >ey fZebo U nmgdp•y ϕ Z U [m^_ r\b^dh

af•gx\Zlbky \ hdhebp• f•g•fmfm sh fh`_ \bdebdZlb mljm^g_ggy ijb \bdhjbklZgg• ]jZ^•}glgh]h f_lh^m AZgZ^lh ` \_ebd_ agZq_ggy U fh`_ ijb\_klb ^h lh]h sh rljZngZ nmgdp•y S Z m j•\gygg• ] I Z S Z klZg_ ^hf•gmxqhx Lhfm jhamfgbc \b[•j ihqZldh\h€ lhqdb ^m`_ \Z`eb\bc

>ey [Z]Zlvho aZ^Zq jhamfgbf agZq_ggyf ^ey ihqZldh\h€ lhqdb }

agZq_ggy U0 ;•evr jZp•hgZevgbc i•^o•^ ihey]Z} \ lhfm sh[ ajhamf•lb sh ydsh ihqZldh\Z lhqdZ Z [m^_ e_`Zlb ih[ebam f•g•fmfm nmgdp•€

m

j(w, r)= f (w)+ rå 1 = f (w)+ p(w) ,

j=1 c j (w)

lh ]jZ^•}gl nmgdp•€ ϕ Z U [m^_ fZebc

Ñj(w, r)= Ñf (w )+ rÑp(w ) .

D\Z^jZl ghjfb pvh]h \_dlhjZ

Ñf(w)T Ñf(w)+2rÑf(w)T Ñp(w)+r2Ñp(w)T Ñp(w)

lZ f•g•fmf [m^_ ^hky]gmlbc ijb r = -Ñf (w)T Ñp(w) .

Ñp(w)T Ñp(w)

P_ ihqZldh\_ agZq_ggy U yd ijbimkdZxlv N•Zddh • FZddhjf•d ih\bggh ^Z\Zlb ]Zjg• j_amevlZlb \ aZ]Zevghfm \biZ^dm Af_grblb agZq_ggy U ^m`_ ijhklh Uk+1= rkF ^_ k >ey f•g•f•aZp•€ nmgdp•€ ϕ (w, rk+1 \bdhjbklh\m}lvky f_lh^ >Z\•^hgZ Ne_lq_jZ IZm_eeZ Yd

ihqZldh\m lhqdm \bdhjbklh\mxlv hilbfZevgm lhqdm nmgdp•€ϕ (w, rk),

• p_ \by\ey}lvky ^m`_ _n_dlb\gbf

69

JHA>1E F?LH>B HILBF1A:P12 < A:>:Q:O :IJHDKBF:P12 1 G:<Q:GGY G?CJHGGBO F?J?@

Ijb ih[m^h\• Z^Zilb\gbo kbkl_f ^•Z]ghklbdb • ijh]gham\Zggy i_jki_dlb\gbf } \bdhjbklZggy g_cjhggbo f_j_` GF sh fZxlv lZd• \eZklb\hkl• yd a^Zlg•klv ^h gZ\qZggy mg•\_jkZevg•klv • a^Zlg•klv Zijhdkbfm\Zlb [m^v yd• h[qbkex\Zg• nmgdp•€ P_ ^ha\hey} \bdhjbklh\m\Zlb €o ^ey deZkbn•dZp•€ hp•gdb agZq_gv iZjZf_lj•\ • ih[m^h\b fZl_fZlbqgbo fh^_e_c kdeZ^gbo ijhp_k•\ • h[}dl•\ gZ\•lv m lbo \biZ^dZo dheb •grbfb kihkh[Zfb p_ ajh[blb kdeZ^gh

Dj•f i_j_jZoh\Zgbo \bs_ i_j_\Z] GF oZjZdl_jbamxlvky \bkhdhx gZ^•cg•klx • kl•cd•klx ^h g_]Zlb\gbo ah\g•rg•o \ieb\•\\bkhdbfb jh[Zklgbfb \eZklb\hklyfb Z lZdh` fZxlv a^•[ghkl• kZfhkl•cgh \bemqZlb agZggy a ^Zgbo m ijhp_k• gZ\qZggy

NhjfZevgbc g_cjhg H^ghrZjh\bc i_jk_iljhg

G_j\h\Z kbkl_fZ ex^bgb kdeZ^Z}lvky a de•lhd gZa\Zgbo g_cjhgZfb • fZ} ijb]hehfrmxqm kdeZ^g•klv [ebavdh 11 g_cjhg•\ [_jmlv mqZklv m [ebavdh 15 i_j_^Z\Zevgbo a\ yadZo sh fZxlv

^h\`bgm f_lj • [•evr_ Dh`gbc g_cjhg fZ} [Z]Zlh ydhkl_c ki•evgbo a •grbfb de•lbgZfb Ze_ ch]h mg•dZevghx a^Zlg•klx } ijbchf h[jh[dZ • i_j_^ZqZ _e_dljho•f•qgbo kb]gZe•\ ih g_j\h\bo reyoZo sh ml\hjxxlv dhfmg•dZp•cgm kbkl_fm fhadm

GZ jbk ihdZaZgZ kljmdlmjZ [•heh]•qgh]h g_cjhgZ >_g^jblb c^mlv \•^ l•eZ g_j\h\h€ de•ldb ^h •grbo g_cjhg•\ ^_ \hgb ijbcfZxlv kb]gZeb \ lhqdZo a }^gZggy gZa\Zgbo kbgZikZfb.

Ijbcgyl• kbgZikhf \o•^g• kb]gZeb i•^\h^ylvky ^h l•eZ g_cjhgZ Lml \hgb kmfmxlvky ijbqhfm h^g• \oh^b ijZ]gmlv a[m^blb g_cjhg •gr• ± i_j_rdh^blb ch]h a[m^`_ggx Dheb kmfZjg_ a[m^`_ggy \ l•e• g_cjhgZ i_j_\bsm} ^_ydbc ihj•] g_cjhg a[m^`m}lvky ihkbeZxqb ih Zdkhgm kb]gZe •grbf g_cjhgZf M p•}€ hkgh\gh€ nmgdp•hgZevgh€ ko_fb [Z]Zlh mkdeZ^g_gv • \bdexq_gv ijhl_ [•evr•klv rlmqgbo g_cjhggbo f_j_` fh^_exxlv ebr_ p• ijhkl• \eZklb\hkl•