Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs (Q364723): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Curvature integrals and iteration complexities in SDP and symmetric cone programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5202838 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of following the central path of linear programs by linear extrapolation. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals / rank
 
Normal rank
Property / cites work
 
Property / cites work: A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dualistic differential geometry of positive definite matrices and its applications to related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4527387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal-dual interior point method whose running time depends only on the constraint matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear systems in Jordan algebras and primal-dual interior-point algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a commutative class of search directions for linear programming over symmetric cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of primal-dual interior point algorithms to symmetric cones / rank
 
Normal rank

Revision as of 20:14, 6 July 2024

scientific article
Language Label Description Also known as
English
Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs
scientific article

    Statements

    Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs (English)
    0 references
    0 references
    0 references
    0 references
    9 September 2013
    0 references
    The authors consider interior-point algorithms for semi-definite programming and symmetric conic programming problems. They apply a differential geometric framework, the so-called information geometry, to these classes of problems and show relationships between complexity analysis and the curvature integral taken along the central path.
    0 references
    interior-point methods
    0 references
    iteration complexities
    0 references
    curvature integral
    0 references
    semidefinite programs
    0 references
    symmetric cone programs
    0 references
    conic programming
    0 references
    information geometry
    0 references

    Identifiers