Linear solving for sign determination

We give a specific method to solve with quadratic complexity the linear systems arising in known algorithms to deal with the sign determination problem, both in the univariate and multivariate setting. In particular, this enables us to improve the complexity bound for sign determination in the univa...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Perrucci, D.
Formato: JOUR
Materias:
Complexity
Linear solving
Sign determination
Complexity bounds
Complexity results
Quadratic complexity
Univariate
Linear systems
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03043975_v412_n35_p4715_Perrucci
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares