Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAn effective decision method for semidefinite polynomials
Author(s) Zeng Xiaoning, Guangxing Zeng
TypeArticle in Journal
AbstractThe purpose of this paper is to present an effective method of deciding the semidefiniteness of multivariate polynomials with coefficients in a computable ordered field, which admits an effective method of finding an isolating set for every non-zero univariate polynomial. Based on this method, the decision of the semidefiniteness of a multivariate polynomial may be reduced to testing some resulted polynomials in fewer variables, of which the total degrees and the term numbers do not exceed those of the given polynomial. With the aid of the computer algebra system Maple, our method is used to solve several examples.
Keywordssemidfinite polynomial
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717103000737
LanguageEnglish
JournalJournal of Symbolic Computation
Volume37
Number1
Pages83 - 99
Year2004
Edition0
Translation No
Refereed No
Webmaster