A primal-dual symmetric relaxation for homogeneous conic systems
From MaRDI portal
(Redirected from Publication:883335)
Recommendations
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Computing approximate solutions for convex conic systems of constraints
- A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Projective re-normalization for improving the behavior of a homogeneous conic linear system
Cites work
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 846277 (Why is no real title available?)
- A characterization of the distance to infeasibility under block-structured perturbations
- A mathematical view of interior-point methods in convex optimization
- A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones.
- Complexity of convex optimization using geometry-based measures and a reference point
- Computing approximate solutions for convex conic systems of constraints
- Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
- Condition numbers for polyhedra with real number data
- Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
- Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems
- Linear programming, complexity theory and elementary functional analysis
- On the complexity of linear programming under finite precision arithmetic
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Second-order cone programming
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Self-scaled barrier functions on symmetric cones and their classification
- Solving linear programs with finite precision. II: Algorithms
- Two properties of condition numbers for convex programs via implicitly defined barrier functions
- Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
Cited in
(6)- Probabilistic analysis of the Grassmann condition number
- HOMOGENEOUS SELF-DUAL METHODS FOR SYMMETRIC CONES UNDER UNCERTAINTY
- Feasibility and solvability of Lyapunov-type linear programming over symmetric cones
- Average-case complexity without the black swans
- Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software
- A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine
This page was built for publication: A primal-dual symmetric relaxation for homogeneous conic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q883335)
