A wide neighbourhood primal-dual second-order corrector interior point algorithm for semidefinite optimization
From MaRDI portal
Publication:6151644
DOI10.1080/02331934.2022.2126283MaRDI QIDQ6151644
Fu-Jian Duan, Xiang-Li Li, Unnamed Author
Publication date: 11 March 2024
Published in: Optimization (Search for Journal in Brave)
interior-point methodssemidefinite optimizationpolynomial complexitysecond-order methodswide neighbourhood
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- Large-step interior-point algorithm for linear optimization based on a new wide neighbourhood
- Self-regular functions and new search directions for linear and semidefinite optimization
- A new second-order corrector interior-point algorithm for semidefinite programming
- An adaptive infeasible-interior-point method with the one-norm wide neighborhood for semi-definite programming
- A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization
- A new \(O(\sqrt{n}L)\)-iteration predictor-corrector algorithm with wide neighborhood for semidefinite programming
- Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
- A second-order Mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-definite programming
- A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
- A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- A Predictor-corrector Infeasible-interior-point Algorithm for Semidefinite Optimization in a Wide Neighborhood
- A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
- A new wide neighbourhood primal-dual interior-point algorithm for semidefinite optimization
- An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
This page was built for publication: A wide neighbourhood primal-dual second-order corrector interior point algorithm for semidefinite optimization