Back to Search
Start Over
An interior-point algorithm for semidefinite least-squares problems.
- Source :
-
Applications of Mathematics . Jun2022, Vol. 67 Issue 3, p371-391. 21p. - Publication Year :
- 2022
-
Abstract
- We propose a feasible primal-dual path-following interior-point algorithm for semidefinite least squares problems (SDLS). At each iteration, the algorithm uses only full Nesterov-Todd steps with the advantage that no line search is required. Under new appropriate choices of the parameter β which defines the size of the neighborhood of the central-path and of the parameter θ which determines the rate of decrease of the barrier parameter, we show that the proposed algorithm is well defined and converges to the optimal solution of SDLS. Moreover, we obtain the currently best known iteration bound for the algorithm with a short-update method, namely, O (n log (n / ε)) . Finally, we report some numerical results to illustrate the efficiency of our proposed algorithm. [ABSTRACT FROM AUTHOR]
- Subjects :
- *INTERIOR-point methods
*POLYNOMIALS
Subjects
Details
- Language :
- English
- ISSN :
- 08627940
- Volume :
- 67
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Applications of Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 156398558
- Full Text :
- https://doi.org/10.21136/AM.2021.0217-20