Resumen

Presentamos un algoritmo que calcula los puntos singulares de curvas algebraicas del plano proyectivo y determina sus multiplicidades y caracteres. Se analiza la viabilidad del algoritmo. Demostramos que el algoritmo tiene complejidad temporal polinómica en el grado de la curva algebraica. El algoritmo implica la aplicación combinada de métodos de continuación homotópica y un método de cálculo de raíces de polinomios univariados. Experimentos numéricos muestran que nuestro algoritmo es viable y eficiente.

• Materias:Sistemas no lineales Dinámica no lineal Red de tráfico dinámico Algoritmo alométrico Sistema conmutado
• Subjects:Nonlinear systems Nonlinear dynamics Dynamic traffic network Allometric algorithm Switched system
• Palabras claves:Algoritmo; Puntos singulares; Plano proyectivo; Curvas algebraicas; Multiplicidades; Complejidad
• Keywords:Algorithm; Singular points; Projective plane; Algebraic curves; Multiplicities; Complexity