报告题目：绝对值方程的随机迭代方法
时 间：2024年06月15日 (星期六) 15:00
地 点：科研楼楼18号楼1102
主 办：数学与统计学院、分析数学及应用教育部重点实验室、福建省分析数学及应用重点实验室、统计学与人工智能福建省高校重点实验室、福建省应用数学中心（福建师范大学）
参加对象：感兴趣的老师和研究生
报告摘要：随机迭代方法，如 Kaczmarz 方法及其变体，由于其在解决大规模线性系统中的简单性和高效性，是当前的研究热点之一。同时，绝对值方程（AVE）因其与线性互补问题的关联而引起了人们的广泛关注和研究。在这次演讲中，我们将探讨随机迭代方法在广义绝对值方程（GAVE）中的应用。我们的方法与大多数现有的工作不同，因为我们处理的是非方形系数矩阵的广义绝对值方程（GAVE）。我们建立了更全面的充分必要条件，用于描述 GAVE 的可解性，并提出了精确的误差边界条件。此外，我们引入了一个灵活且高效的随机迭代算法框架来求解 GAVE。该算法框架能够包含许多知名的方法，包括皮卡迭代法和随机 Kaczmarz 方法。利用我们关于可解性和误差边界的发现，我们为所提的算法框架建立了几乎确定的收敛性和线性收敛速率。最后，我们提供了数值示例以说明新算法的优点。论文的arXiv链接为：https://arxiv.org/abs/2405.04091。
报告人简介：谢家新，北京航空航天大学数学科学学院副教授，博士生导师。于2012年和2017年分别获得湖南大学学士和博士学位。研究兴趣为数据科学中的数学问题，特别是压缩感知、随机优化算法和矩阵子集选择等问题。已在JCM, SIMAX, SIOPT等期刊发表论文多篇。现为中国运筹学会算法软件及应用分会理事，中国运筹学会数学规划分会青年理事。