Absolute value equation solution via dual complementarity

DOI10.1007/s11590-012-0469-5zbMath1269.90116OpenAlexW2032990526MaRDI QIDQ1947610

Olvi L. Mangasarian

Publication date: 23 April 2013

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/64360

zbMATH Keywords

linear programmingcomplementarityabsolute value equation

Mathematics Subject Classification ID

Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (20)

Unified smoothing functions for absolute value equation associated with second-order cone ⋮ Unsupervised and semisupervised classification via absolute value inequalities ⋮ On the global convergence of the inexact semi-smooth Newton method for absolute value equation ⋮ Solving absolute value equation using complementarity and smoothing functions ⋮ Numerical comparisons of smoothing functions for optimal correction of an infeasible system of absolute value equations ⋮ Absolute value equation solution via linear programming ⋮ Absolute value equations with data uncertainty in the $l_1$ and $l_\infty$ norm balls ⋮ Absolute value equations with uncertain data ⋮ Matrix multisplitting Picard-iterative method for solving generalized absolute value matrix equation ⋮ Linear complementarity as absolute value equation solution ⋮ 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 ⋮ From Representation Theorems to Variational Inequalities ⋮ A generalized Newton method for absolute value equations associated with circular cones ⋮ A hybrid algorithm for solving the absolute value equation ⋮ Numerical comparisons based on four smoothing functions for absolute value equation ⋮ Neural network based on systematically generated smoothing functions for absolute value equation ⋮ A smoothing Newton method for absolute value equation associated with second-order cone ⋮ 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
• 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
• A note on absolute value equations
• An algorithm for computing the hull of the solution set of interval linear 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

This page was built for publication: Absolute value equation solution via dual complementarity