Error bounds and a condition number for the absolute value equations
Mathematical Programming · 2023-03 · 198 (1) · 85-113
DOI: 10.1007/s10107-021-01756-6 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Programming, online erschienen am 30.01.2022. Verfasst von Moslem Zamani und 1 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Due to their relation to the linear complementarity problem, absolute value equations have been intensively studied recently. In this paper, we present error bound conditions for absolute value equations. Along with the error bounds, we introduce a condition number. We consider general scaled matrix p-norms, as well as particular p-norms. We discuss basic properties of the condition number, including its computational complexity. We present various bounds on the condition number, and we give exact formulae for special classes of matrices. Moreover, we consider matrices that appear based on the transformation from the linear complementarity problem. Finally, we apply the error bound to convergence analysis of two methods for solving absolute value equations.
Zitieren
APA
Zamani, M., & Hladík, M. (2023). Error bounds and a condition number for the absolute value equations. Mathematical Programming, 198(1), 85-113. https://doi.org/10.1007/s10107-021-01756-6
Vancouver
Zamani M, Hladík M. Error bounds and a condition number for the absolute value equations. Mathematical Programming. 2023;198(1):85-113. doi:10.1007/s10107-021-01756-6
BibTeX
@article{Zamani2023,
author = {Zamani, Moslem and Hladík, Milan},
title = {Error bounds and a condition number for the absolute value equations},
journal = {Mathematical Programming},
year = {2023},
volume = {198},
number = {1},
pages = {85--113},
doi = {10.1007/s10107-021-01756-6}
}
EUVIMED