Overconstrained and underconstrained systems of absolute value equations

DOI10.1137/25M1744563MaRDI QIDQ6851984zbMATH OpenFDO

Authors Milan Hladík

Publication date 26 February 2026

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

Full work available at URL https://doi.org/10.1137/25M1744563

zbMATH Keywords

absolute value equationsinterval analysisinterval matrixlinear complementarity problemNP-hardnessoverdetermined system

Mathematics Subject Classification ID

Nonlinear algebraic or transcendental equations (65H99) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites work

• A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search
• Absolute value equations
• Absolute value programming
• An efficient method for optimal correcting of absolute value equations by minimal changes in the right hand side
• An overview of absolute value equations: from theory to solution methods and challenges
• Characterization of Unique Solvability of Absolute Value Equations: An Overview, Extensions, and Future Directions
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Convergence results for some piecewise linear solvers
• Direct solution of piecewise linear systems
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Forty necessary and sufficient conditions for regularity of interval matrices: A survey
• Generalized Perron Roots and Solvability of the Absolute Value Equation
• Interval Methods for Systems of Equations
• Linear interval inequalities
• Linear Optimization Problems with Inexact Data
• Numerical comparisons of smoothing functions for optimal correction of an infeasible system of absolute value equations
• On absolute value equations associated with M-matrices and H-matrices
• On equivalent reformulations for absolute value equations
• On full-rank interval matrices
• On the solution of general absolute value equations
• On the unique solution of the generalized absolute value equation
• Optimal correction of the absolute value equations
• Partition of Space
• Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes
• Solvability of Systems of Linear Interval Equations
• Some notes on the solvability conditions for absolute value equations
• Systems of linear interval equations
• The Linear Complementarity Problem
• The unique solution of the absolute value equations
• Weak and strong solvability of interval linear systems of equations and inequalities

This page was built for publication: Overconstrained and underconstrained systems of absolute value equations

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