English

Error bounds and a condition number for the absolute value equations

Optimization and Control 2020-01-20 v2

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.

Keywords

Cite

@article{arxiv.1912.12904,
  title  = {Error bounds and a condition number for the absolute value equations},
  author = {Moslem Zamani and Milan Hladic},
  journal= {arXiv preprint arXiv:1912.12904},
  year   = {2020}
}
R2 v1 2026-06-23T12:58:55.284Z