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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematical programming Jg. 213; H. 1-2; S. 201 - 237
1. Verfasser:	Zhang, Richard Y.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Heidelberg Springer Nature B.V 01.09.2025
Schlagworte:	Constraints Localization Optimization Polynomials Power flow Sensors Sparsity
ISSN:	0025-5610, 1436-4646
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!