A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
| dc.contributor.author | Elman, Howard C. | en_US |
| dc.contributor.author | Ernst, Oliver G. | en_US |
| dc.contributor.author | O'Leary, Dianne P. | en_US |
| dc.date.accessioned | 2004-05-31T22:58:06Z | |
| dc.date.available | 2004-05-31T22:58:06Z | |
| dc.date.created | 1999-06 | en_US |
| dc.date.issued | 1999-08-27 | en_US |
| dc.description.abstract | Standard 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-36 | en_US |
| dc.format.extent | 1404566 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1016 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4029 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-99-36 | en_US |
| dc.title | A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations | en_US |
| dc.type | Technical Report | en_US |