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

DOI10.1137/22M1497018MaRDI QIDQ5885809FDOQ5885809

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

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

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)

Cites Work

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

Cited In (8)

• 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
• A class of maximum-based iteration methods for the generalized absolute value equation
• A note on absolute value equations
• On finite termination of the generalized Newton method for solving absolute value equations
• Further study on two fixed point iterative schemes for absolute value equations
• 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)