A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem
A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem
复制标题
大规模二阶锥线性互补问题的krylov子空间方法
DOI：
10.1137/140995064
复制
发表时间：
2015-08
影响因子：
3.1
通讯作者：
Li Ren-Cang
中科院分区：
文献类型：
--
作者：
Zhang Lei-Hong;Yang Wei Hong;Shen Chungen;Li Ren-Cang
本文首先证明了二阶锥线性互补问题（SOCLCP）可以通过寻找特定有理函数的正零来解决，然后在模型约简中提出了一种Krylov子空间法来约简。零点可以用的零点精确地逼近，而零点本身可以转化为一个小特征值问题。新方法通过对曲线的完整表征而成为可能，并且与[l - h]最近提出的对分-牛顿（\sf BN）迭代相比具有几个优点。张和杨文华，数学。Comp., 83 (2013), pp. 1701—1720]，并被证明对中小型问题非常有效。该方法经过测试，并与\sf BN迭代和其他两个最先进的封装：\sf SDPT3和\sf SeDuMi进行了比较。数值结果表明，该方法对于中小密度问题和大规模问题都是非常有效的。
In this paper, we first show that the second-order cone linear complementarity problem (SOCLCP) can be solved by finding a positive zeroof a particular rational function, and we then propose a Krylov subspace method to reducetoas in the model reduction. The zeroofcan be accurately approximated by that of, which itself can be cast as a small eigenvalue problem. The new method is made possible by a complete characterization of the curve of, and it has several advantages over the bisection-Newton (\sf BN) iteration recently proposed by [L.-H. Zhang and W. H. Yang,Math. Comp., 83 (2013), pp. 1701--1720] and shown to be very efficient for small- to medium-size problems. The method is tested and compared against the \sf BN iteration and two other state-of-the-art packages: \sf SDPT3 and \sf SeDuMi. Our numerical results show that the method is very efficient for both small to medium dense problems and large-scale ones.
登录
查看更多内容
影响因子：
2.2
作者：
通讯作者：
--
DOI：
10.1137/s0895479894273134
发表时间：
1996-10
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
C. Kanzow
通讯作者：
C. Kanzow
影响因子：
3.1
作者：
J. Sun;L.C. Kong;Naihua Xiu
通讯作者：
Naihua Xiu
DOI：
10.1007/978-3-662-46469-4_43
发表时间：
2015
期刊：
--
影响因子：
--
作者：
Rong Zhang;Haiyan Song
通讯作者：
Rong Zhang;Haiyan Song
DOI：
10.1007/978-0-387-74759-0_333
发表时间：
2009
期刊：
--
影响因子：
--
作者：
R. Cottle
通讯作者：
R. Cottle