Solving a sparse system using linear algebra

Volver a la Vista simple
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santalo". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santalo"
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid5898591
dc.contributor.authorMassri, Cesar Dario
dc.date.accessioned2017-06-26T15:40:03Z
dc.date.available2017-06-26T15:40:03Z
dc.date.issued2015-04
dc.date.updated2017-06-26T14:08:19Z
dc.description.abstractWe 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.es
dc.description.filFil: Massri, Cesar Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santalo". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santalo"; Argentina
dc.formatapplication/pdfes
dc.identifier.citationMassri, Cesar Dario; Solving a sparse system using linear algebra; Elsevier; Journal Of Symbolic Computation; 73; 4-2015; 157-174es
dc.identifier.institucionalCONICET
dc.identifier.issn0747-7171es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/18860
dc.journal.ciudadAmsterdames
dc.journal.pagination157-174es
dc.journal.paisPaíses Bajoses
dc.journal.titleJournal Of Symbolic Computationes
dc.journal.volume73es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.jsc.2015.06.003
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0747717115000449
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1211.3715
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectMultiplication Matrixes
dc.subjectEigenvectores
dc.subjectSparse Systemes
dc.subjectToric Varietieses
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleSolving a sparse system using linear algebraes
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.22793.pdf.B.pdf
Tamaño:
440.94 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Articulos(IMAS)
Volver a la Vista simple