Convergence properties of Beale-Powell restart algorithm

Science in China, Series A: Mathematics, Physics, Astronomy

Volumn 41, Issue 11, 1998, Pages 1142-1150

  Dai, Yuhong ^a   Yuan, Yaxiang ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Conjugate gradient; Global convergence; Line search; Restart; Unconstrained optimization

Indexed keywords

EID: 17644432398     PISSN: 10069283     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02871976     Document Type: Article

References (18)

1. Fletcher, R., Reeves, C., Function minimization by conjugate gradients, Comput. J., 1964, 7: 149.
2. Polak, E., Ribière, G., Note sur la convergence de directions conjugées, Rev. Francaise Informat. Recherche Opertionelle, 1969, 3(16): 35.
3. Polyak, B. T., The conjugate gradient method in extremum problems, USSR Comp. Math. and Math. Phys., 1969, 9: 94.
4. Dai, Y. H., Yuan, Y., Convergence properties of the Fletcher-Reeves method, IMAJ. Numer. Anal., 1996, 16(2): 155.
5. Gilbert, J. C., Nocedal, J., Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optimization, 1992, 2(1): 21.
6. Crowder, H. P., Wolfe, P., Linear convergence of the conjugate gradient method, IBM J. Res. Dev., 1969, 16: 431.
7. Yuan, Y., Analysis on the conjugate gradient method, Optimization Methods and Software, 1993, 2: 19.
8. Cohen, A., Rate of convergence of several conjugate gradient algorithms, SIAM J Numer. Anal., 1972, 9: 248.
9. McCormick, G. P., Ritter, K., Alternative proofs of the convergence properties of the conjugate-gradient method, JOTA, 1975, 13(5): 497.
10. Powell, M. J. D., Restart procedures of the conjugate gradient method, Math. Program, 1977, 2: 241.
11. Beale, E. M. L., A derivative of conjugate gradients, in Numerical Methods for Nonlinear Optimization (ed. Lootsma, F.), London: Academic Press, 1972, 39-43.
12. Deng, N., Li, Z., Global convergence of three terms conjugate gradient methods, Optimization Methods and Software, 1995, 4: 273.
13. Liao, D, Liu, C., Some New Techniques in Numerical Weather Prediction, Beijing: Meteorological Publishers, 1995.
14. Powell, M. J. D., Nonconvex minimization calculations and the conjugate gradient method. in Numerical Analysis, Lecture Notes in Mathematics (ed. Griffths, D. F.), Berlin: Springer-Verlag, 1984, 1 066: 122-141.
15. More, J. J., Thuente, D. J., Line search algorithms with guaranteed sufficient decrease, ACM Transactions on Mathematics Software, 1994, 20(3): 286.
16. Wolfe, P., Convergence conditions for ascent methods, SIAM Review, 1969, 11: 226.
17. Wolfe, P., Convergence conditions for ascent methods II: Some corrections, SIAM Review, 1969, 13: 185.
18. Zoutendijk G. Nonlinear programming, computational Methods, in Integer and Nonlinear Programming (ed. Abadie, J.), Amsterdam: North-Holland, 1970, 37-86.