Zero-nonzero and real-nonreal sign determination | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Cientificas y Tecnicas. Oficina de Coordinacion Administrativa Ciudad Universitaria | |
| dc.conicet.organizacion | Universite de Rennes I. Institut de Recherche Mathematique de Rennes | |
| dc.contributor.author | Perrucci, Daniel Roberto | |
| dc.contributor.author | Roy, Marie Françoise | |
| dc.date.issued | 2013-09-25 | |
| dc.description.abstract | We consider first the zero–nonzero determination problem, which consists in determining the list of zero–nonzero conditions realized by a finite list of polynomials on a finite set Z⊂Ck with C an algebraic closed field. We describe an algorithm to solve the zero–nonzero determination problem and we perform its bit complexity analysis. This algorithm, which is in many ways an adaptation of the methods used to solve the more classical sign determination problem, presents also new ideas which can be used to improve sign determination. Then, we consider the real–nonreal sign determination problem, which deals with both the sign determination and the zero–nonzero determination problem. We describe an algorithm to solve the real–nonreal sign determination problem, we perform its bit complexity analysis and we discuss this problem in a parametric context. | es |
| dc.description.fil | Fil: Perrucci, Daniel Roberto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Cientificas y Tecnicas. Oficina de Coordinacion Administrativa Ciudad Universitaria; Argentina | |
| dc.description.fil | Fil: Roy, Marie Françoise. Universite de Rennes I. Institut de Recherche Mathematique de Rennes; Francia | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Perrucci, Daniel Roberto; Roy, Marie Françoise; Zero-nonzero and real-nonreal sign determination; Elsevier; Linear Algebra And Its Applications; 439; 10; 25-9-2013; 3016-3030 | es |
| dc.identifier.issn | 0024-3795 | es |
| dc.identifier.uri | http://hdl.handle.net/11336/15238 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.number | 10 | es |
| dc.journal.pagination | 3016-3030 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Linear Algebra And Its Applications | es |
| dc.journal.volume | 439 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S002437951300565X | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.laa.2013.09.010 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | Sign Determination | es |
| dc.subject | Algorithm | es |
| dc.subject | Complexity | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Zero-nonzero and real-nonreal sign determination | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.1827_L.pdf
- Tamaño:
- 288.06 KB
- Formato:
- Adobe Portable Document Format
- Descripción: