A long-step interior-point algorithm for symmetric cone Cartesian P*(κ)-HLCP
| Autor: | Hossein Mansouri, Maryam Zangiabadi, Goran Lesaja, Soodabeh Asadi |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
021103 operations research
Control and Optimization Applied Mathematics 0211 other engineering and technologies Matrix norm 010103 numerical & computational mathematics 02 engineering and technology Management Science and Operations Research 01 natural sciences law.invention Uniform norm law Iterated function Symmetric cone Cartesian coordinate system 0101 mathematics Algorithm Neighbourhood (mathematics) Interior point method Extended real number line Mathematics |
| Zdroj: | Optimization. 67:2031-2060 |
| ISSN: | 1029-4945 0233-1934 |
| Popis: | In this paper, we present a feasible interior-point algorithm for Cartesian horizontal linear complementarity problems in a new large neighbourhood of the central path. The new large neighbourhood is based on the infinity norm, and it is wider than the well-known neighbourhood based on negative infinity pseudonorm as well as the recently introduced large neighbourhood by Liu et al. [A new wide neighborhood primal-dual infeasible-interior-point method for symmetric cone programming. J Optim Theory Appl. 2013;158:796–815] which is based on Frobenius norm. The iterates are calculated by taking the largest possible step along the Nesterov–Todd search directions. Nevertheless, we show that the algorithm is globally convergent with the favourable polynomial iteration bound. Furthermore, the preliminary numerical results indicate that our method preforms quite well and outperforms the large-step Liu et al.'s method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|