雨课堂学堂在线学堂云《现代优化方法（英文）（北京理大 ）》单元测试考核答案

注：不含主观题第1题【注意】单击题目图片即可放大查看【此题不计入成绩】练习题第1题【注意】单击题目图片即可放大查看【此题不计入成绩】第2题ABCD第3题ABCD第4题ABC第5题ABCD第6题ABCD第7题ABCD第8题ABCD第9题ABCD第10题ABCD第11题ABCD【作业须知】第1题【注意】单击题目图片即可放大查看【此题不计入成绩】作业第1题Whatisthewrongclaim?AAlocalminimizerisalsoaglobalminimizerforconvexoptimization.BAnisolatedlocalminimizerisalsoastrictlocalminimizer.CAglobalminimizerisalsoalocalminimizerforunconstraintoptimization.DAstrictlocalminimizerisalsoanisolatedlocalminimizer.第2题Alocalminimizers.Bstationarypoints.Cglobalminimizers.Disolatedlocalminimizers.第3题Whichofthefollowingclaimsisnotcorrectforunconstrainedconvexoptimization?AThefirstordernecessaryconditionisalsothesufficientconditionforxtobeaminimizer.BIfxisalocalminimizer,itisalsoaglobalminimizer.CIfxisalocalminimizer,itisalsoastrictlocalminimizer.DAnyconvexcombinationoftwoglobalminimizersisalsoaglobalminimizer第4题AtrustregionstrategyBexactlinesearchCinexactlinesearchDsteepestdescentdirection第5题ABCD第6题AlinearBsublinearCsuperlinearDquadratic【作业须知】第1题【注意】单击题目图片即可放大查看【此题不计入成绩】作业第1题Whichofthefollowingsteplengthsisnottheinexactsteplength?AbacktrackingBWolfeconditionCstrongWolfeconditionD第2题WhichconditionsaretheWolfeconditions?(multiplechoices)ABCD正确答案：AB第3题Steepestdescentmethodwith________linesearchisgloballyconvergent.(multiplechoices)AWolfeBstrongWolfeCGoldsteinDbacktracking正确答案：CBA第4题Undercertainconditions,theconvergencerateforNewton’smethodisAlinearBsublinearCsuperlinearDquadratic第5题TheconvergencerateforsteepestdescentmethodundercertainconditionsisatbestAlinearBsublinearCsuperlinearDquadratic第6题Theremaybe________phenomenonforsteepestdescentmethodtowardsolutions.AZigzagBfastconvergenceCellipsoidsDincreasing第7题ABCD【作业须知】第1题【注意】单击题目图片即可放大查看【此题不计入成绩】作业第1题Whichisnotthekeypointintrustregionmethods?A

thesizeoftrustregionBthemodelfunctionmkCthesteppkDsufficientdecrease第2题Whichmethodscanbeusedtosolvethesubproblemoftrustregionmethod?(multiplechoices)A

DoglegmethodB

Two-dimensionalsubspaceminimizationC

CauchypointD

KKTcondition正确答案：ABC第3题ABCD第4题ABCWemaynotmakegreatprogressatthecurrentiteration.DWemaymakegreatprogressatthecurrentiteration.第5题AshrinkthetrustregionradiusBstayatthecurrentiterationCreproducethemodelfunctionandsolvethesubproblemwithinasmallertrustregionDenlargethetrustregionradius正确答案：CBA第6题TheCauchypointcanbeviewedasAsteepestdescentmethodwithespecialsteplengthBDoglegmethodCNewton’smethodDtwo-dimensionalsubspaceminimizationmethod第7题Indoglegmethod,whichdirectionisnotinvolved?AsteepestdescentdirectionBNewton’sdirectionCthecombinationofsteepestdescentdirectionandNewton’sdirectionDconjugatedirection第8题AlinearlyBsublinearlyCsuperlinearlyDquadratically【作业须知】第1题【注意】单击题目图片即可放大查看【此题不计入成绩】作业第1题Any

set

of

vectors

satisfying

conjugacy

is

also

.

Alinearly

independent

BorthogonalClinearly

dependent

第2题Which

of

the

following

statement

is

not

correct?ABCWhen

applied

to

solving

quadratic

convex

optimization

problem,

the

different

versions

of

nonlinear

conjugate

gradient

methods

are

reduced

to

the

same

linear

conjugate

gradient

method.

DWhen

applied

to

solving

quadratic

convex

optimization

problem,

the

different

versions

of

nonlinear

conjugate

gradient

methods

are

still

different.

第3题ABCD第4题For

linear

conjugate

gradient

method

with

exact

line

search,

which

is

not

true?ABCD第5题AKrylov

subspace

Bhyperplane

Corthogonal

subspaceDrange

space

第6题ABCD第7题ABCD第8题ABCDifferent

variants

including

FR

method,

PRP

method

lead

to

different

iteration

sequence.

DDifferent

variants

including

FR

method,

PRP

method

can

terminate

within

finite

steps.

【作业须知】第1题【注意】单击题目图片即可放大查看【此题不计入成绩】作业第1题ABCD第2题ABCD第3题AItisstronglysemismooth.BItissemismooth.CItisapiecewiselinearfunction.DItisasmoothfunction.第4题ABCD正确答案：BAC第5题Supportvectormachinecanbedividedinto_______ASupportvectorclassificationandsupportvectorregressionBSupportvectorclassificationandclusteringCSupportvectorregressionandclusteringDDeeplearningandreinforcelearning第6题Thetraditionalmethodforsupportvectorclassificationinclude________(multiplechoices)ATRONBDCDCCoordinatedescentmethodfortheprimalproblemDModifiedNewton’smethod正确答案：DCBA第7题OnecanapplysemismoothNewton’smethodtosolve_________(multiplechoices)AL2-lossSVCBε-L2SVRCL1-lossSVCDLogistic-lossSVC正确答案：BA第8题WhenappliedglobalizedversionofsemismoothNewton’smethodtosolveL2-lossSVC，wehavethefollowingresults________(multiplechoices)AThesequenceconvergesgloballytotheoptimalsolutionofL2-lossSVCBThelocalconvergencerateisquadraticCEverymatrixintheClarke’sgeneralizedJacobianispositivedefiniteDTheobjectivefunctioninL2-lossSVCisstronglysemismooth正确答案：DCBA【作业须知】第1题【注意】单击题目图片即可放大查看【此题不计入成绩】作业第1题

Whichofthefollowingstatementisnotcorrectforconstrainedoptimization?A

Constraintsmaymakeitverydifficulttofindalocalsolution.B

Constraintsmayalsomakeitdifficulttoidentifylocalsolutionsandglobalsolutions.C

Isolatedlocalsolutionsarestrictlocalsolutions.D

Strictlocalsolutionsareisolatedlocalsolutions.第2题ABCD第3题ABC第4题ABC第5题ABCD第6题Iflinearlyindependentconstraintqualificationholdsatx,thereisAThelinearizedfeasibledirectioncoincideswiththetangentconeatxwithrespecttofeasibleset.BThecriticalconeisthesameasthelinearizedfeasibledirection.Cotherconstraintqualificationsalsohold.DThefirstorderoptimalityconditionshold.第7题A{1,2}B{1,3}C{2,3}D{1,2,3}第8题ABCD第9题Whatistherelationbetweenlinearizedfeasibledirectionandcriticalcone?Acriticalconeisasubset