Componentwise error bounds for linear complementarity problems

doi:10.1093/imanum/drp026

	Componentwise error bounds for linear complementarity problems
	Wang, Zhengyu 1,2; Yuan, Ya-Xiang3
	2011
发表期刊	IMA JOURNAL OF NUMERICAL ANALYSIS
ISSN	0272-4979
卷号	31 期号:1 页码:348-357
摘要	Componentwise error bounds for linear complementarity problems are presented. For the problem with an H-matrix the error bound can be computed by solving a system of linear equations. It is proved that our error bound is more accurate than that obtained recently by Chen & Xiang (2006, Math. Prog., Ser. A, 106, 513-525). Numerical results show that the new bound is often much better than previous ones.
关键词	error bound linear complementarity problem convex quadratic programming
DOI	10.1093/imanum/drp026
语种	英语
资助项目	National Natural Science Foundation of China[10771099] ; National Natural Science Foundation of China[10831006] ; State of Baden Wurttemburg ; National 985[020322420700] ; Chinese Academy of Sciences[kjcx-yw-s7]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000286471700016
出版者	OXFORD UNIV PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/12969
专题	计算数学与科学工程计算研究所
通讯作者	Wang, Zhengyu
作者单位	1.Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China 2.Univ Karlsruhe, Karlsruhe Inst Technol, Inst Appl & Numer Math, D-76128 Karlsruhe, Germany 3.Chinese Acad Sci, Acad Math & Syst Sci, Lab Sci & Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Wang, Zhengyu,Yuan, Ya-Xiang. Componentwise error bounds for linear complementarity problems[J]. IMA JOURNAL OF NUMERICAL ANALYSIS,2011,31(1):348-357.
APA	Wang, Zhengyu,&Yuan, Ya-Xiang.(2011).Componentwise error bounds for linear complementarity problems.IMA JOURNAL OF NUMERICAL ANALYSIS,31(1),348-357.
MLA	Wang, Zhengyu,et al."Componentwise error bounds for linear complementarity problems".IMA JOURNAL OF NUMERICAL ANALYSIS 31.1(2011):348-357.