文章

多项式k阶导数的精确求法及其应用

作者:

斯特夫格拉亚,

李芝程、和

方苏作者信息和声明

计算与应用数学杂志,体积243

页28-47

https://doi.org/10.1016/j.cam.2012.11.008

出版:2013年5月1日出版历史

摘要

本文提出了一种计算多项式幂基k阶导数的补偿算法。所提出的算法使得直接评估成为可能，而无需获得多项式本身的第k阶导数表达式，除了最病态的评估之外，其他评估都有非常准确的结果。通过基于数据依赖图的方法进行正向错误分析和运行错误分析。数值实验表明了该算法的准确性和有效性。

工具书类

[1]

Müller，K.H.，Horner方案的舍入误差分析。计算。v30.285-303。

[2]

多项式求值和复数运算的误差界。IMA J.数字。分析。版本373-379。

[3]

C.S.Burrus，Horner评估和缩减多项式的方法，连接，2007年11月28日。http://cnx.org/content/m15099/1.6/。

[4]

新泽西州海厄姆，《数值算法的准确性和稳定性》。2002年，第二版，SIAM，费城。

[5]

Graillat，S.、Langlois，P.和Louvet，N.，准确、有效和快速多项式评估算法。日本工业株式会社。申请。数学。v26.191-214。

[6]

S.Graillat，P.Langlois，N.Louvet，补偿霍纳计划，研究报告RR2005-04，LP2A，法国佩皮尼昂大学，2005年7月。

[7]

Langlois，P.和Louvet，N.，《如何使用补偿Horner算法确保可靠的多项式求值》。摘自：Kornerup，P.，Muller，J.M.（编辑），第18届IEEE计算机算术国际研讨会，IEEE计算机学会。第141-149页。

[8]

Rump，S.M.，Ogita，T.和Oishi，S.，精确浮点求和第一部分：精确取整。SIAM J.科学。计算。v31.189-224。

数字图书馆

[9]

Rump，S.M.，Ogita，T.和Oishi，S.，精确浮点求和第二部分：符号，K折忠实，四舍五入到最近。SIAM J.科学。计算。第31节1269-1302。

数字图书馆

[10]

Ogita，T.，Rump，S.M.和Oishi，S.，精确和与点积。SIAM J.科学。计算。v26.1955-1988年。

数字图书馆

[11]

Knuth，D.E.，《计算机编程的艺术：半数值算法》。1998年，第三版，Addison-Wesley。

[12]

Dekker，T.J.，一种扩展可用精度的浮点技术。数字。数学。v18.224-242。

数字图书馆

[13]

Miller，W.，《Roundoff分析的图形变换》。SIAM J.计算。v5.204-216。

[14]

Caprani，O.，浮点求和中的舍入错误。比特。第15.5-9节。

[15]

Li，X.S.，Demmel，J.W.，Bailey，D.H.，Henry，G.，Hida，Y.，Iskandar，J.，Kahan，W.，Kang，S.Y.，Kapur，A.，Martin，M.C.，Thompson，B.J.，Tung，T.和Yoo，D.J.，《扩展和混合精度BLAS的设计、实施和测试》。ACM事务处理。数学。柔和。v28 i2。152-205.

[16]

D.H.Bailey，双二重和四二重算术图书馆，QD图书馆。可从以下位置获得：网址：http://www.nersc.gov/~dhbailey/mpdist/mpdist.html。

[17]

N.Louvet，《浮点算法中的补偿算法：准确性、验证、性能》，佩皮尼昂大学Domitia分校博士论文，2007年11月。

[18]

P.Langlois，N.Louvet，《更多指令级并行解释补偿算法的实际效率》，《技术报告》，hal-00165020，法国佩皮尼昂大学DALI研究团队，2007年。

[19]

Tisseur，F.，牛顿浮点算法和广义特征值问题迭代求精方法。SIAM J.矩阵分析。申请。v22 i4。1038-1057.

[20]

Graillat，S.，浮点运算中多项式的精确简单零点。计算。数学。申请。第56.1114-120节。

数字图书馆

[21]

Quarteroni，A.、Sacco，R.和Saleri，F.，《数值数学》。2007年，第二版，施普林格出版社。

[22]

姜浩、李胜国、郑丽珍和苏凤，伯恩斯坦形式多项式及其导数的精确计算。计算。数学。申请。第60.744-755节。

数字图书馆

[23]

Barrio，R.和Peña，J.M.，雅可比级数第六阶导数的数值计算。申请。数字。数学。第43.335-357节。

数字图书馆

[24]

Jiang，H.，Barrio，R.，Li，H.S.，Liao，X.K.，Cheng，L.Z.和Su，F.，切比雪夫形式多项式的精确求值。应用。数学。计算。v217.9702-9716。

[25]

Hida，Y.，Li，X.Y.和Bailey，D.H.，四双精度浮点算法。摘自：第15届IEEE计算机算法研讨会，IEEE计算机学会。第155-162页。

引用人

锂电池R区Xiao X公司杜邦（Du P）江H权Z李凯（Li K）(2023)PACF公司应用数学与计算2016年10月10日/j.amc.2022.127611440：C在线发布日期：2023年3月1日
https://dl.acm.org/doi/10.1016/j.amc.2022.127611
格雷亚特SJzquel F公司皮科特R(2018)用随机算法对补偿算法进行数值验证应用数学与计算2016年10月10日/j.amc.2018.02.004329：C(339-363)在线发布日期：2018年7月15日
https://dl.acm.org/doi/10.1016/j.amc.2018.02.004
杰米尼L(2016)对称三对角矩阵特征值问题的精确多项式寻根方法计算机与数学及其应用2016年10月10日/j.camwa.2016.06.00972:4(992-1001)在线发布日期：2016年8月1日
https://dl.acm.org/doi/10.1016/j.camwa.2016.06.009
显示更多引用者

索引术语

多项式k阶导数的精确求法及其应用
1. 计算数学
  1. 数学分析
    1. 数值分析
      1. 数值微分
2. 计算理论
  1. 算法的设计和分析

索引项已通过自动分类分配给内容。

建议

Bernstein形式多项式及其导数的精确估计

在计算机辅助几何设计中，多项式通常以伯恩斯坦形式表示。本文提出了两种补偿算法，以精确计算浮点系数的伯恩斯坦多项式及其导数。这个。。。
阅读更多信息
初等对称函数的精确、有效和快速求值及其应用

本文研究浮点算法中初等对称函数的快速、准确和有效的求值。我们提出了两种新的补偿算法，分别使用实数和复数浮点输入，通过应用。。。
阅读更多信息
多项式导数的精确求法
ICCMS’10：2010年第二届计算机建模与仿真国际会议论文集-第2卷

本文提出了一种计算浮点系数多项式导数的精确补偿算法。该算法以Horner方法为基础，利用无误差变换技术来记录舍入误差，并对舍入误差进行修正。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

计算与应用数学杂志封面图片

计算与应用数学杂志第243卷，发行

2013年5月

163页

ISSN公司：0377-0427

版权所有©2012。

出版商

爱思唯尔科学出版社。

荷兰

出版历史

出版：2013年5月1日

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

4
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

锂电池R区Xiao X公司杜邦（Du P）姜浩权Z李凯（Li K）(2023)PACF公司应用数学与计算2016年10月10日/j.amc.2022.127611440：C在线发布日期：2023年3月1日
https://dl.acm.org/doi/10.1016/j.amc.2022.127611
格雷亚特SJzquel F公司皮科特R(2018)用随机算法对补偿算法进行数值验证应用数学与计算2016年10月10日/j.amc.2018.02.004329：C(339-363)在线发布日期：2018年7月15日
https://dl.acm.org/doi/10.1016/j.amc.2018.02.004
Gemignani L公司(2016)对称三对角矩阵特征值问题的精确多项式寻根方法计算机与数学及其应用2016年10月10日/j.camwa.2016.06.00972:4(992-1001)在线发布日期：2016年8月1日
https://dl.acm.org/doi/10.1016/j.camwa.2016.06.009
姜浩格雷亚特SR区杨C(2016)初等对称函数的精确、有效和快速评价及其应用应用数学与计算2016年10月10日/j.amc.2015.08.134273：C(1160-1178)在线发布日期：2016年1月15日
https://dl.acm.org/doi/10.1016/j.amc.2015.08.134

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录