arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.00281math.OC
收藏

半单调星矩阵与线性互补性问题

On Semimonotone Star Matrices and Linear Complementarity Problem

R. Jana, A. K. Das, S. Sinha

摘要:

在这篇文章中,我们介绍了半单调星($E_0^s$)矩阵类。我们建立的重要性类的$E_0^s$ -矩阵的互补理论的背景下。证明了$E_0^s$ -矩阵的主枢轴变换一般不一定是$E_0^s$.然而,我们证明了$\tilde{E_0^s}$ -矩阵,一个子类的$E_0^s$ -矩阵与一些额外的条件,是在$E_0^f$通过显示这个类是在$P_0.$我们证明了LCP $(q, A)$可以处理的Lemke算法,如果$A\in \tilde{E_0^s}\cap P_0.$我们找到了一些条件下,LCP $(q, A)$的解决方案集是有界的和稳定的$\tilde{E^s_0}$ -属性。在给定$A \in \tilde{E^{s}_{0}}.$的情况下,我们提出了一种基于内点法求解LCP $(q, A)$的算法

英文摘要:

In this article, we introduce the class of semimonotone star ($E_0^s$) matrices. We establish the importance of the class of $E_0^s$-matrices in the context of complementarity theory. We show that the principal pivot transform of $E_0^s$-matrix is not necessarily $E_0^s$ in general. However, we prove that $\tilde{E_0^s}$-matrices, a subclass of the $E_0^s$-matrices with some additional conditions, is in $E_0^f$ by showing this class is in $P_0.$ We prove that LCP$(q, A)$ can be processable by Lemke's algorithm if $A\in \tilde{E_0^s}\cap P_0.$ We find some conditions for which the solution set of LCP$(q, A)$ is bounded and stable under the $\tilde{E^s_0}$-property. We propose an algorithm based on an interior point method to solve LCP$(q, A)$ given $A \in \tilde{E^{s}_{0}}.$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑