×

A constraint preconditioner for solving symmetric positive definite systems and application to the Helmholtz equations and Poisson equations. (English) Zbl 1410.65102

Summary: First, by using the diagonally compensated reduction and incomplete Cholesky factorization methods, we construct a constraint preconditioner for solving symmetric positive definite linear systems and then we apply the preconditioner to solve the Helmholtz equations and Poisson equations. Second, according to theoretical analysis, we prove that the preconditioned iteration method is convergent. Third, in numerical experiments, we plot the distribution of the spectrum of the preconditioned matrix \(M^{-1}A\) and give the solution time and number of iterations comparing to the results of N. Bildik and S. Özlü [Appl. Math. Comput. 163, No. 1, 505–518 (2005; Zbl 1060.65656)] and A. Reusken [Lect. Notes Comput. Sci. Eng. 15, 65–83 (2000; Zbl 1187.65167)].

MSC:

65F10 Iterative numerical methods for linear systems
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65F50 Computational methods for sparse matrices
65F08 Preconditioners for iterative methods
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation