NANAAug 30, 2014

A Combined Preconditioning Strategy for Nonsymmetric Systems

arXiv:1208.45445 citationsh-index: 39
AI Analysis

For practitioners solving nonsymmetric linear systems from finite element discretizations, this provides a practical and theoretically grounded preconditioning approach.

This work introduces a class of nonsymmetric preconditioners in a normal matrix form for GMRES, combining them with a weighted least-squares version to ensure convergence. Numerical results demonstrate the effectiveness of the proposed strategy for nonsymmetric finite element problems.

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of the additive Schwarz method applied to nonsymmetric but definite matrices is presented for which the abstract assumptions are verified. A variable preconditioner, combining the original nonsymmetric one and a weighted least-squares version of it, is shown to be convergent and provides a viable strategy for using nonsymmetric preconditioners in practice. Numerical results are included to assess the theory and the performance of the proposed preconditioners.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes