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...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | JOUR |
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo |
| Aporte de: |
| id |
todo:paper_00218693_v452_n_p549_Barbagallo |
|---|---|
| record_format |
dspace |
| spelling |
todo:paper_00218693_v452_n_p549_Barbagallo2023-10-03T14:21:33Z Zero counting for a class of univariate Pfaffian functions Barbagallo, M.L. Jeronimo, G. Sabia, J. Complexity Pfaffian functions Sturm sequences Zero counting 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 oracle-free effective algorithm solving this task within exponential complexity. In addition, we give an explicit upper bound for the absolute value of the real zeros of an E-polynomial. © 2016 Elsevier Inc. Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Sabia, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo |
| institution |
Universidad de Buenos Aires |
| institution_str |
I-28 |
| repository_str |
R-134 |
| collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
| topic |
Complexity Pfaffian functions Sturm sequences Zero counting |
| spellingShingle |
Complexity Pfaffian functions Sturm sequences Zero counting Barbagallo, M.L. Jeronimo, G. Sabia, J. Zero counting for a class of univariate Pfaffian functions |
| topic_facet |
Complexity Pfaffian functions Sturm sequences Zero counting |
| description |
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 oracle-free effective algorithm solving this task within exponential complexity. In addition, we give an explicit upper bound for the absolute value of the real zeros of an E-polynomial. © 2016 Elsevier Inc. |
| format |
JOUR |
| author |
Barbagallo, M.L. Jeronimo, G. Sabia, J. |
| author_facet |
Barbagallo, M.L. Jeronimo, G. Sabia, J. |
| author_sort |
Barbagallo, M.L. |
| title |
Zero counting for a class of univariate Pfaffian functions |
| title_short |
Zero counting for a class of univariate Pfaffian functions |
| title_full |
Zero counting for a class of univariate Pfaffian functions |
| title_fullStr |
Zero counting for a class of univariate Pfaffian functions |
| title_full_unstemmed |
Zero counting for a class of univariate Pfaffian functions |
| title_sort |
zero counting for a class of univariate pfaffian functions |
| url |
http://hdl.handle.net/20.500.12110/paper_00218693_v452_n_p549_Barbagallo |
| work_keys_str_mv |
AT barbagalloml zerocountingforaclassofunivariatepfaffianfunctions AT jeronimog zerocountingforaclassofunivariatepfaffianfunctions AT sabiaj zerocountingforaclassofunivariatepfaffianfunctions |
| _version_ |
1807321088114294784 |