Question: Considerthefunctionf ( x 1 x 2 ) = ( 2 x 1 1 ) 4 + ( x 1 + x 2 1 ) 2

Considerthefunctionf(x1 x2)=(2x11)4+(x1+x21)2.(a)Findtheglobalminimumoff,andjustifyyouranswer. (b) Startingatx(0)=(00), performgradientdescentwithbacktracking line search. i. Startingatx(0)=(00)withlearningrate (0),writedownthegradient descentequationforx(1). ii. Supposewewanttoset (0)usingbacktrackinglinesearchwith =02 andArmijos conditionf(x(1)) f(x(0))(0) f(x(0))22. Finda valueof (0) thatsatis esthis. iii. Supposeinsteadyoustartedwith (0)=1andanupdateof (0)12(0)(i.e.=12). Intheworstcase,howmanystepsofback-trackingwould youhavetotakebeforeacceptingx(1)?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!