An accurate active set Newton algorithm for large scale bound constrained optimization
Li Sun, Guoping He, Yongli Wang, Changyin Zhou (2011)
Applications of Mathematics
Similarity:
A new algorithm for solving large scale bound constrained minimization problems is proposed. The algorithm is based on an accurate identification technique of the active set proposed by Facchinei, Fischer and Kanzow in 1998. A further division of the active set yields the global convergence of the new algorithm. In particular, the convergence rate is superlinear without requiring the strict complementarity assumption. Numerical tests demonstrate the efficiency and performance of the...