Registro:
Documento: | Tesis Doctoral |
Disciplina: | matematica |
Título: | Sistemas de ecuaciones polinomiales ralas : aspectos teóricos y algoritmos |
Título alternativo: | Sparse polynomial equation systems: theoretical aspects and algorithms |
Autor: | Herrero, María Isabel |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Filiación: | Departamento de Matemática
|
Publicación en la Web: | 2013-06-28 |
Fecha de defensa: | 2013 |
Fecha en portada: | 2013 |
Grado Obtenido: | Doctorado |
Título Obtenido: | Doctor de la Universidad de Buenos Aires en el área de Ciencias Matemáticas |
Director: | Jerónimo, Gabriela Talí |
Director Asistente: | Sabia, Juan Vicente Rafael |
Jurado: | Dickenstein, Alicia Marcela; Rojas, Joseph Maurice; Bonomo, Flavia |
Idioma: | Español |
Palabras clave: | SISTEMAS POLINOMIALES RALOS; DESCOMPOSICION EQUIDIMENSIONAL DE VARIEDADES ALGEBRAICAS; GRADO DE VARIEDADES AFINES; TEORIA DE ELIMINACION; ALGORITMOS Y COMPLEJIDADSPARSE POLYNOMIAL SYSTEMS; EQUIDIMENSIONAL DECOMPOSITION OF ALGEBRAIC VARIETIES; DEGREE OF AFFINE VARIETIES; ELIMINATION THEORY; ALGORITHMS AND COMPLEXITY |
Tema: | matemática/álgebra
|
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/tesis_n5308_Herrero |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n5308_Herrero.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/tesis/document/tesis_n5308_Herrero |
Ubicación: | Dep.MAT 005308 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Herrero, María Isabel. (2013). Sistemas de ecuaciones polinomiales ralas : aspectos teóricos y algoritmos. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/tesis_n5308_Herrero |
Resumen:
Esta tesis se centra en la resolución efectiva de sistemas de ecuaciones polinomiales reales (es decir, dadas por polinomios con estructura monomial prefijada). A lo largo del trabajo, se analizan distintos aspectos teóricos de las variedades afines definidas por estos sistemas y, en base a los resultados de este análisis, se diseñan nuevos algoritmos simbólicos probabilísticos para describirlas cuyas complejidades dependen de invariantes algebraico-combinatorios asociados al sistema. En primer lugar, se presenta un algoritmo para el cálculo de las soluciones aisladas en Cn de sistemas polinomiales ralos de n ecuaciones y se prueba una cota superior genéricamente exacta para la cantidad de estas soluciones. A continuación, se considera el problema de la descomposición equidimensional de variedades afines definidas por sistemas ralos. Para sistemas genéricos, se da una caracterización combinatoria de esta descomposición en función de la estructura de las ecuaciones y se construye un algoritmo para su cálculo. Para sistemas ralos cuadrados arbitrarios, se obtiene una cota superior para el grado de la variedad que definen, que mejora las cotas previas conocidas, y se exhibe un algoritmo que calcula conjuntos finitos de puntos representativos de cada componente equidimensional con complejidad polinomial con la cota hallada para el grado. Finalmente, se construye un algoritmo que, dada una variedad definida por un sistema ralo genérico, calcula la clausura de Zariski de su proyección a un subespacio de coordenadas con complejidades del mismo tipo que para los problemas anteriores.
Citación:
---------- APA ----------
Herrero, María Isabel. (2013). Sistemas de ecuaciones polinomiales ralas : aspectos teóricos y algoritmos. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/tesis_n5308_Herrero
---------- CHICAGO ----------
Herrero, María Isabel. "Sistemas de ecuaciones polinomiales ralas : aspectos teóricos y algoritmos". Tesis Doctoral, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2013.https://hdl.handle.net/20.500.12110/tesis_n5308_Herrero
Estadísticas:
Descargas totales desde :
Descargas mensuales
https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n5308_Herrero.pdf