.png){kind=icon}
返回
Accurate quotient-difference algorithm: Error analysis, improvements and applications
.png){kind=icon}
OA
AI
DOI：10.1016/j.amc.2017.04.004.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The compensated quotient-difference (Compqd) algorithm is proposed along with some applications. The main motivation is based on the fact that the standard quotient difference (qd) algorithm can be numerically unstable. The Compqd algorithm is obtained by applying error-free transformations to improve the traditional qd algorithm. We study in detail the error analysis of the qd and Compqd algorithms and we introduce new condition numbers so that the relative forward rounding error bounds can be derived directly. Our numerical experiments illustrate that the Compqd algorithm is much more accurate than the qd algorithm, relegating the influence of the condition numbers up to second order in the rounding unit of the computer. Three applications of the new algorithm in the obtention of continued fractions and in pole and zero detection are shown. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Qd algorithm
Compensated qd algorithm
Error-free transformation
Rounding error
Continued fractions
Pole detection
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
The significance of the anatomy of the skull base for mechanical modelling: A comparative study颅底解剖对力学建模的意义：一项比较研究
PREAI
分享收藏分享收藏
Synthesis and characterization of screen -coated nickel selenide films for semiconductor device application.png)
Optik
OptikIF0
PREAI
分享收藏Critical current and the spatial distribution of magnetic flux in superconducting thin films临界电流和超导薄膜中磁通量的空间分布
PREAI
分享收藏
查看更多内容