Chordal Decomposition for Spectral Coarsening

HONGLIN CHEN, University of Toronto, Canada
HSUEH-TI DEREK LIU, University of Toronto, Canada
ALEC JACOBSON, University of Toronto, Canada
DAVID I.W. LEVIN, University of Toronto, Canada

Siggraph Asia 2020

We introduce a novel solver to significantly reduce the size of a geometric operator while preserving its spectral properties at the lowest frequencies. We use chordal decomposition to formulate a convex optimization problem which allows the user to control the operator’s sparsity pattern.

Click here for more information.