广义线性互补问题的改进SLP算法及收敛性

修乃华; 高自友

广义线性互补问题的改进SLP算法及收敛性

北方交通大学数学系, 北京 100044

基金项目: 国家自然科学基金资助项目(19971002)

详细信息

作者简介:
修乃华(1959-),男,河北人,副教授,博士,研究方向为最优化理论与算法,已发表论文40余篇.

中图分类号: O177.91
计量
- 文章访问数: 2104
- HTML全文浏览量: 120
- PDF下载量: 568
- 被引次数: 0
出版历程
- 收稿日期: 1999-10-25
- 修回日期: 2001-01-18
- 刊出日期: 2001-05-15

Convergence of a Modified SLP Algorithm for the Extended Linear Complementarity Problem

Department of Applied Mathematics, Northern Jiaotong University, Beijing 100044, P R China

摘要

摘要: 考虑广义线性互补问题,提出一个求解它的改进的序列线性规划算法,并在一定条件下证得该法具有良好的收敛性质。此外,顺便给出该问题解集非空有界的一个充分条件。
- 广义线性互补 /
- 算法 /
- 收敛性
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.
- extended linear complementarity problem /
- modified SLP algorithm /
- global convergence

HTML全文

参考文献(12)

[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.