Abstract
This paper presents a successive element correction algorithm and a secant modification of this algorithm. The new algorithms are designed to use the gradient evaluations as efficiently as possible in forming the approximate Hessian. The estimates of theq-convergence andr-convergence rates show that the new algorithms may have good local convergence properties. Some restricted numerical results and comparisons with some previously established algorithms suggest that the new algorithms may be efficient in practice.
Similar content being viewed by others
References
Curtis, A. R., Powell, M. J. D., andReid, J. K.,On the Estimation of Sparse Jacobian Matrices, Journal of Applied Mathematics, Vol. 13, pp. 117–119, 1974.
Coleman, T. F., andMoré, J. J.,Estimation of Sparse Jacobian Matrices and Graph Coloring Problems, SIAM Journal on Numerical Analysis, Vol. 20, pp. 187–209, 1983.
Coleman, T. F., andMoré, J. J.,Software for Estimation of Sparse Jacobian Matrices, ACM Transactions on Mathematical Software, Vol. 10, pp. 329–345, 1984.
Powell, M. J. D., andToint, P. L.,On the Estimation of Sparse Hessian Matrices, SIAM Journal on Numerical Analysis, Vol. 16, pp. 1060–1074, 1979.
Coleman, T. F., andMoré, J. J.,Estimation of Sparse Hessian Matrices and Graph Coloring Problems, Mathematical Programming, Vol. 28, pp. 243–270, 1984.
Coleman, T. F., andMoré, J. J.,Software for Estimation of Sparse Hessian Matrices, ACM Transactions on Mathematical Software, Vol. 11, pp. 363–377, 1985.
Li, G. Y.,Successive Column Correction Algorithms for Solving Sparse Nonlinear Systems of Equations, Mathematical Programming, Vol. 43, pp. 187–207, 1989.
Feng, G. C., andLi, G. Y.,The Column-Row Update Method, Numerical Mathematics, Journal of Chinese Universities, Vol. 5, pp. 36–41, 1983.
Dennis, J. E., andSchnabel, R. B.,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
Ortega, J. M., andRheinboldt, W. C.,Iterative Solution of Nonlinear Equations, Academic Press, New York, New York, 1970.
Toint, P. L.,On Sparse and Symmetric Matrix Updating Subject to a Linear Equation, Mathematics of Computation, Vol. 31, pp. 954–961, 1977.
Miele, A., andCantrell, J. W.,Memory Gradient Method for the Minimization of Functions, Journal of Optimization Theory and Applications, Vol. 3, pp. 459–470, 1969.
Moré, J. J., Garbow, B. S., andHillstrom, K. E.,Testing Unconstrained Optimization Software, ACM Transaction on Mathematical Software, Vol. 7, pp. 17–41, 1981.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Tapia
The author would like to thank T. F. Coleman for his many important and helpful suggestions and corrections on the preliminary draft of this paper. The author is also grateful to R. A. Tapia, the editors, and the referees for helpful suggestions and corrections.
Rights and permissions
About this article
Cite this article
Li, G.Y. Successive element correction algorithms for sparse unconstrained optimization. J Optim Theory Appl 77, 523–543 (1993). https://doi.org/10.1007/BF00940448
Issue Date:
DOI: https://doi.org/10.1007/BF00940448