Numerical validation of solutions of linear complementarity problems
type: Item
instance of: scholarly article
title: Numerical validation of solutions of linear complementarity problems
zbMATH Open document ID: 0933.65072
author: Gotz Alefeld
author: Florian A. Potra
author: Xiaojun Chen
published in: Numerische Mathematik
publication date: 2000-03-30T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 65G20
zbMATH DE Number: 1355484
zbMATH Keywords: numerical examples
zbMATH Keywords: linear complementary problems
reviewed by: Hans Benker
describes a project that uses: INTOPT_90
MaRDI profile type: MaRDI publication profile
full work available at URL: s002110050437
OpenAlex ID: W2083471819
DOI: 10.1007/S002110050437
Recommended article: Numerical validation of solutions of complementarity problems: the nonlinear case
Recommended article: Validation and enclosure of solutions of linear complementarity problems
Recommended article: Validated solutions of mixed complementarity problems
Recommended article: Validated solutions for \(P\)-matrix linear complementarity problems
description: scientific article; zbMATH DE number 1355484