www.pudn.com > SolutionsforMultiuserDetection.rar > 4.10.kishore.ps


%!PS-Adobe-2.0 
%%Creator: dvips 5.76 Copyright 1997 Radical Eye Software (www.radicaleye.com) 
%%Title: mud410.dvi 
%%CreationDate: Wed Mar 10 12:04:23 1999 
%%Pages: 1 
%%PageOrder: Ascend 
%%BoundingBox: 0 0 612 792 
%%EndComments 
%DVIPSCommandLine: dvips32.exe -M mud410 
%DVIPSParameters: dpi=300, compressed 
%DVIPSSource:  TeX output 1999.03.10:1204 
%%BeginProcSet: texc.pro 
%! 
/TeXDict 300 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N 
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} 
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale 
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div 
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul 
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} 
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B 
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B 
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ 
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N 
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N 
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ 
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] 
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup 
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub 
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data 
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N 
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup 
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff 
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff 
.1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N 
/cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id 
gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp 
add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add 
/gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{ 
dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 
adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 
idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string 
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval 
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg} 
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{ 
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2 
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{] 
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup 
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ 
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul 
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict 
/eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook 
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X 
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for 
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V 
{}B /RV statusdict begin /product where{pop false[(Display)(NeXT) 
(LaserWriter 16/600)]{dup length product length le{dup length product 
exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false} 
ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot} 
imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false 
RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round 
exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto 
rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail{dup 
/delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}B /d{ 
-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{4 M}B 
/w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{p 1 w} 
B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B 
/bos{/SS save N}B /eos{SS restore}B end 
 
%%EndProcSet 
TeXDict begin 40258431 52099146 1000 300 300 (/EMTEX/mytex/mud410.dvi) 
@start 
%DVIPSBitmapFont: Fa cmex10 10 1 
/Fa 1 89 df88 D E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fb cmmi5 5 1 
/Fb 1 76 df<381FC1F038060180EB03001304EA0C10136013E0EA0F30EA1C1812187F7F 
123038FC0F80140E7E8D18>75 D E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fc cmr7 7 4 
/Fc 4 62 df<120FEA30C0EA6060A2EA4020EAC030A9EA4020EA6060A2EA30C0EA0F000C 
137E9211>48 D<120C121C12EC120CAFEAFFC00A137D9211>I<121FEA60C01360EAF070 
13301260EA0070A2136013C012011380EA02005AEA08101210EA2020EA7FE012FF0C137E 
9211>I61 D E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fd cmsy7 7 3 
/Fd 3 104 df50 D<13E0EA03001206AB121C12F0121C1206AB7EEA00E00B1D7E 
9511>102 D<12F0121C1206AB7EEA00E0EA03001206AB121C12F00B1D7E9511>I 
E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fe cmbx7 7 1 
/Fe 1 121 df<38FE3F80A2381E18006C5AEA07E01203A27F487EEA0E78487E38FC3F80 
A2110D7F8C14>120 D E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Ff cmmi7 7 4 
/Ff 4 106 df<124012E012601220A31240A2128003097D820A>59 
D<3907FC1FC03900E006003801C0085C14601480D80381C7FC1386138E139EEA07671387 
EB0380A2380E01C0A26D7EA2487F38FF83FC1A147F931C>75 D<381FFFF838381C18EA20 
38140812401410EA807000001300A35BA4485AA4485AEA3FF81514809314>84 
D<1206120712061200A41238124CA2128C12981218A212301232A21264A2123808147F93 
0C>105 D E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fg cmmi10 10 5 
/Fg 5 121 df<5B1302A45BA45BA2137E3801C980380710E0000C136000181370003813 
30EA7020A200E01370A2134014E0A2386041C0EB838038308600EA1C9CEA07E00001C7FC 
A41202A414257E9C19>30 D<126012F0A212701210A41220A212401280040C7C830C>59 
D<3A01FFC07F803A003C001E000138131815205D5DD97002C7FC5C5C5CEBE04014C0EBE1 
E013E23801C47013D0EBE03813C0EA038080A280EA0700A280A2488039FFE03FF0211C7E 
9B23>75 D105 D<380787803808C8403810F0C03820F1E0EBE3 
C03840E1803800E000A2485AA43863808012F3EB810012E5EA84C6EA787813127E9118> 
120 D E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fh cmsy10 10 4 
/Fh 4 104 df0 D 
50 D<133C13E0EA01C013801203AD13005A121C12F0121C12077E1380AD120113C0EA00 
E0133C0E297D9E15>102 D<12F0121C12077E1380AD120113C0EA00E0133C13E0EA01C0 
13801203AD13005A121C12F00E297D9E15>I E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fi cmr10 10 49 
/Fi 49 123 df<137F3803C1E038070070001C131C003C131E0038130E0078130F00707F 
00F01480A50070140000785BA20038130E6C5BA26C5B00061330A20083EB608000811340 
A2394180C100007F13FFA3191D7E9C1E>10 D<137E3801C180EA0301380703C0120EEB01 
8090C7FCA5B512C0EA0E01B0387F87F8151D809C17>12 D<1380EA0100120212065AA25A 
A25AA35AA412E0AC1260A47EA37EA27EA27E12027EEA0080092A7C9E10>40 
D<7E12407E12307EA27EA27EA37EA41380AC1300A41206A35AA25AA25A12205A5A092A7E 
9E10>I<1306ADB612E0A2D80006C7FCAD1B1C7E9720>43 D<126012F0A212701210A412 
20A212401280040C7C830C>II<126012F0A2126004047C830C> 
I48 D<5A1207123F12C71207B3A5EAFFF80D1C7C9B15 
>I 
II<130C 
A2131C133CA2135C13DC139CEA011C120312021204120C1208121012301220124012C0B5 
12C038001C00A73801FFC0121C7F9B15>II<13F0EA030CEA0404EA0C0EEA181E1230130CEA7000A21260EAE3E0EA 
E430EAE818EAF00C130EEAE0061307A51260A2EA7006EA300E130CEA1818EA0C30EA03E0 
101D7E9B15>I<1240387FFF801400A2EA4002485AA25B485AA25B1360134013C0A21201 
5BA21203A41207A66CC7FC111D7E9B15>III<126012F0A212601200AA126012F0A212 
6004127C910C>I61 D70 
D77 
D<007FB512C038700F010060130000401440A200C014201280A300001400B1497E3803FF 
FC1B1C7F9B1E>84 D<3AFFE1FFC0FF3A1F003E003C001E013C13186C6D1310A32607801F 
1320A33A03C0278040A33A01E043C080A33A00F081E100A39038F900F3017913F2A2017E 
137E013E137CA2013C133C011C1338A20118131801081310281D7F9B2B>87 
D97 D<12FC121CAA137CEA1D87381E0180381C00C014E0 
14601470A6146014E014C0381E018038190700EA10FC141D7F9C17>II< 
EB1F801303AAEA03F3EA0E0BEA1807EA30031270126012E0A6126012701230EA1807EA0E 
1B3803E3F0141D7F9C17>II<13F8EA018CEA071E1206 
EA0E0C1300A6EAFFE0EA0E00B0EA7FE00F1D809C0D>II<12FC121CAA 
137C1387EA1D03001E1380121CAD38FF9FF0141D7F9C17>I<1218123CA21218C7FCA712 
FC121CB0EAFF80091D7F9C0C>I<12FC121CAAEB0FE0EB0780EB06005B13105B5B13E012 
1DEA1E70EA1C781338133C131C7F130F148038FF9FE0131D7F9C16>107 
D<12FC121CB3A9EAFF80091D7F9C0C>I<39FC7E07E0391C838838391D019018001EEBE0 
1C001C13C0AD3AFF8FF8FF8021127F9124>IIII<3803E080EA0E19EA1805EA3807EA7003A212E0A61270A2EA38071218EA0E1BEA03 
E3EA0003A7EB1FF0141A7F9116>III<1204A4120CA2121C123CEAFFE0 
EA1C00A91310A5120CEA0E20EA03C00C1A7F9910>I<38FC1F80EA1C03AD1307120CEA0E 
1B3803E3F014127F9117>I<38FF07E0383C0380381C0100A2EA0E02A2EA0F06EA0704A2 
EA0388A213C8EA01D0A2EA00E0A3134013127F9116>I<39FF3FC7E0393C0703C0001CEB 
01801500130B000E1382A21311000713C4A213203803A0E8A2EBC06800011370A2EB8030 
000013201B127F911E>I<38FF0FE0381E0700EA1C06EA0E046C5AEA039013B0EA01E012 
007F12011338EA021C1204EA0C0E487E003C138038FE1FF014127F9116>I<38FF07E038 
3C0380381C0100A2EA0E02A2EA0F06EA0704A2EA0388A213C8EA01D0A2EA00E0A31340A2 
5BA212F000F1C7FC12F312661238131A7F9116>I 
I E 
%EndDVIPSBitmapFont 
%DVIPSBitmapFont: Fj cmbx10 10 30 
/Fj 30 123 df<13201340EA0180120313001206120E5AA2123C1238A21278A312F85AA9 
7E1278A31238A2123C121CA27E12067E13801201EA004013200B297C9E13>40 
D<7E12401230123812187E120E7EA213801203A213C0A313E01201A9120313C0A31380A2 
12071300A2120E120C5A1238123012405A0B297D9E13>I<127812FCA4127806067D850D> 
46 DII< 
1360EA01E0120F12FF12F31203B3A2387FFF80A2111B7D9A18>IIII57 D65 D<90380FF00890387FFE383901FC07F83807E001390F800078 
48C7FC481438123E007E1418127C00FC1400A6EC7FFFA2007CEB01F8127E123E123F7EEA 
0F80EA07E03801FC0739007FFE7890380FF818201C7D9B26>71 D<39FFFC3FFFA2390FC0 
03F0AA90B5FCA2EBC003AC39FFFC3FFFA2201C7E9B25>I<39FFFC07FFA2390FC000E04A 
5A4A5A0206C7FC5C14385C5CEBC1C013C3EBC7E0EBCFF013FBEBF1F8EBE0FC497E147E80 
6E7E81140F6E7E816E7E3AFFFC1FFF80A2211C7E9B25>75 D<3807F820381FFEE0EA3C07 
EA7801EA700012F01460A26C130012FEEAFFE0EA7FFE6C7E1480000F13C06C13E0EA007F 
EB03F01301130012C0A214E07E38F001C0EAFC0338EFFF00EA83FC141C7D9B1B>83 
D97 DI101 D104 D<121E123FA4121EC7FCA6127FA2121FAEEAFFC0A20A1E7F9D0E>I108 D<38FF0FC0EB31E0381F40F0EB80F8A21300AB 
38FFE7FFA218127F911B>110 DI114 DI<1203A45AA25AA2EA3FFC12FFEA1F00A9130CA4EA0F08EA0798EA03F00E 
1A7F9913>I<38FF07F8A2EA1F00AC1301120F380786FFEA01F818127F911B>I<38FFC7FC 
A2381F81C0380F83803807C700EA03EEEA01FC5B1200137C13FEEA01DF38039F80EA070F 
380607C0380C03E038FF07FCA216127F9119>120 D<38FFC1FCA2381F00601380000F13 
C0A23807C180A23803E300A213F7EA01F613FE6C5AA21378A21330A25B1270EAF8E05BEA 
F9800073C7FC123E161A7F9119>I<387FFF8038781F00EA703FEA603E5B13FC5BEA01F0 
1203485AEBC180EA0F81121F1303003E1300EA7E07EA7C0FB5FC11127F9115>I 
E 
%EndDVIPSBitmapFont 
end 
%%EndProlog 
%%BeginSetup 
%%Feature: *Resolution 300dpi 
TeXDict begin 
%%PaperSize: Letter 
 
%%EndSetup 
%%Page: 1 1 
1 0 bop 257 262 a Fj(Solution)18 b(to)j(4.10)g(b)o(y)g(Shalinee)e 
(Kishore)h(\(3/9/99\))40 b Fi(W)m(e)18 b(wish)h(to)f(sho)o(w)h(the)257 
311 y(equiv)n(alence)11 b(in)f(maximi)o(zing)e(\012\()p 
Fj(b)p Fi(\))i(o)o(v)o(er)h Fj(b)g Fh(2)g(f\000)p Fi(1)p 
Fg(;)c Fi(1)p Fh(g)1135 296 y Ff(K)1176 311 y Fi(and)k(minim)o(izing)c 
Fj(x)1490 296 y Ff(T)1516 311 y Fj(Gx)s Fi(+)s Fj(z)1638 
296 y Ff(T)1664 311 y Fj(x)257 361 y Fi(o)o(v)o(er)14 
b Fj(x)e Fh(2)f(f)p Fi(0)p Fg(;)c Fi(1)p Fh(g)525 346 
y Ff(K)556 361 y Fi(.)18 b(W)m(e)13 b(b)q(egin)h(b)o(y)g(noting)f 
(that:)878 462 y Fj(x)e Fi(=)963 434 y Fj(b)e Fi(+)g 
Fj(1)p 963 452 102 2 v 1003 490 a Fi(2)1636 462 y(\(1\))257 
552 y(where)15 b Fj(1)f Fi(is)g(a)f Fg(K)18 b Fi(column)12 
b(v)o(ector)i(of)g(ones.)k(This)c(means)872 631 y Fj(b)d 
Fi(=)h(2)p Fj(x)d Fi(+)h Fj(1)561 b Fi(\(2\))257 710 
y(W)m(e)14 b(kno)o(w)f(that)750 760 y(\012\()p Fj(b)p 
Fi(\))e(=)h(2)p Fj(b)942 743 y Ff(T)968 760 y Fj(Ay)e 
Fh(\000)f Fj(b)1107 743 y Ff(T)1133 760 y Fj(Hb)439 b 
Fi(\(3\))257 828 y(W)m(e)14 b(can)g(then)h(substitute)g(the)f 
(expression)h(for)f Fj(b)f Fi(in)h(terms)f(of)h Fj(x)g 
Fi(in)o(to)f(\012:)415 907 y(\012\()p Fj(x)p Fi(\))42 
b(=)g(2\(2)p Fj(x)9 b Fh(\000)h Fj(1)p Fi(\))792 889 
y Ff(T)818 907 y Fj(Ay)g Fh(\000)f Fi(\(2)p Fj(x)h Fh(\000)f 
Fj(1)p Fi(\))1083 889 y Ff(T)1109 907 y Fj(H)p Fi(\(2)p 
Fj(x)h Fh(\000)g Fj(1)p Fi(\))336 b(\(4\))544 969 y(=)42 
b(2\(2)p Fj(x)701 952 y Ff(T)727 969 y Fj(Ay)10 b Fh(\000)g 
Fj(1)864 952 y Ff(T)890 969 y Fj(Ay)q Fi(\))f Fh(\000)h 
Fi(\(4)p Fj(x)1081 952 y Ff(T)1107 969 y Fj(Hx)g Fh(\000)f 
Fi(2)p Fj(x)1266 952 y Ff(T)1292 969 y Fj(H2)h Fi(+)f 
Fj(1)1428 952 y Ff(T)1454 969 y Fj(H1)p Fi(\))105 b(\(5\))544 
1031 y(=)42 b Fj(x)643 1014 y Ff(T)669 1031 y Fi(\(4)p 
Fj(Ay)10 b Fi(+)g Fj(H4)p Fi(\))g Fh(\000)f Fj(x)972 
1014 y Ff(T)998 1031 y Fi(\(4)p Fj(H)p Fi(\))p Fj(x)h 
Fh(\000)g Fj(2)1189 1014 y Ff(T)1215 1031 y Fj(Ay)g Fh(\000)f 
Fj(1)1351 1014 y Ff(T)1377 1031 y Fj(H1)198 b Fi(\(6\))257 
1110 y(Maximizing)11 b(\012\()p Fj(x)p Fi(\))k(o)o(v)o(er)f 
Fj(x)g Fi(is)f(then)i(equiv)n(alen)o(t)e(to:)683 1189 
y(max)649 1219 y Fe(x)p Fd(2f)p Fc(0)p Ff(;)p Fc(1)p 
Fd(g)769 1210 y Fb(K)802 1189 y Fj(x)827 1172 y Ff(T)853 
1189 y Fi(\(4)p Fj(Ay)d Fi(+)g Fj(H4)p Fi(\))g Fh(\000)f 
Fj(x)1156 1172 y Ff(T)1182 1189 y Fi(\(4)p Fj(H)p Fi(\))p 
Fj(x)339 b Fi(\(7\))257 1294 y(since)18 b(the)f(constan)o(t)g(terms)f 
(in)g(\(6\))h(do)f(not)g(dep)q(end)i(on)e Fj(x)p Fi(.)26 
b(W)m(e)16 b(can)h(further)g(simplify)257 1344 y(this:)704 
1394 y(max)670 1423 y Fe(x)p Fd(2f)p Fc(0)p Ff(;)p Fc(1)p 
Fd(g)790 1415 y Fb(K)823 1394 y Fj(x)848 1377 y Ff(T)874 
1394 y Fi(\()p Fj(Ay)10 b Fi(+)g Fj(H1)p Fi(\))g Fh(\000)f 
Fj(x)1156 1377 y Ff(T)1182 1394 y Fi(\()p Fj(H)p Fi(\))p 
Fj(x)360 b Fi(\(8\))257 1485 y(This)14 b(is)g(then)g(equiv)n(alen)o(t)g 
(to)f(the)i(follo)o(wing)c(minim)o(ization)692 1564 y(min)653 
1594 y Fe(x)p Fd(2f)p Fc(0)p Ff(;)p Fc(1)p Fd(g)773 1585 
y Fb(K)807 1564 y Fj(x)832 1547 y Ff(T)858 1564 y Fi(\()p 
Fj(H)p Fi(\))p Fj(x)f Fi(+)g Fj(x)1029 1547 y Ff(T)1055 
1564 y Fi(\()p Fh(\000)p Fj(Ay)h Fh(\000)e Fj(H1)p Fi(\))343 
b(\(9\))257 1673 y(F)m(or)16 b Fj(x)f Fh(2)g(f)p Fi(0)p 
Fg(;)7 b Fi(1)p Fh(g)520 1658 y Ff(K)551 1673 y Fi(,)16 
b(w)o(e)g(note)g(that)g(for)g(an)o(y)f Fg(i)p Fi(-th)i(elemen)o(t)e(of) 
h Fj(x)g Fi(is)g(suc)o(h)h(that)f Fg(x)1560 1679 y Ff(i)1588 
1673 y Fi(=)g Fg(x)1660 1658 y Fc(2)1660 1684 y Ff(i)1678 
1673 y Fi(.)257 1723 y(Therefore,)f(for)f(an)f(arbitrary)h 
Fg(K)j Fi(v)o(ector)e Fg(\036)p Fi(,)e(w)o(e)h(see)h(that)773 
1841 y Fj(x)798 1823 y Ff(T)824 1841 y Fg(\036)41 b Fi(=)979 
1789 y Ff(K)964 1801 y Fa(X)967 1890 y Ff(i)p Fc(=1)1031 
1841 y Fg(x)1055 1847 y Ff(i)1069 1841 y Fg(\036)1094 
1847 y Ff(i)1616 1841 y Fi(\(10\))890 1986 y(=)979 1934 
y Ff(K)964 1947 y Fa(X)967 2035 y Ff(i)p Fc(=1)1031 1986 
y Fg(x)1055 1969 y Fc(2)1055 1996 y Ff(i)1074 1986 y 
Fg(\036)1099 1992 y Ff(i)1616 1986 y Fi(\(11\))890 2093 
y(=)h Fj(x)989 2076 y Ff(T)1016 2093 y Fi(\(diag)o Fg(\036)p 
Fi(\))p Fj(x)442 b Fi(\(12\))257 2172 y(W)m(e)14 b(can)g(then)h 
(rewrite)f(\(9\))g(as)540 2251 y(min)502 2280 y Fe(x)p 
Fd(2f)p Fc(0)p Ff(;)p Fc(1)p Fd(g)622 2272 y Fb(K)655 
2251 y Fj(x)680 2234 y Ff(T)706 2251 y Fi(\()p Fj(H)p 
Fi(\))p Fj(x)c Fh(\000)g Fj(x)877 2234 y Ff(T)903 2251 
y Fi(\(diag)o Fg(\036)p Fi(\))p Fj(x)g Fi(+)f Fj(x)1137 
2234 y Ff(T)1164 2251 y Fi(\()p Fg(\036)g Fh(\000)g Fj(Ay)h 
Fh(\000)g Fj(H1)p Fi(\))171 b(\(13\))257 2354 y(This)14 
b(is)g(then)817 2404 y(min)778 2433 y Fe(x)p Fd(2f)p 
Fc(0)p Ff(;)p Fc(1)p Fd(g)898 2425 y Fb(K)931 2404 y 
Fj(x)956 2387 y Ff(T)983 2404 y Fj(Gx)9 b Fi(+)g Fj(z)1117 
2387 y Ff(T)1144 2404 y Fj(x)447 b Fi(\(14\))257 2495 
y(where)15 b Fj(G)f Fi(and)f Fj(z)i Fi(are)f(as)g(de\014ned)h(in)e(the) 
i(problem)d(statemen)o(t.)963 2628 y(1)p eop 
%%Trailer 
end 
userdict /end-hook known{end-hook}if 
%%EOF