Two Interior-Point Methods for Nonlinear P
*(τ)-Complementarity Problems |
| |
Authors: | Y B Zhao J Y Han |
| |
Institution: | (1) Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China;(2) Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China |
| |
Abstract: | 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 first method requires the problem to satisfy a scaled Lipschitz condition. When specialized to monotone complementarity problems, the results of the first method are similar to those in Ref. 1. The second method is quite different from the first in that the global convergence proof does not require the scaled Lipschitz assumption. However, at each step of this algorithm, one has to compute an approximate solution of a nonlinear system such that a certain accuracy requirement is satisfied. |
| |
Keywords: | Interior-point algorithms nonlinear P
*-complementarity problems polynomial complexity scaled Lipschitz condition |
本文献已被 SpringerLink 等数据库收录! |
|