存储与计算成本

我们已经整理了简单Jacobi-Davidson方法的主要成本，包括存储和浮点运算，并将其列在两张表格中。这些成本是针对算法的第{m}次迭代给出的：

项目	存储
搜索空间	2{m}个n维向量
残差	2个n维向量
近似特征向量	1个n维向量
投影系统	0.5个阶数为{m}的矩阵
投影系统的特征向量	1个阶数为{m}的矩阵
校正方程	取决于所选求解器

操作	工作量
搜索基	{m}+1次点积，{m}次迭代中的{m}次更新
投影系统	{m}次点积
投影系统的特征系统	O({m}^3)
残差	1次矩阵向量乘积，1次更新
	或{m}重更新
近似特征向量	{m}重更新
校正方程	取决于求解器的选择