An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities

An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities

0.00 Avg rating0 Votes
Article ID: iaor19971064
Country: Netherlands
Volume: 71
Issue: 1
Start Page Number: 77
End Page Number: 100
Publication Date: Nov 1995
Journal: Mathematical Programming (Series A)
Authors: ,
Abstract:

In this paper, an entropy-like proximal method for the minimization of a convex function subject to positivity constraints is extended to an interior algorithm in two directions. First, to general linearly constrained convex minimization problems and second, to variational inequalities on polyhedra. For linear programming, numerical results are presented and quadratic convergence is established.

Reviews

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