Statistical Methods for AI and Data Science
Statistical Methods for AI and Data Science
Methods
(20A54404)
Lecture Notes
II – BTECH
Prepared by
[Link]
stsiburt
uli varnlade Norma
- V2T
15-Vosate onal cl'stobst
(x, )
, y,,y,
Si-Vasiate
Moltivagte
-
Morma distoibotin
Noema dstoibtiy
uohene
- - ik
Lx
A
Page 3 of 83
fc Cu)«(au)
whna k=
1
nd
P
-Vooenm mato E) = =
Us take X-u
A
Eapatio ( beCone ag
AC
K x-u)Al1-u
Page 4 of 83
that
u roe to d K Soch
t- dpdk, d
Pdf tie
Cor)
K e
dp d,dy
d+p
deite
*
le a oitue
ngeaue defmte )
CieNon-
T A is aoste ceinite
XZ0 Noo-nseztih
matsi ten a No)-neFti
A|Eo
Nepahue
Oon- Bihgdas motoi y
AlZ0
Such ha c'AC L
T Aanktradsi
Page 5 of 83
e - = c nea =
(-Au) A (-u)= cg)ACey
yc' A @
=y'&Y
A y
(-a)' A (*-u) «'I
Cenade t Jocobis mato
le
ean (3)
keh'y
ke d
dd cl -
+4 +
.
TTe
Page 6 of 83
ek e
P
le.K TT d
P
: dyh=
JT
lel.(y=
el (T
K
Page 7 of 83
cAcl=
Allellel Asscde k)
A el lel C'ACI
C'acl IIl=|
AT
tel
. Ia
Cam
ean () Seoene
Substtute Valsu
(%-u)
-ala
P2
obobilit dent
TLas
Nooma ckstaibhn
functan uti Varide
Page 8 of 83
De
A Padimnina Vectos Kndar
Vanable
fos 2P
Sad to hawe a mwlti-vontete nom distibty
4s clany octtn )
f) P(xi, ¥, Kr)
( 21 1 e oE-n)
whne m (mi mp) Vectos
is tha VectoS
is a naco Co-volonee
matot mutt olare nma distsbutey
T shaotcstnotokento sg enhs
Np m
Page 9 of 83
Muti-Voroiate Nosmadkstsibortic)
ropehie
C
Jont Ta mwti-Nosake ona dkstobutty
Jont adenshy
MN (<) has
.t(ta-)
A
afstobuto-n
Rstsbuterns ano
ShopeTa Corctoun 5 tua Jormt
D- menena e0pgnis
dRstsbuto
Meag Canoc: Speck
Iaaistobutin s
pecfied
Te MN' (
and
anatis
e a Se OAI Vectos
ChoRackealstiefuncttn
MN (4) dsteltttieo a CF
e CiTt
t'A+)
VectoS
shena tts a
Page 10 of 83
C6) Cambinatind
Ca) tet be
Yis MN ) An
mbnett) aT hos a vanate Ooma
distbutten
Le be
A
e a be mA
-
B be mgo
o ndan
lstobtt-
a+BY íg MN (a+ Bu, B8
3tandand
d LotZbe n hdpendart
ndoroVan'obl
Tha Ya: + LZ, alistlbty
coit LL hos a M (4,2)
LLT=
(y-u) hos a MN (0,T
Z
cltetoibutn
Page 11 of 83
4) ndspedana
Ca) On
ndaprdont
Cb) [Link]
Coenpeke Srdapardana
stabutte
mangha seoibtt-)
denna
t M (, 2)
endtten distobutn
damendna stbstee
,
Te m-
MN( 4 +d, 2- )
LAYL Page 12 of 83
Dstssbutin c CDmbrnota)
Distbutico aXt+btb*a |
X fs Norma
0
whene
dkstlbted kh anttus , o;
indeperdant
fonckin
by Mon
M e +
Y
Mt) e
mornerd genea)
Ml4) Mlar+bt ' functrenn
) Kindap Ka)
Ma4) M(bt)
e o t 4bt +a"o
e et 2
N(A) )
Page 13 of 83
Y a+bt
N (113)
X + N(4,4)
N (2.2+3., 2+3"3)
3*2
N(lo,31)
Page 14 of 83
ne mbinota) .
betuoo ko arsable
Lot X2
oith a b a Canstorts
Me ax s E Car)
=a ECKI)
E lax E (ar]
FCaCk ECKI)]
aE Cxi-ECK
v Nogina a a iAdri V
Co vosnca bekwea) ak a
Cov C a , ak)= a- ECax)} asi-Eloxi)
E
E] -EC)
ECK)
Vorsianoa ax +b2 s
a"vC«) +v(x) +2ab Cov(K1 X»)
VCartba)
ob 612
whea
22
tbo+atb
tab ta" ab ]|
abo+ E'ot ab + B .
Page 16 of 83
et be a Kon) ariabla
PJpl
C +Ga + +Cip P
tCap Rp
Lnea
Y3Ca + Ca kat +CapP
Conbinotka.
CP
Ca Ca CP
y
Y=Cx Canbinatn s
The men the ien
fY-Et)} Y-ECY)}
Cov )- GC)= E
E x-E ex-FC)|
Cex)
CECx C-CECK)}|
Cx
eCE)} c'S e- E)3
ECx-
C E» c
i
N
Page 18 of 83
fC ) dd
Page 19 of 83
Fuoekde).
Mangina.
sbl fonctoe X
defnod
PC) PER-)-
T
(PCactimdnu
hamgiroa obobiefsrecho
The 27
clefnod a
) PCx-,-) (- alesoee)
d (A Conthind
ty s) AC9)
Pu Ra -
P
A
PimPx
Pa
P
fom
Ta Ps) Ps) * P) Pn
obabitty dtstutn tabla
Bi-Vane
Page 20 of 83
Hene P, Y=)
PCa) PCx Y=«%)
P()- PCx=, Y= i,
Tu Cnditira obabile den functhn
2X
i3 e tat = iscdelhad o
furctto
rridtina de
X 1s deAnad as
y(sk) y
nen a unctian
Cmgm
T MF a krdbro Vosbo about
Mt)E Le
-o
(-for deacck
. e a)
wheat fs e ametey
Page 21 of 83
honactesistic nck C
a anderr Vanoa
Chonactesiste
dletnad a
dotedb O4) and
D)E
tf) di Ctiovua)
2tpa)d A deoe)
wneng onomet
fsa
Nole
s a dm Vanbka ,and fs a
A X
Mt My Cet)
L Xfs a andan Varsiablo dC fs a
Content
t)
Page 22 of 83
I3obler)
a- o(ts)
Oustse taa
(4 ovarienet Cx
pCe)d
-
Pec)da
Ca-74)d o
O
Page 23 of 83
-
(a-1)
Cohen OeE|
Mo kobbilH de
)d
C) d+4y)d+ fe)d
Co-
2c) CD(Ds]
- -
Page 24 of 83
Ostt
uoct
Ca)
ondt JenatH
2 24
3-2
oeCt)E|
Page 25 of 83
amnce
v() E C EC]
E (x) =
C) d
( )d d
eC9-
E)
12
Page 26 of 83
Ex) ) ) d
-
d + )d +
d«
)-
[+8)-]=- o
-
FC
v(x) E (x)- [ecC)|
(E
25
144
36 25
14-44
Page 27 of 83
Varance
E () d
- + , t)d+ ) dy
(-)
)
(4)#)-)
F
Page 28 of 83
.F C)
-0
4,u
()
+8)-" y4
[(4)-(] 2
E CY
LEC0
(
5 36-2
44 144 14
vs)=
4-4
Page 29 of 83
C4 Coveanco Cx
FLY]
CGu C) F y) EC).
ECeY) ) erdg
-) dxd
4-].
- 3-2
Page 30 of 83
otuwr
nd Vaue K
a) Ma densty fncht }
Covarln CxY)
3)
Ceu) did
dd
22
kC4--)dadg=| C4k-K-K)ddy=
6
4 K4
- d
8K
k Ltok4=
Page 31 of 83
Mag deoit o t
C)dg+ Cu)cyt
-
)d
--
9)]
LLo
3-
4
Moga laa Funetio aiven a
s) d
C4--)d
+)t1
Page 32 of 83
ovosTnc0
22
E )dkdg
2 2
ddy
(-
=
E CX)
Page 33 of 83
EC= () d
-o
( - (-)d«
O
[A)
)
E CY)=
- (
Cev CxY)=
y3
34
elr]E
6
C) EY
2
3
36-236
Page 34 of 83
tha istelbutt
Coditiona stsbutn2
Cesceke ordasn Vaniaba)
Tlogha dotobot
PR
É
) dee
) (dsee ero Voaeba)
)
C3)
Vorsjable
Moai dtibtè entiniou& kon
C Cu a) d
d
Page 35 of 83
opeie
d=
m Vaslabla
ndapedant
).)
T
Ceodtne etobot
PCAnB) PCe/A) PAnB)
P CAle) Pre) PA
FIY
Page 36 of 83
opete Csdttteno
c-slu)
y)
deperdent
()
Page 37 of 83
_ondttr obebi ec
Le (Y) be descee o dmeodena
Than the Croditer obobiity
rdo
masfunctiy
asbbia
, ae
densted
bt
Cxl) denad a
P
PC=, Y=v
ohua Py-4) #o
PtyCl) =
P)
fcto)
tha
8.0en X
clensted Py () and defnd as
b
t
C Jstt obsitbilty Cstbuno
endanb ormobo betn
2 3 T
1
2
36
3
36 3 3
36 a
Ta 36
dkatobutrs
Value
tha Volug
nd and tho
Ta
EP)
P 36 36 3
Page 39 of 83
32,+ 34 3
PCx
Plk3) 6t 3
2 3
P 36
Page 40 of 83
. T Mgide
defad
P-)= Px Y: »)
PY)= PCx-Y Y-)
P )Y 1) + (aY) +
PCx= =1)+ PCxa4
36
PCY-=
PY=
pt-4) 36
Tue meaCis
VotuyYs
PCY-) 36 36
Page 41 of 83
Te Condt
dlekrad a
Value
Y=
follo
Y
= PCx
Px-/y-i) PCY1
PCx-1/-)= Px=l Y) A
36
PCY-)
PCx-/Y)PCxa Ye1) 3
P4/y) P4 Y1)
PCY 1) U
36
Canditadt t YI
2 3
Pk-N-
PCy f ) Py:, a
Page 42 of 83
onen na tunchèn
omend8
Vabiabo
Vartiabo X
Tha moment a ndam
de-hnad a
about Pata A
E [C-A]
The moment abot ponl A
E LCx-AS C-A) P) Ca
t '-A)PCa)d tian Co
fCd Cth
Ca
At oogn)
Cle EC a Cal mean
ondero Vasoba X od denoted
o
Ale
Page 43 of 83
Krow thpt
Csuny dendted
_ Cdindnu
tC) d Co
-funckt (MaF)
Momenthetnah
moment hananat fancite (Ma)
Prdeo
Krdon Vambba abat Ongn) ho
eca) os descacte
M E (**)
for Conkirn
e Pc)d
Smrmoton ef exendad
Tho tegaatuo
to he ertie 9onge
the Ne and
Pbnometeq s
tke ke he
ber umed that the RHS is absoutcl
Csvege«t
OnnF(e")
Mt(obout aso
M E(
Page 46 of 83
y too 9mdan
be oriabla3
densit fanckrn
with Tont ob
<
P(9) Azy oeE
t
the mangina danab ekay
ind A, Ao nd
e know te4
fC) dd ded=
A dd I
d=I a
A8& A8
A 9 ()
(
Ct-ot) A-
Page 47 of 83
.PCes)=
Other
de finchwo
Mg
( )
fc)= 41tt- o
Ot
M dentaht
8(
43 (-o= 43
)- S4 osl
Page 48 of 83
(6-x-v); OCX2
Pts) F
Ousrq
s a Jo obabilt de
PCx e o Y23), PCx4Y 23
23)
PCxe/y<a)
P P (xel9. Y<3) =
3
C6--)d dr
O
-t- 8
(¢y3 dd
-4)d
(a--
6C-4
(6-
1)-L(-7.
].() 8
Page 49 of 83
PCx+y23) X+ E3
C Y 3-
23-
3-
fCy)dy d:
dy e
6--s)
3-X
3-X
3-
2.
6C-1
[a-z-J-l6--4]de
l1+-674 d
C1-)-
2
-xC)
6-6 -2 -d
*+a) d
-4s
X
4-
+ a) (4-)+(8-)
C-+ l-*
Page 50 of 83
)
PCxeY es)
PCxel 0Y3
PCY3)
3/8
PCya)
mogina de nchen
(6-)d
8
O
e-( -s ()
et) -(a-o)-4
C--)8 to-4 Co-2
ly)-(lo-24
4344
Otr
Page 51 of 83
PC 3) ftvdy
o2 dy
to ls)(-4)
to-6
8
PCye3
m
PCYea)
Page 52 of 83
epecbed Val
langin distibsttnd
ae
oe jrto oity
Korhn sbtes
Cistsbutte
PC, Y= 8) en
Cohot an -ta
2
34| /24a4 0
PCx- 6/24 /4 to
54
Te Mag iyktin
Page 53 of 83
EG-))+)+ ()
d
F: @)()+ () ) + )
E) =1& 3
24 4
C&fobsten,doperdon
oobebiitY
ondteno
dgtobutem
snditna
8Y epoday.
Cx-/Y-1) Stare 2
PCx=1)
pardan besR
Pe 4
2-
Pae TApedrt
beloC
otSIdpedat
clange
obabit Catobofr.
Y=1 ach
Page 55 of 83
S
Ctabut
ndttna itabstan.
the
Glon fenaaa
belae ShnwS
tobla
Ta
Po bos
Blen Ta.
Bo
tor anda
distosbutnoCandag
Csbutm
tc maa
Ha Vamable
0 481T= 48 17,
G
b) H t otha Variobe
Cplruy efnana Vaab
Gnea)
3333
0. 2513 ADTt7
33 83 77
35-13
Page 56 of 83
Cmdt ditsb t
Chando Vagioble
Bo
Cardu 2303
Cir s46-17s 33-
a Cell
Varnbe
3 29-277|
C
444 ro
CoQ0
Ea
auatr
e
e) Bosed 00 hoia Calclatn, ttans
is
ndag expan
betue)
Sel betunen
fenana ond da 2 yt
Cmponae
4444
f2. 43 7. fo
Page 57 of 83
Cantent
tao ondbas s
ondblg
[Link] beseen: Pacdds
hen nofacos
Caalad eno OdaCoeltarert,
held Cant
betuoeen
betuoea)
Cneatt0 is stdied
a a thivd Nonsbe
-tuo osobl asP Csmdath
st de
Ordaj neta
Cnaterdt tt Cold be
CoAciea. heis Oua Vorabla s koptGsod
1a3, 3 3 iÚ13.2
13.
stadied betusea
C a PanhtCoeot tis
Ondy Vastabtu
tuwo ulebte b py Onde!
Cnaterd ould be Collrd SeCand
Ccudatio) Coelcat
12 34
Page 58 of 83
foLou
Cooa at-
onki
ia:3
Mulite Corulat)
orulatte) se Study Co7oulake
mutipa
beoea 3 or mor Vasabla at a
D Cos muttplo onalcen-
q deperdaat fackost s stdied
stadied
daperdeat a
rmoltapa Conaelatiao fs
T Caeficient
9epsededby R
thua CoeMrcent
Cmedate
Ri23 is uottipla
as aependent Vonaba,
Ndapendant Nanobfeg
31
Ka os deperderthi
moltia Coeln
Vanuabta ,
CoeAAcrent
a
uith
ana
Voaabtau
Mdaperank
mottpCa Coelaten Coeffet uith
Ras Is
dopedant Vanabi
ndopendent oabla
Page 59 of 83
orneloatt) CoeAent
as -3
a13
3.12
CoeAAoet
lla Zow ndas CsrnelaAten
ani2
13 O 44 O5T
O.98
Co.54
9604 O. 1936 O.4657
O. 6883
O:186 0.99
mnsuna d tom
,f3 ane thoua onite
Nelo,Z 10) Zx,"= |60,
thaln meons ustth
thain
EA1?2 = 60, 23 6o, ZX3 40
3 = 40
-t mutpo Culake Cerent
altae
Page 61 of 83
So tstwe Calcuate
60 0 5
VE2x
O.6
C)+S1s
Co.(o.75)
O6989- 0.5025
o.4-37sS
o4489 O.67
4375
Page 62 of 83
Da-24
Dv
34 V
3 Votabl
Das 4
D.v
3l4 Tv
1t2 3
I Dv Dv
3
3 L.v 131 24 Ty
t3 2-
D-V 2O-V
312 9.v 31TV
Page 63 of 83
Coraletian
pfuance betseanMti d
Cotasadin
MultitkaCmah Cnalaca)
T Ef
Cerorbira
avab
&VasbbCe Varbe
Page 64 of 83
aletattn Coraelcta)
) 3 4
O
Cenoeakrni
Clesee ta Cee4Aend nh
toe
23
3
I-13.
T13
I- I-
Page 65 of 83
sTOelat)
betwean an Jaobla
Tue enArdkip
eac otu Vosab
neelacki
Ce a Coalati
4
5 5 LO
( 2
a4 5
5 3 64 5
15
5 4 5
Z3
720 9 167 92 56s3
e hoe
I S hous 1
29
Shaus Et= 198 E¥ 2 153
Sns 3 2
Z*3 1
13 9
Aa392
Page 66 of 83
9112 A13
i2.23 23-se
123 2
(5Ci5s) () (3o)-
u)-(aa|®)¢1)- ("
&lo
12 ~0-46
VI (23s721) (1t0 -20
45 -45=-0 46
946T
to &)Co)
Page 67 of 83
9 S - (14) (2»)
VCn(e )oas-(1
9113
VCna(a] [»E*s(t7
(s)(sc)- ()a)
Vun)-][()a)-17)
8o 4-3
(135 81)
835-92)
3 3
(1os) (5) 574
3 -O:48
Page 68 of 83
E (2«) (29)
2113, (2)(2s)
V[Cnzw(] loa-(a)
()Ca) (s) t)
o5 aHo.
V910-9) 35-81
65 -65
C)(5) A%0
-093
[Link]
,
- O.93
Page 69 of 83
e hu
911 46
9113 O:4%
O93
12
12-33 2 s 9123
1- V1-s
(-O46)(o.4) (-o.93
1-(o48) V1-o93)
o46 044 64
(1-0 30q)(-o.G679)
-0.ol36
V
Co7616) (o-1351)
O ol3 -O. O13 S
o 1039 322
3 -O004
Page 70 of 83
I- I-
O.4--(-o-44) (-o93)
I-o4) 1-(-o.13)
- -o 3649
05
v Co.+ea)Otas1)
OS2.
Vo-98e4) Co-1351)
OS22
oO.l06s O 3263
O.159
:2 O59
Page 71 of 83
9113
913
(o)(-o.44)(o48)
VA-C-o-46 -(o -42)
O. 93 O:2908
o884 (o7616
-Oto92
O 606
O9189
o 91oS
a3
Page 72 of 83
itisJaundd
(4D n a -vandhe stobutr
tat
13061
a3-040
Vabne i3 2
VC1-(my (1-(
6
O4 07 xO:6
(1-t%+)C1-Co61)
O4 O 429
(-0-4a) -o37
C
51 o.617
02tE
.566
O.048
Page 73 of 83
VC1-( (1-(%)
-o7) (1-(o.4
61-0 28
CICo.1t)
C-41)
O 33
.51 0.84
O. 33 O33
O6
4-2-84
50t1/
Page 74 of 83
Connelaton CoeAre
te s4rto molto
3.12
23
Sol
3
6 9 as 41 50
a9
5
3 4 a5 42 30 3
32 32 1
3
64 36 4
2
398 43o 23
34 40 33
34 a98
,430 2X173 2a
Ž 3 = 289
3 33
Page 75 of 83
Xz
a The olotre) betwea)
EKKa(Exi)(£K)
Vnr-(4 E-(Exy
(s) (2oe) - (34)C4
C+3.)-(40)
C5)()-(34)(5)
819
Cb Ta Coelat)
(s)(2)-(34) (a3
(aar)-(a)
(a7)-(4 J()
O-155
Page 76 of 83
Ce Th bekuean R X3
() (a)
-
(s )C4a) (s3)
) nEt-(£Rs)"
(5)Caso)-(4) (s)(a3r)-(as)
5748
Nou e oue
(a
a3
3
-81)+.15T1)=2 (-.892)(otss1) (o.5348
(o574)
.66067
O.666
9333
Page 77 of 83
a.13
(0:5948)2(0.81)([Link]) (o.5948)
039+
O285lo
O.9-59
Ka 3.12
89)(o.1s)(0.5748)
(-IS1)+(06248)-(-o
rL -o 81)
O5134
O.204-336
582
Page 78 of 83
Valne Ra18
bu ba Co7) ([Link]) 81
}23
3
A
Co.e3)
O 3050
O 3111 O:99
Page 79 of 83
C
R 13 = G-a Ys Y
O13846
ol1 83
Page 80 of 83
Stao13 3
C1-
O23
obear
te Men daa
3
3
lo
A
54 42 30
tad al
onne Iatuy Cetc
Page 81 of 83
sol
3 69 5%loo 48 440
72 85 loo s184 360
et-(2 nE-(ar
(5)2o8)-(34) C40)
-0.892
(29%) -(34 (s) (490)(4)
(5)
-(£«)(e¥s)
nE- (e«)Vn£x-(£Ys)
(5)(165o)-(34) (28e) 94-5s
Cs)7-C34)t5) (18s64)--(ase)
Page 82 of 83
Ks-(x)(z)
O18355
he ako)
ePrcenH
12-3 O32 Das. .
a 3 O12
VG-i)VG-)
984
0 89a .24
CC-o145) (1- (o-re4y")
O 03788
05829
2 6500
Page 83 of 83
C 182
-0945-(-o.892) (o98a5)
-(-e1) 1-(o983)
-O 067H&
O 0817o
- B8
a3-1
C N-
O.835-(-o.Bq2) (-o 945
---812) V
I-(-0.945)
[Link]||
.14183
3F754
Page 2 of 64
ptirmgatièn
at-5
pttmtten OPhm2atia) oblarn eqiru us to
a tunche)
deesmie marimur) ard YUnimum alue
Ophimatktey
Te To
CCngtsonad Optimgatey
Q)UoCantsoinad ria
CD JaConstoaha.d OPtimotia)
Robeng
Tuang ano
Ta ana C) nasmiztn
Cost mndniatin
O
rackhea Coerputatiena tagk 3 odi im
a moy slablas
Cetsad
df
By selu O&0 e houe n ()
stationeng. Prtt
Page 3 of 64
Stcp-2 tep s rd Seeand OPrdas
Second
functte) taolth eapeck to x ord
desivae
destate a
C exksen ds
C Ac-e=o
(exkeerne prnk
C &) Ac-B'2 O No exttna
)Ac-B= o X Prntt
B
Extse2 Vabe
nd tie
and aetesman
ien o) -+ -6
3 O-6 0
= 3x"-6t =o
-
3 -61o
3 ) =o
Saln
O
2
( - 2X 0
-8 -o
A
Page 5 of 64
4 8 = 0
3-8) o
-8 so
3e=
&hen Eo
cwhan
(o,o) (12)
in ang.
SCondOnda nditi
6
3-6 5
A
6
C
Page 6 of 64
A= 61 B 6, e 6
a)
A = 6to) = o A=o
=E:-6
C=Go) =
0 Ce o
Ac- B
o)Co) -C-6) =- (36) = -36
No Extserna t
A 6) = l2 A 2
B 6
C 6C2) =l2 C 2
Ac- e
Ca) t) -(-6) 144-36 lo>
fs an Extoema t
A 12 0, ate untrna
Extoeene Value a
) 13+ 6 O
a323- 6())
88- 6 C4) = 1634 * =8
So,-8 fs huuwm Value at BH=S
So,fundt fs
Page 7 of 64
onsfraned Oimitekèo
en Centon Congtmnt On
xernpla
MGohmum
ind
he
Comme) to endsukeg hug
Ne
foskcat Vehiclo t a
tor exemga
Constron
eten
Cawested
Cmateand Con be
Canatron
Mnimie ta a,a =|
S ect fo +2t3
neap Censtan&
M
Sbjec- to X1++3 I 2
Page 8 of 64
Co e stte a
A optimpatn barn
to Centtront ak
xes
Miniizefa) Sbje
sbjec
eaa Rn
S- ,a )= o Ord
Conttsony mtpa
epaly hennty Censta
mwtipla
ton en ()
Con be csten
ua Constoo-nt
ea Cnatsa.n
o
+%-l
heaH CmtsoendG9 e osttt a
h(4) = +72+X3- 4
s a Combthahn ea
Set
Sreaa tsn
S
Page 9 of 64
fundin
henunadze
Cnstemna.d inatiy
nckt ho enu
mnimiz
disGaenad bolangs
toa
feasiba Set
teehnhpel at achee tte
an
Seana
TT ,a PAat tokm
but
nn pPsDoch
fg to eAa a
AYe- gn
functt-o Ca0l4 aled
L ( =Ca)+ 1
tuoo veCtok
Lagorg Cratgro
fureh
muntur)
Cnatsend
a)=m
A
inca egRia
unaa) daka
PohB
Ct Mx
iebe
&isLhdapecdot Vameba Lndepedet
Vornobo
dapedat
Yis -etenH
Anean ockun
casttte a
Ts Can be Co
- is
C+mx
ndapedant Voriaba
m
is aSope:
Cis tecapt
7is deperdar Nothabe
moltip nea) gteia)
C
oi Co
i Lrdaperdurt Vastabe
doperdan Vasabo!
3snove)
X3 is moR
Page 11 of 64
nive X 2, 3, 4
b+a
3 341S*
Y
3
A
3
54 30
lo 19
59o 540
20
20 0o
a 5 a=5
b 3
b nCeH)- (e)Es)
nE)-(e1)
b)s)- (1) (11). al6-2o- I1
[oo
C3)- loo
Page 12 of 64
ms e bsesuatiad
bo y-ta
bi Sope
Ts Ca is Cats a hea
inca
fs Obtahad by
ts and
Sauao metued
Lest
han Slope fs
slope e (= betb)
bo-bjx)
hen s Sope fs-ve (=
Page 13 of 64
rob{arn
2 4 4
| 2
- O O
0%O:3
O 36
s
= 3
bot bt
S bot0*63
E-T)-) 1 (4)
b (-7) 3
2
Page 14 of 64
2 (-) (y-y)
b
mn Coosdehoe
s Claulaed Isi
C34)
bo t b
= bo t (o 6) 3
bo A-Co 6)3
bo= *3
+0.6
-4 O-B9
(-) S-2
=
n-
Let
Caltae te
actua + sttrted.
Page 15 of 64
Kegers)
A senptind
o muolth Coltnenty
[Link]+
eron3
A) No Auto COUrelah
Nosm dtstoibsten
ndependes fo cacl oty
A ta ewetiang
Page 16 of 64
ioea
egnac ate
A Sinplo eernpta
og
Glcoge le»el ie
FRndien rorid o
Ta Sinra
X;4 O
be+b crveduen i
C)C)
-(e)4)
Do
Ce)-()
by
C))
Ce)- (e)
AE(x) C)
Subjec
84 98p
99 A257
43
65 13 6S 441 4225
2
3 a5 625624|
3150 5625
42
S 57 A951 3249
59 81 348 6s6
2
34 L486 20485 401 40022
Page 18 of 64
b(4) () ér)
(2)- |
)
(4
(47) (aoqas)
bo(4-86) (140)-
6 C1401) - (247))Y
.V
bo 66 1
H4-4S
bo65-14
bb )-(<)Ca)
n() -(4
(486)
62048s)- (47)
6CI1401)-(247)
b a868
O.885335
444-5
bo +b
Page 19 of 64
=bo b
9 = 65-14+0 a852r
Val 5
T Vale Val
tenco qgwcse ho
de 5S is 86 32
Hetegoscedastiaty
whad is tta roblarn
+Hetesoscedastict, ekss to
So T blar 1exidualg a
a Studio
do n hae Uatom Vacsnco
Obsetiad
Teds to e tnetttiend 9eged seu
hcaea 3tendanadego
Heososeedatiry
Page 20 of 64
LAL
ts Chopte topi&incde
h Csdfine
Suffctendt sdiog
aqd
SulfCent
dleselepraet
ecoda Ao oGngronad
-fos oCatinp ettne Pa
toettment Ta Snsolnad
Tla
ad ta
roblan U oi med
denrpenat khoickao Cmdta
tneunlity ottak.
Page 21 of 64
robCacns&
we sha
sessg
ttn
Celesr t extsee Pont (tta
laira nma JoCanstrohad
Continioug unctang
lathernatcolly
f-)hos aimun) at-a
A fonett
C)
a unetin ) o a tndmurm at
Potn
+Go+)- ) >o
Page 22 of 64
1)
Point of 1fleckn
Cornda aCantniaus
as
fianctte£G) detna
inkea(ab)
Cnot s) eeru
al Masla Mnna
(Called te Stodiorony )
T ocAudas
X, 'o Maxim
4 Prvns MGala
lobaakedte asryum
F)ma PC), fC1a), -f(v6)
Sn
ACa) fes
Cae a globa o) abedde xim
Loca(cdote) maxina
P) ang a00a
n Ot hand. fCK) ,
Necegony Condtia)
Each s desiveee )
eualunte at Yo, Vonish
Caeo
s
Araddent veckos
SRAdedt Csodte)
be an fgthat
to exkuerePt
Hession mats evoluated atx s
is
C1 Negade dAnte eahagYo aa Maxionun
t
whan faa
ca) ate deadle iimwent
Page 24 of 64
(ha
OD
h Chh-. hj- ha) f.A
h s Smalenough Jal2**9
Smodl tha eondu
heron +ailtend to Zo as hjo
Oncdan h
F(zoth) -f) = v£C)h + O()
Sinee )
ethe
ien abau
thaoem
Cmptase -t
Page 26 of 64
oyon thesem +
Bt
ue houe
a
Xo beto be a Manum
tho
Co)
2
yo+eh
Wth yeeh
padvore -foo th in ezprdadfore)
e houe
hhi
Page 27 of 64
Crodindnl
o a eghknuahod
s80 ohe)
ndeenty h+h mos Yield tho See
0
euatsted at koth Xo Xo+h
Thus ue hoe
hh
detres a wadrete
Co)
) = (o, o, o)
73
thi's e
ax- 4- O
12 8 2o
T nss eksminand
)
A
Page 30 of 64
achihe Kcane.
tiongatienVie
Mach
do ue need OPimiotn
ht
keannin
opie, ae tN a
Ca
Oevigotio fs an
on Aderad
O ete
etc
but ld mony modelk ezpesireat
mandena C)= o
2 2ao
Cloed fs soluttand
onetien&
C) Joderstrdu
moet ML daiven
athne
ose Oectve farcttn lssuoctia
Pind he best Ponoretess -tnot ndnione
Coes
Line
StoothtHCo
Laatte
a ( (t-) a (1-
Jodesstardap ah Soweg 9e
Do os uont to e
RMSRoP Ns ADAM .Vs ocmertm 9
to
Badch Grvadientt Descar Vs Stochatte radied
Cescant
Oescortt s uni odch vadient
Page 32 of 64
oclion&
uiteos fucton
tuckeng&
Optindin leann to
Optimti aves -te
O
Undesstrden ho e
Con ursile Coss tuncten
Fobser
4) wst yetes Soluesos Oie2att
pdate for d8fenart
ndested srth tha
nds Save
Gradent Deicant
nea Loss (u)
Sunmam
phihoo For ach
OPasp*
Joderstdee
Solues
Plck te ighd
4)Snplarerh
Loas
Solueg
furcten&
Non-nesin Dornrmn_
Cn Constsaned
C Divect
--
Optingcdtn
metod
echnpa
Sanch
Descant etuads Co) Gradient metad.
ayaict metg
Seaneh ditey
S V£ -V-£(*i)
)ind te Opra skep length ia tha diectay
S
Set
it + S =
->vf
OPtinaH
sOptimuarn stopOt
Step-5
T
) et the nes itestie) nunbe)
step-
Page 34 of 64
CO MGrimze
and
Stocap onte Poto
O8tnp Ceant metd
teatin-:.
DRA
wto X
Substttte
S0 e mrm
sttsn
Page 35 of 64
Sinco ues
)+/
oation-2
S-v= (\)
(+S) = (+,1+)
ta. )():)
-02
is not Optin
K3
Sa
Page 36 of 64
+(3+s Sa) - f-0.2 o2. a, l240Aa)
0.04s-0.08 a-12
o
4
0-2
-0-
4ts nef O
aaten-
0-
Sq Vf4 =
14+oa)
+C4+ a S4) = -+o-ah,
So 09
and
ue odiniue e Undto
x* =/-lo
5
is und4
Page 37 of 64
Noth
wnea
Cs-()1 iste east motox
Gnuwm )
R)=
eUaluate tte
te ciesve
Ze
C) J=2,3 - 9
it -[J] v
Page 38 of 64
oble
by
F( ) = Xi-X2t2x"+21 X2
te Us Neutang
stod
ettod
So
42
J:
-2
2+31JCo o)
by en (4) (*1= vi -Cs,J vf)
- vf.
V - 3J
t+41+ |
V
Page 39 of 64
-Oobtoined )nzatèn
Tha genna Condtroined Oinzotin tolk
MGaimize a tnctien p)
-foncic) P(x) by
moxien2
asicnize
Vo en
en Certam Cotoottt 0n X
oe fonple.
f,2,13) = fa +
tind minimu
toenGaute
CommaOto ths fo engoeersinQ
E Micnize+(Ma,X3)
8ojet to X+X,+3 l AtZa+Xa-o
dnieaalt antainB
hme +C,¥3)
Page 40 of 64
A optinato.n oblaras
Con be tten aag
the
ís Peasba. ait
nenerale groge tunckn
egpda s to
T Conatooad Optimtn bao
, ha ennde, that
th functin a)
Stde
to tua -featita Stote
Pnt dscoved bedons
ths
achlewe ths
Thena a Semena technleSthat
bot ts
tt+ togennal, a dPRaut obar
defina aa
dene
A Ve'Cmmer) oRsach to
Caltacd tha reaged agogto
n furctn
h
LG f+gt)+a
C ) aggo
f) = toncttn
han
hantha [Link]
Sneality Constooit
aplenhatinobac) e,fi
i() b
Canttoank toto
veiot ech th inegalty
eayatdn adday e Ratie Slack Varakay
ra
Slaak bsioble
)3=b
Cndlo hi) )4 blo
Tus e NLPP
medod
osmiote Loghongo un a
L%,S, fo)- h t)
Pc)- NCa0+S-s)
C: ton
Page 43 of 64
L -=0 C) +S"-bi =o
s bi-:)
=
-2 2 Sio
Solue cb(A) ue e! Statinana
Fs
utip eqpaten S
aCbj (bi-a:)) = t
, b-i6)o
Stra Mmeouny he Moke arsnc
oto
POen Go
dio (4) e hae eth io|
o )boh Vonish a
Page 44 of 64
Si
meon Ctooit
Satisfed a Stsidt
neayanlt
OCSio) Csteont (make b angea)
4 e 9elaxed
te Statènany Priot l not be affected
Thas inptae Si 0
Constoont Stsf aseqjalt
Bha Objche
Tus impte thod alb sinces ed,
functtn decseoe &ehcnd
ttoee9 a bi nCstaie moe Spaa
feasibla and the pkina o 9 a Obyecte
d
funct f), Ceay Conno deceo
Henca oo Optitra &olutur)
mnumttg a3
1nceoe
1
Conne tacwcon uuch mptie th
Page 45 of 64
.
mank
Constsoin and eqwatèn
tho
bi
A:)=
Uoveatsicted in
thon beCam
C)b
Page 46 of 64
NLPP
the
Maximie Z36-
Maten 0:4X+ I:6 a-O2x
Such that
XI X2 20
Cardtin be Oecouoe
T the KKT
and SuSfcenat
to a maxiusm
Shou be (ancaa
and ) 20 is Convex
02x, to be Cacae
612-
Fa)= 3.6 O.4+
Costott e
-0
O -o-4
TL p mnoos Di 0:8 o
Da -o8 e O-82
-04
Thus D20D
ere# cae
0 herca ís CnCal
feOProee
OPpo¥e Bizn wh
Als the CanstsointF
Zincay t
Convex
and e ken en nea functin is
Cnditian9
Haco te kKT dttnd and SAcient
maxtmum
Page 47 of 64
DeAna the lograpo unctin a2
L=
+-lo)
,
(367-o-4 I67-O-)-A(1x
Ta necano Crdtin ano
, KZ°
0
o &6-O-241-2A=0- O
0
6-04-7-=
= (+- )-o
lo,
+Z
Tollo- Ca
e ae tha
vohar Ao
se houe2
hich de nt Satisty en )
discondad
henca thrs Cax s
Page 48 of 64
C
Ue
6-2a 6-
6-
3.6-2 1:6- | lo
4
Ao4
tt = 3-5, X3 C* x Sub Volu
in Sts
NLPP
ole t
Minir
8 z=-Ia-*
Such het
fo e
t t» te
tha KKT Cordtnd to be
mnmnm
-fa) Shnul be Ce g) Z s Cnex.
Pca) to be Convey, e Constouct heai
matsix a
H=
H
Page 49 of 64
Mnos OnR
D
A(X1+3a)
(G)
rt (6
e have te olawt Cos
Ca
Page 50 of 64
n O ) ve houe
o2
so n
(5) 1+= 2
ye
Hece
-=
uadtu e houe
which as e necaiAo Cdtiny
Henco tra Stotinp
Ca ) = C-)
is tte Optina solotu and blsae
4,9
Page 51 of 64
NLPP
ole 1,
Mapeie Z= 81+loX2X
Sch that 31t 2
s
Condtd to ke NCse
te KKT
Zto be axtur)
f) Shald be orane
Cone
.
a()o fs
e Consts a
toe ConCaua
aman Mata
H
,
mho
Da--o O 2
4
e aghargio tunatin o
-2=o (
fo-
wAo 41 X 5
egn ) d
ushch violak
Coe s Ciscada
g32
en8 e
3r 2X2= 6
Page 53 of 64
) ea
= 8-32 = 5-
Thus
B-3)+{=
3
ece X
Codtins
ushch >atsfy a
Satisf theneCaRes
eco tue Stattno
( ( )
Z
ptina
13
Solutu
(
Vake
- K
(4) e NLPP
X
mayP) = 4 +6-7/-x,
)
Page 54 of 64
KKT Condfienl to be necedo
Sol
Soffcrnt for to to be maxionm
ard
Cootaue ond 2 a s Convex
-f) Shood be
ofc) to be Condae
ue Carstout a temn motsx a
o
H
maso an
D3- o o
oo-
uohich s OPfoaie &gn Sidnp uts
Thus fs Csove
-tu
312
nea
newity- tunctno
and e one
Page 55 of 64
Thus -ta KET Corditt
aimun
4- 2)-A-22 AL0
)
3 d2 co
6-2-2-3
t -)=o
ax 3
(T)
shn
Ts dos ot Satt3 &?)
d nce dincandac
Page 56 of 64
4 a)
27 =
-22+6 =2
fron(A) uee +X3
+6-A3 6-2
ea
suth alo
Stotino
T Optima&oluto nd Vale s
Z +4)-(9- A-9
Page 57 of 64
esano Matin 4}
&itio
)f) is ConvC
mnirmu Anot
Semi-defhie (Coen-
ard
attaat
DI>o, D z° Ds
Dio
mnsos
onckien
isevati X
C
in
v#() (-a)
Cn)+ T0)
C)+-as, )
h C C)-2(C1-25)4
4Ct-2+6
Page 59 of 64
h()4 er+ 4
Sskstitfe in ean (3)
#C)= (o
(Y1)+r (o,)
(Va1)+ (0, tt
X"( I+T)
h() (x")
m)
()+6(t+v)--(-
--(i+
6+6--f- T-2T-4
6+ 2-t"--F
Page 60 of 64
-2+ 1
2
hl) -2t
-4 0
-|
, 1+
4-
(a, 5/)
Thid kesetien
= (V, 5/4) ean
Sub
VCr")+ (-o)
h()- +Cx")
=
(-4)+4(h)--)-
E-^(
- --
(
--
-
-
at- (t
h'l) hls)o en
( )
Page 62 of 64
(, 5/+
(e 1)+ (o
h() 4")
4(he)+E+)-+{)-(%))
6Y
+- +
501&
6
Page 63 of 64
- 4 +6Y -208
32
6
h() 32
Let h()=o
(sle 5/4 )
-
ahio).
"vf (*")
(le )+ (-e®) h t
(
+ (3)+(TE)- -() H)
Page 64 of 64
ht
Y
597
3
S egn
4
64 ( )
/s-
(
)
Sigh atia)..
x'- ( )
vfC) = (o
BeCaup2
VfC) o, thao Cen e
teminde atthte Patot
. 34-395, 131
(
T ac Opticws
0:3333, 3333
X