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

DOI10.1137/22M1497018MaRDI QIDQ5885809zbMATH OpenFDO

Authors Milan Hladík

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 probleminterval analysisNP-hardnessabsolute value equationsspecial 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)

Recommendations

• Absolute value equations
• Some techniques for solving absolute value equations
• The unique solution of the absolute value equations
• On the unique solution of a class of absolute value equations \(Ax-B|Cx| = d \)
• A smoothing-type algorithm for absolute value equations

Cites work

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

Cited in

(9)

• Optimal parameter of the SOR-like iteration method for solving absolute value equations
• Properties of the solution set of absolute value equations and the related matrix classes
• Bounds for the solutions of absolute value equations
• Erratum to: ``Properties of the solution set of absolute value equations and the related matrix classes
• On finite termination of the generalized Newton method for solving absolute value equations
• A note on absolute value equations
• Properties of the strict Chebyshev solutions of the linear matrix equation \(AX+YB=C\)
• Further study on two fixed point iterative schemes for absolute value equations
• A class of maximum-based iteration methods for the generalized absolute value equation

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

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