科教导刊
科教導刊
과교도간
THE GUIDE OF SCIENCE & EDUCATION
2015年
13期
28-29
,共2页
迭代法%公切线%凸集分离%数学建模
迭代法%公切線%凸集分離%數學建模
질대법%공절선%철집분리%수학건모
iterative method%common tangent%separation of convex sets%mathematical modeling
根据牛顿切线法求方程的根的思想,结合2008年数学建模A题,运用迭代法求两凸集(椭圆)的公切线,算法简洁实用,可操作性强。并证明了算法对公切线的收敛性和收敛速度。
根據牛頓切線法求方程的根的思想,結閤2008年數學建模A題,運用迭代法求兩凸集(橢圓)的公切線,算法簡潔實用,可操作性彊。併證明瞭算法對公切線的收斂性和收斂速度。
근거우돈절선법구방정적근적사상,결합2008년수학건모A제,운용질대법구량철집(타원)적공절선,산법간길실용,가조작성강。병증명료산법대공절선적수렴성화수렴속도。
According to Newton's equation of the tangent method the root of thinking, combined with mathematical model-ing A title in 2008, using the iterative method for two convex sets (oval) common tangent, the algorithm is simple and prac-tical, workable. And proved common tangent algorithm convergence and convergence rate.