Numerical validation of solutions of linear complementarity problems

被引：0
|
作者：
G.E. Alefeld
X. Chen
F.A. Potra
机构：
[1] Institut für Angewandte Mathematik,
[2] Universität Karlsruhe,undefined
[3] Kaiserstrasse 12,undefined
[4] D–76128 Karlsruhe,undefined
[5] Germany ,undefined
[6] Department of Mathematics and Computer Science,undefined
[7] Shimane University,undefined
[8] Matsue 690-8504,undefined
[9] Japan ,undefined
[10] Department of Mathematics,undefined
[11] University of Maryland,undefined
[12] Baltimore,undefined
[13] Md,undefined
[14] USA ,undefined
来源：
Numerische Mathematik | 1999年 / 83卷
关键词：
Mathematics Subject Classification (1991):65K10, 90C33;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper proposes a validation method for solutions of linear complementarity problems. The validation procedure consists of two sufficient conditions that can be tested on a digital computer. If the first condition is satisfied then a given multidimensional interval centered at an approximate solution of the problem is guaranteed to contain an exact solution. If the second condition is satisfied then the multidimensional interval is guaranteed to contain no exact solution. This study is based on the mean value theorem for absolutely continuous functions and the reformulation of linear complementarity problems as nonsmooth nonlinear systems of equations.
引用
收藏
页码：1 / 23
页数：22
相关论文
共 50 条
12345