This paper proposes a semismooth Newton method for a class of bilinear programming problems (BLPs) based on the augmented Lagrangian, in which the BLPs are reformulated as a system of nonlinear equations with original variables and Lagrange multipliers. Without strict complementarity, the convergence of the method is studied by means of theories of semismooth analysis under the linear independence constraint qualification and strong second order sufficient condition. At last, numerical results are reported to show the performance of the proposed method. [ABSTRACT FROM AUTHOR]
Copyright of Applied Mathematics: A Journal of Chinese Universities is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)