Title
Extracting numerical factors of multivariate polynomials from Taylor expansions Extracting numerical factors of multivariate polynomials from Taylor expansions
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Publication type
conferenceObject
Publication
New York, N.Y. , [*]
Subject
Computer. Automation
Source (book)
Proceedings of the International Workshop on Symbolic-Numeric Computation, August 3-5, 2009, Kyoto, Japan / Kai, H. [edit.]; et al. [edit.]
ISBN - Hoofdstuk
978-1-60558-664-9
ISI
000273427300009
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
We present a method to extract factors of multivariate polynomials with complex coefficients in floating point arithmetic. We establish the connection between the reciprocal of a multivariate polynomial and its Taylor expansion. Since the multivariate Taylor coefficients are determined by the irreducible factors of the given polynomial, we reconstruct the factors from the Taylor expansion. As each irreducible factor, regardless of its multiplicity, can be separately extracted, our method can lead toward the complete numerical factorization of multivariate polynomials.
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000273427300009&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000273427300009&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle