printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

center for computational mathematics seminar

vyacheslav kungurtsev

second-derivative sqp methods

abstract:

sequential quadratic programming (sqp) methods are a popular and successful class of methods for minimizing a generally nonlinear function subject to nonlinear constraints. under a standard set of assumptions, conventional sqp methods exhibit a fast local convergence rate. however, in practice, a conventional sqp method involves solving an indefinite quadratic program (qp), which is np hard. as a result, approximations to the second-derivatives are often used, slowing the local convergence rate and reducing the chance that the algorithm will converge to a local minimizer instead of a saddle point. in addition, the standard assumptions required for convergence often do not hold in practice. for such problems, regularized sqp methods, which also require second-derivatives, have been shown to have good local convergence properties; however, there are few regularized sqp methods that exhibit convergence to a minimizer from an arbitrary initial starting point. my thesis considers the formulation, analysis and implementation of: (i) practical methods that use exact second-derivative information but do not require the solution of an indefinite qp, (i) a regularized sqp method with global convergence and (iii) a rigorously defined version of a conventional sqp method with features that have been observed to work in practice for degenerate problems.

april 17, 2012

11:00 am

ap&m 2402

****************************