scientific article; zbMATH DE number 724220

zbMath0814.90116MaRDI QIDQ4323620

Yinyu Ye

Publication date: 23 February 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

affine scaling potential reduction algorithmP-matrix linear complementarity

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (3)

A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem ⋮ Error bounds in mathematical programming ⋮ Two interior-point methods for nonlinear \(P_*(\tau)\)-complementarity problems.

This page was built for publication: