A CLASS OF REVISED BROYDEN ALGORITHMS WITHOUT EXACT LINE SEARCH

(整期优先)网络出版时间:2004-01-11
/ 1
Inthispaper,wediscusstheconvergenceoftheBroydenalgorithmswithrevisedsearchdirection.Undersomeinexactlinesearches,weprovethatthealgorithmsaregloballyconvergentforcontinuouslydifferentiablefunctionsandtherateoflocalconvergenceofthealgorithmsisone-stepsuperlinearandn-stepsecond-orderforuniformlyconvexobjectivefunctions.