DeepAI AI Chat
Log In Sign Up

Solving Decomposable Sparse Systems

01/13/2020
by   Taylor Brysiewicz, et al.
University of Wisconsin-Madison
Texas A&M University
0

Amendola et al. proposed a method for solving systems of polynomial equations lying in a family which exploits a recursive decomposition into smaller systems. A family of systems admits such a decomposition if and only if the corresponding Galois group is imprimitive. When the Galois group is imprimitive we consider the problem of computing an explicit decomposition. A consequence of Esterov's classification of sparse polynomial systems with imprimitive Galois groups is that this decomposition is obtained by inspection. This leads to a recursive algorithm to solve decomposable sparse systems, which we present and give evidence for its efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/04/2020

Decomposable sparse polynomial systems

The Macaulay2 package DecomposableSparseSystems implements methods for s...
01/09/2023

A family of explicit Waring decompositions of a polynomial

In this paper we settle some polynomial identity which provides a family...
01/22/2016

Computing the decomposition group of a zero-dimensional ideal by elimination method

In this note, we show that the decomposition group Dec(I) of a zero-dime...
07/12/2018

Automatically Composing Representation Transformations as a Means for Generalization

How can we build a learner that can capture the essence of what makes a ...
05/14/2020

Solving coupled Lane-Emden equations by Green's function and decomposition technique

In this paper, the Green's function and decomposition technique is propo...
11/22/2013

Finding sparse solutions of systems of polynomial equations via group-sparsity optimization

The paper deals with the problem of finding sparse solutions to systems ...
12/23/2018

A new algorithm for irreducible decomposition of representations of finite groups

An algorithm for irreducible decomposition of representations of finite ...