计算的复杂性.pptx

计算的复杂性计算机科学与工程学院

86-22026/3/28第2章代数方程的Kuhn算法剖分法与标号法互补轮回算法Kuhn算法的收敛性Kuhn算法的复杂性

86-32026/3/28引言与各种传统的迭代方法（例如Newton方法）不同，Kuhn算法基于空间的一种单纯剖分，一种整数标号法和一种互补轮回的算法过程。如果说它的叙述不象Newton方法那么简单，却应当指出，一旦编成计算机程序以后，它的使用反而是极其简单的。为了用Kuhn算法解任何一个代数方程，只要把这个代数方程所对应的多项式的复系数组和计算的精度要求输入机器。然后，算法就会把该代数方程的