IMAS   23417
INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Unidad Ejecutora - UE
artículos
Título:
Solving a sparse system using linear algebra
Autor/es:
CESAR MASSRI
Revista:
JOURNAL OF SYMBOLIC COMPUTATION
Editorial:
ACADEMIC PRESS LTD-ELSEVIER SCIENCE LTD
Referencias:
Lugar: Amsterdam; Año: 2015 vol. 73 p. 157 - 174
ISSN:
0747-7171
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 firstKoszul map) and prove that these new theorems serve to solve overdeterminedsparse systems and to count the expected number of solutions.

