INVESTIGADORES
DRATMAN Ezequiel
congresos y reuniones científicas
Título:
Numeric vs. Symbolic homotopy algorithms in polynomial system solving: A case study
Autor/es:
MARIANO DE LEO; EZEQUIEL DRATMAN; GUILLERMO MATERA
Lugar:
Neuquén. Argentina
Reunión:
Congreso; UMA 2004; 2004
Institución organizadora:
UNCOMA
Resumen:
Consideramos una familia de sistemas polinomiales que se originan en el análisis de las soluciones estacionarias de una discretización de ciertas ecuaciones diferenciales en derivadas parciales con términos no lineales de difusión y reacción. Probamos que esta familia está bien condicionada desde el punto de vista numérico y mal condicionada del punto de vista simbólico. Exhibimos un algoritmo numérico que resuelve cualquier miembro de esta familia en tiempo polinomial, que contrasta significativamente el comportamiento exponencial de todos los algoritmos simbólicos conocidos que resuelven este tipo de sistemas.
