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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |