Convergence of a Modified SLP Algorithm for the Extended Linear Complementarity Problem
-
摘要: 考虑广义线性互补问题,提出一个求解它的改进的序列线性规划算法,并在一定条件下证得该法具有良好的收敛性质。此外,顺便给出该问题解集非空有界的一个充分条件。Abstract: A modified sequential linear programming algorithm is presented,whose subproblem is always solvable,for the extended linear complementarity problem(XLCP),the global convergence of the algorithm under assumption of X-row sufficiency or X-column monotonicity is proved.As a result,a sufficient condition for existence and boundedness of solution to the XLCP are obtained.
-
[1] Mangasarian O L,Pang J S.The extended linear complementarity problem[J].SIAM Journal on Matrix Analysis and Applications,1995,16(2):359-368. [2] Ye Y.A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem[J].Mathematics of Opreations Research,1993,18(2):334-345. [3] Ferris M C,Pang J S.Engineering and economic applications of complementarity problems[J].SIAM Review,1997,39(4):669-713. [4] Gowda M S.On the extended linear complementarity problems[J].Mathematical Programming,1996,72(1):33-50. [5] Cottle R W,Pang J S,Stone R E.The Linear Complementarity Problem[M].Boston MA:Academic Press,1992. [6] Zhang Y.On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem[J].SIAM Journal on Optimization,1994,4(1):208-227. [7] Solodov M V.Some optimization reformulations of the extended linear complementarity problem[J].Compu Optim Appl,1999,13(2):187-200. [8] Xiu N,Zhang J.A smoothing Gauss-Newton method for the generalized HLCP[J].J Compu Appl Math,2001,130(2):321-335. [9] Zhang J,Xiu N.Local uniqueness of solutions to the extended linear complementarity problem[J].J Optim Theory Appl,1999,103(3):715-726. [10] Zhang J,Xiu N.Global s-type error bound for the extended linear complementarity problem[J].Mathematical Programming,2000,88(2):391-410. [11] Wu S,Wu F.A modified Frank-Wolfe algorithm and its convergence properties[J].Acta Math Appl,1995,13(3):286-291. [12] Frank M,Wolfe P.An algorithm for quadratic programming[J].Naval Research Logistics Quarterly,1959,3:95-100.
点击查看大图
计量
- 文章访问数: 1916
- HTML全文浏览量: 63
- PDF下载量: 566
- 被引次数: 0