用有理Krylov子空间方法求解对称正定二阶锥线性互补问题
数值分析
2020-11-18 v1 数值分析
摘要
二阶锥线性互补问题（SOCLCP）是经典线性互补问题的推广。已知具有全局唯一可解性的SOCLCP本质上等价于一个零值寻找问题，其中相关函数与模型降阶中的传递函数极为相似[{\em SIAM J. Sci. Comput.}, 37 (2015), pp.~A2046--A2075]。本文提出一种新的有理Krylov子空间方法来求解对称正定SOCLCP的零值寻找问题。该算法分为两个阶段：首先利用扩展Krylov子空间获得零根的粗略近似，然后迭代地应用多极点有理Krylov子空间投影以获得精确解。对各类SOCLCP算例的数值评估表明了该算法的效率与鲁棒性。
引用
@article{arxiv.2011.08592,
title = {Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method},
author = {Yiding Lin and Xiang Wang and Leihong Zhang},
journal= {arXiv preprint arXiv:2011.08592},
year = {2020}
}
备注
18 pages