More on Scarf's complementarity problem and its error bounds

DOI10.1142/S0217595924500271MaRDI QIDQ6900765zbMATH OpenFDO

Authors S. K. Neogy, A. Gupta, P. Mondal

Publication date 12 November 2025

Published in Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0217595924500271

zbMATH Keywords

\(R_0\)-matrixglobal error boundlinear complementarity problemScarf's linear complementarity problemvertical block \(R_0\)-matrix

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites work

• A characteristic quantity of P-matrices
• A generalization of the linear complementarity problem
• Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations
• Computation of error bounds for P-matrix linear complementarity problems
• Error bounds for the linear complementarity problem with a P-matrix
• Existence and uniqueness of solutions for the generalized linear complementarity problem
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 1059233 (Why is no real title available?)
• scientific article; zbMATH DE number 3212891 (Why is no real title available?)
• scientific article; zbMATH DE number 3361689 (Why is no real title available?)
• Inexact Newton methods for the nonlinear complementarity problem
• New Error Bounds for the Linear Complementarity Problem
• New improved error bounds for the linear complementarity problem
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Pivoting algorithms for some classes of stochastic games: A survey
• Scarf's generalization of linear complementarity problem revisited
• Some classes of matrices in linear complementarity theory
• The generalized linear complementarity problem revisited
• The role of representative submatrices in vertical linear complementarity theory
• Vertical linear complementarity and discounted zero-sum stochastic games with ARAT structure

This page was built for publication: More on Scarf's complementarity problem and its error bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6900765)