A Rapidly Convergence Algorithm for Linear Search and its Application

(整期优先)网络出版时间:2006-04-14
/ 1
Theessenceofthelinearsearchisone-dimensionnonlinearminimizationproblem,whichisanimportantpartofthemulti-nonlinearoptimization,itwillbespendthemostofoperationcountforsolvingoptimizationproblem.Toimprovetheefficiency,wesetaboutfromquadraticinterpolation,combinetheadvantageofthequadraticconvergencerateofNewton'smethodandadopttheideaofAnderson-Bjorckextrapolation,thenwepresentarapidlyconvergencealgorithmandgiveitscorrespondingconvergenceconclusions.Finallywedidthenumericalexperimentswiththesomewell-knowntestfunctionsforoptimizationandtheapplicationtestoftheANNlearningexamples.Theexperimentresultsshowedthevalidityofthealgorithm.