通过块随机稳定解求解高条件数线性系统的快速求解器
计算机视觉与模式识别
2025-10-03 v1 人工智能
摘要
我们提出了一种增强的基于行的随机块 Kaczmarz 方法，用于求解线性方程组。该改进在块更新过程中利用了正则化，并基于当前残差和块之间的有效正交性提出了动态提议分布。该改进方法在求解高条件数线性系统方面取得了显著增益，这些系统可以是稀疏的，也可以是严重超定或欠定的稠密最小二乘问题。考虑到此类问题预条件器的泛化能力较差，该方法还可以在需要时作为其他迭代数值方法的预求解器，并用作某些类型 GMRES 求解器的内部迭代。
引用
@article{arxiv.2510.02155,
title = {Unlocking Vision-Language Models for Video Anomaly Detection via Fine-Grained Prompting},
author = {Shu Zou and Xinyu Tian and Lukas Wesemann and Fabian Waschkowski and Zhaoyuan Yang and Jing Zhang},
journal= {arXiv preprint arXiv:2510.02155},
year = {2025}
}
备注
14 pages, video anomaly detection