An active set limited memory BFGS algorithm for large-scale bound constrained optimization is proposed. The active sets are estimated by an identification technique. The search direction is determined by a lower dimensional system of linear equations in free subspace. The implementations of the...

In this paper, an extended form of the entropic perturbation method of linear programming is given, which can overcome the weakness of the original method – being easy of overflow in computing. Moreover, the global convergence of the gradient algorithm for the method is discussed. Copyright...

In this paper we propose a non-interior-point smoothing algorithm for solving the monotone nonlinear complementarity problem (NCP). The proposed algorithm is simpler than many existing non-interior-point smoothing algorithms in the sense that it only needs to solve one system of linear equations...

In this paper, the feasible type SQP method is improved. A new algorithm is proposed to solve nonlinear inequality constrained problem, in which a new modified method is presented to decrease the computational complexity. It is required to solve only one QP subproblem with only a subset of the...

A simple and implementable two-loop smoothing method for semi-infinite minimax problem is given with the discretization parameter and the smoothing parameter being updated adaptively. We prove the global convergence of the algorithm when the steepest descent method or a BFGS type quasi-Newton...

In this paper, we propose a class of new penalty-free method, which does not use any penalty function or a filter, to solve nonlinear semidefinite programming (NSDP). So the choice of the penalty parameter and the storage of filter set are avoided. The new method adopts trust region framework to...

Population games describe strategic interactions among large numbers of small, anonymous agents. Behavior in these games is typically modeled dynamically, with agents occasionally receiving opportunities to switch strategies, basing their choices on simple myopic rules called revision protocols....

In the paper, we re-investigate the long run behavior of an adaptive learning process driven by the stochastic replicator dynamics developed by Fudenberg and Harris (1992). It is demonstrated that the Nash equilibrium will be the robust limit of the adaptive learning process as long as it is...

The shortest-residual family of conjugate gradient methods was first proposed by Hestenes and was studied by Pytlak, and Dai and Yuan. Recently, a no-line-search scheme in conjugate gradient methods was given by Sun and Zhang, and Chen and Sun. In this paper, we show the global convergence of...