A Log-Barrier Newton-CG Method for Bound Constrained Optimization with Complexity Guarantees

Michael O'Neill, Stephen J. Wright

We describe an algorithm based on a logarithmic barrier function, Newton's method, and linear conjugate gradients that obtains an approximate minimizer of a smooth function over th…