Share:


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

    Zhuo-Hong Huang Affiliation
    ; Ting-Zhu Huang Affiliation

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

Keyword : 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
Published in Issue
Jul 15, 2010
Abstract Views
452
PDF Downloads
259
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.