Ya-xiang Yuan Limited memory quasi-Newton methods and trust-region methods represent two efficient approaches used for solving unconstrained optimization problems. A straightforward combination of them deteriorates the efficiency of the former approach, especially in the case of large-scale problems. For this reason, the limited memory methods are usually combined with a line search. We show how to efficiently … Read more
The uniform bound of 1-norm is given for the inverse of lower triangular Toeplitz matrices with nonnegative monotonic decreasing entries whose limit is zero. The new bound is the sharpest under the given constraints. This result is then employed to resolve a long standing open problem posed by Brunner concerning the convergence of the one-point … Read more
We present a null-space primal-dual interior-point algorithm for solving nonlinear optimization problems with general inequality and equality constraints. The algorithm approximately solves a sequence of equality constrained barrier subproblems by computing a predictor step and a null space step in every iteration. The $\ell_2$ penalty function is taken as the merit function. Under very mild … Read more