IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming
From MaRDI portal
Publication:6498407
DOI10.1007/S10589-024-00558-8MaRDI QIDQ6498407
Xin-Wei Liu, Yu-Hong Dai, Rui-Jin Zhang
Publication date: 7 May 2024
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Cites Work
- SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
- Extension of smoothing Newton algorithms to solve linear programming over symmetric cones
- Alternating direction augmented Lagrangian methods for semidefinite programming
- A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs
- Non-interior continuation methods for solving semidefinite complementarity problems
- First- and second-order methods for semidefinite programming
- Extension of primal-dual interior point algorithms to symmetric cones
- Graph partitioning using linear and semidefinite programming
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs
- Chordal decomposition in operator-splitting methods for sparse semidefinite programs
- Local minima and convergence in low-rank semidefinite programming
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
- A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
- A Primal-Dual Exterior Point Method for Nonlinear Optimization
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Practical Optimization
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- On the Nesterov--Todd Direction in Semidefinite Programming
- Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- A study of search directions in primal-dual interior-point methods for semidefinite programming
- Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- SDPLIB 1.2, a library of semidefinite programming test problems
- A SemiSmooth Newton Method for Semidefinite Programs and its Applications in Electronic Structure Calculations
- Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results
- An Interior-Point Method for Semidefinite Programming
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- A globally convergent primal-dual interior-point relaxation method for nonlinear programs
- Benchmarking optimization software with performance profiles.
- IPRQP: a primal-dual interior-point relaxation algorithm for convex quadratic programming
This page was built for publication: IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming