Backward errors of the linear complementarity problem

被引：0

作者：

Xian-Ping Wu

Ri-Huan Ke

机构：

[1] Guangdong University of Technology,School of Applied Mathematics

[2] The Chinese University of Hong Kong,Department of Mathematics

来源：

Numerical Algorithms | 2020年 / 83卷

关键词：

Backward error; Linear complementarity problem; Stability;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper, we define a backward error for the linear complementarity problem (LCP), and then present an expression of it which can be employed to examine the stability of algorithms solving the LCP. Some numerical examples are given to show the efficiency of the proposed theoretical results.

引用

页码：1249 / 1257

页数：8

共 50 条

[1] Backward errors of the linear complementarity problem
Wu, Xian-Ping
Ke, Ri-Huan
NUMERICAL ALGORITHMS, 2020, 83 (03) : 1249 - 1257
[2] Acceptable Solutions and Backward Errors for Tensor Complementarity Problems
Du, Shouqiang
Ding, Weiyang
Wei, Yimin
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (01) : 260 - 276
[3] Acceptable Solutions and Backward Errors for Tensor Complementarity Problems
Shouqiang Du
Weiyang Ding
Yimin Wei
Journal of Optimization Theory and Applications, 2021, 188 : 260 - 276
[4] LINEAR COMPLEMENTARITY PROBLEM
EAVES, BC
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09): : 612 - 634
[5] LINEAR COMPLEMENTARITY PROBLEM
INGLETON, AW
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1970, 2 (06): : 330 - &
[6] The Linear Dynamic Complementarity Problem is a special case of the Extended Linear Complementarity Problem
De, Schutter, Bart
De, Moor, Bart
Systems and Control Letters, 1998, 34 (1-2): : 63 - 75
[7] The Linear Dynamic Complementarity Problem is a special case of the Extended Linear Complementarity Problem
De Schutter, B
De Moor, B
SYSTEMS & CONTROL LETTERS, 1998, 34 (1-2) : 63 - 75
[8] OPEN PROBLEM IN LINEAR COMPLEMENTARITY
PANG, JS
MATHEMATICAL PROGRAMMING, 1977, 13 (03) : 360 - 363
[9] PARAMETRIC LINEAR COMPLEMENTARITY PROBLEM
COTTLE, RW
SIAM REVIEW, 1973, 15 (02) : 381 - 384
[10] On a "stability" in the linear complementarity problem
Pires, M.
Kravchenko, V. G.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1810 - 1822

← 1 2 3 4 5 →