arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.3865math.NAcs.NA
收藏

非对称线性系统的同时预条件与对称化

Simultaneous preconditioning and symmetrization of non-symmetric linear systems

University of British Columbia(不列颠哥伦比亚大学)

Nassif Ghoussoub, Amir Moradifam

AI总结:

受自对偶理论启发,提出一种结合新方案与经典迭代方法的新模板,通过同时预条件和对称化处理,有效解决病态高度非对称线性系统。

摘要:

受自对偶理论(为非自伴偏微分方程提供变分公式和求解方法)的启发,我们提出了求解大型非对称线性系统的新模板。该方法将一种同时预条件和对称化问题的新方案与各种求解线性和对称问题的经典迭代方法相结合。在处理某些病态且高度非对称的系统时,该方法似乎很有效。

英文摘要:

Motivated by the theory of self-duality which provides a variational formulation and resolution for non self-adjoint partial differential equations \cite{G1, G2}, we propose new templates for solving large non-symmetric linear systems. The method consists of combining a new scheme that simultaneously preconditions and symmetrizes the problem, with various well known iterative methods for solving linear and symmetric problems. The approach seems to be efficient when dealing with certain ill-conditioned, and highly non-symmetric systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑