Learning chordal extensions

Defeng Liu, Andrea Lodi, Mathieu Tanneau

A highly influential ingredient of many techniques designed to exploit sparsity in numerical optimization is the so-called chordal extension of a graph representation of the optimi…