绝对值方程的误差界和条件数
Error bounds and a condition number for the absolute value equations
摘要:
绝对值方程由于其与线性互补性问题的关系,近年来得到了广泛的研究。本文给出了绝对值方程的误差界。在给出误差界的同时,我们引入了一个合适的条件数。我们考虑一般的缩放矩阵的p-范数,以及特定的p-范数。讨论了条件数的基本性质、计算复杂性、条件数的界以及特殊矩阵类的条件数的精确值。我们也考虑矩阵的基础上出现的线性互补性问题的转换。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。