Absolute value equation solution via linear programming

DOI10.1007/s10957-013-0461-yzbMath1293.90041OpenAlexW2121918798MaRDI QIDQ398653

Olvi L. Mangasarian

Publication date: 15 August 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0461-y

zbMATH Keywords

linear programmingcomplementarityabsolute value equation

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items

Direct solution of piecewise linear systems, Unified smoothing functions for absolute value equation associated with second-order cone, On the global convergence of the inexact semi-smooth Newton method for absolute value equation, Solving absolute value equation using complementarity and smoothing functions, Convergence results for some piecewise linear solvers, A sub-additive DC approach to the complementarity problem, Matrix multisplitting Picard-iterative method for solving generalized absolute value matrix equation, Picard splitting method and Picard CG method for solving the absolute value equation, On matrix characterizations for \(P\)-property of the linear transformation in second-order cone linear complementarity problems, A generalized Newton method for absolute value equations associated with circular cones, A hybrid algorithm for solving the absolute value equation, Bounds for the solutions of absolute value equations, A smoothing Newton method for absolute value equation associated with second-order cone, Explicit gradient information in multiobjective optimization, Levenberg-Marquardt method for absolute value equation associated with second-order cone, The sparsest solution to the system of absolute value equations

Uses Software

• Matlab
• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Primal-dual bilinear programming solution of the absolute value equation
• On unique solvability of the absolute value equation
• Absolute value equations
• Absolute value programming
• A residual existence theorem for linear equations
• A generalized Newton method for absolute value equations
• NP-completeness of the linear complementarity problem
• An algorithm for computing all solutions of an absolute value equation
• Absolute value equation solution via dual complementarity
• A note on absolute value equations
• Absolute value equation solution via concave minimization
• Complementary pivot theory of mathematical programming
• On equivalent reformulations for absolute value equations
• Linear complementarity problems solvable by A single linear program
• A theorem of the alternatives for the equationAx+B|x| =b