Some convergence properties of descent methods

Journal of Optimization Theory and Applications

Volumn 95, Issue 1, 1997, Pages 177-188

  Wei, Z ^a   Qi, L ^a   Jiang, H ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Descent methods; Global convergence; Rate of convergence; Unconstrained differentiable minimization

Indexed keywords

CONDITION; CONTINUOUSLY DIFFERENTIABLE; CONVERGENCE PROPERTIES; CONVERGENCE RATES; DESCENT METHOD; DIFFERENTIABLE FUNCTIONS; GLOBAL CONVER-GENCE; MINIMISATION; RATE OF CONVERGENCE; UNCONSTRAINED DIFFERENTIABLE MINIMIZATION;

EID: 0031512550     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022691513687     Document Type: Article

References (20)

1. ROCKAFELLAR, R. L.. Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
2. TODD, M. J., On Convergence Properties of Algorithms for Unconstrained Minimization, IMA Journal of Numerical Analysis, Vol. 9, pp. 435-441, 1989.
3. AUSLENDER, A., and CROUZEIX, J. P., Well-Behaved Asymptotical Convex Functions, Analyse Non-Linéare, Gauthier-Villars, Paris, pp. 101-122, 1989.
4. AUSLENDER, A., Convergence of Stationary Sequences for Variational Inequalities with Maximal Monotone Operators, Applied Mathematics and Optimization, Vol. 28, pp. 161-172, 1993.
5. AUSLENDER, A., COMINETTI, R., and CROUZEIX, J. P., Convex Functions with Unbounded Level Sets and Applications to Duality Theory, SIAM Journal on Optimization, Vol. 3, pp. 669-687, 1993.
6. CHOU, C. C., NG, K. F., and PANG, J. S., Minimizing and Stationary Sequences for Optimization Problems, Manuscript, Department of Mathematical Sciences, Johns Hopkins University, Baltimore, Maryland, 1995.
7. HUANG, L. R., and NG, K. F., On Minimizing and Stationary Sequence in Nonsmooth Optimization, Manuscript, Chinese University of Hong Kong, Shatin, New Territory, Hong Kong, 1995.
8. HUANG, L. R., and LI, X. B., Minimizing Sequences in Nonsmooth Optimization, Manuscript, Chinese University of Hong Kong, Shatin, New Territory, Hong Kong, 1995.
9. FUKUSHIMA, M., and PANG, J. S., Minimizing and Stationary Sequences of Merit Functions for Complementarity Problems and Variational Inequalities, Complementarity and Variational Problems: State of the Art, Edited by M. C. Ferris and J. S. Pang, SIAM Publications, Philadelphia, Pennsylvania, pp. 91-104, 1996.
10. BYRD, R. H., NOCEDAL, J., and YUAN, Y., Global Convergence of a Class of Quasi-Newton Methods on Convex Problems, SIAM Journal on Numerical Analysis, Vol. 24, pp. 1171-1190, 1987.
11. FLETCHER, R., Practical Methods of Optimization, John Wiley and Sons, Chichester, England, 1987.
12. WU, S. Q., Convergence Properties of Descent Methods for Unconstrained Minimization, Optimization, Vol. 26, pp. 229-237, 1992.
13. BURACHIK, R., DRUMMOND, L. M. G., IUSEM, A. N., and SVAITER, B. F., Full Convergence of the Steepest Descent Method with Inexact Line Searches, Optimization, Vol. 32, pp. 137-146, 1995.
14. ARIYAWANSA, K. A., Deriving Collinear Scaling Algorithms as Extensions of Quasi-Newton Methods and the Local Convergence of DFP and BFGS-Related Collinear Scaling Algorithms, Mathematical Programming, Vol. 49, pp. 23-48, 1990.
15. BYRD, R. H., and NOCEDAL, J., A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization, SIAM Journal on Numerical Analysis, Vol. 26, pp. 727-739, 1989.
16. CORREA, R., and LEMARÉCHAL, C., Convergence of Some Algorithms for Convex Minimization, Mathematical Programming, Vol. 62, pp. 261-275, 1993.
17. DENNIS, J. E., and MORÉ, J. J., A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods, Mathematics of Computation, Vol. 28, pp. 549-560, 1974.
18. IP, C. M., and KYPARISIS, J., Local Convergence of Quasi-Newton Methods for B-Differentiable Equations, Mathematical Programming. Vol. 56, pp. 71-89, 1992.
19. 1-Optimization Problems, Mathematical Programming, Vol. 64, pp. 277-294, 1994.
20. SUN, D., A Class of Iterative Methods for Solving Nonlinear Projection Equations, Journal of Optimization Theory and Applications, Vol. 91, pp. 123-140, 1996.