A modified barrier function method with improved rate of convergence for degenerate problems
1980 ◽
Vol 21
(3)
◽
pp. 305-329
◽
Keyword(s):
AbstractIn a previous paper the authors have shown that the classical barrier function has anO(r) rate of convergence unless the problem is degenerate when it reducesO(r½). In this paper a modified barrier function algorithm is suggested which does not suffer from this problem. It turns out to have superior scaling properties which make it preferable to the classical algorithm, even in the nondegenerate case, if extrapolation is to be used to accelerate convergence.
2014 ◽
Vol 10
(4)
◽
pp. 1091-1108
2008 ◽
Vol 263
(S2)
◽
pp. 120-134
◽
2005 ◽
pp. 1882-1887