Pith. sign in

REVIEW 1 cited by

Moment/Sum-of-Squares Hierarchy for Complex Polynomial Optimization

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1508.02068 v2 pith:FS7SC5BW submitted 2015-08-09 math.OC

classification math.OC
keywords complexhierarchypolynomialproblemsreal-valuedtighterangeloapply
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We consider the problem of finding the global optimum of a real-valued complex polynomial on a compact set defined by real-valued complex polynomial inequalities. It reduces to solving a sequence of complex semidefinite programming relaxations that grow tighter and tighter thanks to D'Angelo's and Putinar's Positivstellenstatz discovered in 2008. In other words, the Lasserre hierarchy may be transposed to complex numbers. We propose a method for exploiting sparsity and apply the complex hierarchy to problems with several thousand complex variables. These problems consist of computing optimal power flows in the European high-voltage transmission network.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Tight-and-cheap conic relaxation for the AC optimal power flow problem

    math.OC 2019-08 conditional novelty 6.0 of 10

    Proposes the tight-and-cheap conic relaxation (TCR) for ACOPF, stronger than SOCR, nearly as tight as SDR on many cases, and significantly faster than the chordal SDP relaxation.

Pith tools