Article ID: | iaor20101661 |
Volume: | 71 |
Issue: | 1 |
Start Page Number: | 103 |
End Page Number: | 124 |
Publication Date: | Feb 2010 |
Journal: | Mathematical Methods of Operations Research |
Authors: | Pu Dingguo, Shen Chungen, Xue Wenjuan |
In this paper, we propose a new nonmonotone algorithm using the sequential systems of linear equations, which is an infeasible QP-free method. We use neither a penalty function nor a filter. Therefore, it is unnecessary to choose a problematic penalty parameter. The new algorithm only needs to solve three systems of linear equations with the same nonsingular coefficient matrix. Under some suitable conditions, the global convergence is established. Some numerical results are also presented.