A superlinear infeasible-interior-point algorithm for monotone complementarity problems

A superlinear infeasible-interior-point algorithm for monotone complementarity problems

0.00 Avg rating0 Votes
Article ID: iaor20041216
Country: United States
Volume: 21
Issue: 4
Start Page Number: 815
End Page Number: 838
Publication Date: Nov 1996
Journal: Mathematics of Operations Research
Authors: ,
Keywords: programming: nonlinear, programming: convex
Abstract:

We use the globally convergent framework proposed by Kojima, Noma, and Yoshise to construct an infeasible-interior-point algorithm for monotone nonlinear complementarity problems. Superlinear convergence is attained when the solution is nondegenerate and also when the problem is linear with a strictly complementary solution. Numerical experiments confirm the efficacy of the proposed approach.

Reviews

Required fields are marked *. Your email address will not be published.