[Home]
[
News]
[ Events]
[ People]
[ Research]
[ Education]
[Visitor Info]
[UCSD Only]
[Admin]
News]
[ Events]
[ People]
[ Research]
[ Education]
[Visitor Info]
[UCSD Only]
[Admin]
Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst
Administrative Contact:
[ Click to Send Email ]
Randolph E. Bank
Philip E. Gill
Michael Holst
Administrative Contact:
[ Click to Send Email ]
Line-Search and Trust-Region Equations for a Primal-Dual Interior Method for Nonlinear Optimization
by Philip E. Gill, Daniel P. Robinson, Vyacheslav Kungurtsev
Abstract:
The approximate Newton equations for a minimizing a shifted primal-dual penalty-barrier method are derived for a nonlinearly constrained problem in general form. These equations may be used in conjunction with either a line-search or trust-region method to force convergence from an arbitrary starting point. It is shown that under certain conditions, the approximate Newton equations are equivalent to a regularized form of the conventional primal-dual path-following equations.
UCSD-CCoM-21-04.pdf September 2021
by Philip E. Gill, Daniel P. Robinson, Vyacheslav Kungurtsev
Abstract:
The approximate Newton equations for a minimizing a shifted primal-dual penalty-barrier method are derived for a nonlinearly constrained problem in general form. These equations may be used in conjunction with either a line-search or trust-region method to force convergence from an arbitrary starting point. It is shown that under certain conditions, the approximate Newton equations are equivalent to a regularized form of the conventional primal-dual path-following equations.
UCSD-CCoM-21-04.pdf September 2021