Matrix computations (3rd ed.)
The symmetric eigenvalue problem
The symmetric eigenvalue problem
SIAM Journal on Optimization
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
SIAM Journal on Optimization
Primal--Dual Path-Following Algorithms for Semidefinite Programming
SIAM Journal on Optimization
A Spectral Bundle Method for Semidefinite Programming
SIAM Journal on Optimization
On the Nesterov--Todd Direction in Semidefinite Programming
SIAM Journal on Optimization
SIAM Journal on Optimization
SDPARA: semiDefinite programming algorithm paRAllel version
Parallel Computing
Algorithm 875: DSDP5—software for semidefinite programming
ACM Transactions on Mathematical Software (TOMS)
Efficient implementation of quasi-maximum-likelihood detection based on semidefinite relaxation
IEEE Transactions on Signal Processing
ARC'12 Proceedings of the 8th international conference on Reconfigurable Computing: architectures, tools and applications
Hi-index | 0.00 |
In each iteration of an interior-point method for semidefinite programming, the maximum step-length that can be taken by the iterate while maintaining the positive semidefiniteness constraint needs to be estimated. In this note, we show how the maximum step-length can be estimated via the Lanczos iteration, a standard iterative method for estimating the extremal eigenvalues of a matrix. We also give a posteriori error bounds for the estimate. Numerical results on the performance of the proposed method against two commonly used methods for calculating step-lengths (backtracking via Cholesky factorizations and exact eigenvalues computations) are included.