Two random algorithms for systems of linear inequalities and equations

DOI10.1016/J.CAM.2026.118160MaRDI QIDQ7363623zbMATH OpenFDO

Authors Zhao-Xia Tang, Shiliang Wu, Cuixia Li

Publication date 30 September 2026

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.CAM.2026.118160

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites work

• A conjugate gradient algorithm for sparse linear inequalities
• A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
• A method for solving the system of linear equations and linear inequalities
• A new iterative method for discrete HJB equations
• A randomized Kaczmarz algorithm with exponential convergence
• A semismooth Newton method for a kind of HJB equation
• Absolute value inequalities
• An iterative algorithm for solving a kind of discrete HJB equation with \(M\)-functions
• An two phase ABS method for solving over-determined systems of linear inequalities
• Explicit ABS solution of a class of linear inequality systems and LP problems
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• Neural networks for solving linear inequality systems
• Newton's method for the solution of systems of equalities and inequalities
• Polynomial algorithms in linear programming
• Randomized Kaczmarz for tensor linear systems
• Randomized Kaczmarz methods for tensor complementarity problems
• Randomized methods for linear constraints: convergence rates and conditioning
• Recurrent neural networks for solving linear inequalities and equations
• Semismooth Newton and Newton iterative methods for HJB equation
• Sharp Estimates for Hoffman's Constant for Systems of Linear Inequalities and Equalities
• Sharp Lipschitz Constants for Basic Optimal Solutions and Basic Feasible Solutions of Linear Programs
• Solvability and Consistency for Linear Equations and Inequalities
• Stability of systems of linear equations and inequalities: distance to ill-posedness and metric regularity
• Stability Theory for Systems of Inequalities. Part I: Linear Systems
• The projected-type method for the extended vertical linear complementarity problem revisited

This page was built for publication: Two random algorithms for systems of linear inequalities and equations

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