| Data: |
1997 |
| Resum: |
Each master iteration of a simplified Newton algorithm for solving a system of equations starts by computing the Jacobian matrix and then uses this matrix in the computation of p Newton steps: the first of these steps is exact, and the other are called "simplified". In this paper we apply this approach to a large step path following algorithm for monotone linear complementarity problems. The resulting method generates sequences of objective values (duality gaps) that converge to zero with Q-order p + 1 in the number of master iterations, and with a complexity of O(V~nL) iterations. |
| Drets: |
Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.  |
| Llengua: |
Anglès |
| Document: |
Article ; recerca ; Versió publicada |
| Matèria: |
Linear complementarity problem ;
Primal-dual interior-point algorithm ;
Convergence of algorithms ;
Simplified Newton method |
| Publicat a: |
Mathematical programming, Vol. 76, Num. 1 (01 1997) , p. 95-115, ISSN 0025-5610 |
visitant ::
identificació
Accés restringit a la UAB
