Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Local and Linear Convergence of an Algorithm for Solving A Sparse Minimization Problem

Local and Linear Convergence of an Algorithm for Solving A Sparse Minimization Problem

File(s)
77-324.ps (302.36 KB)
77-324.pdf (638.73 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7445
Collections
Computer Science Technical Reports
Author
Marwil, Earl S.
Abstract

For 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.

Date Issued
1977-09
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR77-324
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance