Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. A Subspace, Interior, and Conjugate Gradient Method for Large-scale Bound-constrained Minimization Problems

A Subspace, Interior, and Conjugate Gradient Method for Large-scale Bound-constrained Minimization Problems

File(s)
95-217.pdf (257.42 KB)
95-217.ps (245.46 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5553
Collections
Cornell Theory Center Technical Reports
Author
Branch, Mary Ann
Coleman, Thomas F.
Li, Yuying
Abstract

A subspace adaption of the Coleman-Li trust region and interior method is proposed for solving large-scale bound-constrained minimization problems. This method can be implemented with either sparse Cholesky factorization or conjugate gradient computation. Under reasonable conditions the convergence properties of this subspace trust region method are as strong as those of its full-space version. Computational performance on various large-scale test problems are reported; advantages of our approach are demonstrated. Our experience indicates our proposed method represents an efficient way to solve large-scalebound-constrained minimization problems.

Date Issued
1995-07
Publisher
Cornell University
Keywords
theory center
•
Interior method
•
trust region method
•
negative curvature direction
•
inexact Newton step
•
conjugate gradients
•
bound-constrained problem
•
box-constraints
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/95-217
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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