ELL706– Assignment #1

Optimization for EE

Name: GEDELA SRIDHAR

Roll Number: 2019EEA2243

Distribution of Marks
Question Points Score
1 4
2 4
3 8
4 14
Total: 30

EXAMINEE PLEDGE

By appearing in this exam/assignment and submitting my answer script /online response, I agree that,
1. I will not give or receive any form of aid in examinations or assignments, which is against the spirit of the
examination;
2. I would take part in the examination/assignment honestly, abiding by all the rules of the examination/assignment.
3. I will do my share and take an active part in seeing to it that others, as well as myself, uphold the spirit and
letter of the Honour Code of IIT Delhi.
I submit that at the time of admission to IIT Delhi, I signed the Honour Code and I realize that any violation of
that could invite disciplinary action.

STUDENT’S SIGNATURE

1
 •) · ,

\\ +(""- --t l9 J - t- l~ J - D~-t Cu, ) I\ .

cT ').__ ~d -D~ff wf
=) \\ ~ -t'-9-)' A 6--t\J-) + (_'(<;>,_-t-\9) -t d - ~T A~--

~ J [ '>, > ~ (_A"X- .-t- A' 'A.. -+ C )

~ rj- ( ") ') :::. D ~,f-

 G1r I e. ln • .., : 1 l 1,
Jt I '; [ l:. t ~ :, ~ t,
9,3 :;3 L.J 8u3 -;J ~

(..,l · S '1; c\ h e.~. .

~ 0
.,... ~ cc., ~ cU\rd --tu 1= JI.. e. ~+ d ~ u o.J-i'LR

)I f L~ -i ~ ) - d-l '>) ) - D,i-J ( l9) ll ~ 0 ( l9- )

l\ ,t;,-CI.Le. (~+ \9) .A ~,t \9) + A ~+ L9 )AT ) _.-/-@l:Jt.te. (XA Xtl

- D">tf Ct9 ) ll .s_ IT{ 0) .>

t\ --fy-Q t "- G A ~ + )( A \9 t \9 A X + \9 A I.')- ·+ A "I. ,;r "T A 1.9--AT )

- .-\ ~O\ t e_ ( x A-x ~A xp,;f) - D"J,tl \9) \1 . ..S.. u \9

l\ +au- e. ~~ A "--AT ) -+ ~ ~ e( )(. A t9- ,t \9-A x_ -+ \J A ~ + A ui':

~ -ta </x + ~H.. A-:x. IV ) - D., 1- ( 19 _) I\ < 15 c~
tl -\-,<A ~"- ( XA t9 -t \9 A.,___ k°V A <.9---t A \9 A7 ) - D.,r -[ t9) \\ C ~~

\\ --tYcH e. ( x_~ -t AT )tJ"t AT l9 + ~ D~+ :f ( t9

\9 A l9) ) \\
-< O leo ' /

D '>\ ,t f :=, -t\-U.L ~ ( G(_ ,l) --t Al) --t- ~ Tl9 )

(o\)
D30 -E_ :::. --r-m._ I e (
(_A --\- AT ) ')(> -t- A -r)'T ~ )
 . .
n Pi ex --I: \9 J t l X ,t\9) A' - AX - XA' - D"-'fl 19' Jtko llO)
11 ft\ x._ + A\:J + xAT-t l9 AT - M - X A'T - Dvj--(\() j l]{6c l9)
ll .
A-'--9·-\- \9 AT-
'
Da._f l~) 1l :S OL\9)

t\ 0- -t<A I ') 1.9- - Doi t l L9} ti < O [ (!) )

D~ "' A- -tfV .

ll i l"L-t\9 ) - (f ["i) - D~ ( l.O) ll C. 0 ( u )

uj\ ~--'r \J ) -+ '.2-- I'\ CX 't t9 ') IV + (__x..f: L9 ) (tit

<j___ r- it 'AA\
'X,, - ']__ A

.,. x (p.,~)~ _ lA.t l t9) \l ~ a ltS}-).

t/ A '2--L9 -t 2-A L9-AT + l90r)'L - D"><j- Ll9 )Lt ~ 5 (~ J_
~ ( l A-Tf+ :)_A A,--- -t (A~j~ - t).,,,-,-[ t9 )~ ~ D( t9 )_ .

a
r
•
LAX '.CCC ( AJt 1-XAT) I
d
~ LAL~) ~ A- +AT ·

. ~ 4tx J ·.. cl
cl~
Lfi_
n .
lx ~ :.:. ~
/1 T\)
/ .A\ --t Al- . \J t-tA

~ A L-t ,A A) +frlA-7
. ,_ , Cf,Tj'l-
l£.._ L~ bt :iJ = .f\ :)___-+ .2--t\ A-T -tltlf-

i
J
Shoohe
Show he oLoeivg Stautemeuts ui Cowoplute iayo)
a)T Mi EL. ae Couex S c t s t ) . e p Mi is a
Diep
CevenSe

Cenue Seia i.e, M M MIO

SoL M e

¬nMie?

e e M -Leooe

9 e Ma Levu

Lerw

e e n:e2 Cenuen
Let m, ad M2 L ooem Sets Ehd 7hat Mx
C)aem au é M a LonuCn Set
e M t e M2
SoL Gu
So 2 EM aL Cowen
EM
L
l ( F) ) e m xM2 aud e Co,The

C-6) , f ) + 9
( ) (C-s)a+ ,

-9)ft f
LOe Kwo tat M Lo
hae 2 a ¬M)
C1-6) 6a2 E M
oe Co3
Smilap . EM (-)1t e E M2
 Theoie -e) at e -e)F1t 8) EMKM
7ua) EMx M2
' (1-e)u g ) + e
alrs lomen
isale lomen
() eM tE M7 i
MXM2
-

iR". Dupnc m Mi
be Lonuen Sct i :

k
Lt M:, i-l2i
Shnd M is lomuenStt.
ni| nEM:,i i,2i***k]j
M á
Minkoosh: wnmaie alumyS.
SDL Mathem aheg7 Phmeaua l
n e e d to pNÐUe hast
ttmne (-e) M +eM
Mi
se Co
1-e) (t7t ak) + e Cautna+

(-6)t9 t 1-e)a2 + 0 4

ouem

Mv
MI

all oR L em a l op-pnut

. M eM: al Lem en

ogiallyr
on tne aboe pnet5s: e oud hat MiXM, is

awd. intuseuh o obMDM ale Le

Lenven
.Thubie cie Ca dune uwnwnahon ( wni Do) is al
 iola31
Let f ) Antb smue a ,he R, AER

aud Ab
e wpuy Fo M CR° Conuen 2711312
Lo
Shao tat flm): Antb/aeM f aud fon):
Couen Sts
.
Snc|aruén)
ane

Phodb M iA LoUWem t a l e a1eftm)

t) S Antbem
AC-9)n1t e ) +b
LC1-e) ut e a2)-
'
s-0 Ca)+9 f l )

( - 6 ) (AItb) + (Aatb
Ai+b - AG1B-9b +A
+eb

1-9) A 1tAG tb
s
ACt-sh+ 6u) ab

fu)S(Artb aern is uer uukian

M) eRDAn-ioEm
Antb EM Conwen hue

C1-e)Aa tb) + (Atb)

Antb- AI -
9b t 9An+ 9b

AC1-9)I t A97 tb

A (- t97) t6. E CewenSes

 teme Lonwen Gedelo Shidha

e RAb es e3.3308U322
G.idLol
alyo owen S t

Let 0 Au R Lovsdu a Sut

F d P-2, 8hoo tha u is a pdshedra Jri

E R la-ailp lUa-2jlp it)

R d a to Smo t h a t
U
is a pedral etalaaco?

alwe P-2 u
BLew
a-ll a-jll

T ) - ) s(-}) a - )

a + a j -ar - a?ag ajaj -

( f - ) 'a <aj'aj -aË

n i th piivedebinr.
diny a
AnsO (Hue Polhudel
Q4) b:

Matlab code:
clc
clear all
x1=[-20 10;20 1; 12 2; 17 10; 11 1; 19 7; 2 9; 19 -10;5 0; 9 -15];
k=1;
c=0;
for j=1:10
for x= -10:0.1:10
for y=-10:0.1:10
xa(1,1)=x; xa(1,2)=y;
for i=1:10
if norm(xa(1,:)- x1(j,:),2)< norm(xa(1,:)-x1(i,:),2)
c=c+1;
if (c==9)
x2(k,2*j-1)=xa(1);
x2(k,2*j)=xa(2);
k=k+1;
end
end
end
c=0;
end
end
k=1;
end
plot(x2(1:16000,1),x2(1:16000,2))

Result:
Plot:
Q4) d:

Matlab code: (1- norm)

clc
clear all
x1=[-20 10;20 1; 12 2; 17 10; 11 1; 19 7; 2 9; 19 -10;5 0; 9 -15];
k=1;
c=0;
for j=1:10
for x= -10:0.1:10
for y=-10:0.1:10
xa(1,1)=x; xa(1,2)=y;
for i=1:10
if norm(xa(1,:)- x1(j,:),1)< norm(xa(1,:)-x1(i,:),1)
c=c+1;
if (c==9)
x2(k,2*j-1)=xa(1);
x2(k,2*j)=xa(2);
k=k+1;
end
end
end
c=0;
end
end
k=1;
end
plot(x2(1:16000,1),x2(1:16000,2))

Plot:
Q4) d:

Matlab code: (∞- norm)

clc
clear all
x1=[-20 10;20 1; 12 2; 17 10; 11 1; 19 7; 2 9; 19 -10;5 0; 9 -15];
k=1;
c=0;
for j=1:10
for x= -10:0.1:10
for y=-10:0.1:10
xa(1,1)=x; xa(1,2)=y;
for i=1:10
if norm(xa(1,:)- x1(j,:),inf)< norm(xa(1,:)-x1(i,:),inf)
c=c+1;
if (c==9)
x2(k,2*j-1)=xa(1);
x2(k,2*j)=xa(2);
k=k+1;
end
end
end
c=0;
end
end
k=1;
end
plot(x2(1:16000,1),x2(1:16000,2))

Plot: