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


TitleOn real factors of real interval polynomials
Author(s) Hiroshi Sekigawa
TypeArticle in Journal
AbstractFor a real multivariate interval polynomial P and a real multivariate polynomial f , we provide a rigorous method for deciding whether there is a polynomial p in P such that f is a factor of p . When P is univariate, there is a well-known criterion for whether there exists a polynomial p in P such that p ( a ) = 0 for a given real number a . Since p ( a ) = 0 if and only if x − a is a factor of p , our result is a generalization of the criterion to multivariate polynomials and higher degree factors. Furthermore, for real multivariate polynomials p and f , we show a method for computing a nearest polynomial q to p in a weighted l ∞ -norm such that f is a factor of q .
KeywordsInterval polynomial, Factor, Divisibility, Nearest polynomial, Polytope
URL http://www.sciencedirect.com/science/article/pii/S0747717108001296
JournalJournal of Symbolic Computation
Pages908 - 922
NoteInternational Symposium on Symbolic and Algebraic Computation
Translation No
Refereed No