Efficient evaluation of a multidimensionnal polynomial ...

Article View: sci.math.num-analysis

Article #220

Back to sci.math.num-analysis Previous Next

#220

From: Theodore Papadopoulo
Date: Sat, 08 Aug 1992 10:45

17 lines
1268 bytes

	Does someone has any pointers to works explaining what data
structures to choose in order to be optimal in evaluating multivariate
polynomials. The horner factorisation seems not to be as advantageous as in
yhe monovariate case and there is not much stuff in the books I've seen till
now (eg Knuth).

-- 
--------------------------------------------------------------------------------
                Theodore Papadopoulo
           Projet Robotvis, INRIA, France

    Internet:       papadop@sophia.inria.fr
Surface Mail:       Theodore Papadopoulo, INRIA - Sophia Antipolis,
                    2004, route des Lucioles, 06565 Valbonne Cedex -- FRANCE
 Voice phone:       (33) 93.65.77.13, Fax: (33) 93 65 77 65
--------------------------------------------------------------------------------

Technical Details

Message-ID: <26550@sophia.inria.fr>

Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!corton!sophia!mururoa.inria.fr!papadop

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!corton!sophia!mururoa.inria.fr!papadop
From: papadop@mururoa.inria.fr (Theodore Papadopoulo)
Newsgroups: sci.math.num-analysis
Subject: Efficient evaluation of a multidimensionnal polynomial ...
Keywords: Polynoms,evaluation,data structures
Message-ID: <26550@sophia.inria.fr>
Date: 8 Aug 92 10:45:46 GMT
Sender: news@sophia.inria.fr
Reply-To: papadop@sophia.inria.fr
Organization: Inria Sophia Antipolis
Lines: 17