1SSignment No.

~02
Desi an and oPtimization)
ME-508)
ingle vaiale sPtimizathon

Submi tted To5,

Subm itted By,
D Manoj Kumay
Name -Abinav Gaa
Roll No 2190g12

M.Tech (2ha yeay)

CDesian Enaineemha)
 1. Tlentity he optimum poink ot tha otoing
unction3. Find a spAimum funchion values.

( a ) f ) = *-10x-2x+10
Let, [a,b] (-3, 3]
sbm aeldan Seasch method
x-C3) X+3 +3
3--3) 3+3

6 = +3
So, = G-
fCo) - C6w-3)I (GCo -3) - 2(Guo-3)* +lo - O
a Obo = 1 Lus =1 L b-a
StepT)
Lo,1] Lo 1 and , = a +.618 Ls = O-618x
= O 618
= b - o.612 Lio = . 382

S(o,) = 2-2723
ee, ) Stu)
and 5lD,) - iS. 722

StebI)
o 392, 1) Cs 0.619

and , = a4+0 618 Lw

W=0 332 +06I8x0 6I8
0763924
W =b-o.619 Lo 0.618076 =

to) -6.87992
C) 2 27
ese -C) 7 S (D
StePL)
o-6I8 1], Ls .382
ahd ,= a t O618 u
Sotm OD =O-613+O618x0.618
Stco) = -9 981O = Os40

Cw)=- 6. 79 S2=b-0.613 Ls = 763924

hese C L a } < ( O )
SHeiv)
LoT639,1 Lsao 236
Sco)=-11.os9 W=b-0-618 s = O.9 5 4
(LO2)= -9.99
 SteP (V
b-d 0 ES4 =
O.l46
o.354 1) LLo
a+0618 Lo = 0.844
O b- o 613 Lu
=ogo
glo,) = -1927T 66
SCW) = - I|.%059

(W) S)
o 3091) Ls= e1- o.309 O.o31 Tis is
seduced
Tesmnae,
WaPPex = t0 so9
2

aptex = 2-73TA epmum

munima peint

apPsDx 6x0.9s 4s-2

S TS is oPtimim
)= -11.9S3s
miima value
So, P n ummasiSa absve steps

IAexahon a

6392 o.618

2 o.618 O382
O 236s
o769 1

o.954 1 -14 6
A

5 o99 O-e91

Hese Wapstx = 0 . 9 s 4 S

b ) (x-)- O.ofx
=

Assum, monimum -2 3]
Ssom 3edan Search methed
So
- +2
b-a 3-2)

So, = SW-2
t value ef in S )
5lLa) = CSu-2-1)-o-oSu-2)*
SAeP
LO 10. 618 Lw = b-a= O.619 =
o. 613
and a +uxo. 618 0.613 x6-618
= O+
.382
aha us , = b- Ls yo. 618
I-O.618X
O-613
2 = o.236076
om e
C) (Sxo.332 -3)0 01(s. o382 -2)*
ta).13%
grnilarby,
t ) = 3301S
Hese, )z5u)
Stee TT)
.23 60,6 613] Ls 613 - o.2360 =.3g2
and, s =
a+ Ou 618 LL o.47 2076 =

O2 b- 0. 613 Lu o23607T6 =

om eat
CLo)= G.4034
( L o ) = 3078
Hee S(L)> S(w)
Step I)
Lo-392,0.61s],Ls =b-a 613-o3s2 -04SS
Ca)= 03I79 w= a+0.613L = oS273

C o ) = o-1279 CO2 = b -o 618gLu 0.4721

Hese
(O)7S(o)
coo.s29, o.618 L .618-o S29

T e m inate i
Wapftx =O 5 2 9 4 0 618
0S73S
2

= S -2
: S x O 0 g -2 0.97
So C) 0.O1F
 So
munimuum
ecdiom a L

O.618 O613
2
236O.613 O382
0.382 O.618 o.236
O472 O61 O.14S9
S29 O.61 OO&9

S° wappst x= OSt3s
(C) Cx) =e- 0
o m aeldan Seasch me-ted
nim )
SteeI)
LO,S]
b-a S-o

So erm O
SCo) = e -(so)' -
Ls b-a -0 1
=a o.613 Ls o
O618 = O.618
b-O.6 | Ls - O- 6 I =
o382
So, put
ea
Sx0.618
) =e (Sx0 618)
S(uo)= -7.526SS
a ) = - O 2141

Hese (0) > f()

SteP TL
Lo 382,11 w = o 613
L=a +0 618 L =0763
S(to)=1o-1476
o b-o.613 LS = o.613
LD2) -7. S26
 Hee
( ) 7f(w)

L661911 ,
Lo - b-a - O . 618 =
o. 332
( ) = - 6.33 = a+061 Lo =O854
g ) = -

lo. 14-76 O= b -o.613 Lw =

O.763

Hese2,
CLo) S(o2)
7PNeL,

Step T)
O618, 0 S 4 Ls = o.s4 61& =
o 236
a+OG IZ Lw O-7638
2 b - 0-618 L o 7o 81
S(a,)= -1o 14T6
La) =21-93S3
Hese
w)> St)
stop (V
O 701, 0.9s4J = o S 4 -O TO SI=o.14S

L a +o 613 s O7922
2 b- 618 Lus o
=
7 68
S(La) 38.34T
SCO2) =- \o.1476
Hese, ( ) fO)
STee YT)
O 7es,0 7982 L 0798 -

0.7o8|
Warox = O7oSIto.798 O.o o 3o1
2 Tes minatehae
Warox =O 7S3IS

SW
x = S x o TSIS = 3.76S
upn Puti valu ea uegek
C)= -lo 20 Go
 ikxadion « ha yotUeihg eaxch nmeodt
rd&
2
02 Use three
in oAo DPRmZe H e u n t n
)= o + -(Ox-2x- S e
Seciom S e a t s h meHoa
a)
O Golden

e Ta bT (2,2],w= =
b-q
4LO-2 4 2)
)= lo + (4w-2) Io l4W-2)-2(4o-2-SXP
CLo)= lo(4w-) -12(4o-2)
-

5exp (4 Lo -2) D
Ste TE)
Co,13 , Ls =b-a 1
= a+o. 618 Lw 6 618
2= b- 0 618 Le = O3S2

L,) =-3 S+
and O) = 12-4-4
Se (OL) > S
Step)
Lo382,1 3 , Ls -G8
C ) = O+o.618 Lu = 0 764
0.619
(O2) = b- 0.618
ahd
o )= -

IS. 868

LL02) 3.57
o ) 4(co)
Steb TTL)
Co.613 ,I3
-2) 25 32
-1) = 19.16
SO) = S
S) -14 S9
( ) = -4-2-99

Assum, ) = lo +x12X -se axe

 Cx) -lo -
+12x +Se minimum)
CLa) =-1 (40-2)3+12 (4u -2) +sel40-2)
So

To,13, Lu =
L a+o6I3 Lus o618
b - o. 613 w 038a8
o ) = 3.ST4
(a) = -12 44to

C)> S )
o, o.61s1 Lu: o.618

bO618 Ls =o 236
So)=-12.4
Swoa) =- 19.7ss

TLCo, 33192+ L =SI849224

L )= 0a3ES
(a2)= o14S39

)=-19 TS
C ) = -22 9 4

LO .2363 Ls O 2 36

SC emo nade haye

SO
Wapfox -O.23 6
2
w e haye

E 4 -2
A4- (O.11g-7) = - . s 2 8 0o

SCo)-23632 min
but Aos Maximumn
)=23 68 3 a x =(-1 S2So)
 IHeyaiom a b
CLs)

o.614 O. 61 8

2 O-381924 o 382

O-236 6-18

(b) iboymac Methed

Cx) lo+ - 12e se
a s . gaid in qestion
but
we
abeve Ca)
foY minimu
ayum, (cx --io-x fi2t Se
S
Soy, n=3
lek, Ta b3 - L-2 23, L = 2 +2 = 4 u)

SterE)
k=l-2,23
L n Fz-i4LL
Fn+ F+ fa x4
K 2 4
a + -2 +24- O 4-
2 b - L- 2- 2 4 -o -4
fo) = 2 19 S5
a ) = -11.38

SteP )
k 2

- 2 , o.4
Ft
a t U* -2+ -
b-L* o.4-- =- O 6

O%) = -
3. I6

OX)= - 14.236

Sxa)>f()
sepTL
K3, -0.6,O. 4
L F3-2 +
F3 t
.A 0.20

a + L* - 06 +O.o = o.2o
2 b- -o.4 -o.0= -O.4o
Cx) -1sDp
C2)= -I1.38
) > CX)
S -0.6, o.2) Tesmiae t ,
app= o.6+o 2 - o20
2

C) = - 9.2983
um
cx) 3 2983 mar a app z-6.20

Tatiana b
K 3
1 -3 a4
2
O 4
2

-o.6 04 080 3 Tesmide

4- -0.6 O.2
-e

Intesva hal ving meted

Cu) -(o -3 + 12x +Se
le Ca, b3= - 2 2 2 +2 4
se -2 t
a +
S(X) -19-16
=-2+ G(xm)= -5
- = 2-4/4=1 Cx)= t 4 S3

So C)<SCm) f (x2)
 StepT) L-2,01, L = D+2 =2, m= O-2-
=a+L
4 1 SD Ce,) = -2z sb

x b -L So
Cm) - 19
5() -12.24

Cx) < CXm) <Cx)

S+e n)
m= - 17S
C-2,-1So] ,L= o.SD
= atL -1 7S C)=-25 14
X b- -I.62S C) = -22
LOxm) = - 2 4 7

L-2-:37S]
7S -1937S
Se, xopProx =
2 =

) = - 2 5 2s64 -mim

S C x) =-25 2564 at app

-1.937S Ag

.Tevtionab b fC*m)fC)
2 -191614 S6

2 -20-1HS-9-1916-23.SD-1294

So-1-75o-1-8-1-6-24-77-2S 14 -24.22
7S 25

Bache ninimum et a s
uncion usika he Boundasy Phase Metted
initia Pent = o and
aA cales e an
am 1dial
A= 1
a C) x2-3x -2 o
Sol2
We hNe
3ca) ihtia Poit -o and A=1asiitial.
So Com B u d y Phale methe
- IAl) S (-1) -I6
° ) =u) = - 2 2
( l41) C) =-22
S° (-1) 7
+2°%
-
=o+2x =\
S ) = -22
NoLd
)=x+2'a =+200) =3
) = -20 1
(3)= x + 2 A = 3 + 4 C) = 7

Here,
C) f)
)
So o , 3] smini ineval ere.
(b )= e - 400 x +Io
Beunday Phale methed =o, a=I
S ( - 1al) =S - 1 ) = 4 l o 367
() = u) = - 337. 2 3 17

C A|D) =
40) =- 387. 29 17
- ) > S0)
So = Xo + 2°A

So, = o t 2 ' A = 0 + l = L , SCU)=-387.2817

+2'A =
I+ 2(1) =3
3) -1O77 xlo4
= + 2A = 3+ 4C) =7
 7 13669 1x10S
Neo
4 +2^A 7+8C1) =1S
C1S) = 1:912 x10

G(+)> S )
minima inder i2
S
53 A
4 Find at least ene suo det A
Newt - Rapson mehsd&

a)
a) fCx) = x + S - 3
Put x=o imx)
(o) afo-3 =-3:-Ve Ot oS
Put =I inf«)
0) = ) 4 s)'-3
) 3 +ve
oot p j bju o1.
JSo
we d i t t e x e t i a t e
iaf') ie

x) 3 1ox
SoFerm Nefon RaHSon metHd
n
4Xn)
)
So Ieraion 4t)'cx-)
0S-16251 S7S 0-7626

0.78 26
2 6 S4179663S7266
3 o-7266 o-02298949 O724

4 O724 O 8812 O724

raue= o.7244 YereatiL So Dot s o 724

 ILC91 +oa
1L69 1tI-69- L69 1
(L6911La 69 8Too 0 TL69 1
TL6919 -39- S31 GGL91
6 6L9 1 St9o 8L-69o 1 SI
(%0| ()S
u e uagedkaoN was
95
00 oS
aAt(o) o =
TLS8 Ito
TS81 GH t-ToO-ts
s3-CES 62-tbEo 06S981
6S981 SSb-|bssS 6LS61
6L8 G1 39T T L9o1'1 S1
(5 ( uoyaaL
( x F - 4x =
S T+1 =X
A- () 5 z:
/gs
ntI(D)5o=xT 1
( (
 (4
Conpace with tettei n methedL in h e

Regian Eumimakicm Mened u c h

fastey
a) Interal halia nmette
functiom valie
We t k e +hwee atte sev
in His methed . T e e poins coAen in
h e imtesval a,b) ase 2a diStqmte ftm
eah hes.
(

Xm

T ts meted we omPaYe O
unchi valLues at a m e and aaan

Some S M are eLiminated

Te seaio elnaim p o e sS i

s methed seAucoS O/stte

Search Space ever ime
in e e t e sadhen
In hs me

ue eauoe uo u m c i m anhd

intera educed hal m Paitt e

educes o abeut
TRs e neyva
evaluadiom Ts
Os Le alte un ion .

ach eColcodea
cd by
PS *e eamaim
eqmatim
ale
Cs) (b-a) E

C)= S4/%
e take
cho Se a = O b - S , e = e 3
us (o+S)/2 2-ss

iteva Jat LEb-a S-o =S

Tnitial
Gn) = 27.8S
= 125 b- Y4 37S
TakeX = + 574- ,
 (Cx) = 44.76 Cx) 28.46 =

Nos ComPaYe, ( ) > (Xm)

Nets aain b eve C*)>fom)
Co, inchesval dsbps
(O.o01:25) ahd (3.7S, S)
a,bT= 2s37S1
TLe Neo iHeval L= 37S- 2 5 2 S it
isha s ) i e L- Eo/ Hal
4ehad educos h a l l h e
eim Pseisus T n e e itexatim

b fibenacci Seasch Methad

Hs methed
easch inesval
eAuce aCCdun o b s n a ci wmbey.
thesa MUS a s e Fr-2 fn-i L Fn-Fr +En-2
ose n- 2,3,4-
=Fi lfa 2 , Fz = 3 . F a - 5 . fs=13

unckin evaluadim d s n e
e a c h i t e a t i o t s mathed
ibeacci umbey
Seaseh
Hese

L
-b

L
Alaoihm So\ve

Take, a - Lusex bound, b= u e p e r bourd

L b-a, Take k = 2
uate W=CEn-k+ Fntu) L
So Le
=a +
=b -L
Csmpute Cx) Cx) Put ab.
i k =ktI es uhaje hexce
ubel< Ste Ps
 Jo example e Uan mii i s e

choosa a =o,b-s7 To,S ,L=b-a

LS-o S, take n-i oY 4., 2
we Cormpute L

byL Fa -2+1/Fs+)L xS:2

x b- L S - 2 -3
N Sind Gumctin values, ) 24)
4C%) = 31 S ) = 2 7
) 7 SOx) we eimimae Feqinm
X) 2 Co,2), Soexae i n i a C a n be
Aotemihed.
K=2 m=3 , s e u p t k=3 andtu-te
adeove
S s e Sae kue ay POCee
mex iereim en eum
ed by rbca a t ya s
Serneines i a 70-1. e i n matisn
e a icegian makime 30.
So T L nmethod s es an
iheva h a l n mehed becage ap
7o- Seasch s p e ce ase elminated
Sen e t i mes.

CC Sectsn seash Metheg

T i s method e seasch spece la,b)
S neasy marpad o a u i t indewa

1-T
T -1-Tpus

Seatch SPe Ce e (0,1) ,

Ss o Foins
a t m e eyia ido ase

CoGceN So s egimn eonihaded

atekeriteation ( T )
T = 0.61R
uge hese ertam mumbe
inde val ¥elu Cel
mettoe h
C 618) alley unctign evaluoti
So To
So TO achieNe Feaused aCCusa
aCCUB7
Eno ob unctim eauaAi n
Caludoded al
SeruBe d be
ee Can

E=CO. 618)"(b-a)
Te chbe c i v e seqin e i m o t i m pey
unctio eNaluakiuy xa 28 21.
eliinoed ad e r e
T e eaim
ahex bert
14exadho) 1 i
thed 2e i
e above disClea
6l8-)CeAs
limi a t e every thme

Space
C) = +S1
py e a m p e
a-o, b-s S Quo,bs =|
S LLo bu - u 1-o
ia L ) as

Co) 2s Fs4 | u )
So,hmukimu 3 S = 0 6 ,takk=D6
SP e fake risSt iteaim k =
o + (o.618)1 = O 6l , Lo2=-0.613 }1
0 38 2
o)' Sto,) ,So mihima Cano

e in a
ann Pi nt SmaUey Han 0-3 82.
Thus, o 382,13 L = - O 3 8 2= 0618

So t we PeCeed f u r t e r in d s
way we fimd ad eNe me 61.
elumu baded u ch isfaste
by+His example Hha above tudb

dis uuged mehed 2 - e Thetl

halih Fabomacci moHhoe