[图书][B] Self-regularity: a new paradigm for primal-dual interior-point algorithms

J Peng, C Roos, T Terlaky - 2009 - degruyter.com
Research on interior-point methods (IPMs) has dominated the field of mathematical
programming for the last two decades. Two contrasting approaches in the analysis and …

Error bounds and superlinear convergence analysis of some Newton-type methods in optimization

P Tseng - Nonlinear Optimization and Related Topics, 2000 - Springer
We show that, for some Newton-type methods such as primal-dual interior-point path
following methods and Chen-Mangasarian smoothing methods, local superlinear …

A hybrid proximal extragradient primal–dual interior point method for nonlinear monotone mixed complementarity problems

MR Sicre, BF Svaiter - Computational and Applied Mathematics, 2018 - Springer
We present a Newton-type hybrid proximal extragradient primal–dual interior point method
for solving smooth monotone mixed complementarity problems. Dual variables for the …

[PDF][PDF] Homogeneous algorithms for monotone complementarity problems over symmetric cones

吉瀬章子, ヨシセアキコ - 2008 - tsukuba.repo.nii.ac.jp
Abstract In [24], the author proposed a homogeneous model for standard monotone
nonlinear complementarity problems over symmetric cones and show that the following …

[引用][C] Finite-dimensional variational inequalities and complementarity problems

F Facchinei - 2003 - Springer

Complementarity problems

A Yoshise - Interior point methods of Mathematical Programming, 1996 - Springer
This chapter deals with the interior point methods for solving complementarity problems.
Complementarity problems provide generalized forms for nonlinear and/or linear programs …

Two Interior-Point Methods for Nonlinear P *(τ)-Complementarity Problems

YB Zhao, JY Han - Journal of optimization theory and applications, 1999 - Springer
Two interior-point algorithms using a wide neighborhood of the central path are proposed to
solve nonlinear P*-complementarity problems. The proof of the polynomial complexity of the …

Global linear and local quadratic convergence of a long-step adaptive-mode interior point method for some monotone variational inequality problems

J Sun, G Zhao - SIAM Journal on Optimization, 1998 - SIAM
An interior point (IP) method is proposed to solve variational inequality problems for
monotone functions and polyhedral sets. The method has the following advantages: 1 …

[图书][B] Interior-point methods for P*-complementarity problems

G Lesaja - 1996 - search.proquest.com
In this thesis, the interior-point methods for $ P\sb* $-linear and nonlinear complementarity
problems ($ P\sb* $-LCP and $ P\sb* $-NCP respectively) are analyzed. For $ P\sb* $-LCP …

A new path-following algorithm for nonlinear P* complementarity problems

YB Zhao, D Li - Computational Optimization and Applications, 2006 - Springer
Based on the recent theoretical results of Zhao and Li [Math. Oper. Res., 26 (2001), pp. 119—
146], we present in this paper a new path-following method for nonlinear P …