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

(18)

• Bounds for the solutions of absolute value equations
• Properties of the strict Chebyshev solutions of the linear matrix equation AX+YB=C
• Erratum to: ``Properties of the solution set of absolute value equations and the related matrix classes
• An application of generalized absolute value equation
• A class of maximum-based iteration methods for the generalized absolute value equation
• A relaxation two-step Newton-based matrix splitting iteration method for generalized absolute value equations associated with circular cones
• A note on absolute value equations
• Absolute value linear programming
• Bounding the solutions of Sylvester-like absolute value equation
• Overconstrained and underconstrained systems of absolute value equations
• On finite termination of the generalized Newton method for solving absolute value equations
• An overview of absolute value equations: from theory to solution methods and challenges
• Properties of the solution set of absolute value equations and the related matrix classes
• Sharp conditions of a new matrix splitting iteration method for generalized absolute value equation
• Solutions for underdetermined generalized absolute value equations
• Further study on two fixed point iterative schemes for absolute value equations
• Randomized iterative methods for generalized absolute value equations: solvability and error bounds
• Optimal parameter of the SOR-like iteration method for solving absolute value equations

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)