下一节:奇异矩阵束 上一级:对称不定Lanczos方法 上一节:示例 8.6.3.

注释与参考文献

对称不定兰索斯过程首次在文献[357]中提出。

对称不定兰索斯过程与非厄米兰索斯过程有许多共同特征。这两种算法密切相关。对称不定兰索斯算法可视为非厄米兰索斯过程的一个特例,其中起始向量经过适当选择,以利用基础问题的对称性[173,91,92,357]。另一方面,当H^{-1} B可对角化时,非厄米兰索斯过程可视为不定对称兰索斯过程的修改版本。

许多与对称不定兰索斯算法相关的挑战,特别是中断现象,可以从度量几何的角度来解释。此处的“度量”指的是由对称矩阵B确定的非定内积\langle\cdot,\cdot\rangle_B。关于配备非定内积的向量空间的数学性质的详细描述,可参见文献[20,417]。

其他迭代方法,如子空间迭代法,已适应于利用对称不定线性系统的对称性[ ]。

对于涉及大量数据传输到辅助存储和从辅助存储传输的非常大型问题,实施对称不定兰索斯过程的块版本可能是有利的。块版本还允许使用自适应阻塞来处理中断[29,298]。



下一节:奇异矩阵束 上一级:对称不定Lanczos方法 上一节:示例 8.6.3.
Susan Blackford 2000-11-20