Show simple item record

A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations

dc.contributor.authorElman, Howard C.en_US
dc.contributor.authorErnst, Oliver G.en_US
dc.contributor.authorO'Leary, Dianne P.en_US
dc.description.abstractStandard multigrid algorithms have proven ineffective for the solution of discretizations of Helmholtz equations. In this work we modify the standard algorithm by adding GMRES iterations at coarse levels and as an outer iteration. We demonstrate the algorithm's effectiveness through theoretical analysis of a model problem and experimental results. In particular, we show that the combined use of GMRES as a smoother and outer iteration produces an algorithm whose performance depends relatively mildly on wave number and is robust for normalized wave numbers as large as two hundred. For fixed wave numbers, it displays grid-independent convergence rates and has costs proportional to number of unknowns. Also cross-referenced as UMIACS-TR-99-36en_US
dc.format.extent1404566 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4029en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-99-36en_US
dc.titleA Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equationsen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record