Complexity of chordal conversion for sparse semidefinite programs with small treewidth

If a sparse semidefinite program (SDP), specified over n×n matrices and subject to m linear constraints, has an aggregate sparsity graph G with small treewidth, then chordal conversion will sometimes allow an interior-point method to solve the SDP in just O(m+n) time per-iteration, which is a signif...

Celý popis

Podrobná bibliografie

Vydáno v:	Mathematical programming Ročník 213; číslo 1-2; s. 201 - 237
Hlavní autor:	Zhang, Richard Y.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Heidelberg Springer Nature B.V 01.09.2025
Témata:	Constraints Localization Optimization Polynomials Power flow Sensors Sparsity
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!