Error bounds and a condition number for the absolute value equations

DOI10.1007/S10107-021-01756-6arXiv1912.12904MaRDI QIDQ6332001FDOQ6332001

Publication date: 30 December 2019

Abstract: Absolute value equations, due to their relation to the linear complementarity problem, have been intensively studied recently. In this paper, we present error bounds for absolute value equations. Along with the error bounds, we introduce an appropriate condition number. We consider general scaled matrix p-norms, as well as particular p-norms. We discuss basic properties of the condition number, its computational complexity, its bounds and also exact values for special classes of matrices. We consider also matrices that appear based on the transformation from the linear complementarity problem.

Mathematics Subject Classification ID

Nonlinear programming (90C30) Linear equations (linear algebraic aspects) (15A06) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

This page was built for publication: Error bounds and a condition number for the absolute value equations

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