蒙特卡罗算法在大规模线性代数问题中应用.pdfVIP

数值处理大规模线性代数问题

，瓦西尔·亚历山德罗夫，鲁米亚娜·帕帕内切娃，

克里斯蒂安·魏拉赫

先进计算与新兴技术

系统，雷丁大学

怀特奈特

校区，RG6

6AY，英国雷丁市，邮政信箱225

{i.t.dimov,v.n.alexandrov,c.weihrauch}@reading.ac.uk保

加利亚并行处理

格奥尔基·博涅夫25A号，1113索

非亚，保加利亚ivdimov@bas.bg,rumi@parallel.bas.bg

。本文研究算法在大规模线性代数问题中的性能分析。我们

探讨方法在处理大规模问题时的适用性与效率，即涉

及非零元素数量在一百万到十亿之间的矩阵问题。重点分析近最优

罗（MAO）算法在评估矩阵幂双线性形式方面的性能，因为这些形式构

成了所谓的Kryl