A constraint preconditioner for solving symmetric positive definite systems and application to the helmholtz equations and poisson equations

    Zhuo-Hong Huang Info
    Ting-Zhu Huang Info

Abstract

In this paper, 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−1A and give the solution time and number of iterations comparing to the results of [5, 19].

First published online: 09 Jun 2011

Keywords:

Helmholtz equations, constraint preconditioner, preconditioned iteration method, incomplete Cholesky factorization

How to Cite

Huang, Z.-H., & Huang, T.-Z. (2010). A constraint preconditioner for solving symmetric positive definite systems and application to the helmholtz equations and poisson equations. Mathematical Modelling and Analysis, 15(3), 299-311. https://doi.org/10.3846/1392-6292.2010.15.299-311

Share

Published in Issue
July 15, 2010
Abstract Views
538

View article in other formats

CrossMark check

CrossMark logo

Published

2010-07-15

Issue

Section

Articles

How to Cite

Huang, Z.-H., & Huang, T.-Z. (2010). A constraint preconditioner for solving symmetric positive definite systems and application to the helmholtz equations and poisson equations. Mathematical Modelling and Analysis, 15(3), 299-311. https://doi.org/10.3846/1392-6292.2010.15.299-311

Share