Quasi-Newton Updates with Bounds

Authors:
  • PCPaul H. Calamai
    Paul H. Calamai
  • JMJorge J. Moré
    Jorge J. Moré

Abstract
We develop a quasi-Newton method which preserves known bounds on the Jacobian matrix. We show that this update can be computed with the same amount of work as competitive methods. In particular, we prove that the number of operations required to obtain this update is proportional to the number of nonzeros in the sparsity pattern of the Jacobian matrix. The method is also shown to share the local convergence properties of Broyden’s and Schubert’s method.

This publication has 12 references indexed in Scilit: