基于多项式根最大模求解的二分搜索算法
기우다항식근최대모구해적이분수색산법
Binary Search Algorithm Based on Solving the Maximum Module of Roots of Polynomial
  • 万方数据
    计算机工程 계산궤공정
    COMPUTER ENGINEERING
    2011年 2期 66-68 ,共3页

    曲良东%何登旭%黄勇

    곡량동%하등욱%황용

    多项式%根的最大模%单位圆%二分搜索算法 多項式%根的最大模%單位圓%二分搜索算法
    다항식%근적최대모%단위원%이분수색산법
    传统多项式根最大模求解算法的求解效率低、计算复杂.针对该问题,提出一种基于多项式根的最大模求解的二分搜索算法.该算法通过选取模的上下界确定初始搜索区间,利用判定定理判断多项式的根与单位圆的关系,从而求得多项式任意精度的最大模.仿真结果表明,该算法收敛速度快、求解精度高.
    전통다항식근최대모구해산법적구해효솔저、계산복잡.침대해문제,제출일충기우다항식근적최대모구해적이분수색산법.해산법통과선취모적상하계학정초시수색구간,이용판정정리판단다항식적근여단위원적관계,종이구득다항식임의정도적최대모.방진결과표명,해산법수렴속도쾌、구해정도고.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문