Multivariate polynomial positivity test efficiency improvement

1 January 1979

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE

Vol. 67 (10), 1443-1444
https://doi.org/10.1109/PROC.1979.11481

Abstract

It is shown that certain singular cases occurring in the test of a multivariate polynomial for global positivity need not be considered, leading to a considerable improvement in the efficiency in implementation of the test procedure.

Keywords

POLYNOMIALS
TESTING
MATHEMATICS
GEOMETRY
COMPUTATIONAL COMPLEXITY
NEXT GENERATION NETWORKING

Cited by 6 articles