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

BiLQ:一种求解非对称线性系的具有拟最小误差性质的迭代法

BiLQ: An Iterative Method for Nonsymmetric Linear Systems with a Quasi-Minimum Error Property

Alexis Montoison, Dominique Orban

摘要:

本文介绍了一种求解一般平方线性系Ax = b的基于Lanczos双正交化过程的迭代法BiLQ,它是BiCG和QMR的自然伙伴.而BiCG(Fletcher,1976),CGS(Sonneveld,1989)和BiCGSTAB(van der Vorst,1992)迭代在A的三对角投影奇异时可能不存在,BiLQ在相容系统上是可靠的,即使A是病态的或秩亏的。如在对称情况下,BiCG残差通常小于BiLQ残差,并且当BiCG残差存在时,从BiLQ残差的廉价转移是可能的。虽然BiLQ误差的欧几里德范数通常不是单调的,但它在取决于Lanczos向量的不同范数中是单调的。我们建立了类似的性质QMR(Freund和Nachtigal,1991年)的剩余。BiLQ与QMR相结合,利用两个初始向量,并同时解决一个系统和一个伴随系统的成本类似于应用任何一种方法。我们基于正交三对角化过程推导出USYMLQ和USYMQR的类似组合(Saunders,Simon,and Yip,1988)。由此产生的组合,命名为BiLQR和TriLQR,可用于估计积分泛函涉及的原始和伴随系统的解决方案。我们在相关的增强系统上将BiLQR和TriLQR与Minres-qlp进行了比较,该系统执行的工作量相当,并且需要相当的存储。在我们的实验中,BiLQR终止早于TriLQR和MINRES-QLP的原始和伴随系统的残差和误差。

英文摘要:

We introduce an iterative method named BiLQ for solving general square linear systems Ax = b based on the Lanczos biorthogonalization process defined by least-norm subproblems, and that is a natural companion to BiCG and QMR. Whereas the BiCG (Fletcher, 1976), CGS (Sonneveld, 1989) and BiCGSTAB (van der Vorst, 1992) iterates may not exist when the tridiagonal projection of A is singular, BiLQ is reliable on compatible systems even if A is ill-conditioned or rank deficient. As in the symmetric case, the BiCG residual is often smaller than the BiLQ residual and, when the BiCG iterate exists, an inexpensive transfer from the BiLQ iterate is possible. Although the Euclidean norm of the BiLQ error is usually not monotonic, it is monotonic in a different norm that depends on the Lanczos vectors. We establish a similar property for the QMR (Freund and Nachtigal, 1991) residual. BiLQ combines with QMR to take advantage of two initial vectors and solve a system and an adjoint system simultaneously at a cost similar to that of applying either method. We derive an analogous combination of USYMLQ and USYMQR based on the orthogonal tridiagonalization process (Saunders, Simon, and Yip, 1988). The resulting combinations, named BiLQR and TriLQR, may be used to estimate integral functionals involving the solution of a primal and an adjoint system. We compare BiLQR and TriLQR with Minres-qlp on a related augmented system, which performs a comparable amount of work and requires comparable storage. In our experiments, BiLQR terminates earlier than TriLQR and MINRES-QLP in terms of residual and error of the primal and adjoint systems.

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

↑