高级检索

CAGD/CG领域中一元多项式方程求根问题综述

Survey of Real Root Finding of Univariate Polynomial Equation in CAGD/CG

  • 摘要: 在CAGD/CG领域中的很多基本算法都可以归结为一元方程的求根问题,经典的一元多项式方程求根算法多是针对幂基函数表示的.Bernstein基函数以其良好的数值计算稳定性、直观的几何意义在CAGD/CG中有着广泛的应用.文中对CAGD/CG中的一元幂基和Bernstein多项式方程求根算法从理论基础、数值鲁棒性与计算效率等方面做了详细介绍、分析和实验对比,并对于如何选用各种算法给出了建议.

     

    Abstract: Many basic algorithms in the field of CAGD/CC can be reduced to the problems of root finding of univariate polynomials.In the early years of CAGD/CG,this problem is solved by converting to power basis for root finding,since many algorithms in power basis have been widely used.However,root finding algorithms for polynomials in Bernstein form are getting more and more attractive for their numerical stability and intuitive geometric significance.In this survey,different root finding algorithms for univariate polynomial in both power and Bernstein forms are introduced,analyzed and compared in terms of theoretical basis,numerical robustness and computational efficiency.Meanwhile,suggestions on how to select suitable algorithm are given.

     

/

返回文章
返回