New Estimate of Error Bounds for Linear Complementarity Problems of BS-Matrices

doi:10.13438/j.cnki.jdzk.2021.02.006

Abstract

Abstract: According to the special structure and properties of BS-matrices, new error bounds for the linear complementarity problem of B^S-matrices is improved by using the infinite norm range of inverse of a strictly diagonally dominant M-matrix and the scaling technique ofinequality. The validity of the new estimate is verified by theoretical analysis and numerical example.

Key words: error bounds, linear complementarity problem, B^S-matrix, estimate

ZHOU Cuiling, MO Hongmin. New Estimate of Error Bounds for Linear Complementarity Problems of B^S-Matrices[J]. Journal of Jishou University(Natural Sciences Edition), 2021, 42(2): 31-37.

References

[1] PEA J M. A Class of P-Matrices with Application to the Localization of the Eigenvalues of a Real Matrix[J]. SIAM Journal on Matrix Analysis and Applications, 2001, 22(4): 1027-1037.
[2] CHEN Xiaojun, XIANG Shuhuang. Computation of Error Bounds for P-Matrix Linear Comlementarity Problem[J]. Mathematical Programming, 2006, 106(3): 513-525.
[3] GARCA-ESNAOLA M, PEA J M. Error Bounds for Linear Complementarity Problems Involving BS-Matrices[J]. Applied Mathematics Letters, 2012, 25(10): 1379-1383.
[4] LI Chaoqian, LI Yaotang. Note on Error Bounds for Linear Complementarity Problems for B-Matrices[J]. Applied Mathematics Letters, 2016, 57(1): 108-113.
[5] WANG Feng, SUN Deshu. New Error Bound for Linear Complementarity Problems for B-Matrices[J]. Linear and Multilinear Algebra, 2017, 66(11): 1-12.
[6] LI Chaoqian, LI Yaotang. Weakly Chained Diagonally Dominant B-Matrices and Error Bounds for Linear Complementarity Problems[J].Numerical Algorithms,2016,73(4): 985-998.
[7] GAO Lei. An Alternative Error Bound for Linear Complementarity Problems Involving BS-M-Atrices[J]. Journal of Inequalities and Applications, 2018(28): 1-9.
[8] LI Jicheng, LI Ge. Error Bound for Linear Complementarity Problems of S-QN Matrices[J].Numerical Algorithms, 2020, 83(3):935-955.
[9] CVETKOVIC〖DD(-*3/4〗＇〖DD)〗 L J, PEA J M. Minimal Sets Alternative to Minimal Gergorin Sets[J]. Applied Numerical Mathematics, 2010, 60(4): 442-451.
[10] 王亚强,李耀堂,孙小军,等.严格对角占优M-矩阵的‖A-1‖∞上界的一个新的估计式(英文)[J]. 山东大学学报(理学版),2010,45(4):43-47.
[11] GARCA-ESNAOLA M, PEA J M. Error Bounds for Linear Complementarity Problems for B-Matrices[J]. Applied Mathematics Letters, 2009, 22(7): 1071-1075.

[1]	TU Mingyue. D-N Alternating Method Based on the Curved Edge Finite Element for Anisotropic Exterior Problems in a Concave Angle [J]. Journal of Jishou University(Natural Sciences Edition), 2023, 44(4): 31-38.
[2]	LI Huijun, MO Hongmin, HUANG Jiaxian. Error Bound Estimation for Linear Complementarity Problems of B-Matrices [J]. Journal of Jishou University(Natural Sciences Edition), 2021, 42(5): 20-26.
[3]	DONG Yingxue, MO Hongmin. Error Bounds for Linear Complementarity Problem of B-Matrices [J]. Journal of Jishou University(Natural Sciences Edition), 2021, 42(1): 16-22.
[4]	YU Min, MO Hongmin. Error Bound of Linear Complementarity Problem for Dashnic-Zusmanovich₊ Matrix [J]. Journal of Jishou University（Natural Sciences Edition), 2019, 40(4): 4-8.
[5]	GE Beibei,LIU Yongqin. Decay Estimates of Solutions to a Linear Dissipative Plate Equation [J]. Journal of Jishou University（Natural Sciences Edition), 2017, 38(6): 7-11.
[6]	FANG Tingting,WU Lijun. Credibility Premium Based on Mlinex Loss Function [J]. Journal of Jishou University（Natural Sciences Edition), 2017, 38(5): 12-15.
[7]	WU Xuehui,LIU Yongqin. Decay Estimates of Solutions to the Semi-Linear Plate Equation with Memory [J]. Journal of Jishou University（Natural Sciences Edition), 2017, 38(3): 8-12.
[8]	PENG Ling, MO Hong-Min. On Error Bound for Linear Complementarity Problem of Double α-Chain Diagonally Dominant Matrix [J]. journal6, 2015, 36(2): 20-22.
[9]	LI Feng. Estimates of Capital Allocation Efficiency in China’s Manufacturing Industry [J]. journal6, 2015, 36(2): 88-92.
[10]	LONG Jun, ZENG San-Yun. Extragradient-Filter Method for Solving Nonlinear Complementarity Problems [J]. journal6, 2014, 35(4): 19-22.
[11]	SONG Li-Xin. Estimate of a New Kind of Psychological State Number [J]. journal6, 2012, 33(4): 16-19.
[12]	FU Min, DIAO Lin, LUO Chao-Liang. Posteriori Error Estimates for Mixed Finite Element Solutions of Optimal Control Problems [J]. journal6, 2010, 31(2): 29-32.
[13]	YANG Bin. Application Of Weighted Least Square Estimates In Navigation Chat Work [J]. journal6, 2009, 30(3): 74-76.
[14]	DAI Ping-Fan, LI Yao-Tang. Convergence Analysis of the Parallel Multisplitting GAOR Method for Linear Complementarity Problem [J]. journal6, 2009, 30(3): 19-21.
[15]	ZHOU Li, ZHANG Zhi-Shun, XU Jian, LIU Wan-Rong. β Estimate in Coefficient Function of Adaptive Variable Coefficients EV Model [J]. journal6, 2009, 30(3): 17-18.

New Estimate of Error Bounds for Linear Complementarity Problems of B^S-Matrices

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments