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

References

• Andreas , F. and Szyld , D.B. 1992 . H‐splittings and two‐stage iterative methods . Nu‐mer. Math., , 63 : 345 – 356 . Doi:10.1007/BF01385865
   Web of Science ®Google Scholar
• Axelsson , O. and Kolotilina , L. 1994 . Diagonally compensated reduction and related preconditioning methods . Numerical Lin. Alg. Appl., , 1 : 155 – 177 . Doi:10.1002/nla.1680010207
   Web of Science ®Google Scholar
• Bayliss , A. , Goldstein , C.I. and Turkel , E. 1983 . An iterative method for Helmholtz equation . J. Comput. Phys., , 49 : 443 – 457 . Doi:10.1016/0021–9991(83)90139–0.
   Web of Science ®Google Scholar
• Berman , A. and Plemmons , R.J. 1994 . Nonnegative matrices in the mathematical sciences . Classics Appl. Math., SIAM ,
   Google Scholar
• Bildik , N. and Özlü , S. 2005 . On the numerical solution ol Helmholtz equation by alternating group explicit (AGE) methods . Appl. Math. Comput., , 163 : 505 – 518 . Doi:10.1016/j.amc.2004.02.014.
   Web of Science ®Google Scholar
• Chen , K. , Cheng , J. and Paul , J.H. 2009 . A new study of the Burton and Miller method for the solution of a 3D Helmholtz problem . IMA. J. Appl. Math., , 74 : 163 – 177 . Doi:10.1093/imamat/hxp002.
   Web of Science ®Google Scholar
• Copeland , M. 2004 . A fast multi‐level boundary element method for the Helmholtz equation . Comput. Methods Appl. Mech. Eng., , 193 : 165 – 203 . Doi:10.1016/j.cma.2003.09.004.
   Web of Science ®Google Scholar
• Dollar , H.S. 2007 . Constraint‐style preconditioners for regularized saddle point problems . SIAM J. Matrix Anal. Appl., , 29 : 672 – 684 . Doi:10.1137/050626168
   Web of Science ®Google Scholar
• Erkki , H. , Sanna , M. , Anssi , P. and Tuomo , R. 2007 . Controllability method for the Helmholtz equation with higher‐order discretizations . J. Comput. Phys., , 225 : 1553 – 1576 . Doi:10.1016/j.jcp.2007.02.003.
   Web of Science ®Google Scholar
• Erlangga , Y.A. , Oosterle , C.W and Vuik , C. 2006 . A novel multigrid‐based pre‐conditioner for the heterogeneous Helmholtz equation . SIAM J. Sci. Comput, , 27 : 1471 – 1492 . Doi:10.1137/040615195
   Web of Science ®Google Scholar
• Erlangga , Y.A. , Vuik , C. and Oosterlee , C.W. 2004 . On a class of preconditioners for solving the Helmholtz equation . Appl. Numer. Math., , 50 : 409 – 425 . Doi:10.1016/j.apnum.2004.01.009.
   Web of Science ®Google Scholar
• Horn , R.A. and Johnson , C.R. 1985 . Topics in Matrix Analysis. , New York : Cambridge University Press .
   Google Scholar
• Keller , C. , Gould , N.I.M. and Wathen , A.J. 2000 . Constraint preconditioning for indefinite linear systems . SIAM J. Matrix Anal. Appl., , 21 : 1300 – 1317 . Doi:10.1137/S0895479899351805
   Web of Science ®Google Scholar
• Kickinger , F. 1998 . “ Algebraic multigrid for discrete elliptic second‐order problems ” . In Multigrid Methods V (Stuttgart, 1996) , 157 – 172 . Berlin : Springer .
   Google Scholar
• Martikainen , J. , Pennanen , A. and Rossi , T. 2006 . “ Application of an algebraic multigrid method to incompressible flow problems ” . Technical Report Tech.Rep.B2/2006 Jyvaskyla, , Finland : Department of Mathematical Information Technology, University of Jyvaskyla .
   Google Scholar
• Meijerink , J.A. and van der Vorst , H. 1977 . An iterative solution method for linear systems of which the coefficient matrix is a symmetric M‐matrix . Math. Comput., , 31 : 148 – 162 .
   Web of Science ®Google Scholar
• Messaoudi , A. 1995 . On the stability of the incomplete LU‐factorizations and characterizations of H‐matrices . Numer. Math., , 69 : 321 – 331 . Doi:10.1137/S0895479899351805
   Web of Science ®Google Scholar
• Ortega , J.M. and Rheinboldt , W.C. 1970 . Iterative Solution of Nonlinear Equations in Several Variables. , New York London : Academic Press .
   Google Scholar
• Reusken , A. 2000 . “ An algebraic multilevel preconditioner for symmetric positive definite and indefinite problems ” . In Numerical challenges in lattice quantum chromo‐dynamics , 66 – 83 . Wuppertal University .
   Google Scholar
• Saad , Y. 1996 . Iterative Methods for Sparse Linear Systems. , Boston : PWS Publishing Company .
   Google Scholar
• Saad , Y. and Schultz , M.H. 1986 . GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems . SIAM J. Sci. Statist. Comput., , 7 : 856 – 869 . Doi:10.1137/S0895479899351805
   Web of Science ®Google Scholar
• van der Vorst , H.A. 1992 . Bi‐CGSTAB: A fast and smoothly converging variant of bi‐cg for the solution of nonsymmetric linear systems . SIAM J. Sci. Statist. Comput., , 13 (2) : 631 – 644 . Doi:10.1137/0913035
   Web of Science ®Google Scholar
• Yun , J.H. and Kim , S.W. 2004 . Convergence of two‐stage iterative methods using incomplete factorization . J. Comput. Appl. Math., , 166 : 565 – 580 . Doi:10.1016/j.cam.2003.09.041.
   Web of Science ®Google Scholar
• Yuriy , A.G. , Michael , K.V. and Thomas , R.L. 2003 . Two numerical methods for an inverse problem for the 2‐D Helmholtz equation . J. Comput. Phys., , 184 : 122 – 148 . Doi:10.1016/S0021–9991(02)00023–2.
   Web of Science ®Google Scholar