Approximate polynomial decomposition

Robert M. Corless, Mark W. Giesbrecht, David J. Jeffrey, Stephen M. Watt · 1999

The (4 0,) (1:) or fadoretl fornl.For exau~ple~ a. demise polynomial of degree IL woultl take approsimately 2r1 operat.ionst.o cva1uat.e in eitlwr espandcd or factin form.-4 presentatiori itS two cornlx~sit.ionfac:tor.r;,however: ~voldtl t,akr l>etw:rn 4&i and II aritlm&ic operations.main results of this pilpcr illC ail iterative nictliod t,o conlput~e il.decomposit.ion of a giveu itpprosillla~.e pOl~IlOIlliill, giveIl a starting point.

Read the paper · More papers on PaperTik