Back to Search
Start Over
Fast convergence of an inexact interior point method for horizontal complementarity problems.
- Source :
- Numerical Algorithms; Dec2018, Vol. 79 Issue 4, p1187-1210, 24p
- Publication Year :
- 2018
-
Abstract
- In Andreani et al. (Numer. Algorithms 57:457-485, 2011), an interior point method for the horizontal nonlinear complementarity problem was introduced. This method was based on inexact Newton directions and safeguarding projected gradient iterations. Global convergence, in the sense that every cluster point is stationary, was proved in Andreani et al. (Numer. Algorithms 57:457-485, 2011). In Andreani et al. (Eur. J. Oper. Res. 249:41-54, 2016), local fast convergence was proved for the underdetermined problem in the case that the Newtonian directions are computed exactly. In the present paper, it will be proved that the method introduced in Andreani et al. (Numer. Algorithms 57:457-485, 2011) enjoys fast (linear, superlinear, or quadratic) convergence in the case of truly inexact Newton computations. Some numerical experiments will illustrate the accuracy of the convergence theory. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10171398
- Volume :
- 79
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Numerical Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 133140692
- Full Text :
- https://doi.org/10.1007/s11075-018-0480-8