Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
From MaRDI portal
Publication:5752302
DOI10.1287/moor.15.4.662zbMath0719.90085MaRDI QIDQ5752302
Kojima, Masakazu, Shinji Mizuno, Toshihito Noma
Publication date: 1990
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.15.4.662
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
THE CENTRAL PATH IN SMOOTH CONVEX SEMIDEFINITE PROGRAMS, Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, A new path-following algorithm for nonlinear \(P_*\) complementarity problems, A continuation method for (strongly) monotone variational inequalities, Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity, Degeneracy in interior point methods for linear programming: A survey, A globally convergent primal-dual interior point algorithm for convex programming, Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems, A new approach to continuation methods for complementarity problems with uniform \(P\)-functions, Examples of ill-behaved central paths in convex optimization, Some properties of generalized proximal point methods for quadratic and linear programming, A continuation method for monotone variational inequalities, A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems, Interior-point methods for nonlinear complementarity problems, Asymptotic behavior of the central path for a special class of degenerate SDP problems, Novel approaches to the discrimination problem