Emcient Evaluation of Polynomial Forms

نویسنده

  • ALLAN BORODIN
چکیده

The evaluation of several polynomial forms is considered. New algorithms for the evaluation of a polynomial and its derivative, a polynomial at two points, a polynomial of high degree using multiple precision arithmetic, and a bivariate polynomial of the form ~a(i)xiy "-i are presented. Various "coefficient splitting techniques" are introduced in these algorithms and the optimality of certain techniques is shown.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polynomial evaluation groupoids and their groups

In this paper, we show how certain metabelian groups can be found within polynomial evaluation groupoids. We show that every finite abelian group can beobtained as a polynomial evaluation groupoid.

متن کامل

Comparison of Diagnostic Value of Cast Analyzer X Iranian Software versus Curve Expert Software for Arch Form Construction based on Mathematical Models

  Objective: For the assessment of primary arch form, different methods have been used including qualitative classifications, inter-canine and inter-molar widths and quantitative and numerical methods using mathematical models. The purpose of this study was to compare the validity and reliability of Cast Analyzer X Iranian software with those of Curve Expert Professional version 1.1 for arch fo...

متن کامل

NoteEMcient Synthesis of a Sialyl T - antigen - } inked by the Chemoenzymatie Method Glycopeptide JSasA

glycopeptides are expected to greatly mediate their biological properties and functions.') The demand for easy synthesis of such peptides and proteins bearing sugar chains is thus increasing.2} The synthesis of N-linked glycopeptides has been performed by transglycosylating the entire structure of a high-mannose type or complex-type sugar chain to GlcNAc-linked peptides by utilizing endo N-acet...

متن کامل

The numerical stability of barycentric Lagrange interpolation

The Lagrange representation of the interpolating polynomial can be rewritten in two more computationally attractive forms: a modified Lagrange form and a barycentric form. We give an error analysis of the evaluation of the interpolating polynomial using these two forms. The modified Lagrange formula is shown to be backward stable. The barycentric formula has a less favourable error analysis, bu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1972