Marwil, Earl S.2007-04-232007-04-231977-09http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR77-324https://hdl.handle.net/1813/7445For an unconstrained minimization problem with a sparse Hessian, a symmetric version of Schubert's update is given which preserves the sparseness structure defined by the Hessian. At each iteration of the algorithm there are two sparse linear systems to be solved. These have the same sparseness structure defined by the Hessian. The differences between succeeding approximations to the Hessian and the Hessian at the solution are related by a careful evaluation of the difference in the Frobenius norm. This relation is used in proving the local and linear convergence of the algorithm.654055 bytes309619 bytesapplication/pdfapplication/postscripten-UScomputer sciencetechnical reporttechnical report