Show simple item record

dc.contributor.authorGuo, Jiayi
dc.date.accessioned2018-10-23T13:22:04Z
dc.date.available2018-10-23T13:22:04Z
dc.date.issued2018-05-30
dc.identifier.otherGuo_cornellgrad_0058F_10788
dc.identifier.otherhttp://dissertations.umi.com/cornellgrad:10788
dc.identifier.otherbibid: 10489443
dc.identifier.urihttps://hdl.handle.net/1813/59358
dc.description.abstractThe success of Newton’s method for smooth optimization, when Hessians are available, motivated the idea of quasi-Newton methods, which approximate Hessians in response to changes in gradients and result in superlinear convergence on smooth functions. Sporadic informal observations over several decades (and more formally in recent work of Lewis and Overton) suggest that such methods also seem to work surprisingly well on nonsmooth functions. This thesis explores this phenomenon from several perspectives. First, Powell’s fundamental 1976 convergence proof for the popular Broyden-Fletcher- Goldfarb-Shanno (BFGS) quasi-Newton method for smooth convex functions in fact extends to some nonsmooth settings. Secondly, removing the influence of linesearch techniques and introducing linesearch-free quasi-Newton approaches (including a version of Shor’s R algorithm), shows in particular how repeated quasi-Newton updating at a single point can serve as a separation technique for convex sets. Lastly, an experimental comparison, in the nonsmooth setting, of the two most popular smooth quasi-Newton updates, BFGS and Symmetric Rank-One, emphasizes the power of the BFGS update.
dc.language.isoen_US
dc.rightsAttribution 4.0 International*
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/*
dc.subjectOperations research
dc.subjectOptimization
dc.subjectBFGS
dc.subjectConvex
dc.subjectNonsmooth
dc.subjectQuasi-Newton
dc.titleSMOOTH QUASI-NEWTON METHODS FOR NONSMOOTH OPTIMIZATION
dc.typedissertation or thesis
thesis.degree.disciplineOperations Research
thesis.degree.grantorCornell University
thesis.degree.levelDoctor of Philosophy
thesis.degree.namePh. D., Operations Research
dc.contributor.chairLewis, Adrian S.
dc.contributor.committeeMemberFrazier, Peter
dc.contributor.committeeMemberBindel, David S.
dcterms.licensehttps://hdl.handle.net/1813/59810
dc.identifier.doihttps://doi.org/10.7298/X4QV3JSG


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, this item's license is described as Attribution 4.0 International

Statistics