Chordal Networks of Polynomial Ideals
We introduce a novel representation of structured polynomial ideals, which we refer to as chordal networks. The sparsity structure of a polynomial system is often described by a graph that captures the interactions among the variables. Chordal networks provide a computationally convenient decomposit...
Main Authors: | Cifuentes, Diego Fernando, Parrilo, Pablo A. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
Format: | Article |
Language: | English |
Published: |
Society for Industrial & Applied Mathematics (SIAM)
2019
|
Online Access: | https://hdl.handle.net/1721.1/121461 |
Similar Items
-
Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach
by: Cifuentes, Diego Fernando, et al.
Published: (2017) -
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) -
Sampling Algebraic Varieties for Sum of Squares Programs
by: Cifuentes, Diego Fernando, et al.
Published: (2019)