On the Identification of Zero Variables in an Interior-Point Framework

DOI10.1137/S1052623498339739zbMath0999.90044OpenAlexW2053334740MaRDI QIDQ4509751

Francisco Facchinei, Christian Kanzow, Andreas Fischer

Publication date: 19 October 2000

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623498339739

zbMATH Keywords

interior-point methodlinear complementarity problemindicator functiongrowth functioncolumn sufficient matrixidentification of zero variables

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (6)

An Improved Interior-Point Cutting-Plane Method for Binary Quadratic Optimization ⋮ On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems ⋮ A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming ⋮ An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions ⋮ Hybrid approach with active set identification for mathematical programs with complementarity constraints ⋮ Une procédure de purification pour les problèmes de complémentarité linéaire, monotones

Uses Software

• LIPSOL

This page was built for publication: On the Identification of Zero Variables in an Interior-Point Framework