Skip to main content


eCommons@Cornell >
Faculty of Computing and Information Science >
Center for Advance Computing >
Cornell Theory Center Technical Reports >

Please use this identifier to cite or link to this item:
Title: On Global Convergence of a Trust Region and Affine Scaling Method for Nonlinearly Constrained Minimization
Authors: Li, Yuying
Keywords: theory center
nonlinearly constrained minimization
trust region
sufficient decrease conditions
affine scaling
exact penalty
nonlinear l 1 problem
global convergence
Issue Date: Nov-1994
Publisher: Cornell University
Abstract: (The following contains mathematical formulae and symbols that may become distorted in ASCII text.) A nonlinearly constrained optimization problem can be solved by the exact penalty approach involving non differentiable functions (summation(i)of |ci(x)|) and (summation(i) of max(0,ci(x))). In [11], a trust region affine scaling approach based on a 2-norm subproblem is proposed for solving a nonlinear l 1 problem. The (quadratic) approximation and the trust region subproblem are defined using affine scaling techniques. Explicit sufficient decrease conditions are proposed to obtain a limitpoint satisfying complementarity, dual feasibility, and second order optimality. In this paper, we present the global convergence properties of this new approach.
Appears in Collections:Cornell Theory Center Technical Reports

Files in This Item:

File Description SizeFormat
94-197.pdf257.79 kBAdobe PDFView/Open
94-197.ps286.59 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us