Lipschitz优化是全局最优化的一个重要分支。本文研究了关于Lipschitz函数的全局优化的单纯形算法,在原有的全局优化的单纯形的算法中,使用了辐射状细分的剖分技术和二分剖分技术。主要工作如下:　　 第一章介绍了全局优化理论的研究现状,相关基本知识及其性质特点。这是以下几章算法的理论所具备的,为研究单纯形算法奠定了理论基础。　　 第二章介绍了在二分剖分技术下的单纯形算法。分析了算法的性质特征,并给出了算法的收敛性证明。　　 第三章在单纯形算法中,结合了辐射状细分的剖分技术和二分剖分技术,充分利用当前计算所得到的数值结果,结合了分支定界的性质特征,改进了单纯形算法,分析了算法的可行性,给出了算法的收敛性证明,并给出了数值计算结果。　　 第四章给出了使用辐射状细分的剖分技术的单纯形算法。结合了分支定界的思想,讨论了剖分的一些性质,分析了算法的收敛性。