info:eu-repo/semantics/article
Solving a sparse system using linear algebra
Fecha
2015-04Registro en:
Massri, Cesar Dario; Solving a sparse system using linear algebra; Elsevier; Journal Of Symbolic Computation; 73; 4-2015; 157-174
0747-7171
CONICET Digital
CONICET
Autor
Massri, Cesar Dario
Resumen
We give a new theoretical tool to solve sparse systems with finitely many solutions. It is based on toric varieties and basic linear algebra; eigenvalues, eigenvectors and coefficient matrices. We adapt Eigenvalue theorem and Eigenvector theorem to work with a canonical rectangular matrix (the first Koszul map) and prove that these new theorems serve to solve overdetermined sparse systems and to count the expected number of solutions.