求等差数列多项式函数值的快速并行算法

卢健康, 陈海标, 敬瑞星

doi:10.13371/j.cnki.chin.q.j.m.2014.04.005

数学季刊 >

2014 , Vol. 29 >Issue 4: 509 - 515

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2014.04.005

求等差数列多项式函数值的快速并行算法

展开

School of Mechanical Engineering, Northwestern Polytechnical University

LU Jiang-kang(1956-), male, native of Xi’an, Shaanxi, an associate professor of Northwestern Polytechnical University, M.S.D., engages in advanced technology of electrical engineering; CHEN Hai-biao(1985-), male, native of Chaozhou, Guangdong, M.S.D., engages in computational electromagnetic; JING Rui-xing(1987-), female, native of Zhengzhou, Henan, M.S.D., engages in advanced technology of electrical engineering.

收稿日期: 2012-12-24

网络出版日期: 2020-11-26

基金资助

Supported by the Graduate Starting Seed Fund of Northwestern Polytechnical University(Z2012030)；

收起

Fast Parallel Method for Polynomial Evaluation at Points in Arithmetic Progression

Expand

School of Mechanical Engineering, Northwestern Polytechnical University

Received date: 2012-12-24

Online published: 2020-11-26

Supported by

Supported by the Graduate Starting Seed Fund of Northwestern Polytechnical University(Z2012030)；

Fold

摘要

We present a fast method for polynomial evaluation at points in arithmetic progression. By dividing the progression into m new ones and evaluating the polynomial at each point of these new progressions recursively,this method saves most of the multiplications in the price of little increase of additions comparing to Horner’s method, while their accuracy are almost the same. We also introduce vector structure to the recursive process making it suitable for parallel applications.

关键词： algorithms; parallel algorithms; polynomial evaluation; Horner’s method

本文引用格式

卢健康, 陈海标, 敬瑞星 . 求等差数列多项式函数值的快速并行算法[J]. 数学季刊, 2014 , 29(4) : 509 -515 . DOI: 10.13371/j.cnki.chin.q.j.m.2014.04.005

Abstract

Key words： algorithms; parallel algorithms; polynomial evaluation; Horner’s method

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract