Article View: fj.mail-lists.reduce
Article #79Reading "large" polynomials
From: fjw
Date: Tue, 03 Mar 1992 16:53
Date: Tue, 03 Mar 1992 16:53
20 lines
1533 bytes
1533 bytes
I think that the reason why REDUCE takes a long time to read in large polynomials is that it puts them into canonical form as it reads them, which involves sorting. Whilst in principle one could write an input routine that just built the appropriate data structures without putting them into canonical form, you would still need to canonicalize them before you could reliably perform any non-trivial operations on them. Therefore, I'm not convinced that you would gain much. For example, I would expect that Maple would input such polynomials much faster because it does not simplify by default (I think), but you would still need to canonicalize (simplify) them at some later stage. If your input polynomials are expressed as products or powers of simpler polynomials, then you could speed up the input by setting off exp; But then the internal representation will be non-canonical (although still normal), so beware! Francis Wright
Technical Details
Message-ID:
<9203031653.AA25558@hilbert.rand.org>Path:
arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ccut!hearn@rand.orgShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 12b417,b73fa44e826e58c4,start X-Google-Attributes: gid12b417,public X-Google-ArrivalTime: 1992-03-03 10:22:48 PST Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ccut!hearn@rand.org From: fjw@qmw.ac.uk Newsgroups: fj.mail-lists.reduce Subject: Reading "large" polynomials Message-ID: <9203031653.AA25558@hilbert.rand.org> Date: 3 Mar 92 16:53:10 GMT Sender: hearn@rand.org Distribution: fj Lines: 20 Approved: fj.mail-lists.reduce@ccut.cc.u-tokyo.ac.jp Return-Path: <hearn@rand.org> Original-To: reduce-forum@rand.org