| THE CONVERGENCE OF BROYDEN ALGORITHMSWITHOUT CONVEXITY ASSUMPTION |
| |
| 引用本文： | PU Dingguo(Institute of Applied Mathematics,Shanghai Tiedao University,Shanghai 200333,China). THE CONVERGENCE OF BROYDEN ALGORITHMSWITHOUT CONVEXITY ASSUMPTION[J]. 系统科学与复杂性, 1997, 0(4) |
| |
| 作者姓名： | PU Dingguo(Institute of Applied Mathematics Shanghai Tiedao University Shanghai 200333 China) |
| |
| 作者单位： | Institute of Applied Mathematics，Shanghai Tiedao University，Shanghai 200333，China |
| |
| 摘 要： | 1.IatroductionWeknowthatthevariablemetricalgorithms,suchastheBroydenalgorithms[1],areveryusefulandefficientmethodsforsolvingthenonlinearprogrammingproblem:min{f(x);xERn}.(1.1)Withexactlinesearch,Powelll2]provedthattherateofconvergenceofthesealgorithmsisone-stepsuperlinearfortheuniformlyconvexobjectivefunction,andifthepoiedsgivenbythesealgorithmsareconvergeal,PnandYul3]provedthattheyaregloballyconvergelitforthecolltinuousdifferentiablefunction.Withoutexactlinesearchseveralresultshavebeenobtai…
|
THE CONVERGENCE OF BROYDEN ALGORITHMS WITHOUT CONVEXITY ASSUMPTION |
| |
| PU Dingguo. THE CONVERGENCE OF BROYDEN ALGORITHMS WITHOUT CONVEXITY ASSUMPTION[J]. Journal of Systems Science and Complexity, 1997, 0(4) |
| |
| Authors: | PU Dingguo |
| |
| Abstract: | In this paper we discuss the convergence of the Broyden algorithms withoutconvexity and exact line search assumptions. We proved that if the objective function issuitably smooth and the algorithm produces a convergent point sequence, then the limitpoint of the sequence is a critical point of the objective function. |
| |
| Keywords: | Broyden algorithms convergence convexity exact line search. |
| 本文献已被 CNKI 等数据库收录！ |
