===affil2: Department of Computer Science Technion-Israel Institute of Technology, Haifa, 32000, Israel ===firstname: Francisco, J. ===firstname4: Cornelis W. ===firstname3: Carmen ===lastname2: Yavneh ===lastname: Gaspar ===firstname5: ===affil6: ===lastname3: Rodrigo ===email: fjgaspar@unizar.es ===lastname6: ===affil5: ===otherauths: ===lastname4: Oosterlee ===affil4: CWI, Centrum Wiskunde & Informatica, Amsterdam, The Netherlands Delft University of Technology, The Netherlands ===lastname7: ===affil7: ===firstname7: ===postal: Department of Applied Mathematics University of Zaragoza C/ Pedro Cerbuna 12 50009 Zaragoza Spain ===firstname6: ===ABSTRACT: The Helmholtz equation is widely used as model problem in many fields where indefinite partial differential equations arise, particularly wave equations. Therefore, effective preconditioners are in demand, and yet this remains a challenging task. In this work, we employ a multigrid preconditioner together with a new finite-difference discretization that employs complex coefficients and yet remains Hermitic. This approach builds on a recent development by Haber and Maclachlan (J. Comp. Phys., 2011), who employ a reformulation of the Helmholtz problem into a complex advection-diffusion-reaction equation. By applying an inverse transformation to the discretized Haber-MacLachlan problem, we obtain the new discretization of the original Helmholtz problem, resulting in several advantages demonstrated analytically and numerically. ===affil3: Department of Applied Mathematics University of Zaragoza, Spain ===lastname5: ===affilother: ===title: A multigrid preconditioner for the Helmholtz equation based on a new discretization with complex coefficients ===firstname2: Irad