中文

线性方程组新型 Lanczos 型算法的另一种推导

数值分析 2014-05-08 v1

摘要

形式正交多项式之间的各种递推关系可用于推导 Lanczos 型算法。本文针对选择 Ui(x)=Pi(x)U_i(x)=P_i(x) 考虑了递推关系 A12A_{12},其中 UiU_i 是精确次数为 ii 的辅助多项式族。由此导出的 Lanczos 型算法与现有同类算法相比表现出更优越的稳定性。本文推导并描述了该新算法,随后在相同的测试问题上将其与该类中最稳健的算法(即 A12A_{12}A5/B10A_5/B_{10}A8/B10A_8/B_{10})进行了计算比较。文中包含了数值结果。

关键词

引用

@article{arxiv.1403.0326,
  title  = {An alternative derivation of a new Lanczos-type algorithm for systems of linear equations},
  author = {Saif Ullah and Muhammad Farooq and Abdellah Salhi},
  journal= {arXiv preprint arXiv:1403.0326},
  year   = {2014}
}