Exact computation of an error bound for the balanced linear complementarity problem with unique solution
From MaRDI portal
Publication:6038669
DOI10.1007/s10107-022-01860-1zbMath1518.90114WikidataQ114228480 ScholiaQ114228480MaRDI QIDQ6038669
Gilbert, Jean Charles, Jean-Pierre Dussault
Publication date: 2 May 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
complexity; error bound; strong duality; P-matrix; separable function; balanced linear complementarity problem; data bitlength; extreme diagonal matrix; matrix inverse norm; rowwise convex combination of matrices
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)