Complexity aspects of local minima and related notions (Q2074805): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aim.2021.108119 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 2008.06148 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of the Stability Number of a Graph via Copositive Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite representation of convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some NP-complete problems in quadratic and nonlinear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039868 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On semidefinite representations of non-closed sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hierarchy of local minimums in polynomial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Open questions in complexity theory for numerical optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of semidefinite programs / 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: Some geometric results in semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new decision method for elementary algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4391214 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: WHAT IS...a Spectrahedron? / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.AIM.2021.108119 / rank
 
Normal rank

Latest revision as of 23:39, 16 December 2024

scientific article
Language Label Description Also known as
English
Complexity aspects of local minima and related notions
scientific article

    Statements

    Complexity aspects of local minima and related notions (English)
    0 references
    0 references
    0 references
    11 February 2022
    0 references
    local minima
    0 references
    critical and second-order points
    0 references
    computational complexity
    0 references
    polynomial optimization
    0 references
    sum of squares polynomials
    0 references
    semidefinite programming
    0 references

    Identifiers