Zero counting for a class of univariate Pfaffian functions

We present a new procedure to count the number of real zeros of a class of univariate Pfaffian functions of order 1. The procedure is based on the construction of Sturm sequences for these functions and relies on an oracle for sign determination. In the particular case of E-polynomials, we design an...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Barbagallo, M.L., Jeronimo, G., Sabia, J.
Formato: JOUR
Materias:
Complexity
Pfaffian functions
Sturm sequences
Zero counting
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares