New improved error bounds for the linear complementarity problem
type: Item
instance of: scholarly article
title: New improved error bounds for the linear complementarity problem
zbMATH Open document ID: 0829.90124
DOI: 10.1007/BF01581148
author: V. Pereyra
published in: Mathematical Programming. Series A. Series B
publication date: 1996-01-17T00:00:00Z
review text: For the linear complementarity problem \[ \text{LCP}(M, q): Mx+ q\geq 0,\;x\geq 0,\;x(Mx+ q)= 0, \] with \(M\) an \(R_0\)-matrix, i.e. the \(\text{LCP}(M, 0)\) has zero as its unique solution, new error bounds are given. Various residuals used in these error bounds are discussed. In some sense the ``best'' residual is proposed.
reviewed by: Emil Ivanov
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 90C20
zbMATH DE Number: 700808
zbMATH Keywords: error bounds
MaRDI profile type: Publication
cites work: Q4003375
cites work: New Error Bounds for the Linear Complementarity Problem
cites work: Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
cites work: Error bounds for monotone linear complementarity problems
cites work: Error bounds for nondegenerate monotone linear complementarity problems
cites work: Global error bounds for monotone affine variational inequality problems
cites work: Error bounds for the linear complementarity problem with a P-matrix
cites work: Inexact Newton methods for the nonlinear complementarity problem
cites work: Some continuity properties of polyhedral multifunctions
full work available at URL: https://doi.org/10.1007/bf01581148
OpenAlex ID: W2088109187
description: scientific article; zbMATH DE number 700808