Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes

Publication date: 30 March 2023

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.06457

zbMATH Keywords

linear complementarity problem interval analysis NP-hardness absolute value equations special matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General methods in interval analysis (65G40) Special matrices (15Bxx)

Related Items

On finite termination of the generalized Newton method for solving absolute value equations

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Weak and strong solvability of interval linear systems of equations and inequalities
A hybrid algorithm for solving the absolute value equation
Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix
Absolute value equations
Absolute value programming
A field guide to the matrix classes found in the literature of the linear complementarity problem
Global and finite convergence of a generalized Newton method for absolute value equations
The P-matrix problem is co-NP-complete
The unique solution of the absolute value equations
On Rump's characterization of \(P\)-matrices
On \(P\)-matrices
Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
Maximal rank Hermitian completions of partially specified Hermitian matrices.
A new concave minimization algorithm for the absolute value equation solution
Sufficient conditions for the solvability of a Sylvester-like absolute value matrix equation
An overview of polynomially computable characteristics of special interval matrices
Optimale Lösung von Intervallgleichungssystemen
Absolute value equation solution via concave minimization
On equivalent reformulations for absolute value equations
Error bounds and a condition number for the absolute value equations
Bounds on Real Eigenvalues and Singular Values of Interval Matrices
The Linear Complementarity Problem
Matrix Analysis
Interval Methods for Systems of Equations
Positive Definiteness and Stability of Interval Matrices
Linear interval inequalities
A theorem of the alternatives for the equationAx+B|x| =b
A note on checking regularity of interval matrices
Nonlinear Programming
A Fourth-Order Finite-Difference Approximation for the Fixed Membrane Eigenproblem

This page was built for publication: Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes