Semidefinite programming and matrix scaling over the semidefinite cone.
From MaRDI portal
Publication:1414710
DOI10.1016/S0024-3795(03)00664-5zbMath1076.90043WikidataQ114850258 ScholiaQ114850258MaRDI QIDQ1414710
Publication date: 4 December 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Newton's methodSemidefinite programmingInterior-point methodMatrix scalingPositive semidefinite linear operators
Semidefinite programming (90C22) Abstract computational complexity for mathematical programming problems (90C60) Interior-point methods (90C51)
Related Items (3)
On the complexity of general matrix scaling and entropy minimization via the RAS algorithm ⋮ A procedure of Chvátal for testing feasibility in linear programming and matrix scaling ⋮ A characterization theorem and an algorithm for a convex hull problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new polynomial-time algorithm for linear programming
- On the complexity of semidefinite programs
- On linear programming and matrix scaling over the algebraic numbers
- Initialization in semidefinite programming via a self-dual skew-symmetric embedding
- An exact duality theory for semidefinite programming and its complexity implications
- Scaling symmetric positive definite matrices to prescribed row sums.
- A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices
- Scaling of matrices to achieve specified row and column sums
- Diagonal Matrix Scaling and Linear Programming
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Barrier Functions in Interior Point Methods
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Semidefinite Programming
- Handbook of semidefinite programming. Theory, algorithms, and applications
This page was built for publication: Semidefinite programming and matrix scaling over the semidefinite cone.
