Minimum norm solution to the positive semidefinite linear complementarity problem

DOI10.1080/02331934.2011.649480zbMath1288.90110OpenAlexW2068304775MaRDI QIDQ5413890

Hossein Moosaei, Saeed Ketabchi, Panos M. Pardalos

Publication date: 2 May 2014

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2011.649480

zbMATH Keywords

linear complementarity problemminimum norm solutionalternative theoremssolution set of convex problem

Mathematics Subject Classification ID

Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Related Items (9)

A sequential ADMM algorithm to find sparse LCP solutions using a \(l_2-l_1\) regularization technique with application in bimatrix game ⋮ Newton-based approach to solving K-SVCR and twin-KSVC multi-class classification in the primal space ⋮ Absolute value equations with data uncertainty in the $l_1$ and $l_\infty$ norm balls ⋮ Absolute value equations with uncertain data ⋮ Minimum norm solution of the absolute value equations via simulated annealing algorithm ⋮ Some techniques for solving absolute value equations ⋮ On the optimal correction of infeasible systems of linear inequalities ⋮ Tikhonov regularization for infeasible absolute value equations ⋮ An improvement on parametric \(\nu\)-support vector algorithm for classification

Cites Work

• A Newton method for linear programming
• Generalized Hessian matrix and second-order optimality conditions for problems with \(C^{1,1}\) data
• Algorithms for the solution of quadratic knapsack problems
• A simple characterization of solutions sets of convex programs
• On the minimum norm solution of linear programs
• On the solution set of convex problems and its numerical application
• Global Optimization Approach to the Linear Complementarity Problem
• Bimatrix Equilibrium Points and Mathematical Programming
• The Linear Complementarity Problem
• The complementarity problem
• Linear Complementarity Systems: Zeno States
• Unnamed Item

This page was built for publication: Minimum norm solution to the positive semidefinite linear complementarity problem