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: | 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
-
Chordal Networks of Polynomial Ideals
by: Cifuentes, Diego Fernando, et al.
Published: (2019) -
Exploiting chordal structure in systems of polynomial equations
by: Cifuentes Pardo, Diego Fernando
Published: (2015) -
Theta Bodies for Polynomial Ideals
by: Parrilo, Pablo A., et al.
Published: (2010) -
Polynomial systems : graphical structure, geometry, and applications
by: Cifuentes Pardo, Diego Fernando
Published: (2018) -
Gröbner Basis with applications
by: Zhang, Eric Boyuan
Published: (2020)