摘要：聚类与图的划分问题在大数据分析中有着重要的应用．这类问题一般被描述为组合优化问题，因此较难快速求解．本文设计了一种新的连续优化模型，并提出了一种块坐标下降算法，数值实验显示我们的新方法在求解聚类与图的划分问题上很有潜力．我们还更进一步分析了我们的连续优化模型和组合优化模型的关系．

关键词：聚类 图的划分 块坐标下降 

单位：中国科学院数学与系统科学研究院; 科学与工程计算国家重点实验室; 北京100190; 中国科学院大学; 北京100190; 香港浸会大学数学系; 香港理工大学应用数学系