Solutions for underdetermined generalized absolute value equations

DOI10.1016/J.LAA.2025.10.027MaRDI QIDQ6894372zbMATH OpenFDO

Authors Cai-Rong Chen, Xue-hua Li, Ren-Cang Li

Publication date 25 November 2025

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2025.10.027

zbMATH Keywords

existence of solutionsiterative methodsunderdetermined generalized absolute value equationsunderdetermined linear system

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of solutions to systems of equations (65H10) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Review text

The authors formulate sufficient conditions for the existence of solutions to an underdetermined generalized absolute value equation of the form \(Ax-B|x|=b\) (upper case letters are matrices, lower case are vectors, all finite dimensional). Special attention is given to the case of infinitely many solutions with no zero entry that possess a particular or any given sign pattern.

Cites work

• A dynamic model to solve the absolute value equations
• A generalization of the Gauss-Seidel iteration method for solving absolute value equations
• A generalized Newton method for absolute value equations
• A globally and quadratically convergent method for absolute value equations
• A modified fixed point iteration method for solving the system of absolute value equations
• A modified generalized SOR-like method for solving an absolute value equation
• A new concave minimization algorithm for the absolute value equation solution
• A New Fixed-Time Dynamical System for Absolute Value Equations
• A new SOR-like method for solving absolute value equations
• A note on absolute value equations
• A note on unique solvability of the absolute value equation
• A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\)
• A smoothing-type algorithm for absolute value equations
• 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 efficient Newton-type matrix splitting algorithm for solving generalized absolute value equations with application to ridge regression problems
• An inverse-free dynamical system for solving the absolute value equations
• An iterative method for solving absolute value equations and sufficient conditions for unique solvability
• Bounds for the solutions of absolute value equations
• Characterization of Unique Solvability of Absolute Value Equations: An Overview, Extensions, and Future Directions
• Comments on finite termination of the generalized Newton method for absolute value equations
• Error bounds and a condition number for the absolute value equations
• Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations
• Forty necessary and sufficient conditions for regularity of interval matrices: A survey
• Global and finite convergence of a generalized Newton method for absolute value equations
• scientific article; zbMATH DE number 734930 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• Method of alternating projections for the general absolute value equation
• Modified Newton-type iteration methods for generalized absolute value equations
• Newton-based matrix splitting method for generalized absolute value equation
• On equivalent reformulations for absolute value equations
• On finite termination of the generalized Newton method for solving absolute value equations
• On the global convergence of the inexact semi-smooth Newton method for absolute value equation
• On the solution of general absolute value equations
• On the unique solution of the generalized absolute value equation
• On the unique solvability of the absolute value equation
• On unique solvability of the absolute value equation
• Optimal parameter of the SOR-like iteration method for solving absolute value equations
• Optimality conditions and numerical algorithms for a class of linearly constrained minimax optimization problems
• Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes
• Randomized iterative methods for generalized absolute value equations: solvability and error bounds
• Relaxed-based matrix splitting methods for solving absolute value equations
• Shift-splitting fixed point iteration method for solving generalized absolute value equations
• Some notes on the solvability conditions for absolute value equations
• SOR-like iteration method for solving absolute value equations
• Systems of linear interval equations
• The new iteration algorithm for absolute value equation
• The unique solution of the absolute value equations
• Two new fixed point iterative schemes for absolute value equations
• Weaker convergent results of the generalized Newton method for the generalized absolute value equations

This page was built for publication: Solutions for underdetermined generalized absolute value equations

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