核回归的预条件化Krylov求解器
摘要：核回归中的一个主要计算问题是解$N\times N$的核矩阵线性系统。由于直接解决方案的成本为O($N^3$)，通常使用迭代Krylov方法进行快速矩阵-向量乘积。对于条件较差的问题，迭代的收敛速度很慢，需要预处理。我们从可扩展性和效率的角度研究预处理。演示了将传统预处理器应用于核方法时面临的问题。提出了一种既改善收敛性又允许利用快速核矩阵-向量乘积的新颖灵活的预处理器。首先在合成数据上展示了这个预处理器的性能，然后在核回归和地统计克里金中的一系列测试问题上进行了验证。
作者：Balaji Vasan Srinivasan, Qi Hu, Nail A. Gumerov, Raghu Murtugudde, Ramani Duraiswami
论文ID：1408.1237
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2014-08-07