您当前所在位置: 首页 > 学者

刘利刚

  • 10浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 0下载

  • 0评论

  • 引用

期刊论文

Fast approach for computing roots of polynomials using cubic clipping

暂无

Computer Aided Geometric Design,2009,26(5):547-559 | 2009年06月01日 | doi.org/10.1016/j.cagd.2009.02.003

URL:https://www.sciencedirect.com/science/article/abs/pii/S0167839609000338

摘要/描述

This paper presents a new approach, called cubic clipping, for computing all the roots of a given polynomial within an interval. In every iterative computation step, two cubic polynomials are generated to enclose the graph of the polynomial within the interval of interest. A sequence of intervals is then obtained by intersecting the sequence of strips with the abscissa axis. The sequence of these intervals converges to the corresponding root with the convergence rate 4 for the single roots, 2 for the double roots and super-linear for the triple roots. Numerical examples show that cubic clipping has many expected advantages over Bézier clipping and quadratic clipping. We also extend our approach by enclosing the graph of the polynomial using two lower degree polynomials by degree reduction. The sequence of intervals converges to the corresponding root of multiplicity s with convergence rate .

学者未上传该成果的PDF文件,请等待学者更新

我要评论

全部评论 0

本学者其他成果

    同领域成果