Title :
Multivariate polynomial positivity test efficiency improvement
Author_Institution :
University of Pittsburgh, Pittsburgh, PA
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 :
Computational complexity; Geometry; Mathematics; Next generation networking; Polynomials; Testing;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1979.11481