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

Details:

   
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
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717108001296
LanguageEnglish
JournalJournal of Symbolic Computation
Volume44
Number7
Pages908 - 922
Year2009
NoteInternational Symposium on Symbolic and Algebraic Computation
Edition0
Translation No
Refereed No
Webmaster