B-矩阵线性互补问题的误差界估计

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题误差界新的估计式.相应数值算例表明了结果的有效性.     

B-矩阵线性互补问题误差界的上界序列

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题解的误差界新的上界估计序列,理论证明了新估计式优于已有文献的结果.相应数值算例表明了结果的有效性.     

改进的分块模方法求解对角占优线性互补问题

为了高效求解中小型线性互补问题,本文提出了改进的分块模方法,并证明了关于严格对角占优(对角元素均为正数)线性互补问题的收敛性.对于广义对角占优线性互补问题,先将其转化为严格对角占优线性互补问题,再采用改进的分块模方法求解.数值结果表明,改进的分块模方法在求解广义对角占优线性互补问题时在内迭代次数和计算时间上均明显优于分...     

关于B-Nekrasov矩阵线性互补问题最优误差界的注记

研究了B-Nekrasov矩阵线性互补问题的含有参数误差界的最优值问题,利用函数的单调性,在_0_(i_1)···_n···_(i_(n-1))≥0且0_n1的情况下,得到了该误差界的最优值.     

严格双对角占优矩阵行列式的上下界估计

严格双对角占优矩阵的行列式计算是数值代数中的热点问题. 本文首先将严格双对角占优矩阵右乘一个正对角矩阵, 使其化为严格对角占优矩阵, 其次对严格对角占优矩阵行列式的上下界进行估计, 从而得到严格双对角占优矩阵行列式的上下界估计. 最后通过数值算例表明所得估计是有效的.     

B-Nekrasov矩阵线性互补问题最优误差界的进一步研究

进一步研究B-Nekrasov矩阵线性互补问题含有参数的误差界的最优值问题,利用函数的单调性,得到在给定条件下该误差界的最优值,并用数值算例验证了所得结果.     

S-Sparse Ostrowski-Brauer矩阵线性互补问题的误差界及其应用（英文）

本文研究S-Sparse Ostrowski-Brauer (S-SOB)矩阵线性互补问题误差界的估计问题.利用矩阵不等式放缩技术及S-SOB矩阵逆矩阵无穷大范数,获得S-SOB矩阵线性互补问题的误差界,该界仅依赖于S-SOB矩阵的元素.在此基础上,给出S-SOB-B矩阵线性互补问题的误差界,并从理论上证明所给误差界在一定条件下优于García-Esnaola等(2009)和LIU等(2021)所给的结果.最后,通过数值算例进一步阐明了结果的有效性.     

广义对角占优矩阵的充分条件

给出了一类局部双对角占优矩阵,进而获得了几个新的广义对角占优矩阵的充分条件.     

广义对角占优矩阵的判定

利用α-对角占优矩阵的性质,给出了判定广义对角占优矩阵的几个充分条件,改进了近期的一些结果,并用相应的数值实例说明了这些结果的有效性.     

严格对角占优矩阵的行列式估计

本文研究了严格对角占优矩阵的行列式估计问题,利用矩阵的逐次降阶法获得了严格对角占优矩阵的几个行列式估计式,并对特殊的严格对角占优矩阵的情形进行了加强.     

Computation of Error Bounds for P-matrix Linear Complementarity Problems

We give new error bounds for the linear complementarity problem where the involved matrix is a P-matrix. Computation of rigorous error bounds can be turned into a P-matrix linear interval system. Moreover, for the involved matrix being an H-matrix with positive diagonals, an error bound can be found by solving a linear system of equations, which is sharper than the Mathias-Pang error bound. Preliminary numerical results show that the proposed error bound is efficient for verifying accuracy of approximate solutions. This work is partly supported by a Grant-in-Aid from Japan Society for the Promotion of Science.     

Conditions for Error Bounds of Linear Complementarity Problems over Second-Order Cones with Pseudomonotonicity

We first discuss some properties of the solution set of a pseudomonotone second-order cone linear complementarity problem (SOCLCP), and then analyse the limiting behavior of a sequence of strictly feasible solutions within a new wide neighborhood of the central trajectory for the pseudomonotone SOCLCP under assumptions of strict complementarity. Based on this, we derive four different characterizations of an error bound for the pseudomonotone SOCLCP.     

Error Bounds for the Solution Sets of Quadratic Complementarity Problems

In this article, two types of fractional local error bounds for quadratic complementarity problems are established, one is based on the natural residual function and the other on the standard violation measure of the polynomial equalities and inequalities. These fractional local error bounds are given with explicit exponents. A fractional local error bound with an explicit exponent via the natural residual function is new in the tensor/polynomial complementarity problems literature. The other fractional local error bounds take into account the sparsity structures, from both the algebraic and the geometric perspectives, of the third-order tensor in a quadratic complementarity problem. They also have explicit exponents, which improve the literature significantly.     

Error Bounds for R0-Type and Monotone Nonlinear Complementarity Problems

The paper generalizes the Mangasarian–Ren (Ref. 1) error bounds forlinear complementarity problems (LCPs) to nonlinear complementarity problems(NCPs). This is done by extending the concept of R ₀-matrixto several R ₀-type functions, which include a subset ofmonotone functions as a special case. Both local and global error bounds areobtained for R ₀-type NCPs and some monotone NCPs.     

A Note on Backward Error Analysis for Generalized Linear Complementarity Problems

This note extends the classical Oettli–Prager theorem to generalized linear complementarity problems.     

Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data

For the nonlinear complementarity problem, we derive norm bounds for the error of an approximate solution, generalizing the known results for the linear case. Furthermore, we present a linear system with interval data, whose solution set contains the error of an approximate solution. We perform extensive numerical tests and compare the different approaches.     

Equivalence of the Generalized Vertical Block Linear Complementarity Problems and Linear Complementarity Problems

In this paper, generalization of a vertical block linear complementarity problem associated with two different types of matrices, one of which is a square matrix and the other is a vertical block matrix, is proposed. The necessary and sufficient conditions for the existence of the solution of the generalized vertical block linear complementarity problem is derived and the relationship between the solution set of the generalized vertical block linear complementarity problem and the linear complementarity problem is established. It is proved that the generalized vertical block linear complementarity problem has the P-property if and only if the vertical block linear complementarity problem has the P-property.     

广义严格对角占优矩阵判定的新迭代准则

本文给出了广义严格对角占优矩阵判定的几个新迭代准则,改进了近期的一些结果,并给出相应的数值算例来说明结果的有效性.