Numerical validation of solutions of linear complementarity problems (Q1805871)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1355484
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Numerical validation of solutions of linear complementarity problems |
scientific article; zbMATH DE number 1355484 |
Statements
Numerical validation of solutions of linear complementarity problems (English)
0 references
30 March 2000
0 references
The authors propose a validation method for solutions of linear complementary problems of the form \[ Mx+ q\geq 0,\quad x\geq 0,\quad (Mx+ q)^Tx= 0. \] The study of the authors is based on the mean value theorem for absolutely continuous functions and the reformulation of linear complementarity problems as systems of nonsmooth nonlinear equations. The given validation procedure consists of two sufficient conditions that can be tested on a digital computer. Numerical tests are presented.
0 references
numerical examples
0 references
linear complementary problems
0 references
0.9071165323257446
0 references
0.8431622385978699
0 references
0.840396523475647
0 references
0.8309313654899597
0 references
