Year: 2023
Author: Mingguang Geng, Shuli Sun
Numerical Mathematics: Theory, Methods and Applications, Vol. 16 (2023), Iss. 4 : pp. 1035–1052
Abstract
Krylov subspace methods are widely used for solving sparse linear algebraic equations, but they rely heavily on preconditioners, and it is difficult to find an effective preconditioner that is efficient and stable for all problems. In this paper, a novel projection strategy including the orthogonal and the oblique projection is proposed to improve the preconditioner, which can enhance the efficiency and stability of iteration. The proposed strategy can be considered as a minimization process, where the orthogonal projection minimizes the energy norm of error and the oblique projection minimizes the 2-norm of the residual, meanwhile they can be regarded as approaches to correct the approximation by solving low-rank inverse of the matrices. The strategy is a wide-ranging approach and provides a way to transform the constant preconditioner into a variable one. The paper discusses in detail the projection strategy for sparse approximate inverse (SPAI) preconditioner applied to flexible GMRES and conducts the numerical test for problems from different applications. The results show that the proposed projection strategy can significantly improve the solving process, especially for some non-converging and slowly convergence systems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.OA-2022-0202
Numerical Mathematics: Theory, Methods and Applications, Vol. 16 (2023), Iss. 4 : pp. 1035–1052
Published online: 2023-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 18
Keywords: Generalized minimal residual preconditioner sparse approximate inverse oblique projection orthogonal projection.