Preconditioning Helmholtz linear systems

• Autores: Daniel Osei Kuffuor, Yousef Saad
• Localización: Applied numerical mathematics, ISSN-e 0168-9274, Vol. 60, Nº. 4, 2010, págs. 420-431
• Idioma: inglés
• DOI: 10.1016/j.apnum.2009.09.003
• Texto completo no disponible (Saber más ...)
• Resumen

  • Linear systems which originate from the simulation of wave propagation phenomena can be very difficult to solve by iterative methods. These systems are typically complex valued and they tend to be highly indefinite, which renders the standard ILU-based preconditioners ineffective. This paper presents a study of ways to enhance standard preconditioners by altering the diagonal by imaginary shifts. Prior work indicates that modifying the diagonal entries during the incomplete factorization process, by adding to it purely imaginary values can improve the quality of the preconditioner in a substantial way. Here we propose simple algebraic heuristics to perform the shifting and test these techniques with the ARMS and ILUT preconditioners. Comparisons are made with applications stemming from the diffraction of an acoustic wave incident on a bounded obstacle (governed by the Helmholtz Wave Equation).