A note on simultaneous preconditioning and symmetrization of non‐symmetric linear systems |
| |
Authors: | Nassif Ghoussoub Amir Moradifam |
| |
Affiliation: | Department of Mathematics, University of British Columbia, Vancouver, BC, Canada V6T 1Z2 |
| |
Abstract: | Motivated by the theory of self‐duality that provides a variational formulation and resolution for non‐self‐adjoint partial differential equations (Ann. Inst. Henri Poincaré (C) Anal Non Linéaire 2007; 24 :171–205; Selfdual Partial Differential Systems and Their Variational Principles. Springer: New York, 2008), 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. The numerical and theoretical results are provided to show the efficiency of our approach. Copyright © 2010 John Wiley & Sons, Ltd. |
| |
Keywords: | iterative methods sparse matrices Lanczos methods |
|
|