Abstract
A class of rank-two, inertia-preserving updates for symmetric matricesH c is studied. To ensure that inertia is preserved, the updates are chosen to be of the formH +=FH c F t, whereF=I+qr t, withq andr selected so that the secant equation is satisfied. A characterization is given for all such updates. Using a parameterization of this family of updates, the connection between them and the Broyden class of updates is established. Also, parameter selection criteria that can be used to choose the optimally conditioned update or the update closest to the SR1 update are discussed.
Similar content being viewed by others
References
Dennis, J., andMoré, J.,Quasi-Newton Methods, Motivation, and Theory, SIAM Review, Vol. 19, pp. 46–89, 1977.
Kamat, M. P., Watson, L. T., andvan den Brink, D. J.,An Assessment of Quasi-Newton Sparse Update Techniques for Nonlinear Structural Analysis, Computer Methods in Applied Mechanics and Engineering, Vol. 26, pp. 363–375, 1981.
Bell, S., Crighton, J. S., andFletcher, R.,A New Efficient Method for Locating Saddle Points, Chemical Physics Letters, Vol. 82, pp. 122–126, 1981.
Luken, W. L., andLeonard, J. M.,KLL Auger Energies for Boron Atomic Ions Based on the Saddle-Point Variational Method, Physical Review A, Vol. 28, pp. 532–537, 1983.
Schlegel, H. B.,Optimization of Equilibrium Structures and Transition Structures, Journal of Computational Chemistry, Vol. 3, pp. 214–218, 1982.
Sinclair, R. E., andFletcher, R.,A New Method of Saddle-Point Location for the Calculation of Defect Migration Energies, Journal of Physics C: Solid State Physics, Vol. 7, pp. 864–870, 1974.
Dem'yanov, V. F., andPevnyi, A. B.,Numerical Methods for Finding Saddle Points, Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, Vol. 12, pp. 1099–1127, 1972.
Dennis, J. R., andSchnabel, R. B.,Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
Gill, P. E., Murray, W., andWright, M. H.,Practical Optimization, Academic Press, New York, New York, 1981.
Horn, R. A., andJohnson, C. R.,Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
Brodlie, K. W., Gourlay, A. R., andGreenstadt, J.,Rank-One and Rank-Two Corrections to Positive-Definite Matrices Expressed in Product Form, Journal of the Institute of Mathematics and Its Applications, Vol. 11, pp. 73–82, 1973.
Fletcher, R., andPowell, M. J. D.,A Rapidly Convergent Descent Method for Minimization, Computer Journal, Vol. 6, pp. 163–168, 1963.
Nazareth, L., andNocedal, J. Conjugate Direction Methods with Variable Storage, Mathematical Programming, Vol. 23, pp. 326–340, 1982.
Fletcher, R.,A New Approach to Variable Metric Algorithms, Computer Journal, Vol. 13, pp. 317–322, 1970.
Davidon, W. C.,Optimally Conditioned Optimization Algorithms without Line Searches, Mathematical Programming, Vol. 9, pp. 1–30, 1975.
Schnabel, R. B.,Analyzing and Improving Quasi-Newton Methods for Unconstrained Optimization, PhD Dissertation, Department of Computer Science, Cornell University, Ithaca, New York, 1977.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Tapia
The work of the first author was partially supported by AFOSR Grant 84-0326. The work of the second author was partially supported by NSF Grant EAR-82-18743.
Rights and permissions
About this article
Cite this article
Beattie, C.A., Boisen, M.B. & Johnson, L.W. Inertia-preserving secant updates. J Optim Theory Appl 62, 1–16 (1989). https://doi.org/10.1007/BF00939626
Issue Date:
DOI: https://doi.org/10.1007/BF00939626