Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach

Chordal structure and bounded treewidth allow for efficient computation in numerical linear algebra, graphical models, constraint satisfaction, and many other areas. In this paper, we begin the study of how to exploit chordal structure in computational algebraic geometry---in particular, for solving...

Full description

Bibliographic Details
Main Authors: Cifuentes, Diego Fernando, Parrilo, Pablo A
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2017
Online Access:http://hdl.handle.net/1721.1/107708
https://orcid.org/0000-0003-0222-3761
https://orcid.org/0000-0003-1132-8477

Similar Items