Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone (Q1785193): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(13 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Pablo A. Parrilo / rank
Normal rank
 
Property / author
 
Property / author: Pablo A. Parrilo / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Benchmarks for Optimization Software / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CVX / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SDPT3 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: YALMIP / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: DIMACS / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Sostools / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SeDuMi / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SPOTless / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3124734834 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1408.4685 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Presolving in linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cones of diagonally dominant matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extreme copositive quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4405832 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite Optimization and Convex Algebraic Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: On factor width and symmetric \(H\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularizing the abstract convex program / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Matrix Inequalities in System and Control Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomials with the half-plane property and matroid theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Use of Semidefinite Programming for Selection of Rotamers in Protein Conformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial characterization of the null spaces of symmetric H-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preprocessing and Regularization for Degenerate Semidefinite Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homogeneous multivariate polynomials with the half-plane property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Initialization in semidefinite programming via a self-dual skew-symmetric embedding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3843714 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pre- and Post-Processing Sum-of-Squares Programs in Practice / rank
 
Normal rank
Property / cites work
 
Property / cites work: An independent benchmarking of SDP and SOCP solvers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of semidefinite programming. Theory, algorithms, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong Duality in Conic Linear Programming: Facial Reduction and Extended Duals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bad Semidefinite Programs: They All Look the Same / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lyapunov analysis of rigid body systems with impacts and friction via sums-of-squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Copositive realxation for genera quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact duality theory for semidefinite programming and its complexity implications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong Duality for Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4235027 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error Bounds for Linear Matrix Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: SDPT3 — A Matlab software package for semidefinite programming, Version 1.3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong duality and minimal representations for cone optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A criterion for the half-plane property / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facial reduction algorithms for conic optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A facial reduction algorithm for finding sparse SOS representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming relaxations for the graph partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite programming relaxations for the quadratic assignment problem / rank
 
Normal rank

Latest revision as of 16:42, 16 July 2024

scientific article
Language Label Description Also known as
English
Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
scientific article

    Statements

    Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone (English)
    0 references
    0 references
    0 references
    28 September 2018
    0 references
    semidefinite programming (SDP) facial reduction procedure
    0 references
    maximum rank matrices
    0 references
    dual solution recovery
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references