Symmetric primal-dual path-following algorithms for semidefinite programming
From MaRDI portal
Publication:1294556
DOI10.1016/S0168-9274(98)00099-3zbMATH Open0956.90027MaRDI QIDQ1294556FDOQ1294556
Publication date: 18 March 2001
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Recommendations
- A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- A primal interior point method for the linear semidefinite programming problem
- scientific article; zbMATH DE number 1047676
- The research of a modified primal-dual interior-point algorithm for SDP
- scientific article; zbMATH DE number 741122
- On the long-step path-following method for semidefinite programming
- scientific article; zbMATH DE number 1031414
- Dual interior point methods for linear semidefinite programming problems
- Semidefinite Programming
Cites Work
- Linear Matrix Inequalities in System and Control Theory
- Semidefinite Programming
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- An Interior-Point Method for Semidefinite Programming
- A polynomial-time algorithm for a class of linear complementarity problems
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Interior path following primal-dual algorithms. I: Linear programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- On sensitivity of central solutions in semidefinite programming
- The largest step path following algorithm for monotone linear complementarity problems
- Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem
- A primal-dual potential reduction method for problems involving matrix inequalities
- Polynomial primal-dual affine scaling algorithms in semidefinite programming
- Polynomial primal-dual cone affine scaling for semidefinite programming
- An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices
Cited In (36)
- Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- Three‐dimensional Mohr–Coulomb limit analysis using semidefinite programming
- Semi-definite programming and quantum information
- Linear optimization over homogeneous matrix cones
- New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction
- Initialization in semidefinite programming via a self-dual skew-symmetric embedding
- Stochastic subgradient descent method for large-scale robust chance-constrained support vector machines
- Title not available (Why is that?)
- An efficient parameterized logarithmic kernel function for semidefinite optimization
- Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints
- A New Second-Order Infeasible Primal-Dual Path-Following Algorithm for Symmetric Optimization
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
- Primal-dual potential reduction methods for semidefinite programming using affine-scaling directions
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- On self-regular IPMs (with comments and rejoinder)
- A long-step primal-dual path-following method for semidefinite programming
- A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
- On long-step predictor-corrector interior-point algorithm for semidefinite programming with Monteiro-Zhang unified search directions
- Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
- Superlinear convergence of interior-point algorithms for semidefinite programming
- A new class of polynomial primal-dual methods for linear and semidefinite optimization
- On the long-step path-following method for semidefinite programming
- A full Nesterov-Todd-step feasible primal-dual interior point algorithm for convex quadratic semi-definite optimization
- Similarity and other spectral relations for symmetric cones
- Kernel-function Based Algorithms for Semidefinite Optimization
- Polynomial primal-dual cone affine scaling for semidefinite programming
- Distributionally robust joint chance-constrained support vector machines
- On weighted centers for semidefinite programming
- Primal-dual potential reduction algorithm for symmetric programming problems with nonlinear objective functions
- New complexity analysis of a Mehrotra-type predictor–corrector algorithm for semidefinite programming
- On complexity analysis of the primal-dual interior-point method for semidefinite optimization problem based on a new proximity function
- Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
- Conic convex programming and self-dual embedding
- A Geodesic Interior-Point Method for Linear Optimization over Symmetric Cones
- Monotonicity of primal–dual interior-point algorithms for semidefinite programming problems
This page was built for publication: Symmetric primal-dual path-following algorithms for semidefinite programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1294556)
