第三届数学文化节与俄罗斯圣彼得堡国立大学计算科学论坛（二）

11月10日下午，我院于信息大厦六楼会议室举行《网络流分配问题的不动点压缩映射》讲座，由俄罗斯交通与运输问题研究所高级研究员萨沙·克里斯托夫教授主讲，我院辅导员郑璐老师及本科生代表与研究生代表聆听了本场讲座。 

首先，萨沙教授向在座的同学解释了不动点和网络流的定义，说明了解决网络流分配问题的一种利用不动点压缩映射的方法，并用于研究一类特殊的约束非线性优化问题。

随后，萨沙教授展示了该类问题的目标函数与几个定理。其中，目标函数是一个可分离凸函数，其最小值是在一组等式形式的线性约束上寻求的；而在介绍定理的过程中，萨沙教授还分别简单地为同学们展示了这些定理的证明与推导的过程。 

最后，萨沙教授耐心地解答同学们在讲座过程中的疑问，并为同学们推荐了不动点与网络流方向学习的文献与其他参考资料以供同学们参考。 

通过本次讲座，萨沙教授向同学们展示了网络流分配问题中不动点压缩映射的数学推导过程，为同学们铺开了美丽的数学画卷，激发了同学们对该方向深入研究的兴趣，增强了同学们的知识储备，为同学们未来的研究和学习打下基础。 

END

文编 | 龚世炎

摄影 | 严胡旭

网编 | 庞   江

   审核 | 郑璐老师

责任编辑 | 车敏老师